文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 对称Loewner矩阵Moore-Penrose逆的快速算法
侵权投诉

对称Loewner矩阵Moore-Penrose逆的快速算法

对称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,

对称Loewner矩阵Moore-Penrose逆的快速算法

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email