Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems

DOI10.1137/20M132938XzbMath1490.65093OpenAlexW3123615724MaRDI QIDQ5161733

Wei Bian, Xiaojun Chen, C. T. Kelly

Publication date: 1 November 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m132938x

zbMATH Keywords

integral equationsnonsmooth equationsnonlinear equationsfixed-point problemsAnderson acceleration

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Other nonlinear integral equations (45G10)

Related Items (9)

Anderson Acceleration for Nonsmooth Fixed Point Problems ⋮ On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration ⋮ Composite Anderson acceleration method with two window sizes and optimized damping ⋮ The effect of Anderson acceleration on superlinear and sublinear convergence ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ Nonmonotone globalization for Anderson acceleration via adaptive regularization ⋮ Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration ⋮ Descent Properties of an Anderson Accelerated Gradient Method with Restarting ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations

Cites Work

• Unnamed Item
• Unnamed Item
• An analysis for the DIIS acceleration method used in quantum chemistry calculations
• Krylov subspace acceleration for nonlinear multigrid schemes
• Nonlinear Krylov and moving nodes in the method of lines
• Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
• Graph Implementations for Nonsmooth Convex Programs
• Anderson Acceleration for Fixed-Point Iterations
• Direct minimization for calculating invariant subspaces in density functional computations of the electronic structure
• The Quasi-Newton Least Squares Method: A New and Fast Secant Method Analyzed for Linear Systems
• Convergence domains of certain iterative methods for solving nonlinear equations
• Fast Algorithms for Nonsmooth Compact Fixed-Point Problems
• Design and Application of a Gradient-Weighted Moving Finite Element Code II: in Two Dimensions
• Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
• Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
• Convergence of the EDIIS Algorithm for Nonlinear Equations
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• 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

This page was built for publication: Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems