Convergence analysis and proof of acceleration for NGMRES applied to the Picard iteration for Navier-Stokes equations
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908964184129536 |
|---|---|
| author | He, Yunhui Rebholz, Leo G |
| author_facet | He, Yunhui Rebholz, Leo G |
| contents | We consider nonlinear GMRES (NGMRES) as an acceleration technique for the Navier-Stokes Picard iteration, a direction that has not previously been explored. We identify the optimal norm for the least squares optimization problem arising in the NGMRES algorithm, and establish a convergence analysis for NGMRES with general depth that proves NGMRES scales the Picard Lipschitz constant by the gain of the optimization problem. To our knowledge, this is the first convergence proof for NGMRES that identifies the mechanism responsible for convergence acceleration. Numerical experiments demonstrate that the convergence estimates are remarkably sharp. In addition, NGMRES greatly improves the performance of the Picard iteration, even in cases where the unaccelerated iteration diverges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_12922 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convergence analysis and proof of acceleration for NGMRES applied to the Picard iteration for Navier-Stokes equations He, Yunhui Rebholz, Leo G Numerical Analysis 65N22, 35Q30, 65N30, 65H10 We consider nonlinear GMRES (NGMRES) as an acceleration technique for the Navier-Stokes Picard iteration, a direction that has not previously been explored. We identify the optimal norm for the least squares optimization problem arising in the NGMRES algorithm, and establish a convergence analysis for NGMRES with general depth that proves NGMRES scales the Picard Lipschitz constant by the gain of the optimization problem. To our knowledge, this is the first convergence proof for NGMRES that identifies the mechanism responsible for convergence acceleration. Numerical experiments demonstrate that the convergence estimates are remarkably sharp. In addition, NGMRES greatly improves the performance of the Picard iteration, even in cases where the unaccelerated iteration diverges. |
| title | Convergence analysis and proof of acceleration for NGMRES applied to the Picard iteration for Navier-Stokes equations |
| topic | Numerical Analysis 65N22, 35Q30, 65N30, 65H10 |
| url | https://arxiv.org/abs/2604.12922 |