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

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-...
热门文档