对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n^2),而通过L^+=(L^TL)^-1L^T计算的复杂度为O(mn^2)+O(n^3).实验数据也表明前者在用时和效率方面均优于后者.
2 0年 1月 01
安徽大学学报 (自然科学版 ) J u n l fAn u n v ri t rlS in e E i o o r a h iU ie st Nau a c e c d t n o y i
J n ay2 1 a u r 0 0 Vo . 4 No. 13 1
第3 4卷第 1期
对称 L e n r阵 Mo r-ers逆的快速算法 ow e矩 oeP n oe 柴军锋,仝秋娟 (安邮电学院应用数理系,西西安西陕 706 ) 10 1
摘
要:对称 Le n r阵在自然科学及工程技术中有着广泛的应用,多问题都归结为求对称 ow e矩许
L e nr阵及其相关矩阵的代数问题 .文通过构造特殊分块矩阵并研究其逆矩阵,出了秩为 n的 ow e矩论给
m×n对称 Le nr ow e矩阵 Mor—ers oe noe逆的快速算法, P该算法的计算复杂度为 O(,+0 n )而通过 md (, L:(J ,计算的复杂度为 0( n )+O n),‘ ) J m ( .实验数据也表明前者在用时和效率方面均优于后者. 关键词:对称 Le nr阵; or—ers逆;角分解;速算法 ow e矩 M oeP noe三快中图分类号: 2 16 0 4 .文献标识码: A文章编号:00— 12 2 1 ) 1 0 1— 5 10 2 6 (0 0 0— 0 1 0
A a ta g rt m o h o r— nr s n e s f s l o ih f r t e M o e Pe o e i v r e o y m e rc Lo wne a r x fs m ti e r m ti
C A u— n, O G Quja H I nf g T N i- n J e u ( e a m n o p l dMa e a c n h s s X’ nvri f ot n eeo mu i t n, i n 7 0 6,C ia D p r e t f p e t m t sa d P yi, i nU ie t o P s a dT l m nc i s X’ 10 1 hn ) t A i h i c a sy c ao a
Absr c:S mmerc o wn r tp marx h s r a印 p i ains i n t r l c e c s nd n i e rn ta t y ti L e e—y e ti a b o d lc to n au a s i n e a e g n e g i
tcn l i .Mayo tei u sw r sm r e rtes
k f y me i L e n r(y e m txa di eh oo e gs n f h s e ee u mai df a eo m tc ow e t ) a i n t s z o h s r p r s c reai n marx ag b ac p o l m.Th sa tce p e e td a n w a tag rtm fMo r - e r s n es ra or l t ti l e r i r b e o i ril r s n e e fs o h o o e P n o e iv r ef n l i o m× n s mmerc ̄e e y e marx wih fl ou a k y fr n p ca lc t x a d su id t y t I wn rtp ti t u lc l mn r n b o mi g a s e il bo k mar n t de i i i s
i e e t cm u tncm l i a ( n n r .I o p ti o pe t W S m )+0( btt a ( n )+ n ) yui L vs s ao xy 0 n ), u iw s, o( b s g=( T ) T O n n L L~L. Ex e me tlrs l lo s o d t a h o me n tr ft n c u a y wee b te h n te lte . p r n a e ut as h we h tte fr ri e mso i a d a c r c r etrt a h atr i s me K e r: s mm erc L e e ti M o r— e r s n e s tin u a a t rz to y wo ds y ti o wn r marx; o e P n o e i v re; ra g lrf co iai n;f s lo t a tag r hm i
矩阵的广义逆理论与计算在最优化理论、制理论、算数学、理统计等领域中有着广泛的应控计数用¨川 . 例如,在数理统计中,义逆矩阵对于有限 Makv链的研究具有十分重要的作用, ro广 ro Makv链可以由其转移矩阵描述,表示从状态到状态 .的变迁概率 .回归分析中还可运用矩阵的 Mor.,『在 oe P noe e rs逆为回归分析建立参数估计方法.在计算数学中,以广义逆矩阵为工具,究长方或奇异或约常研束线性方程组的求解与广义逆矩阵的计算问题 .最优化理论中,用 Mor.e rs在可 o
eP noe逆法由阴影恢复立体表面的实现算法求得矛盾方程组的最优解 .对称 L e n r阵在数值分析、化理论、 ow e矩优概率统计、数字信号处理、自动控制等自然科学及工程技术中有着广泛的应用,中的许多问题都归结为求对称其
Lenr阵及其相关矩阵的代数问题川 .关于这方面的研究结果较少 .[]出了对称 ow e矩但文 9给 L enr矩阵的三角分解快速算法,[0给出了对称 Le nr ow e型文 1] ow e型矩阵的逆的三角分解快速算法 .因 收稿日期:0 9— 9— 6 2 0 0 0
基金项目:国家自然科学基金资助项目(0 0 18 66 4 0 )陕西省教育厅专项科研计划基金资助项目(7 K 7 ) 6 7 3 1;0 7 18; 0 J 34 作者简介:柴军锋 (9 8 )男, 17一,陕西咸阳人,西安邮电学院工程师,硕士. 引文格式:柴军锋,仝秋娟.对称 Le n r ow e矩阵 Mor—ers逆的快速算法[]安徽大学学报: oeP noe J.自然科学版,0 0 3 2 1,4 ( ) 1—1 . 1:1 5

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