Abstract | ||
---|---|---|
This work is the follow-up of the experimental study presented in [A. Bouras and V. Fraysse´, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 660-678]. It is based on and extends some theoretical results in [V. Simoncini and D. B. Szyld, SIAM J. Sci. Comput., 25 (2003), pp. 454-477; J. van den Eshof and G. L. G. Sleijpen, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 125-153]. In a backward error framework we study the convergence of GMRES when the matrix-vector products are performed inaccurately. This inaccuracy is modeled by a perturbation of the original matrix. We prove the convergence of GMRES when the perturbation size is proportional to the inverse of the computed residual norm; this implies that the accuracy can be relaxed as the method proceeds which gives rise to the terminology “relaxed GMRES.” As for the exact GMRES we show under proper assumptions that only happy breakdowns can occur. Furthermore, the convergence can be detected using a byproduct of the algorithm. We explore the links between relaxed right-preconditioned GMRES and flexible GMRES (FGMRES). In particular, this enables us to derive a proof of convergence of FGMRES. Finally, we report results of numerical experiments to illustrate the behavior of the relaxed GMRES monitored by the proposed relaxation strategies. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1137/040608416 | SIAM J. Scientific Computing |
Keywords | Field | DocType |
gmres,siam j. matrix anal,backward error,backward error analysis,v. fraysse,experimental study,j. van den,exact gmres,flexible gmres,siam j. sci,right-preconditioned gmres,relaxed gmres,v. simoncini,g. l. g. sleijpen,computational electromagnetics,schur complement,iteration method,fast multipole method,linear system of equations | Convergence (routing),Inverse,Residual,Mathematical optimization,Generalized minimal residual method,Matrix (mathematics),Mathematical analysis,Numerical analysis,Matrix multiplication,Mathematics,Perturbation (astronomy) | Journal |
Volume | Issue | ISSN |
29 | 2 | 1064-8275 |
Citations | PageRank | References |
9 | 0.71 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
L. Giraud | 1 | 72 | 5.98 |
S. Gratton | 2 | 302 | 36.13 |
J. Langou | 3 | 35 | 3.57 |