Anderson Acceleration for Nonsmooth Fixed Point Problems

DOI10.1137/22M1475983zbMath1503.65102arXiv2209.10336OpenAlexW4296679606MaRDI QIDQ5043623

Xiaojun Chen, Wei Bian

Publication date: 6 October 2022

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

minimax problemcomplementarity problemsmoothing approximationAnderson accelerationcomposite max function

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Approximation algorithms (68W25)

Related Items (1)

The effect of Anderson acceleration on superlinear and sublinear convergence

Uses Software

• Anderson
• NKA

Cites Work

• Unnamed Item
• Unnamed Item
• Anderson acceleration of the alternating projections method for computing the nearest correlation matrix
• Anderson acceleration and application to the three-temperature energy equations
• Smoothing methods for nonsmooth, nonconvex minimization
• Krylov subspace acceleration for nonlinear multigrid schemes
• A comparative study on methods for convergence acceleration of iterative vector sequences
• 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
• Two classes of multisecant methods for nonlinear acceleration
• 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
• Design and Application of a Gradient-Weighted Moving Finite Element Code II: in Two Dimensions
• Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
• Convergence of the EDIIS Algorithm for Nonlinear Equations
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• On the Use of Policy Iteration as an Easy Way of Pricing American Options
• 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
• 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
• Iterative Procedures for Nonlinear Integral Equations

This page was built for publication: Anderson Acceleration for Nonsmooth Fixed Point Problems