Anderson Acceleration for Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Anderson acceleration is an old and simple method for accelerating the computation of a fixed point. However, as far as we know and quite surprisingly, it has never been applied to dynamic programming or reinforcement learning. In this paper, we explain briefly what Anderson acceleration is and how it can be applied to value iteration, this being supported by preliminary experiments showing a significant speed up of convergence, that we critically discuss. We also discuss how this idea could be applied more generally to (deep) reinforcement learning.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Sep 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 6; 2024: 2; 2025: 2; 2026: 1.
14 papers.
Sort:
- 2023Accelerating Value Iteration with Anchoringcited by 10
- 2021Damped Anderson Mixing for Deep Reinforcement Learning: Acceleration, Convergence, and Stabilizationcited by 7
- 2021Stochastic Anderson Mixing for Nonconvex Stochastic Optimizationcited by 6
- 2024Deflated Dynamics Value Iterationcited by 4
- 2023Anderson Acceleration For Bioinformatics-Based Machine Learningcited by 2
- 2023Enhancing Electrical Impedance Tomography reconstruction using Learned Half-Quadratic Splitting Networks with Anderson Accelerationcited by 2
- 2023From Optimization to Control: Quasi Policy Iterationcited by 2
- 2025Rank-One Modified Value Iterationcited by 2
- 2024PID Accelerated Temporal Difference Algorithmscited by 1
- 2022An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessiancited by 0
- 2023Acceleration in Policy Optimizationcited by 0
- 2023Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterationscited by 0
2 more
- 2026Heavy-Ball Q-Learning with Residual Weighting Correction25 Jun 2026
- 2025Rank-One Modified Value Iteration3 May 2025
- 2025FedOSAA: Improving Federated Learning with One-Step Anderson Acceleration14 Mar 2025
- 2024Deflated Dynamics Value Iteration15 Jul 2024
- 2024PID Accelerated Temporal Difference Algorithms11 Jul 2024
- 2023From Optimization to Control: Quasi Policy Iteration18 Nov 2023
- 2023Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations4 Nov 2023
- 2023Acceleration in Policy Optimization18 Jun 2023
- 2023Accelerating Value Iteration with Anchoring26 May 2023
- 2023Enhancing Electrical Impedance Tomography reconstruction using Learned Half-Quadratic Splitting Networks with Anderson Acceleration16 Apr 2023
- 2023Anderson Acceleration For Bioinformatics-Based Machine Learning1 Feb 2023
- 2022An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian22 Oct 2022
- 2023Accelerating Value Iteration with Anchoringcited by 10
- 2021Damped Anderson Mixing for Deep Reinforcement Learning: Acceleration, Convergence, and Stabilizationcited by 7
- 2021Stochastic Anderson Mixing for Nonconvex Stochastic Optimizationcited by 6
- 2024Deflated Dynamics Value Iterationcited by 4
- 2023Anderson Acceleration For Bioinformatics-Based Machine Learningcited by 2
- 2023Enhancing Electrical Impedance Tomography reconstruction using Learned Half-Quadratic Splitting Networks with Anderson Accelerationcited by 2
- 2023From Optimization to Control: Quasi Policy Iterationcited by 2
- 2025Rank-One Modified Value Iterationcited by 2
- 2024PID Accelerated Temporal Difference Algorithmscited by 1
- 2022An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessiancited by 0
- 2023Acceleration in Policy Optimizationcited by 0
- 2023Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterationscited by 0
12 most cited of 14 All 14 (JSON)
- 2026Heavy-Ball Q-Learning with Residual Weighting Correction25 Jun 2026
- 2025Rank-One Modified Value Iteration3 May 2025
- 2025FedOSAA: Improving Federated Learning with One-Step Anderson Acceleration14 Mar 2025
- 2024Deflated Dynamics Value Iteration15 Jul 2024
- 2024PID Accelerated Temporal Difference Algorithms11 Jul 2024
- 2023From Optimization to Control: Quasi Policy Iteration18 Nov 2023
- 2023Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations4 Nov 2023
- 2023Acceleration in Policy Optimization18 Jun 2023
- 2023Accelerating Value Iteration with Anchoring26 May 2023
- 2023Enhancing Electrical Impedance Tomography reconstruction using Learned Half-Quadratic Splitting Networks with Anderson Acceleration16 Apr 2023
- 2023Anderson Acceleration For Bioinformatics-Based Machine Learning1 Feb 2023
- 2022An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian22 Oct 2022
12 newest of 14 All 14 (JSON)