Anderson Acceleration Based on the Sobolev Norm for Contractive and Noncontractive Fixed-Point Operators
arXiv:2002.03694
Abstract
Anderson acceleration (AA) is a technique for accelerating the convergence of fixed-point iterations. In this paper, we apply AA to a sequence of functions and modify the norm in its internal optimization problem to the norm, for some positive integer , to bias it towards low-frequency spectral content in the residual. We analyze the convergence of AA by quantifying its improvement over Picard iteration. We find that AA based on the norm is well-suited to solve fixed-point operators derived from second-order elliptic differential operators, including the Helmholtz equation.
arXiv comment22 pages, 8 figures, under revision
References in corpus (5)
- Anderson acceleration for contractive and noncontractive operators
- Anderson Accelerated Douglas-Rachford Splitting
- High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension
- Anderson Acceleration of Proximal Gradient Methods
- Nonlinear Sequence Transformations: Computational Tools for the Acceleration of Convergence and the Summation of Divergent Series