{"id":"arxiv/2610.30073","url":"https://arxiv.org/abs/2610.30073","tags":["math.NA","stat.CO"],"score":0,"title":"When Windowed Anderson Acceleration Converges Faster","domain":"math.NA","source":"arxiv","authors":["Gilad Lerman","Teng Zhang"],"reviews":0,"subject":"math.NA","summary":"Windowed Anderson acceleration AA($m$) combines at most $m+1$ recent iterates by least squares. For a real affine contraction $x\\mapsto Wx+b$ with $q=\\|W\\| \\in(0,1)$, we determine exactly when AA($m$) converges from every starting point with an asymptotic factor below $q$. We give a polynomial criterion for this improvement and an equivalent spectral condition: there is no probability distribution on the phases of the eigenvalues of modulus $q$ whose first $m$ cosine moments are $q,q^2,\\ldots,q^m$. If such a distribution exists, we construct a starting point from which AA($m$) reproduces…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}