Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems

Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems

Year:    2022

Author:    Mei Yang, Ren-Cang Li

Journal of Computational Mathematics, Vol. 40 (2022), Iss. 5 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2101-m2019-0243

Journal of Computational Mathematics, Vol. 40 (2022), Iss. 5 : pp. 711–727

Published online:    2022-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    17

Keywords:    GMRES Flexible GMRES Heavy ball GMRES Preconditioner Linear system.

Author Details

Mei Yang

Ren-Cang Li

  1. A peridynamic differential operator modeling approach for ceramic matrix composites microstructure with uniform or non-uniform discretization

    Wang, Q.Z. | Hu, Y.L. | Yu, Yin | Wu, Dan | Yao, Z.Y.

    Composite Structures, Vol. 344 (2024), Iss. P.118282

    https://doi.org/10.1016/j.compstruct.2024.118282 [Citations: 0]
  2. Maximizing sum of coupled traces with applications

    Wang, Li | Zhang, Lei-Hong | Li, Ren-Cang

    Numerische Mathematik, Vol. 152 (2022), Iss. 3 P.587

    https://doi.org/10.1007/s00211-022-01322-y [Citations: 3]