An Investigation of Restarted GMRES Method by Using Flexible Starting Vectors

An Investigation of Restarted GMRES Method by Using Flexible Starting Vectors

Year:    2010

Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 338–351

Abstract

We discuss a variant of restarted GMRES method that allows changes of the restarting vector at each cycle of iterations. The merit of the variant is that previously generated information can be utilized to select a new starting vector, such that the occurrence of stagnation be mitigated or the convergence be accelerated. The more appealing utilization of the new method is in conjunction with a harmonic Ritz vector as the starting vector, which is discussed in detail. Numerical experiments are carried out to demonstrate that the proposed procedure can effectively mitigate the occurrence of stagnation due to the presence of small eigenvalues in modulus.

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/nmtma.2010.33.4

Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 338–351

Published online:    2010-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords:    Linear systems of equations Arnoldi process GMRES harmonic Ritz vector.