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

• 作者: 安晓虹 徐仲 王树勋 陆全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Toeplitz型矩阵 Moore-Penrose逆 对称化 快速算法
• 年，卷（期）: 2010,（30）
• 页码范围: 1-4
• 分类号: TP301.6
• 字数: 3580字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.30.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆全	西北工业大学理学院	85	288	8.0	13.0
2	王树勋	西北工业大学理学院	12	66	5.0	7.0
3	徐仲	西北工业大学理学院	81	304	8.0	13.0
4	安晓虹	西北工业大学理学院	8	18	3.0	4.0