对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n^2),而通过L^+=(L^TL)^-1L^T计算的复杂度为O(mn^2)+O(n^3).实验数据也表明前者在用时和效率方面均优于后者.
第 1期
柴军锋,:称 Le n r阵 M oeP noe的快速算法等对 ow e矩 or—ers逆
1 3
由
=一I,
=一 g=一q,y m有g P, h=0 ( =12 .,)又由引理,得
) u f J( l,+ ) 01 ), ,=+ u=2^ 2 i ) ∑㈦ 其中, =一 一 一
() 6
¨ i -
m
I 7 I . ,
= g 一
而t= t ,
( u一,% M =e的解向量. 5 u “) j u ( )式两端分别左乘和右乘。得, r
g。 _卜
(。)。。) g 2 g’ _2’。一 ) T 2 hg, (=’T )+ ) _ g )T v …
+
=
上右,意(。)= e得式乘并到 注 e…, —
p
∑~ 一
m
m —
一 一
“。一
∑㈦
(。) g一))¨g, ) g+)一) u g =¨ 。 = 0 一
将( ) 6式代入上式,并注意到g’= M i ¨h’=r =12, 7“(,)得 “一 一
∑~
(。)“一’+:一:】。“’ r ) () 【( () =丁 ) (: 一
令 t ^=r g
r
¨g
+
’¨ 1, i -
一
” ,
,
从而
一
-i{ t Ok L t i - m u— t I O im—— Ok L -
( k= 1 2…,,, m且 k≠ i—m), ( k=, n+1 m+2,,一1 .,… i )
m
尚需计算 t t和 u∑ 取 u=e的第 i —m个分量及第 i个分量,即 .
一
m 2 一
∑l-=1 kz, i, =l
由上两式可得 U i m i
=【 【卜…
() 9 Ot i -——
ok t
m
i 一1
又因为 u…
= .
l m-+∑ i .u i m -
lm- 从而可得 i.“ _k m 1一 l 一
.
¨
=
+
…
,…
+
1 .
将上两式代人 ( )可得 9式 M¨=
+Z 一
+ Oi t —
—
m
Ot k
记 M一= ( l 2…,+)其中,= (,, ,
2 - -, m+ n
)为
的第 i,列则 ( 2 1)
=
M m+n
在 ( )中取 i=m+n两端右乘e~ ( 7式, k> m)得, ok/ —
一
m
。
= h
g
一
g
+ g“
T— g
h n,

Cauchy型矩阵Moore-Penrose逆的快速算法_专业资料。给出了求以秩为n的m×n ... 列分块矩阵的Moore—Pen... 7人阅读 4页 2.00 对称Loewner矩阵Moore-...
Moore-Penrose逆与逆矩阵的性质比较_专业资料。给出了Moore-Penrose逆的定义,研究了Moore-Penrose逆与通常的逆矩阵在性质上的联系与区别。...
Cauchy型矩阵Moore-Penr... 暂无评价 4页 2.00 对称Loewner矩阵Moore-P...矩阵给出了秩为 m 的 m×n 阶 Toeplitz 型矩阵 Moore-Penrose 逆的快速算法...
利用矩阵分块,给出了求一般矩阵Moore-Penrose逆的一种新方法,且新方法只需利用矩阵的初等变换即可实现.利用矩阵分块,给出了求一般矩阵Moore-Penrose逆的一种新...
对角因子循环矩阵Moore-Penrose逆及奇异值分解_专业资料。给出了对角因子循环矩阵的Mooore—Penrose逆的表达式,并利用得到的表达式可以给出Moore—Penrose逆的快速算法...
1×2算子矩阵的Moore-Penrose逆_专业资料。设A1、A2是Hilbert空间H上的两个有界线性算子,利用算子分块技巧研究了1×2算子矩阵(A1 A2)作为从H+H到h上的...
得到迅速发展,并 成为矩阵论的一个重要分支n〕. 2 Moore—Penrose逆矩阵的...ZHANG Li-ping.喻惠波.ZHANG Li-ping.YU Hui-bo 广义逆矩阵表达式及计算[...
分块矩阵的加权Moore-Penrose逆_哲学/历史_人文社科_专业资料。第3 O卷第1... 《建设工程经济》计算题考点及例题 《建筑工程管理与实务》笔记总结78份文档 ...
讨论矩阵的Гα-Moore—Penrose逆。给出了矩阵的Гα-Moore—Penrose逆存在的几个充要条件以及Гα-Moore—Penrose逆的几个计算公式。...
时的 计 算量 和存储量, 给出了计算这类矩阵 M oore Penrose逆的快速算法.... 对称Loewner矩阵Moore-P... 暂无评价 5页 2.00 分块矩阵的加权Moore-...
热门文档