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

Fast algorithm for Moore-Penrose inverse of Toeplitz-type matrices

作　　者：安晓虹[1] 徐仲[1] 陆全[1] 王树勋[1] 

机构地区：[1]西北工业大学理学院,西安710072

出　　处：《计算机工程与应用》2010年第30期1-4,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.70901063;西北工业大学基础研究基金No.G9KY102202~~

摘　　要：通过构造对称分块矩阵给出了秩为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.

关 键 词：Toeplitz型矩阵 MOORE-PENROSE逆 对称化 快速算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]