A modified Anderson acceleration with sharp linear convergence rate predictions and application to incompressible flows
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918508181323776 |
|---|---|
| author | He, Yunhui Rebholz, Leo |
| author_facet | He, Yunhui Rebholz, Leo |
| contents | In this work, we extend a modified Anderson acceleration proposed in [Y. He, arXiv:2603.25983, 2026] to accelerate the Picard iteration for the Navier-Stokes equations. In this variant of Anderson acceleration, named AAg, the nonlinear residual--rather than the standard fixed-point iteration residual--is used to define the associated least-squares problem. We establish a convergence analysis for this method with any depth that shows how AAg accelerates convergence through the gain of the optimization problem, and obtain a sharp prediction of its linear convergence rate (a feature that is not part of the known theory for classical Anderson acceleration).
Additionally, motivated by this sharp convergence prediction, we introduce an adaptive strategy that automatically selects the depth parameter. Results of several numerical experiments are given that illustrate the new theory and also demonstrate the effectiveness of the proposed adaptive approach. Comparisons of AAg to usual AA and nonlinear GMRES are also provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_17664 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A modified Anderson acceleration with sharp linear convergence rate predictions and application to incompressible flows He, Yunhui Rebholz, Leo Numerical Analysis 65N22, 35Q30, 65N30, 65H10 In this work, we extend a modified Anderson acceleration proposed in [Y. He, arXiv:2603.25983, 2026] to accelerate the Picard iteration for the Navier-Stokes equations. In this variant of Anderson acceleration, named AAg, the nonlinear residual--rather than the standard fixed-point iteration residual--is used to define the associated least-squares problem. We establish a convergence analysis for this method with any depth that shows how AAg accelerates convergence through the gain of the optimization problem, and obtain a sharp prediction of its linear convergence rate (a feature that is not part of the known theory for classical Anderson acceleration). Additionally, motivated by this sharp convergence prediction, we introduce an adaptive strategy that automatically selects the depth parameter. Results of several numerical experiments are given that illustrate the new theory and also demonstrate the effectiveness of the proposed adaptive approach. Comparisons of AAg to usual AA and nonlinear GMRES are also provided. |
| title | A modified Anderson acceleration with sharp linear convergence rate predictions and application to incompressible flows |
| topic | Numerical Analysis 65N22, 35Q30, 65N30, 65H10 |
| url | https://arxiv.org/abs/2605.17664 |