发表机构
University of Edinburgh; Università di Pisa（爱丁堡大学; 比萨大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
研究线性问题中随机化安德森加速与随机化广义最小残差法的等价性，将经典结果拓展到在随机投影定义的草图空间求解安德森加速中最小二乘问题的情形，为随机加速方法设计与分析提供研究方向。
AI 中文摘要
在本文中，我们给出了线性问题的随机化安德森加速与随机化广义最小残差法之间的一个等价结果。具体而言，我们将Walker和Ni（2011）的经典结果扩展到安德森加速中的最小二乘问题在由随机投影定义的草图空间中求解的情况。这种等价性为随机加速方法的设计和分析提供了进一步研究的潜在途径。
英文摘要
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.
