×
尤金·维查林斯基；朱利安·兰古

对于重新启动的GMRES，在其初始循环中，任何允许的循环收敛行为都是可能的。 （英语） Zbl 1249.65073号

数字。线性代数应用。 18，第3期，499-511（2011）.
作者研究了在除最后一次迭代外，每个重新启动周期内的所有迭代都停滞的情况下，由广义最小残差（GMRES）方法每（m）次迭代重新启动所生成的剩余范数。在最后一次迭代中，假设剩余范数严格递减。作者证明了在这些条件下，只要（km<n）是所涉及线性系统的维数，生成的剩余范数序列在（k）个循环中可以是任意的。他们还表明，这在系统矩阵的任意非零谱中是可能的A.格林鲍姆,V.Pták和Z.Strakoš[SIAM J.Matrix Anal.Appl.17，No.3，465-469（1996；Zbl 0857.65029号)]重新启动GMRES。
审核人：J.Duintjer Tebbens（普拉哈）

引用于8文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

汇聚；重新启动的GMRES；广义最小残差法

引文：

Zbl 0857.65029号
PDF格式BibTeX公司 XML格式引用
\textit{E.Vecharynski}和\textit{J.Langou}，数字。线性代数应用。18，第3号，499--511（2011；Zbl 1249.65073）
全文： 内政部 arXiv公司

参考文献：

[1] Saad，GMRES:求解非对称线性系统的广义最小残差算法，SIAM科学与统计计算杂志7（3）第856页–（1986）·Zbl 0599.65018号 ·doi:10.1137/0907058
[2] Eisenstat，非对称线性方程组的变分迭代方法，SIAM数值分析杂志20 pp 345–（1983）·Zbl 0524.65019号 ·doi:10.1137/0720023
[3] 1982年大型稀疏非对称线性方程组的Elman HC迭代法
[4] 格林鲍姆，求解线性系统的迭代方法（1997）·Zbl 0883.65022号 ·doi:10.1137/1.9781611970937
[5] Beckermann，关于GMRES的Elman估计的一些评论，SIAM矩阵分析与应用杂志27（3），第772页–（2005）·Zbl 1101.65032号 ·数字对象标识代码：10.1137/040618849
[6] Simoncini，最小残差法非中止的新条件，Numerische Mathematik 109（3），第477页–（2008）·Zbl 1151.65026号 ·doi:10.1007/s00211-008-0145-y
[7] Zítko，重新启动的GMRES收敛条件的推广，数值线性代数及其应用7（3）pp 117–（2000）·Zbl 0983.65032号 ·doi:10.1002/（SICI）1099-1506（200004/05）7:3<117:：AID-NLA189>3.0.CO；2-Z型
[8] Simoncini，关于精确和不精确Krylov子空间方法超线性收敛的发生，SIAM Review 47 pp 247–（2005）·Zbl 1079.65034号 ·doi:10.1137/S0036144503424439
[9] 范德沃斯特，《GMRES的超线性收敛行为》，《计算与应用数学杂志》48（3）pp 327–（1993）·Zbl 0797.65026号 ·doi:10.1016/0377-0427（93）90028-A
[10] 贝克，《改变GMRES中重启参数的简单策略（m）》，《计算与应用数学杂志》230（2），第751页–（2009）·Zbl 1169.65024号 ·doi:10.1016/j.cam.2009.01.09
[11] Vecharynski，正规矩阵重启GMRES的循环收敛是次线性的，SIAM科学计算杂志32（1），第186页–（2010）·Zbl 1210.65084号 ·数字对象标识代码：10.1137/080727403
[12] Greenbaum，对于GMRES，任何非增量收敛曲线都是可能的，SIAM矩阵分析与应用杂志17（3），第465页–（1996）·兹比尔0857.65029 ·doi:10.1137/S0895479894275030
[13] Arioli，Krylov最大长度序列与GMRES的收敛性，BIT 38（4）pp 636–（1998）·Zbl 0916.65031号 ·doi:10.1007/BF02510405
[14] Nachtigal，非对称矩阵迭代有多快？，SIAM矩阵分析与应用杂志13（3）第778页–（1992）·Zbl 0754.65036号 ·doi:10.1137/0613049
[15] Embree M GMRES收敛边界的描述性如何？1999
[16] 钟，重新启动的GMRES的互补循环，数值线性代数及其应用15（6）pp 559–（2008）·兹比尔1212.65147 ·doi:10.1002/nla.589
[17] 《Embree，龟兔重启GMRES》，SIAM Review 45（2）第259页–（2003）·Zbl 1027.65039号 ·doi:10.1137/S003614450139961
[18] 艾尔曼，重启最小残差法的加速策略分析，《计算与应用数学杂志》123（1-2），第261页–（2000）·Zbl 0968.65016号 ·doi:10.1016/S0377-0427（00）00398-8
[19] Baglama，自适应预处理GMRES算法，SIAM科学计算杂志20（1），第243页–（1999）·Zbl 0954.65026号 ·doi:10.1137/S1064827596305258
[20] 查普曼，压缩和增广Krylov子空间技术，数值线性代数及其应用4（1），第43页–（1997）·Zbl 0889.65028号 ·doi:10.1002/（SICI）1099-1506（199701/02）4:1<43:：AID-NLA99>3.0.CO；2-Z型
[21] Duff，《使用谱低阶预条件进行大型电磁计算》，《国际工程数值方法杂志》62（3），第416页–（2005）·Zbl 1082.78012号 ·doi:10.1002/nme.1201
[22] Erhel，《重新启动通缩前的GMRES》，《计算与应用数学杂志》69页303–（1996）·Zbl 0854.65025号 ·doi:10.1016/0377-0427（95）00047-X
[23] 摩根（Morgan），GMRES with deflated restarting，SIAM Journal on Scientific Computing 24（1）pp 20–（2002）·Zbl 1018.65042号 ·doi:10.1137/S1064827599364659
[24] Zítko，关于重新启动和增强的GMRES方法的一些评论，《数值分析电子交易》31第221页–（2008）·Zbl 1171.65024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。