When Windowed Anderson Acceleration Converges Faster
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.30073
curl -X POST /api/v1/records/arxiv/2610.30073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'