求分块鳞状因子循环矩阵逆矩阵的一种快速算法  

A fast algorithm for the inversion of matrices with scaled factor circulant blocks

作　　者：卢诚波[1] 

机构地区：[1]丽水学院数学系,浙江丽水323000

出　　处：《浙江大学学报（理学版）》2013年第1期1-6,10,共7页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(11171137);浙江省自然科学基金资助项目(Y6110676);浙江省教育厅科研资助项目(Y201223607)

摘　　要：给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用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.

关 键 词：分块鳞状因子循环矩阵 离散傅立叶变换 递归算法 LU分解法 计算复杂性 

分 类 号：O151.21[理学—数学]