Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 36 min ago
PreprintarXiv licencearXiv

An Equivalence result for sketched Anderson Acceleration and sketched GMRES

  • Alberto Bucci
  • Fabio Durastante
Open at sourcePDFDOICite

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.

Related

  1. Real-Arithmetic Sketched Eigensolvers for Symmetric Matrices
    Jingyu Liu, Yuqi Liu
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  2. Data Attribution via Sketched Metadifferentiation
    Yuxi Chen, Hamza Golubovic, Han Tong +2
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  3. BLOKS: Scaling Kernel Solvers with Sketched Block Preconditioning
    Giordano Vitale, Giacomo Meanti, Marco Rando +2
    arXivPreprintarXiv licenceFull textStatisticsarXiv
  4. Sketched Calibration for Conformal Prediction under Covariate Shift
    Mehrdad Pournaderi
    arXivPreprintarXiv licenceFull textStatisticsarXiv
  5. Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly
    Robin Herkert, Bernard Haasdonk, Jörg Fehr
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv

Cite

BibTeXRIS
BibTeX
@misc{bucci2026equivalence,
  title = {{An Equivalence result for sketched Anderson Acceleration and sketched GMRES}},
  author = {Alberto Bucci and Fabio Durastante},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2607.04904},
  eprint = {2607.04904},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.04904},
}
RIS
TY  - UNPB
TI  - An Equivalence result for sketched Anderson Acceleration and sketched GMRES
AU  - Alberto Bucci
AU  - Fabio Durastante
PY  - 2026
DA  - 2026/09/23
PB  - arXiv
DO  - 10.48550/arxiv.2607.04904
UR  - https://arxiv.org/abs/2607.04904
AB  - 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.
ER  -