| 行满秩Toeplitz型矩阵Moore-Penrose逆的快速算法 |
| |
| 引用本文： | 安晓虹,徐仲,陆全,王树勋. 行满秩Toeplitz型矩阵Moore-Penrose逆的快速算法[J]. 计算机工程与应用, 2010, 46(30): 1-4. DOI: 10.3778/j.issn.1002-8331.2010.30.001 |
| |
| 作者姓名： | 安晓虹 徐仲 陆全 王树勋 |
| |
| 作者单位： | 西北工业大学 理学院，西安 710072 |
| |
| 基金项目： | 国家自然科学基金，西北工业大学基础研究基金 |
| |
| 摘 要： | 通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法。该算法计算复杂度为O（mn）+O（m2），而由TT（TTT）-1直接求解所需运算量为O（m2n）+O（m3）。数值算例表明了该快速算法的有效性。
|
| 关 键 词： | 06Toeplitz型矩阵 Moore-Penrose逆 对称化 快速算法 |
| 收稿时间： | 2010-05-10 |
| 修稿时间： | 2010-9-6 |
Fast algorithm for Moore-Penrose inverse of Toeplitz-type matrices |
| |
| AN Xiao-hong,XU Zhong,LU Quan,WANG Shu-xun. Fast algorithm for Moore-Penrose inverse of Toeplitz-type matrices[J]. Computer Engineering and Applications, 2010, 46(30): 1-4. DOI: 10.3778/j.issn.1002-8331.2010.30.001 |
| |
| Authors: | AN Xiao-hong XU Zhong LU Quan WANG Shu-xun |
| |
| Affiliation: | College of Science，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| Abstract: | 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. |
| |
| Keywords: | Toeplitz-type matrix Moore-Penrose inverse symmetric fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
