One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings

DOI10.1553/etna_vol55s285zbMath1487.65005OpenAlexW4206945496MaRDI QIDQ2672177

Yanyan Li

Publication date: 8 June 2022

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1553/etna_vol55s285

zbMATH Keywords

fixed point iterationnon-contractive mappinginexact Anderson accelerationone-step convergence

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05)

Uses Software

• JDQR
• JDQZ
• Anderson

Cites Work

• An analysis for the DIIS acceleration method used in quantum chemistry calculations
• Krylov subspace acceleration for nonlinear multigrid schemes
• Comments on: ``Anderson acceleration, mixing and extrapolation
• A comparative study on methods for convergence acceleration of iterative vector sequences
• Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems
• Finite Elements and Fast Iterative Solvers
• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• Recent computational developments in Krylov subspace methods for linear systems
• Inexact Newton Methods
• Jacobi--Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils
• The Tortoise and the Hare Restart GMRES
• A Jacobi--Davidson Iteration Method for Linear Eigenvalue Problems
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• Convergence analysis of Krylov subspace methods
• GMRES with Deflated Restarting
• The inexact, inexact perturbed, and quasi-Newton methods are equivalent models
• Anderson acceleration for contractive and noncontractive operators
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Numerical methods for nonlinear equations
• Convergence Analysis for Anderson Acceleration
• Anderson Acceleration for Nonlinear Finite Volume Scheme for Advection-Diffusion Problems
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• A Technique for Accelerating the Convergence of Restarted GMRES
• Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• Iterative Procedures for Nonlinear Integral Equations

This page was built for publication: One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings