A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES

DOI10.48550/arXiv.2609.13091MaRDI QIDQ7345510zbMATH OpenarXivFDO

Authors Yunhui He, J. H. Adler, X. Hu, James Adler, Xiaozhe Hu, Satchel Lefebvre

Publication date 11 September 2026

Published in arXiv

Tldr We propose a unified two-grid framework for Anderson acceleration (AA) and nonlinear GMRES that unifies existing methods under a single algorithmic structure, enabling the design of new variants by independently adjusting its components. We also demonstrate improved performance over standard AA and NGMRES through numerical experiments on various problems.

Full work available at URL https://doi.org/10.48550/arXiv.2609.13091

arXiv classification

math.NA

Cites work

• A characterization of the behavior of the Anderson acceleration on linear problems
• A Generalized Alternating Anderson Acceleration Method
• A modified Anderson acceleration with sharp linear convergence rate predictions and application to incompressible flows
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Anderson acceleration for fixed-point iterations
• Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
• Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration
• Composite Anderson acceleration method with two window sizes and optimized damping
• Convergence analysis and proof of acceleration for NGMRES applied to the Picard iteration for Navier-Stokes equations
• Convergence analysis for Anderson acceleration
• Convergence Analysis for Nonlinear GMRES
• Convergence properties of nonlinear GMRES applied to linear systems
• Iterative Procedures for Nonlinear Integral Equations
• Krylov subspace acceleration for nonlinear multigrid schemes
• Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
• On the asymptotic linear convergence speed of Anderson acceleration, Nesterov acceleration, and nonlinear GMRES
• On the choice of optimization norm for Anderson acceleration of the Picard iteration for Navier-Stokes equations
• Properties of Nonlinear GMRES Applied to the Preconditioned Richardson Iteration
• Two classes of multisecant methods for nonlinear acceleration

This page was built for publication: A Unified Two-Grid Framework for Anderson Acceleration and Nonlinear GMRES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7345510)