{"id":"arxiv/2607.04904","url":"https://arxiv.org/abs/2607.04904","tags":["math.NA"],"score":0,"title":"An Equivalence result for sketched Anderson Acceleration and sketched GMRES","domain":"math.NA","source":"arxiv","authors":["Alberto Bucci","Fabio Durastante"],"reviews":0,"subject":"math.NA","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}