摘要
不通过特征值的计算,直接给出了n阶r-循环矩阵求逆与相乘的一种算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。
In this paper, we present an algorithm for the inverse matrices and multiplication of the r-circulant matrices,and the results in the present are extended. The algorithm needn't calculate the eigenvalues of the r-circulant matrices, and the computation time complexity of the algorithm is O(nlog_2n) by using FFT.
出处
《丽水学院学报》
2004年第5期11-15,共5页
Journal of Lishui University
基金
丽水学院青年基金项目(QN04007)
关键词
γ-循环矩阵
逆矩阵
矩阵相乘
算法
计算复杂性
快速富里叶变换
r-circulant matrix
inverse matrix
multiplication of the matrices
Fast Fourier Transform
computation time complexity.
