求鳞状因子循环矩阵的逆阵及广义逆阵的快速付氏变换法  

The fast Fourier transform algorithm for the inverse and generalized inverse of the scaled factor circulant matrices

作　　者：袁中扬[1] 

机构地区：[1]浙江工商大学统计与计算科学学院,浙江杭州310012

出　　处：《纯粹数学与应用数学》2007年第2期283-288,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金资助项目(69972036)

摘　　要：借助快速付立叶变换(FFT),本文给出一种求n阶鳞状因子循环矩阵的逆阵、自反g-逆、群逆、Moore-Penrose逆的快速算法,该算法的计算复杂性为O(nlog2n),最后给出的两个数值算例表明了该算法的有效性.A fast algorithm for calculating the inverst and self-reflective g-inverse and group inverse and Moore-Penrose inverse of the scaled factor circulant matrices of order n is presented by the fast Fourier transform （FFT）. its complexity is O （n log2n）, Fanally, numerical examples show the effectiveness of this algorithm.

关 键 词：鳞状因子循环矩阵 逆 自反g-逆 群逆 MOORE-PENROSE逆 快速付立叶变换(FFT) 计算复杂性 

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