Abstract
We describe a method for improving the convergence of the Simpler GMRES method for problems with small eigenvalues. We augment the Krylov subspace with harmonic Ritz vectors corresponding to the smallest harmonic Ritz values. The advantage over augmented GMRES is that the problem of finding the minimal residual solution reduces to an upper triangular least-squares problem instead of an upper-Hessenberg least-squares problem. A second advantage is that harmonic Ritz pairs can be cheaply computed. Numerical tests indicate that augmented Simpler GMRES(m) is superior to Simpler GMRES(m) and requires a lesser amount of work than augmented GMRES(m).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Erhel, J., Burrage, K., Pohl, B.: Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69 (1996) 303–318
Goossens, S., Roose, D.: Ritz and harmonic Ritz values and the convergence of FOM and GMRES. Numer. Lin. Alg. Appl. 6 (1999) 281–293
Morgan, R.B.: A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16 (1995) 1154–1171
Saad, Y., Schultz M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 (1986) 865–869
Walker, H.F., Zhou L.: A Simpler GMRES. Numer. Lin. Alg. with Appl. 1 (1994) 571–581
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boojhawon, R., Bhuruth, M. (2002). Restarted Simpler GMRES Augmented with Harmonic Ritz Vectors. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_41
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive