两类广义循环矩阵与向量的乘积

给出计算拟斜循环矩阵与向量乘积的算法,该算法需要3/2n2+O(n)个浮点数运算,而相比之下,常规的矩阵与向量的乘积运算则需要2n2+O(n)个浮点数运算,对于Hermitian循环矩阵,能得到类似的结果。