摘要
给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用LU分解法求逆的算法相比,在计算复杂性上有很大的优势.
A fast algorithm to compute the inversion of matrices with scaled factor circulant blocks is presented. The method is based on the discrete Fourier transform and the application of a recursive algorithm for the inversion of the block diagonal matrices. It is showed that the algorithm is far more efficient than the LU decoposition method.
出处
《浙江大学学报（理学版）》
CAS
CSCD
2013年第1期1-6,10,共7页
Journal of Zhejiang University（Science Edition）
基金
国家自然科学基金资助项目(11171137)
浙江省自然科学基金资助项目(Y6110676)
浙江省教育厅科研资助项目(Y201223607)
关键词
分块鳞状因子循环矩阵
离散傅立叶变换
递归算法
LU分解法
计算复杂性
matrix with scaled factor circulant blocks
DFT
recursive algorithm
LU decomposition method
computational complexity
