{"id":"arxiv/2609.13091","url":"https://arxiv.org/abs/2609.13091","tags":["math.NA"],"score":0,"title":"A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES","domain":"math.NA","source":"arxiv","authors":["James Adler","Yunhui He","Xiaozhe Hu","Satchel Lefebvre"],"reviews":0,"subject":"math.NA","summary":"In this work, we recast two widely used acceleration methods for fixed-point iterations, Anderson acceleration (AA) and the nonlinear generalized minimal residual method (NGMRES), as two-grid methods. By explicitly deriving the error propagation matrices for AA and NGMRES on linear problems, we show that both methods, together with several of their existing variants, can be reformulated as two-grid methods with a single pre- or postsmoothing step and a coarse-grid correction given by a projection with respect to a suitable inner product. This reformulation not only unifies AA, NGMRES, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}