论文信息 - Restarted GMRES with Inexact Matrix-Vector Products

Restarted GMRES with Inexact Matrix-Vector Products

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.

Gerard L. G. Sleijpen | Martin B. van Gijzen | Jasper van den Eshof

[1] Gerard L. G. Sleijpen,et al. Inexact Krylov Subspace Methods for Linear Systems , 2004, SIAM J. Matrix Anal. Appl..

[2] Valeria Simoncini,et al. Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing , 2003, SIAM J. Sci. Comput..

[3] H. V. D. Vorst,et al. Numerical methods for the QCDd overlap operator. I. Sign-function and error bounds , 2002, hep-lat/0202025.

[4] J. van den Eshof,et al. Relaxation strategies for nested Krylov methods , 2003 .

[5] Paola Favati,et al. Solution of infinite linear systems by automatic adaptive iterations , 2000 .

[6] Apostol T. Vassilev,et al. Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems , 1997 .

[7] Bruno Carpentieri. Sparse preconditioners for dense complex linear systems in electromagnetic applications , 2002 .

[8] V. Frayssé,et al. A relaxation strategy for inexact matrix-vector products for Krylov methods , 2000 .

[9] Amina Bouras,et al. A relaxation strategy for the Arnoldi method in eigenproblems , 2000 .