Flexible GMRES converges in two phases
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911636686635008 |
|---|---|
| author | Güttel, Stefan Nyman, Lauri |
| author_facet | Güttel, Stefan Nyman, Lauri |
| contents | We derive a sharp upper bound on the residuals produced by the flexible GMRES (FGMRES) method. The bound shows that FGMRES exhibits two phases of convergence depending on the residual tolerance of the inner preconditioner. For small tolerances, the convergence of FGMRES is practically geometric with a constant rate throughout, while for looser tolerances the two-phase behavior becomes more pronounced. We also show that the derived bound cannot be improved and construct an example for which it becomes an equality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_27971 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Flexible GMRES converges in two phases Güttel, Stefan Nyman, Lauri Numerical Analysis 65F10, 65F08, 15A06 We derive a sharp upper bound on the residuals produced by the flexible GMRES (FGMRES) method. The bound shows that FGMRES exhibits two phases of convergence depending on the residual tolerance of the inner preconditioner. For small tolerances, the convergence of FGMRES is practically geometric with a constant rate throughout, while for looser tolerances the two-phase behavior becomes more pronounced. We also show that the derived bound cannot be improved and construct an example for which it becomes an equality. |
| title | Flexible GMRES converges in two phases |
| topic | Numerical Analysis 65F10, 65F08, 15A06 |
| url | https://arxiv.org/abs/2604.27971 |