Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis

DOI10.1137/21M1449579OpenAlexW4311941380MaRDI QIDQ5885794

Yunhui He, Hans De Sterck

Publication date: 30 March 2023

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.14176

zbMATH Keywords

fixed-point methodAnderson accelerationasymptotic convergence factorroot-linear convergence

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)

Related Items

The effect of Anderson acceleration on superlinear and sublinear convergence ⋮ Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration ⋮ Anderson acceleration as a Krylov method with application to convergence analysis

Uses Software

• Anderson

Cites Work

• Unnamed Item
• Anderson acceleration and application to the three-temperature energy equations
• On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM
• Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media
• Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers
• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
• The Tortoise and the Hare Restart GMRES
• Iterative Solution of Nonlinear Equations in Several Variables
• Anderson acceleration for contractive and noncontractive operators
• On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Convergence Analysis for Anderson Acceleration
• Anderson Acceleration for Nonlinear Finite Volume Scheme for Advection-Diffusion Problems
• Accelerating the Uzawa Algorithm
• Iterative Procedures for Nonlinear Integral Equations