Abstract
This paper discusses how to control the accuracy of inexact matrix-vector products in restarted GMRES. We will show that the GMRES iterations can be performed with relatively low accuracy. Furthermore, we will study how to compute the residual at restart and propose suitable strategies to control the accuracy of the matrix-vector products in this computation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bouras, A., Frayssé, V.: A relaxation strategy for Arnoldi method in eigenproblems, Technical Report TR/PA/00/16, CERFACS, France (2000)
Bouras, A., Frayssé, V.: A relaxation strategy for inexact matrix-vector products for Krylov methods, Technical Report TR/PA/00/15, CERFACS, France (2000)
Bouras, A., Frayssé, V., Giraud, L.: A relaxation strategy for inner-outer linear solvers in domain decomposition methods, Technical Report TR/PA/00/17, CERFACS, France (2000)
Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34(3), 1072–1092 (1997), MR98c:65182
Carpentieri, B.: Sparse preconditioners for dense complex linear systems in electromagnetic applications, Ph.D. dissertation, INPT (April 2002)
Chaitin-Chatelin, F., Meškauskas, T.: Inner-outer iterations for mode solvers in structural mechanics: application to the Code Aster, Contract Report TR/PA/01/85, CERFACS, Toulouse, France (2001)
Favati, P., Lotti, G., Menchi, O., Romani, F.: Solution of infinite linear systems by automatic adaptive iterations. Linear Algebra Appl. 318(1-3), 209–225 (2000)
Simoncini, V., Szyld, D.B.: Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM J. Sci. Comput. 25(2), 454–477 (2003)
van den Eshof, J., Frommer, A., Lippert, T., Schilling, K., van der Vorst, H.A.: Numerical methods for the QCD overlap operator: I. sign-function and error bounds. Comput. Phys. Comm. 146, 203–224 (2002)
van den Eshof, J., Sleijpen, G.L.G.: Inexact Krylov subspace methods for linear systems. Preprint 1224, Dep. Math., University Utrecht, Utrecht, the Netherlands. SIAM J. Matrix Anal. Appl. (SIMAX) (February 2002) (to appear)
van den Eshof, J., Sleijpen, G.L.G., van Gijzen, M.B.: Relaxation strategies for nested Krylov methods. Preprint 1268, Dep. Math., University Utrecht, Utrecht, the Netherlands (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sleijpen, G.L.G., van den Eshof, J., van Gijzen, M.B. (2005). Restarted GMRES with Inexact Matrix–Vector Products. In: Li, Z., Vulkov, L., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2004. Lecture Notes in Computer Science, vol 3401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31852-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-31852-1_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24937-5
Online ISBN: 978-3-540-31852-1
eBook Packages: Computer ScienceComputer Science (R0)