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

摘要：

借助快速傅立叶变换(FFT),给出一种求n阶置换因子循环矩阵的逆阵、自反g-逆、群逆、Moore-Penrose 逆的快速算法,该算法的计算复杂性为O(nlog2n),最后给出的两个数值算例表明了该算法的有效性.

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

分类号：O151.2(代数、数论、组合理论)

资助基金：国家高技术研究发展计划863计划69972036

在线出版日期：2006-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：24-29