Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration

DOI10.1007/s10444-023-10095-3zbMath1530.65049OpenAlexW4389687438MaRDI QIDQ6185810

Kees Vuik, Kewang Chen

Publication date: 8 January 2024

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-023-10095-3

zbMATH Keywords

fixed-point iterationKrylov methoddynamic window sizesnon-stationary Anderson acceleration

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Benchmarking results for the Newton-Anderson method
• Krylov subspace acceleration for nonlinear multigrid schemes
• Comments on: ``Anderson acceleration, mixing and extrapolation
• Accelerating with rank-one updates
• A comparative study on methods for convergence acceleration of iterative vector sequences
• On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM
• Nonlinear Krylov and moving nodes in the method of lines
• Composing Scalable Nonlinear Algebraic Solvers
• Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
• KSSOLV—a MATLAB toolbox for solving the Kohn-Sham equations
• Two classes of multisecant methods for nonlinear acceleration
• On the Similarities Between the Quasi-Newton Inverse Least Squares Method and GMRes
• Anderson Acceleration for Fixed-Point Iterations
• Solution of the discretized incompressible Navier-Stokes equations with the GMRES method
• Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
• Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
• Solver Composition Across the PDE/Linear Algebra Barrier
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• GMRESR: a family of nested GMRES methods
• Iterative Solution of Nonlinear Equations in Several Variables
• Anderson acceleration for contractive and noncontractive operators
• Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
• Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems
• 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
• Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations
• Iterative Procedures for Nonlinear Integral Equations
• Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis
• Composite Anderson acceleration method with two window sizes and optimized damping

This page was built for publication: Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration