Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis

Hans De Sterck, Yunhui He

We study the asymptotic convergence of AA($m$), i.e., Anderson acceleration with window size $m$ for accelerating fixed-point methods $x_{k+1}=q(x_k)$, $x_k\in R^n$. Convergence…