Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations

Casey Garner, Gilad Lerman, Teng Zhang

This paper studies the commonly utilized windowed Anderson acceleration (AA) algorithm for fixed-point methods, $x^{(k+1)}=q(x^{(k)})$. It provides the first proof that when the op…