Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators

DOI10.1016/j.cam.2021.113844zbMath1492.65009arXiv2002.03694OpenAlexW3203221938MaRDI QIDQ2667121

Yunan Yang, Daniel Appelö, Alex Townsend

Publication date: 24 November 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

optimizationSobolev spacefixed-point iterationiterative methodsHelmholtz equationAnderson acceleration

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Error bounds for boundary value problems involving PDEs (65N15) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08) Sobolev (and similar kinds of) spaces of functions of discrete variables (46E39) Acceleration of convergence in numerical analysis (65B99)

Related Items

Filtering for Anderson Acceleration ⋮ Efficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization Problems ⋮ Implicit regularization effects of the Sobolev norms in image processing

Uses Software

• Anderson

Cites Work

• 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
• Negative norms and boundary problems
• Automatic spectral collocation for integral, integro-differential, and integrally reformulated differential equations
• Operator preconditioning
• High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension
• Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
• Two classes of multisecant methods for nonlinear acceleration
• Householder triangularization of a quasimatrix
• Anderson Acceleration for Fixed-Point Iterations
• Spectral Integration and Two-Point Boundary Value Problems
• Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators
• The Discrete Cosine Transform
• A Multigrid Tutorial, Second Edition
• A First Course in Sobolev Spaces
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• Continuous Analogues of Krylov Subspace Methods for Differential Operators
• Numerical Solution of Polymer Self-Consistent Field Theory
• Anderson acceleration for contractive and noncontractive operators
• WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation
• Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
• Anderson Accelerated Douglas--Rachford Splitting
• 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
• Iterative Procedures for Nonlinear Integral Equations

This page was built for publication: Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators