Convergence Analysis for Anderson Acceleration
From MaRDI portal
Publication:5253575
DOI10.1137/130919398zbMath1312.65083OpenAlexW2071486596WikidataQ57439698 ScholiaQ57439698MaRDI QIDQ5253575
Publication date: 27 May 2015
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/f81fca05f2b6a56dd1431c66b2f6704a805f42a7
Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05)
Related Items (70)
Multilevel techniques for the solution of HJB minimum-time control problems ⋮ Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations ⋮ Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis ⋮ Stochastic algorithms for self-consistent calculations of electronic structures ⋮ Anderson Acceleration for Nonsmooth Fixed Point Problems ⋮ Sequential fully implicit Newton method for compositional flow and transport ⋮ Fast and stable nonconvex constrained distributed optimization: the ELLADA algorithm ⋮ An assessment of coupling algorithms for nuclear reactor core physics simulations ⋮ Anderson acceleration of the alternating projections method for computing the nearest correlation matrix ⋮ Convergence of a Constrained Vector Extrapolation Scheme ⋮ Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators ⋮ Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings ⋮ Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones ⋮ Adaptive hybridizable discontinuous Galerkin discretization of the Grad-Shafranov equation by extension from polygonal subdomains ⋮ On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ On the effect of nonlinearity and Jacobian initialization on the convergence of the generalized Broyden quasi‐Newton method ⋮ Composite Anderson acceleration method with two window sizes and optimized damping ⋮ Multigrid method for nonlinear eigenvalue problems based on Newton iteration ⋮ A hybridizable discontinuous Galerkin solver for the Grad-Shafranov equation ⋮ An Eulerian Vlasov-Fokker-Planck algorithm for spherical implosion simulations of inertial confinement fusion capsules ⋮ The effect of Anderson acceleration on superlinear and sublinear convergence ⋮ Filtering for Anderson Acceleration ⋮ Direct nonlinear acceleration ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ A vertex-centered and positivity-preserving scheme for anisotropic diffusion problems on arbitrary polygonal grids ⋮ Newton-Anderson at Singular Points ⋮ Modeling superconductor SFN-structures using the finite element method ⋮ Anderson acceleration method of finding steady-state particle size distribution for a wide class of aggregation-fragmentation models ⋮ 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 ⋮ Anderson acceleration as a Krylov method with application to convergence analysis ⋮ Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting) ⋮ Explicit synchronous partitioned algorithms for interface problems based on Lagrange multipliers ⋮ Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations ⋮ Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations ⋮ Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications ⋮ Comments on: ``Anderson acceleration, mixing and extrapolation ⋮ Convergence of the EDIIS Algorithm for Nonlinear Equations ⋮ Sequential-implicit Newton method for multiphysics simulation ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations ⋮ Anderson Accelerated Douglas--Rachford Splitting ⋮ An inverse potential problem for subdiffusion: stability and reconstruction* ⋮ Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials ⋮ An accelerated staggered scheme for variational phase-field models of brittle fracture ⋮ Convergence acceleration of iterative sequences for equilibrium chemistry computations ⋮ Anderson Acceleration of Nonlinear Solvers for the Stationary Gross-Pitaevskii Equation ⋮ Anderson acceleration and application to the three-temperature energy equations ⋮ Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration ⋮ Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems ⋮ On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES ⋮ A New Interpolation for Auxiliary Unknowns of the Monotone Finite Volume Scheme for 3D Diffusion Equations ⋮ Accelerating the shift-splitting iteration algorithm ⋮ Leveraging Anderson acceleration for improved convergence of iterative solutions to transport systems ⋮ An algorithm for best rational approximation based on barycentric rational interpolation ⋮ On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM ⋮ 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 ⋮ A simple extrapolation method for clustered eigenvalues ⋮ Acceleration of nonlinear solvers for natural convection problems ⋮ Benchmarking results for the Newton-Anderson method ⋮ Interface flux recovery coupling method for the ocean-atmosphere system ⋮ A fast implicit solver for semiconductor models in one space dimension ⋮ A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics ⋮ Accelerating the HS-type Richardson iteration method with Anderson mixing
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An analysis for the DIIS acceleration method used in quantum chemistry calculations
- Krylov subspace acceleration for nonlinear multigrid schemes
- A characterization of the behavior of the Anderson acceleration on linear problems
- 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
- 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
- Newton’s Method at Singular Points. I
- Inexact Newton Methods
- Solution by iteration of H-equations in multigroup neutron transport
- Globally Convergent Inexact Newton Methods
- Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
- Solving Nonlinear Equations with Newton's Method
- Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
- A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables
- GMRES and Integral Operators
- Numerical Methods for Electronic Structure Calculations of Materials
- Iterative Procedures for Nonlinear Integral Equations
- Some probability distributions for neutron transport in a half-space
This page was built for publication: Convergence Analysis for Anderson Acceleration
