×

非对称线性系统重启动GMRES算法的收敛性。 (英语) Zbl 0838.65029号

摘要:非对称线性方程组的求解仍然是一个难题。求解非对称问题的一种主要算法是重启动广义最小残差(GMRES)方法。该算法基于对某些整数(s>0)每隔一次迭代重新启动完整的GMRES。本文考虑了重启频率对该方法收敛性和工作要求的影响。结果表明,选择好该参数可以缩短求解时间,而选择不当可能会阻碍或妨碍收敛。还提供了一个自适应程序,用于自动确定何时重新启动。给出了数值实验结果。

MSC公司:

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

参考文献:

[1] 共轭梯度方法的多项式预处理。伊利诺伊大学厄本那-香槟分校计算机科学系博士论文,UIUCDCS-R-87-13551987年报告。
[2] SIAM J.Numer阿什比。分析。第27页,1542页–(1990年)
[3] Axelsson,《应用数值方法通信》4,第521页–(1988年)
[4] 艾森斯塔特,SIAM J.Numer。分析。第20页,第345页–(1983年)
[5] 法伯,SIAM J.Numer。分析。第21页,第352页–(1984年)
[6] 法伯,SIAM J.Numer。分析。第24页170–(1987)
[7] Fischer,J.近似理论65第261页–(1991)
[8] 弗伦德,林.阿尔法。申请。154-156第259页–(1991)
[9] 法语,数字。数学。第60页,315页–(1991年)
[10] 数字格林鲍姆。数学。第33页,第181页–(1979年)
[11] 改良不完全Cholesky(MIC)法。《预处理方法:理论与应用》,编辑,第265-293页。Gordon Breach,纽约,1983年。
[12] Gutknecht,SIAM J.矩阵分析。申请。第13页,594页–(1992年)
[13] 赫斯特内斯,J.Res.Nat.Bur。标准49第409页–(1952)·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[14] 求解非对称线性方程组的迭代方法。德克萨斯大学奥斯汀分校,数值分析中心,报告CNA-2421990。
[15] Joubert,SIAM J.矩阵分析。申请。第13页,926页–(1992年)
[16] Joubert,SIAM J.科学。计算。第15页,427页–(1994年)
[17] Joubert,《国际计算机数学杂志》,第44页,第243页–(1992年)
[18] 以及。非对称线性系统的迭代方法。在《大型线性系统的迭代方法》和《编辑器》中,第149-171页。学术出版社,马萨诸塞州波士顿,1990年·doi:10.1016/B978-0-12-407475-0.50016-4
[19] 阿尔及利亚林州朱伯特。申请。88/89第449页–(1987)
[20] 兰佐斯,J.Res.Nat.Bur。标准45第255页–(1950)·doi:10.6028/jres.045.026
[21] 求解具有参数动态估计的非对称线性系统的迭代方法。伊利诺伊大学厄本那-香槟分校计算机科学系博士论文,UIUCDCS-R-75-7581975年报告。
[22] 曼特乌费尔,Numer。数学。第28页,第307页–(1977年)
[23] 曼特乌费尔,Numer。数学。第31页187–(1978)
[24] Nachtigal,SIAM J.矩阵分析。申请。第13页,778页–(1992年)
[25] Nachtigal,SIAM J.矩阵分析。申请。第13页,796页–(1992年)
[26] 萨阿德,SIAM J.Sci。统计成分。第7页,856页–(1986年)
[27] 范德斯卢伊斯,Numer。数学。第48页,543页–(1986年)
[28] van der Vorst,SIAM科学杂志。统计成分。第13页,631页–(1992年)
[29] ORTHOMIN,一种求解稀疏线性方程组的迭代方法。AIME石油工程师学会第四届油藏动态数值模拟研讨会,洛杉矶,论文SPE 57391976。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。