文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 对称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).实验数据也表明前者在用时和效率方面均优于后者.

l 4

安徽大学学报 (自然科学版 ) —

第3 4卷

从而 2i )k—— — —

。 .

(

g

一

Ol k

m

O l

.

.

g一, g +

=

—

,

,

g,

) (

1=,,, i… n且≠k—m) 1 ) .(3 ● - __【 .____

尚需计算+ i=1 2…, (,, n一1 )

∑㈦ 由 M(。,,+):,比较元素可得 ,… , g∑ U 一

一

一

f

—

m

—

∑ (4 1)

m

)

l

1一∑ l+ k i

+

/L

.,

=

ow e矩 oe ers逆的如下快速算法: 结合 ( ) ( ) ( ) 1 ), 2、6 8~(4式可得求解对称 L e nr阵的 Mor—P noe£ l

、

第一步: g

=一 C= q,( P, 2一 h m m”=h=0. ( 2对于i n+, 2…, n有=, 1m+,,, n+ /,,

2 、,

L+

. ... ..

= p…

一

=

g…一 ¨ ,

∑ .

m + , l

t= g 『

”g —

+ l

一

,, i )∑㈦ (=1 2…,一1, 1 O/ i ——

A=

+…∑ f 1 —

l ..-mt i,k -

+ 一 Od k 一

m m

m

ot k

A ’

\、●●●

ot m i —

Ot k

( k=l 2…,且后≠ i,, m—m), ( k=, n+1,,孔+2,,一1,… i ) m

“ t^ OL i ——

m

ot k —

i 一1

∑ g=

m+l o/ m i —

—

O/ k 一

() i'= )J( ) +)h (+), u ) i=2 i t . i ( . .一 g . .+g, g ,一g . ,( i=12…, ),, m且 i k—m)≠,

第二步:+ =M i: 12…, . k=m+1…,+n一1有 +(,, m)对, m,

= .

m+

( i=1 2…,,, n一1, )则 + l

+n

综上可见,利用该算法求解对称 Len矩阵L o e Pn s逆时两步共需1r+ o e wr的M o— er e r o 8 n÷n+ a D(次乘除运算、4 m) lmn+ 5

n +D m)次加减运算其计算复杂度为 O m )+0( ,用= ( (n n)而 ,

(T ) 求解的计算复杂度为 0( n)+0 n ) LL~ m ( .

3数值算例 分别用论文给出的快速算法和 L= ( T ) L L L 方法, M t b语言编程计算对称 L e nr阵的用 aa l ow e矩 Mor P noe . o e— ers逆结果见表 1误差用向量的 2一范数度量 ) ( . 例 o/ i

3 ——, m = ,

爵= i,, m; (=12…, j=12…,),, n .

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

上一页第4页

你可能喜欢

热门文档

相关文档

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