Complementary cycles of restarted GMRES

Complementary cycles of restarted GMRES
复制标题

重启 GMRES 的补充周期

DOI:
10.1002/nla.589
复制
发表时间:
2008-08
影响因子:
4.3
通讯作者:
Morgan, Ronald B.
Morgan, Ronald B.
中科院分区:
数学3区
文献类型:
--
作者:
Zhong, Baojiang;Morgan, Ronald B.

文献摘要

参考文献

相似文献

重启GMRES是求解大型非对称线性方程组最常用的方法之一。通常认为,以前的GMRES周期的信息在重新启动时丢失;因此,每个周期单独地对全局收敛做出贡献。然而,这并不是故事的全部。在本文中,我们阐明了不同GMRES旋回之间的关系。结果表明,连续的GMRES循环可以和谐地相互补充。定义和研究了这些循环组,称为互补循环。版权所有©2008 John Wiley&Sons,Ltd.
Restarted GMRES is one of the most popular methods for solving large nonsymmetric linear systems. It is generally thought that the information of previous GMRES cycles is lost at the time of a restart; therefore, each cycle contributes to the global convergence individually. However, this is not the full story. In this paper, we shed light on the relationship between different GMRES cycles. It is shown that successive GMRES cycles can complement one another harmoniously. These groups of cycles, called complementary cycles, are defined and studied. Copyright © 2008 John Wiley & Sons, Ltd.
DOI: 10.1137/s0895479893246753
发表时间: 1995-07
期刊: SIAM J. Matrix Anal. Appl.
影响因子: --
作者:
Zhongxiao Jia
通讯作者: Zhongxiao Jia
DOI: 10.1137/1.9780898718058
发表时间: 2001
影响因子: 14.3
作者:
G. Stewart
通讯作者: G. Stewart
DOI: 10.1007/bfb0062098
发表时间: 1983
期刊: --
影响因子: --
作者:
Y. Saad
通讯作者: Y. Saad
DOI: --
发表时间: 2004-05
期刊: arXiv: Mathematical Physics
影响因子: --
作者:
R. Morgan;W. Wilcox
通讯作者: R. Morgan;W. Wilcox
DOI: 10.1137/s003614450139961
发表时间: 2003
期刊: SIAM Rev.
影响因子: --
作者:
M. Embree
通讯作者: M. Embree