行满秩Toeplitz型矩阵Moore-Penrose逆的快速算法

摘要：

通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法.该算法计算复杂度为O(mn)+O(m2).而由TT(TTT)-1直接求解所需运算量为O(m2n)+O(m3).数值算例表明了该快速算法的有效性.

关键词：Toeplitz型矩阵、Moore-Penrose逆、对称化、快速算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70901063;西北工业大学基础研究基金the NPU Foundation for Fundamental Research G9KY102202

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

页数：共4页

页码：1-4