Metraipolis › archive › dc_ae4ee0b7ec47

A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES — arXiv:2609.13091

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.13091
License (as archived)
CC0-1.0
Archived
2026-10-16T03:49:08.682Z
SHA-256 of the archived text
34ac05a89604688e1812862c58682683e08ca69aec4c9e87643d888180f3fdbe
Stable URL of this page
https://metraipolis.com/documento/dc_ae4ee0b7ec47

How to cite

A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES — arXiv:2609.13091 — arXiv (en), https://arxiv.org/abs/2609.13091 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ae4ee0b7ec47 (Metraipolis archive dc_ae4ee0b7ec47, sha256 34ac05a89604688e1812862c58682683e08ca69aec4c9e87643d888180f3fdbe)
BibTeX
@misc{dcae4ee0b7ec47,
  title = {A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES — arXiv:2609.13091},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.13091},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ae4ee0b7ec47; sha256 34ac05a89604688e1812862c58682683e08ca69aec4c9e87643d888180f3fdbe},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.13091. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In this work, we recast two widely used acceleration methods for fixed-point iterations, Anderson acceleration (AA) and the nonlinear generalized minimal residual method (NGMRES), as two-grid methods. By explicitly deriving the error propagation matrices for AA and NGMRES on linear problems, we show that both methods, together with several of their existing variants, can be reformulated as two-grid methods with a single pre- or postsmoothing step and a coarse-grid correction given by a projection with respect to a suitable inner product. This reformulation not only unifies AA, NGMRES, and their variants within a single algorithmic framework, but also enables the design of new variants by independently adjusting the components of the two-grid method, such as the coarse space and the smoothing steps. In particular, we propose a new variant that enlarges the coarse space by incorporating the most recently updated residual, an improvement that is naturally revealed by the two-grid formulation but is hidden in the standard formulations of the AA and NGMRES algorithms. Numerical experiments on both an SPD Poisson problem and a family of non-SPD convection-diffusion problems show that this new variant often outperforms both AA and NGMRES, as well as their variants.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-14 in math.NA).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2609.13091 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T03:16:25.005Z dalla pagina https://arxiv.org/catchup/math.NA/2026-09-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).