通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法。该算法计算复杂度为O(mn)+O(m2),而由T(TTTT)-1直接求解所需运算量为O(m2n)+O(m3)。数值算例表明了该快速算法的有效性。
A new fast algorithm for Moore-Penrose inverse of Toeplitz-type matrices with full row rank is presented by forming a symmetric block matrix.The computational complexity of this algorithm is O(mn)+O(m2),while solving T+ from TT(TTT)-1 needs O(m2n)+O(m3).Examples show the efficiency of the fast algorithm.