×

增广系统的一种改进的SOR-like方法。 (英语) Zbl 1296.65055号

摘要:对于增广线性方程组,通过考虑系数矩阵的一种新的分裂,提出了一种改进的逐次超松弛(SOR)类(MSOR-like)方法。在适当限制迭代参数的条件下,讨论了该方法的收敛性,确定了最优参数和相应的最优收敛因子。数值算例验证了该方法的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Wright,S.,内点方法中增广系统分解的稳定性,SIAM J.矩阵分析。申请。,18, 191-222 (1997) ·Zbl 0878.65041号
[2] Elman,H。;Golub,G.H.,鞍点问题的非精确和预处理Uzawa算法,SIAM J.Numer。分析。,31, 1645-1661 (1994) ·Zbl 0815.65041号
[3] Elman,H。;Silvester,D.,Navier-Stokes方程的快速非对称迭代和预处理,SIAM J.Sci。计算。,17, 33-46 (1996) ·兹比尔0843.65080
[4] 费舍尔,B。;Ramage,A。;西尔维斯特·D·J。;Wathen,A.J.,《增强系统的最小残差法》,BIT,38,527-543(1998)·兹伯利0914.65026
[5] 袁,J.-Y.,广义最小二乘问题的数值方法,J.Compute。申请。数学。,66, 571-584 (1996) ·Zbl 0858.65043号
[6] 袁建勇。;Iusem,A.N.,广义最小二乘问题的预处理共轭梯度法,J.Compute。申请。数学。,71, 287-297 (1996) ·Zbl 0861.65036号
[7] 桑托斯,C.H。;席尔瓦,B.P.B。;Yuan,J.-Y.,秩亏最小二乘问题的块SOR方法,J.Compute。申请。数学。,100, 1-9 (1998) ·Zbl 0930.65039号
[8] Bai,Z.-Z.,块二乘二结构非奇异矩阵的结构化预条件,数学。公司。,75, 791-815 (2006) ·Zbl 1091.65041号
[9] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[10] Bramble,J.H。;帕西亚克,J.E。;Vassilev,A.T.,鞍点问题的不精确Uzawa算法分析,SIAM J.Numer。分析。,34, 1072-1092 (1997) ·Zbl 0873.65031号
[11] Cui,M.-R.,鞍点问题的Uzawa型迭代算法分析,应用。数字。数学。,50, 133-146 (2004) ·Zbl 1056.65026号
[12] Bai,Z.-Z。;王志清,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 2900-2932 (2008) ·Zbl 1144.65020号
[13] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 603-626 (2003) ·Zbl 1036.65032号
[14] Bai,Z.-Z。;Golub,G.H。;Pan,J.-Y.,非厄米特正半定线性系统的预条件厄米特分裂和偏厄米特分割方法,Numer。数学。,98, 1-32 (2004) ·Zbl 1056.65025号
[15] Bai,Z.-Z。;Golub,G.H.,鞍点问题的加速厄米特和偏厄米特分裂迭代方法,IMA J.Numer。分析。,27, 1-23 (2007) ·Zbl 1134.65022号
[16] Bai,Z.-Z.,鞍点问题类HSS方法中的最优参数,Numer。线性代数应用。,16, 447-479 (2009) ·Zbl 1224.65081号
[17] 姜明清。;Cao,Y.,关于广义鞍点问题的局部Hermitian和偏Hermitia分裂迭代方法,J.Compute。申请。数学。,231, 973-982 (2009) ·Zbl 1221.65091号
[18] Klawonn,A.,带罚项鞍点问题的块三角预条件,SIAM J.Sci。计算。,19, 172-184 (1998) ·Zbl 0917.73069号
[19] Simoncini,V.,对称鞍点问题的块三角预条件,应用。数字。数学。,49, 63-80 (2004) ·Zbl 1053.65033号
[20] Benzi,M。;Golub,G.H.,广义鞍点问题的预条件,SIAM J.矩阵分析。申请。,26, 20-41 (2004) ·Zbl 1082.65034号
[21] 潘,J.-Y。;Ng,M.K.先生。;Bai,Z.-Z.,鞍点问题的新预条件,应用。数学。计算。,172, 762-771 (2006) ·Zbl 1088.65040号
[22] Cao,Z.-H.,对称鞍点问题的正稳定块三角预条件,应用。数字。数学。,57, 899-910 (2007) ·Zbl 1118.65021号
[23] Bai,Z.-Z。;Li,G.-Q.,线性方程组的限制预处理共轭梯度法,IMA J.Numer。分析。,23, 561-580 (2003) ·Zbl 1046.65018号
[24] Bai,Z.-Z。;Wang,Z.-Q.,对称正定线性系统共轭梯度法的限制预条件,J.Compute。申请。数学。,187, 202-226 (2006) ·Zbl 1083.65045号
[25] 尹,J.-F。;Bai,Z.-Z.,块二乘二线性系统正规残差上的限制预处理共轭梯度法,J.Compute。数学。,26, 240-249 (2008) ·Zbl 1174.65014号
[26] Golub,G.H。;吴,X。;Yuan,J.-Y.,增强系统的类SOR方法,BIT,41,71-85(2001)·Zbl 0991.65036号
[27] 李,C.-J。;李,Z。;聂义勇。;Evans,D.J.,增广系统的广义AOR方法,国际计算杂志。数学。,81, 495-504 (2004) ·Zbl 1076.65032号
[28] Bai,Z.-Z。;巴雷特,B.N。;王志清,关于增广线性系统的广义逐次超松弛方法,数值。数学。,102, 1-38 (2005) ·Zbl 1083.65034号
[29] Wu,S.-L。;黄,T.-Z。;Zhao,X.-L.,增广系统的改进SSOR迭代方法,J.Compute。申请。数学。,228, 424-433 (2009) ·Zbl 1167.65016号
[30] Li,J.-C。;Kong,X.,求解增广线性系统的类GSOR方法的最佳参数,应用。数学。计算。,204, 150-161 (2008) ·Zbl 1159.65038号
[31] Darvishi,M.T。;Hessari,P.,增广系统的改进对称逐次超松弛方法,计算。数学。申请。,61, 3128-3135 (2011) ·兹比尔1222.65030
[32] Young,D.M.,《大型线性系统的迭代解》(1971),学术出版社:纽约学术出版社·兹比尔0204.48102
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。