Restarted GMRES with inexact matrix–vector products

Authors:
Gerard L. G. Sleijpen;Jasper van den Eshof;Martin B. van Gijzen
Affiliations:
Department of Mathematics, Utrecht University, Utrecht, The Netherlands;Department of Mathematics, University of Düsseldorf, Düsseldorf, Germany;CERFACS, Toulouse, France
Venue:
NAA'04 Proceedings of the Third international conference on Numerical Analysis and its Applications
Year:
2004

Citing 4
Cited 0

Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems

SIAM Journal on Numerical Analysis
Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing

SIAM Journal on Scientific Computing
Inexact Krylov Subspace Methods for Linear Systems

SIAM Journal on Matrix Analysis and Applications
Relaxation strategies for nested Krylov methods

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

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.