Anderson Acceleration for Fixed-Point Iterations

Homer F. Walker, Peng Ni

Type: Article

Publication Date: 2011-01-01

Citations: 508

DOI: https://doi.org/10.1137/10078356x

View Publication

Locations

SIAM Journal on Numerical Analysis - View
CiteSeer X (The Pennsylvania State University) - View - PDF
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View

Similar Works

Action	Title	Year	Authors
+	A short report on preconditioned Anderson acceleration method	2023	Kewang Chen Ye Ji Matthias Möller C. Vuik
+ PDF Chat	A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)	2020	Claire Evans Sara Pollock Leo G. Rebholz Mengying Xiao
+	A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)	2018	Claire Evans Sara Pollock Leo G. Rebholz Mengying Xiao
+	Anderson Acceleration as a Krylov Method with Application to Asymptotic Convergence Analysis	2021	Hans De Sterck Yunhui He
+	Anderson Acceleration for Degenerate and Nondegenerate Problems	2021	Sara Pollock
+ PDF Chat	Anderson Acceleration with Truncated Gram-Schmidt	2024	Ziyuan Tang Tianshi Xu Huan He Yousef Saad Yuanzhe Xi
+ PDF Chat	On the Convergence of CROP-Anderson Acceleration Method	2024	Ning Wan Agnieszka Miȩdlar
+	Anderson acceleration with approximate calculations: applications to scientific computing	2022	Massimiliano Lupo Pasini M. Paul Laiu
+	Non-stationary Anderson acceleration with optimized damping	2022	Kewang Chen C. Vuik
+ PDF Chat	Anderson Acceleration with Truncated Gram–Schmidt	2024	Ziyuan Tang Tianshi Xu Huan He Yousef Saad Yuanzhe Xi
+	Shanks and Anderson-type acceleration techniques for systems of nonlinear equations	2020	Claude Brezinski Stefano Cipolla Michela Redivo‐Zaglia Yousef Saad
+ PDF Chat	Shanks and Anderson-type acceleration techniques for systems of nonlinear equations	2020	Claude Brezinski Stefano Cipolla Michela Redivo‐Zaglia Yousef Saad
+ PDF Chat	Anderson acceleration with approximate calculations: Applications to scientific computing	2024	Massimiliano Lupo Pasini M. Paul Laiu
+ PDF Chat	Anderson acceleration of the Jacobi iterative method: An efficient alternative to Krylov methods for large, sparse linear systems	2015	Phanisri P. Pratapa Phanish Suryanarayana John E. Pask
+	Generalized Framework for Nonlinear Acceleration	2019	Damien Scieur
+ PDF Chat	Convergence Analysis of the Alternating Anderson-Picard Method for Nonlinear Fixed-point Problems	2024	Xue Feng M. Paul Laiu Thomas Strohmer
+	A Relation Between Anderson Acceleration and GMRES	2020	Gustaf Lorentzon
+ PDF Chat	Shanks and Anderson-type acceleration techniques for systems of nonlinear equations	2021	Claude Brezinski Stefano Cipolla Michela Redivo‐Zaglia Yousef Saad
+ PDF Chat	Efficient Acceleration Framework for Complex‐Valued Linear Systems: Alternating Anderson Accelerating Preconditioned Richardson Approach	2024	Zhizhi Li Huai Zhang
+ PDF Chat	Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis	2022	Hans De Sterck Yunhui He

Works That Cite This (318)

Action	Title	Year	Authors
+ PDF Chat	Convergence of the EDIIS Algorithm for Nonlinear Equations	2019	Xiaojun Chen C. T. Kelley
+ PDF Chat	Geometrical inverse matrix approximation for least-squares problems and acceleration strategies	2020	Jean‐Paul Chehab Marcos Raydan
+ PDF Chat	Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers	2022	David J. Gardner Daniel R. Reynolds Carol S. Woodward Cody J. Balos
+	Nonlinear Acceleration of Constrained Optimization Algorithms	2019	V. Vien Mikael Johansson
+ PDF Chat	Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations	2022	E. G. Birgin J. M. Martı́nez
+	GMRES algorithms over 35 years	2021	Qinmeng Zou
+ PDF Chat	One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings	2022	Fei Xue
+ PDF Chat	A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition	2012	Hans De Sterck
+	Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from Positron Emission Tomography	2018	Tiara Martini dos Santos Louise Reips J. M. Martı́nez
+	A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)	2018	Claire Evans Sara Pollock Leo G. Rebholz Mengying Xiao

Works Cited by This (30)

Action	Title	Year	Authors
+ PDF Chat	A class of methods for solving nonlinear simultaneous equations	1965	C. G. Broyden
+ PDF Chat	Extrapolation Methods: Theory and Practice.	1993	Jet Wimp Claude Brezinski Michela Redivo‐Zaglia
+	Mixture Densities, Maximum Likelihood and the EM Algorithm	1984	Richard A. Redner Homer F. Walker
+	Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows	2000	Cornelis W. Oosterlee Takumi Washio
+	Vector extrapolation methods. Applications and numerical comparison	2000	K. Jbilou H. Sadok
+ PDF Chat	Krylov subspace methods for solving large unsymmetric linear systems	1981	Yousef Saad
+	Analysis of some vector extrapolation methods for solving systems of linear equations	1995	K. Jbilou H. Sadok
+	A Comparative Study on Methods for Convergence Acceleration of Iterative Vector Sequences	1996	Volker Eyert
+	Extrapolation Methods for Vector Sequences	1987	David A. Smith William F. Ford Avram Sidi
+	Convergence acceleration of iterative sequences. the case of scf iteration	1980	Péter Pulay