Convergence Analysis for Anderson Acceleration

Alex Toth, C. T. Kelley

Type: Article

Publication Date: 2015-01-01

Citations: 184

DOI: https://doi.org/10.1137/130919398

View Publication

Locations

SIAM Journal on Numerical Analysis - View

Similar Works

Action	Title	Year	Authors
+	A proof that Anderson acceleration increases the convergence rate in linearly converging fixed point methods (but not in quadratically converging ones)	2018	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
+	Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis	2021	Hans De Sterck Yunhui He
+ PDF Chat	Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis	2022	Hans De Sterck Yunhui He
+ 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
+ PDF Chat	One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings	2022	Fei Xue
+ PDF Chat	Anderson acceleration with adaptive relaxation for convergent fixed-point iterations	2024	Nicolas Lepage-Saucier
+	Anderson Acceleration as a Krylov Method with Application to Asymptotic Convergence Analysis	2021	Hans De Sterck Yunhui He
+	Anderson Acceleration of Proximal Gradient Methods	2019	V. Vien Mikael Johansson
+	Anderson Acceleration of Proximal Gradient Methods	2019	Vien Van Mikael Johansson
+	A Relation Between Anderson Acceleration and GMRES	2020	Gustaf Lorentzon
+	A Fast Anderson-Chebyshev Acceleration for Nonlinear Optimization	2018	Zhize Li Jian Li
+	An improvement to the fixed point iterative method	2006	Jafar Biazar Alireza Amirteimoori
+	Anderson Acceleration for Fixed-Point Iterations	2011	Homer F. Walker Peng Ni
+	A Fast Anderson-Chebyshev Acceleration for Nonlinear Optimization.	2018	Zhize Li Jian Li
+	A short report on preconditioned Anderson acceleration method	2023	Kewang Chen Ye Ji Matthias Möller C. Vuik
+ PDF Chat	Nonmonotone Globalization for Anderson Acceleration Using Adaptive Regularization	2020	Wenqing Ouyang Jiong Tao Andre Milzarek Bailin Deng
+	Globally Convergent Type-I Anderson Acceleration for Non-Smooth Fixed-Point Iterations	2018	Junzi Zhang Brendan O’Donoghue Stephen Boyd
+	Nonmonotone Globalization for Anderson Acceleration via Adaptive Regularization	2020	Wenqing Ouyang Jiong Tao Andre Milzarek Bailin Deng
+ PDF Chat	Acceleration methods for fixed point coupled problems iterations	2017	Isabelle Ramière Thomas Helfer

Works That Cite This (133)

Action	Title	Year	Authors
+ PDF Chat	Convergence of the EDIIS Algorithm for Nonlinear Equations	2019	Xiaojun Chen C. T. Kelley
+	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
+ PDF Chat	One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings	2022	Fei Xue
+	Globally Convergent Type-I Anderson Acceleration for Non-Smooth Fixed-Point Iterations	2018	Junzi Zhang Brendan O’Donoghue Stephen Boyd
+	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
+	On the Asymptotic Linear Convergence Speed of Anderson Acceleration Applied to ADMM	2020	Dawei Wang Yunhui He Hans De Sterck
+ PDF Chat	Composing Scalable Nonlinear Algebraic Solvers	2015	Peter Brune Matthew G. Knepley Barry Smith Xuemin Tu
+	Secant acceleration of sequential residual methods for solving large-scale nonlinear systems of equations	2020	E. G. Birgin J. M. Martı́nez
+ PDF Chat	Anderson Acceleration of the Arnoldi-Inout Method for Computing PageRank	2021	Xia Tang Chun Wen Xian‐Ming Gu Zhao‐Li Shen

Works Cited by This (25)

Action	Title	Year	Authors
+	The Mathematics of Radiative Transfer	1960	I. W. Busbridge
+	Linear Programming with MATLAB	2007	Michael C. Ferris O. L. Mangasarian Stephen J. Wright
+	Anderson Acceleration for Fixed-Point Iterations	2011	Homer F. Walker Peng Ni
+ PDF Chat	A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables	1996	Thomas F. Coleman Yuying Li
+	GMRES and Integral Operators	1996	C. T. Kelley Z. Q. Xue
+ PDF Chat	An analysis for the DIIS acceleration method used in quantum chemistry calculations	2011	Thorsten Rohwedder Reinhold Schneider
+	Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows	2000	Cornelis W. Oosterlee Takumi Washio
+	Convergence acceleration of iterative sequences. the case of scf iteration	1980	Péter Pulay
+ PDF Chat	Solution by iteration of <i>H</i>-equations in multigroup neutron transport	1978	C. T. Kelley T. W. Mullikin
+	Nonlinear Krylov and moving nodes in the method of lines	2005	Keith Miller