×

具有任意指标的奇异线性系统的摄动分析。 (英语) Zbl 1033.65026号

作者考虑线性方程组(Ax=b),其中(A\in\mathbb{C}^{n\次n})是具有任意指数的奇异矩阵。以下是半迭代方法的收敛结果[参见J.J.气候,M.诺依曼A.西迪,J.计算。申请。数学。87, 21–38 (1997;Zbl 0899.65020号)]显示了。如果\(A\)是奇异的并且\(\text{Ind}(A)=\alpha\),那么对于任意的初始猜测\(x_0\),半迭代序列\(\{x_m\}\)收敛到\(A^Db+(I-AA^D)x_0)\(A^D\)表示矩阵\(A\)的Drazin逆。此外,给出了方程组(a^αAx=a^β)的摄动分析。因此,考虑了一致和不一致摄动系统。

MSC公司:

65层20 超定系统伪逆的数值解
65层10 线性系统的迭代数值方法

软件:

DGMRES公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯曼,A。;Plemmons,R.J.,《数学科学中的非负矩阵》(1979),纽约学术出版社·兹伯利048.41516
[2] 坎贝尔,S.L。;Meyer,C.D.,线性变换的广义逆(1979),皮特曼:皮特曼伦敦·Zbl 0417.15002号
[3] Climent,J.J。;Neumann,M。;Sidi,A.,具有任意指数的奇异线性系统的半迭代方法,J.Compute。申请。数学。,87, 21-38 (1997) ·Zbl 0899.65020号
[4] 丁,J。;杭伟,等式约束最小二乘问题的新扰动结果,线性代数应用。,272, 181-192 (1998) ·Zbl 0893.65021号
[5] 丁,J.,线性代数方程组的扰动,线性多线性代数,47119-127(2000)·Zbl 0956.15003号
[6] 艾尔曼,M。;马雷克,I。;Niethammer,W.,关于代数方程奇异线性系统的解,Numer。数学。,53, 265-283 (1988) ·Zbl 0655.65049号
[7] Freund,R.W。;Hochbruck,M.,《关于使用两种QMR算法求解奇异系统以及在马尔可夫链建模中的应用》,Numer。线性代数应用。,1, 403-420 (1994) ·Zbl 0840.65021号
[8] Hadjidimos,A.,关于求解复杂奇异线性系统的经典迭代格式的优化,SIAM J.Alg。光盘。方法。,6, 555-566 (1985) ·Zbl 0582.65017号
[9] 汉克,M。;Hochbruck,M.,不一致线性系统的类Chebyshev半迭代,电子。事务处理。数字。分析。,1, 89-103 (1993) ·Zbl 0809.65039号
[10] Hanke,M.,迭代一致性:线性方程组奇异解的概念,SIAM J.矩阵分析。申请。,15, 569-577 (1994) ·Zbl 0811.65032号
[11] Hartwig,R.E。;Shoaf,J.M.,关于Drazin逆的导数,SIAM J.Math。分析。,10, 207-216 (1979) ·Zbl 04011.5003号
[12] 新泽西州海姆。;Knight,P.A.,求解奇异系统的平稳迭代的有限精度行为,线性代数应用。,192, 165-186 (1993) ·Zbl 0787.65021号
[13] 劳森,C.L。;Hansen,R.J.,《解决最小二乘问题》(1974),《普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德悬崖》·兹伯利0860.65028
[14] 马雷克,I。;Szyld,D.B.,计算马尔可夫算子平稳概率向量的迭代和半迭代方法,数学。计算。,61, 719-731 (1993) ·Zbl 0788.65142号
[15] Meyer,医学博士。;Plemmons,R.J.,矩阵的收敛幂及其在奇异线性系统迭代方法中的应用,SIAM J.Numer。分析。,14699-705(1977年)·Zbl 0366.65017号
[16] Sidi,A.,奇异非对称线性系统Drazin逆解的Krylov太阳空间方法的统一方法,线性代数应用。,298, 99-133 (1999) ·Zbl 0983.65054号
[17] Sidi,A。;Kluzner,V.,求解任意指数奇异非对称非一致线性系统Drazin逆解的Bi-CG型迭代方法,Electron。J.线性代数,672-94(2000)·兹伯利0965.65064
[18] Sidi,A.,DGMRES:奇异非对称线性系统Drazin逆解的GMRES型算法,线性代数应用。,335, 189-204 (2001) ·Zbl 0982.65043号
[19] Wei,Y.,Drazin逆的特征和表示,SIAM J.矩阵分析。申请。,17, 744-747 (1996) ·Zbl 0872.15006号
[20] 魏毅。;Wang,G.,Drazin逆的扰动理论及其应用,线性代数应用。,258, 179-186 (1997) ·Zbl 0882.15003号
[21] Wei,Y.,Drazin逆与奇异线性系统的指数分裂,应用。数学。计算。,95, 115-124 (1998) ·Zbl 0942.15003号
[22] 魏勇,关于群逆投影和斜投影的摄动,应用。数学。计算。,98, 29-42 (1999) ·Zbl 0927.15004号
[23] Wei,Y.,指数为1的奇异线性系统的摄动分析,国际计算杂志。数学。,74, 483-491 (2000) ·Zbl 0958.65043号
[24] 魏毅。;Wu,H.,具有任意指数的奇异线性系统的Krylov子空间方法的收敛性,J.Compute。申请。数学,114305-318(2000)·Zbl 0959.65046号
[25] 魏毅。;Wu,H.,关于奇异线性系统Drazin逆解的指数分裂的补充结果,Electron。J.线性代数,883-93(2001)·Zbl 0978.15006号
[26] 魏毅。;Wu,H.,《关于奇异系统的不完全半迭代方法的使用及其在马尔可夫链建模中的应用》,应用。数学。计算。,125, 245-259 (2002) ·Zbl 1036.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。