full
search.png

Search

close.png

Cancel

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

Mei Yang & Ren-Cang Li

DOI: 10.4208/jcm.2101-m2019-0243

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

Published online: 2022-05

Preview Purchase PDF 2053 32932

Cited by

google scholar semantic scholar
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.

  • Keywords

GMRES, Flexible GMRES, Heavy ball GMRES, Preconditioner, Linear system.

  • 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.

Yang , Mei and Li , Ren-Cang. (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
BibteX RIS TXT
The citation has been copied to your clipboard