An Equivalence result for sketched Anderson Acceleration and sketched GMRES

Alberto Bucci; Fabio Durastante

An Equivalence result for sketched Anderson Acceleration and sketched GMRES

Numerical Analysis 2026-07-06 v1

Authors: Alberto Bucci , Fabio Durastante

Abstract

In this paper we present an equivalence result between a randomized version of Anderson Acceleration and of randomized GMRES for linear problems. Namely, we extend the classical result of Walker and Ni (2011) to the case in which the least-squares problem in Anderson Acceleration is solved in a sketched space defined by a random projection. This equivalence suggests potential avenues for further research in the design and analysis of randomized acceleration methods.

Keywords

Anderson acceleration GMRES sketching randomized linear algebra equivalence

Cite

@article{arxiv.2607.04904,
  title  = {An Equivalence result for sketched Anderson Acceleration and sketched GMRES},
  author = {Alberto Bucci and Fabio Durastante},
  journal= {arXiv preprint arXiv:2607.04904},
  year   = {2026}
}