浙江大学学报（理学版）2013，Vol.40Issue(1)：1-6,10,7.DOI:10.3785/j.issn.1008-9497.2013.01.001
求分块鳞状因子循环矩阵逆矩阵的一种快速算法
A fast algorithm for the inversion of matrices with scaled factor circulant blocks
摘要
Abstract
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.关键词
分块鳞状因子循环矩阵/离散傅立叶变换/递归算法/LU分解法/计算复杂性Key words
matrix with scaled factor circulant blocks/ DFT/ recursive algorithm/ LU decomposition method/ computational complexity分类
数理科学引用本文复制引用
卢诚波..求分块鳞状因子循环矩阵逆矩阵的一种快速算法[J].浙江大学学报（理学版）,2013,40(1):1-6,10,7.基金项目
国家自然科学基金资助项目(11171137) （11171137）
浙江省自然科学基金资助项目(Y6110676) （Y6110676）
浙江省教育厅科研资助项目(Y201223607). （Y201223607）
