计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
30期
1-4
,共4页
安晓虹%徐仲%陆全%王树勋
安曉虹%徐仲%陸全%王樹勛
안효홍%서중%륙전%왕수훈
Toeplitz型矩阵%Moore-Penrose逆%对称化%快速算法
Toeplitz型矩陣%Moore-Penrose逆%對稱化%快速算法
Toeplitz형구진%Moore-Penrose역%대칭화%쾌속산법
通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法.该算法计算复杂度为O(mn)+O(m2).而由TT(TTT)-1直接求解所需运算量为O(m2n)+O(m3).数值算例表明了该快速算法的有效性.
通過構造對稱分塊矩陣給齣瞭秩為m的m×n階Toeplitz型矩陣Moore-Penrose逆的快速算法.該算法計算複雜度為O(mn)+O(m2).而由TT(TTT)-1直接求解所需運算量為O(m2n)+O(m3).數值算例錶明瞭該快速算法的有效性.
통과구조대칭분괴구진급출료질위m적m×n계Toeplitz형구진Moore-Penrose역적쾌속산법.해산법계산복잡도위O(mn)+O(m2).이유TT(TTT)-1직접구해소수운산량위O(m2n)+O(m3).수치산례표명료해쾌속산법적유효성.
