On the numerical stability of sketched GMRES

Liam Burke, Erin Carson, Yuxin Ma

We perform a backward stability analysis of preconditioned sketched GMRES [Nakatsukasa and Tropp, SIAM J. Matrix Anal. Appl, 2024] for solving linear systems $Ax=b$, and show that…