A characterization of the behavior of the Anderson acceleration on linear problems

DOI10.1016/j.laa.2012.09.008zbMath1263.65036arXiv1102.0796OpenAlexW2963389536MaRDI QIDQ1931717

Florian A. Potra, Hans Engler

Publication date: 16 January 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

convergenceconvergence accelerationAnderson iteration with mixing parameters, GMRESgeneral linear systemsoptimal mixing parameters

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (18)

Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations ⋮ Anderson acceleration of the alternating projections method for computing the nearest correlation matrix ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ Alternating Anderson-Richardson method: an efficient alternative to preconditioned Krylov methods for large, sparse linear systems ⋮ 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 ⋮ Descent Properties of an Anderson Accelerated Gradient Method with Restarting ⋮ Anderson acceleration as a Krylov method with application to convergence analysis ⋮ Convergence of the EDIIS Algorithm for Nonlinear Equations ⋮ Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ Convergence acceleration of iterative sequences for equilibrium chemistry computations ⋮ Anderson acceleration and application to the three-temperature energy equations ⋮ A New Interpolation for Auxiliary Unknowns of the Monotone Finite Volume Scheme for 3D Diffusion Equations ⋮ Leveraging Anderson acceleration for improved convergence of iterative solutions to transport systems ⋮ Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems ⋮ Numerical methods for nonlinear equations ⋮ Convergence Analysis for Anderson Acceleration

Cites Work

• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Iterative Procedures for Nonlinear Integral Equations
• Unnamed Item

This page was built for publication: A characterization of the behavior of the Anderson acceleration on linear problems