Nonmonotone globalization for Anderson acceleration via adaptive regularization

DOI10.1007/s10915-023-02231-4zbMath1516.65002arXiv2006.02559OpenAlexW4377138599MaRDI QIDQ6159247

Jiong Tao, Wenqing Ouyang, Andre Milzarek, Bailin Deng

Publication date: 20 June 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

global convergenceAnderson accelerationadaptive regularizationnonmonotone trust region

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Extrapolation to the limit, deferred corrections (65B05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An analysis for the DIIS acceleration method used in quantum chemistry calculations
• Anderson acceleration and application to the three-temperature energy equations
• Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems
• Comments on: ``Anderson acceleration, mixing and extrapolation
• A comparative study on methods for convergence acceleration of iterative vector sequences
• A characterization of the behavior of the Anderson acceleration on linear problems
• On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM
• Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media
• Regularized nonlinear acceleration
• Forward-backward quasi-Newton methods for nonsmooth optimization problems
• A nonsmooth version of Newton's method
• Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
• Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition
• Introduction to Nonlinear Optimization
• Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Strong Semismoothness of Eigenvalues of Symmetric Matrices and Its Application to Inverse Eigenvalue Problems
• Trust Region Methods
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• Generalized Hessian Properties of Regularized Nonsmooth Functions
• Anderson acceleration for contractive and noncontractive operators
• Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
• Anderson Accelerated Douglas--Rachford Splitting
• Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems
• Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian
• 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
• Implicit Functions and Solution Mappings
• Iterative Procedures for Nonlinear Integral Equations
• A method for the solution of certain non-linear problems in least squares
• Convex analysis and monotone operator theory in Hilbert spaces
• Anderson acceleration method of finding steady-state particle size distribution for a wide class of aggregation-fragmentation models

This page was built for publication: Nonmonotone globalization for Anderson acceleration via adaptive regularization