Anderson acceleration with adaptive relaxation for convergent fixed-point iterations
Numerical Analysis
2024-09-02 v1 Numerical Analysis
Abstract
Two adaptive relaxation strategies are proposed for Anderson acceleration. They are specifically designed for applications in which mappings converge to a fixed point. Their superiority over alternative Anderson acceleration is demonstrated for linear contraction mappings. Both strategies perform well in three nonlinear fixed-point applications that include partial differential equations and the EM algorithm. One strategy surpasses all other Anderson acceleration implementations tested in terms of computation time across various specifications, including composite Anderson acceleration.
Cite
@article{arxiv.2408.16920,
title = {Anderson acceleration with adaptive relaxation for convergent fixed-point iterations},
author = {Nicolas Lepage-Saucier},
journal= {arXiv preprint arXiv:2408.16920},
year = {2024}
}
Comments
23 pages, 9 figures