×

计算广义外逆({M_{T,S}^{(2)}})的一类有效迭代方法。 (英语) Zbl 07435155号

摘要:本文提出了一种计算给定复矩阵广义外逆的新的矩阵迭代格式。在一定的必要条件下,建立了该格式的收敛性分析,表明该方法至少具有四阶收敛性。理论讨论表明,对于特定的参数选择,收敛阶从4提高到5。我们证明了由该族生成的近似序列满足矩阵的交换性质,前提是初始矩阵与所考虑的矩阵交换。选择了一些实际问题和学术问题来验证我们解决静定桁架问题、反应堆系统稳态分析和椭圆偏微分方程所产生的线性系统的方法。此外,我们还包括从矩阵市场库中获得的各种大型稀疏测试矩阵。使用的性能度量是迭代次数、计算收敛阶数、剩余范数、效率指数和计算时间。将所得数值结果与现有的一些鲁棒方法进行了比较。结果表明,我们的方法在计算速度和效率方面都得到了改进。

MSC公司:

65传真 数值线性代数
15A10号 广义逆的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 矩阵市场。https://math.nist.gov/MatrixMarket网站/
[2] O.阿比迪。;Jbilou,K.,大型动力系统模型简化的平衡截断-有理Krylov方法,计算。申请。数学。,37, 1, 525-540 (2018) ·Zbl 1410.65293号
[3] Ben-Israel,A。;田纳西州格雷维尔,《广义逆:理论与应用》(2003),柏林:施普林格出版社,柏林·Zbl 1026.15004号
[4] Chen,L。;克里希那穆尔蒂,E。;麦克劳德,I.,《通过连续矩阵幂运算进行广义矩阵反演和秩计算》,并行计算。,20, 3, 297-311 (1994) ·Zbl 0796.65055号
[5] Chun,C.,解非线性方程的三阶迭代函数的几何构造,计算。数学。申请。,53, 6, 972-976 (2007) ·Zbl 1141.65030号
[6] 气候,JJ;托姆,N。;魏勇,用Neumann型级数研究广义逆的几何方法,线性代数应用。,332, 533-540 (2001) ·Zbl 0986.15005号
[7] Codevico,G。;平移,VY;Van Barel,M.,基于结构矩阵三次多项式的类牛顿迭代,Numer。算法,36,4,365-380(2004)·兹比尔1068.65050
[8] Cordero,A。;Franques,A。;Torregrosa,JR,带阻尼参数的广义Homeier方法族的混沌和收敛性,非线性动力学。,85, 3, 1939-1954 (2016) ·Zbl 1349.37048号
[9] Esmaeili,H。;Pirnia,A.,找到Moore-Penrose逆的一种有效的二次收敛迭代方法,国际期刊计算。数学。,94, 6, 1079-1088 (2017) ·Zbl 1372.65114号
[10] 通用电气公司福赛特;马萨诸塞州马尔科姆;莫勒,CB,《数学计算的计算机方法》(1977),恩格伍德悬崖:普伦蒂斯·霍尔,恩格伍德·悬崖·Zbl 0361.65002号
[11] Grosz,L.,通过不完全块消除进行预处理,数值。线性代数应用。,7, 7-8, 527-541 (2000) ·Zbl 1051.65055号
[12] 喇叭,RA;Johnson,CR,矩阵分析(2012),剑桥:剑桥大学出版社,剑桥
[13] Hotelling,H.,《矩阵计算中的一些新方法》,《数学年鉴》。统计,14,1,1-34(1943)·Zbl 0061.27007
[14] Katsaggelos,A.,Biemond,J.,Mersereau,R.,Schafer,R.:约束迭代恢复算法的一般公式。In:ICASSP’85。IEEE声学、语音和信号处理国际会议,第10卷,第700-703页。IEEE(1985)
[15] 库马尔,A。;Stanimirović,PS;Soleymani,F。;Krstić,M。;Rajković,K.,通过最小二乘法对超幂迭代方法族进行因子分解,计算。申请。数学。,37, 3, 3226-3240 (2018) ·Zbl 1416.65104号
[16] Li,血红蛋白;Huang,坦桑尼亚联合共和国;Zhang,Y。;刘,XP;Gu,TX,Chebyshev型方法和预处理技术,应用。数学。计算。,218, 2, 260-270 (2011) ·Zbl 1226.65024号
[17] Ma,J.,Gao,F.,Li,Y.:计算外逆的有效方法\({答}_{{T},{S}}^{(2)}\)通过Gauss-Jordan消元。数字。算法。(2019). 10.1007/s11075-019-00803-w·Zbl 1483.65061号
[18] Moriya,K。;Nodera,T.,一种计算退化线性系统近似逆预处理器的新方案,J.Comput。申请。数学。,199, 2, 345-352 (2007) ·Zbl 1108.65042号
[19] 潘,V。;Schreiber,R.,《矩阵广义逆的改进牛顿迭代及其应用》,SIAM J.Sci。统计计算。,12, 5, 1109-1130 (1991) ·Zbl 0733.65023号
[20] 潘,V。;Soleymani,F。;赵,L.,矩阵广义逆的有效计算,应用。数学。计算。,316, 89-101 (2018) ·Zbl 1426.65040号
[21] 彭罗斯,R.,《矩阵的广义逆》,剑桥哲学学会数学学报。,51, 3, 406-413 (1955) ·Zbl 0065.24603号
[22] Petković,MD,计算外逆的广义Schultz迭代方法,计算。数学。申请。,67, 10, 1837-1847 (2014) ·Zbl 1367.65040号
[23] 乔·S。;王,XZ;Wei,Y.,时变复矩阵Drazin逆的两个有限时间收敛Zhang神经网络模型,线性代数应用。,542, 101-117 (2018) ·Zbl 1415.15007号
[24] Schulz,G.,迭代berechung der reziproken矩阵,ZAMM Z.Angew。数学。机械。,13, 1, 57-59 (1933)
[25] Söderström,T。;Stewart,G.,关于计算Moore-Penrose广义逆的迭代方法的数值特性,SIAM J.Numer。分析。,11, 1, 61-74 (1974) ·Zbl 0241.65038号
[26] Soleymani,F。;Stanimirović,PS;Haghani,FK,关于高效计算外逆的超幂迭代族,线性代数应用。,484, 477-495 (2015) ·Zbl 1327.65087号
[27] Srivastava,S。;Gupta,D.,({A}^{(2)}_{{T},{S}})的高阶迭代法,J.Appl。数学。计算。,46, 1-2, 147-168 (2014) ·Zbl 1305.65128号
[28] Srivastava,S。;Gupta,DK,Banach空间之间有界线性算子({A}^{(2)}_{{T},{S}})的迭代方法,J.Appl。数学。计算。,49, 1-2, 383-396 (2015) ·Zbl 1327.65100号
[29] Stanimirović,P。;博格达诺维奇,S。;Chi irić,M.,矩阵的伴随映射和逆,代数Colloq,13,3,421-432(2006)·兹比尔1103.15003
[30] Stanimirović,P。;斯托亚诺维奇,I。;Chountasis,S。;Pappas,D.,基于可分离恢复方法的图像去模糊过程,计算。申请。数学。,33, 2, 301-323 (2014) ·Zbl 1335.65036号
[31] Stanimirović,PS;Cvetković-Ilić,DS,计算外逆的连续矩阵平方算法,应用。数学。计算。,203, 1, 19-29 (2008) ·Zbl 1158.65028号
[32] Stanimirović,PS;伊夫科维奇,IS;魏勇,基于满秩表示的计算外逆的神经网络方法,线性代数应用。,501, 344-362 (2016) ·Zbl 1334.15014号
[33] 图图尼安,F。;Soleymani,F.,计算方阵近似逆和非方阵Moore-Penrose逆的迭代方法,应用。数学。计算。,224, 671-680 (2013) ·Zbl 1336.65048号
[34] Traub,J.,方程求解的迭代方法(1964年),新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,恩格尔伍德克里夫斯,新泽西·Zbl 0121.11204号
[35] Trott,M.,《编程数学指南》(2013),纽约:Springer,纽约
[36] 王,XZ;Stanimirović,PS;Wei,Y.,用于计算时变复外逆的复ZF,神经计算,275,983-1001(2018)
[37] Wei,Y.,广义逆的一个刻画和表示\({答}_{{T},{S}}^{(2)}\)及其应用,线性代数应用。,280, 2-3, 87-96 (1998) ·Zbl 0934.15003号
[38] Wei,Y.,计算Drazin逆的逐次矩阵平方算法,应用。数学。计算。,108, 2-3, 67-75 (2000) ·Zbl 1022.65043号
[39] 魏毅。;Djordjević,DS,关于广义逆的积分表示\({答}_{{T},{S}}^{(2)}\),应用。数学。计算。,142, 1, 189-194 (2003) ·Zbl 1036.15008号
[40] 魏毅。;Stanimirović,P。;Petković,M.,广义逆的数值和符号计算(2018),新加坡:世界科学出版社,新加坡·Zbl 1404.65002号
[41] 魏毅。;Wu,H.,关于广义逆的扰动和子分裂\({答}_矩形矩阵({A})的{T},{S}}^{(2)},J.计算。申请。数学。,137, 2, 317-329 (2001) ·Zbl 0993.15003号
[42] 魏毅。;Wu,H.,(T,S)计算广义逆系统和矩形系统的分裂方法,国际计算杂志。数学。,77, 3, 401-424 (2001) ·Zbl 0986.65038号
[43] 魏毅。;Wu,H。;Wei,J.,用于并行计算加权广义逆的逐次矩阵平方算法({A}^{\dagger}_{M}{N}}),Appl。数学。计算。,116, 3, 289-296 (2000) ·Zbl 1023.65031号
[44] 夏,Y。;张,S。;Stanimirovć,PS,计算复值矩阵伪逆和外逆的神经网络,应用。数学。计算。,273, 1107-1121 (2016) ·Zbl 1410.65084号
[45] 伊夫科维奇,IS;Stanimirović,PS;魏勇,计算外逆的递归神经网络,神经计算。,28, 5, 970-998 (2016) ·Zbl 1472.92050
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。