计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (30): 1-4.DOI: 10.3778/j.issn.1002-8331.2010.30.001
安晓虹,徐 仲,陆 全,王树勋
西北工业大学 理学院,西安 710072
AN Xiao-hong,XU Zhong,LU Quan,WANG Shu-xun
摘要: 通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法。该算法计算复杂度为O(mn)+O(m2),而由TT(TTT)-1直接求解所需运算量为O(m2n)+O(m3)。数值算例表明了该快速算法的有效性。
中图分类号: