arrow
Volume 40, Issue 5
Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems

Mei Yang & Ren-Cang Li

J. Comp. Math., 40 (2022), pp. 711-727.

Published online: 2022-05

Export citation
  • Abstract

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.

  • AMS Subject Headings

65F10

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

ymsjtu@sjtu.edu.cn (Mei Yang)

rcli@uta.edu (Ren-Cang Li)

  • BibTex
  • RIS
  • TXT
@Article{JCM-40-711, author = {Yang , Mei and Li , Ren-Cang}, title = {Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems}, journal = {Journal of Computational Mathematics}, year = {2022}, volume = {40}, number = {5}, pages = {711--727}, abstract = {

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.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2101-m2019-0243}, url = {http://global-sci.org/intro/article_detail/jcm/20544.html} }
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 -

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.

Mei Yang & Ren-Cang Li. (2022). Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems. Journal of Computational Mathematics. 40 (5). 711-727. doi:10.4208/jcm.2101-m2019-0243
Copy to clipboard
The citation has been copied to your clipboard