求置换因子循环矩阵的逆阵及广义逆阵的快速傅氏变换法  

The Fast Fourier Transform Algorithm for the Inverse and Generalized Inverse of the Permutation Factor Circulant Matrices

作　　者：袁中扬[1] 

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

出　　处：《浙江工商大学学报》2006年第3期24-29,共6页Journal of Zhejiang Gongshang University

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

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

关 键 词：置换因子循环矩阵 自反g-逆 群逆 Noore-Penrose逆 快速傅立叶变换FFT 计算复杂性 逆阵 广义逆阵 

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