TY - JOUR
T1 - Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems
AU - Yang , Mei
AU - Li , Ren-Cang
JO - Journal of Computational Mathematics
VL - 5
SP - 711
EP - 727
PY - 2022
DA - 2022/05
SN - 40
DO - http://doi.org/10.4208/jcm.2101-m2019-0243
UR - https://global-sci.org/intro/article_detail/jcm/20544.html
KW - GMRES, Flexible GMRES, Heavy ball GMRES, Preconditioner, Linear system.
AB - <p style="text-align: justify;">Flexible GMRES (FGMRES) is a variant of preconditioned GMRES, which changes preconditioners at every Arnoldi step. GMRES often has to be restarted in order to save storage and reduce orthogonalization cost in the Arnoldi process. Like restarted GMRES, FGMRES may also have to be restarted for the same reason. A major disadvantage of restarting is the loss of convergence speed. In this paper, we present a heavy ball flexible GMRES method, aiming to recoup some of the loss in convergence speed in the restarted flexible GMRES while keep the benefit of limiting memory usage and controlling orthogonalization cost. Numerical tests often demonstrate superior performance of the proposed heavy ball FGMRES to the restarted FGMRES.</p>