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

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

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

第1页

你可能喜欢

热门文档

相关文档

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