Metraipolis › archive › dc_fc27bbc7b241
A nonmonotone globalization framework for Anderson acceleration for contractive and nonexpansive fixed point problems — arXiv:2609.28950
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.28950
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T06:08:16.124Z
- SHA-256 of the archived text
16cbb5cdd3bb0c082e6df96a1735ee296e5d2e43f48e3b9ff3e24faf1d92d90c- Stable URL of this page
https://metraipolis.com/documento/dc_fc27bbc7b241
How to cite
A nonmonotone globalization framework for Anderson acceleration for contractive and nonexpansive fixed point problems — arXiv:2609.28950 — arXiv (en), https://arxiv.org/abs/2609.28950 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fc27bbc7b241 (Metraipolis archive dc_fc27bbc7b241, sha256 16cbb5cdd3bb0c082e6df96a1735ee296e5d2e43f48e3b9ff3e24faf1d92d90c)
BibTeX
@misc{dcfc27bbc7b241,
title = {A nonmonotone globalization framework for Anderson acceleration for contractive and nonexpansive fixed point problems — arXiv:2609.28950},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.28950},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fc27bbc7b241; sha256 16cbb5cdd3bb0c082e6df96a1735ee296e5d2e43f48e3b9ff3e24faf1d92d90c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.28950. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Anderson acceleration (AA) is an effective technique for accelerating fixed point iterations, but it generally lacks global convergence guarantees. We propose a nonmonotone globalized Anderson acceleration framework that retains the local acceleration of AA while ensuring global convergence. For contractive mappings, without requiring prior knowledge of the contraction factor, we prove that the proposed method reduces exactly to pure AA after finitely many iterations and enjoys global $r$-linear convergence for memory size $m\geq1$ and global residual $q$-linear convergence for $m=1$, with convergence factors no greater than the contraction factor of the underlying fixed point mapping. For nonexpansive mappings, we prove that the fixed point residuals converge globally to zero. A class-agnostic parameter selection rule is further developed to ensure these convergence properties in both settings. Numerical experiments demonstrate the robustness and efficiency of the proposed method. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-25 in math.NA). Categorie arXiv: Numerical Analysis (math.NA). Pagina del lavoro: https://arxiv.org/abs/2609.28950 — 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-08T05:35:20.308Z dalla pagina https://arxiv.org/catchup/math.NA/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).