Search Results for author:
Found 4 papers, 2 papers with code
Anderson Acceleration as a Krylov Method with Application to Asymptotic Convergence Analysis
As a roadway towards gaining more understanding of convergence acceleration by AA, we study AA($m$), i. e., Anderson acceleration with finite window size $m$, applied to the case of linear fixed-point iterations $x_{k+1}=M x_{k}+b$.
Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis
However, we show that, despite the discontinuity of $\beta(z)$, the iteration function $\Psi(z)$ is Lipschitz continuous and directionally differentiable at $z^*$ for AA(1), and we generalize this to AA($m$) with $m>1$ for most cases.
On the Asymptotic Linear Convergence Speed of Anderson Acceleration Applied to ADMM
In this paper we explain and quantify this improvement in linear asymptotic convergence speed for the special case of a stationary version of AA applied to ADMM.
On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES
Since AA and NGMRES are equivalent to GMRES in the linear case, one may expect the GMRES convergence factors to be relevant for AA and NGMRES as $x_k \rightarrow x^*$.
