几个结构矩阵乘积的快速算法

Several Fast Algorithms of Structured Matrix Multiplication

运用广义中心对称矩阵和广义中心Hermitian矩阵的约化性质得到了计算此类矩阵乘积的快速算法.此算法和传统算法相比,大约是传统算法计算量的一半.

In this paper, the authors take advantage of the reducibility of the generalized centro-symmetric matrix and the generalized centrohermitian matrix to propose two fast algorithms for computing the products of such matrices. It is showed that our algorithm is half of the amount of computation to that of the conventional algorithm.