Anderson Acceleration for Linearly Converging SQP-Type Methods
Optimization and Control
2026-04-17 v1
Abstract
Although Anderson acceleration (AA) is known to speed up fixed-point iterations, it is rarely applied in constrained optimization, in particular sequential quadratic programming (SQP). We show that the local convergence behavior of a general family of (inexact) SQP-type methods can benefit from AA and introduce a simple heuristic to alleviate slower convergence farther from the solution. The method is implemented in the software framework acados. Numerical examples from optimal control illustrate consistent improvements in convergence of different SQP-type methods.
Cite
@article{arxiv.2604.14803,
title = {Anderson Acceleration for Linearly Converging SQP-Type Methods},
author = {Jonathan Frey and David Kiessling and Katrin Baumgärtner and Moritz Diehl},
journal= {arXiv preprint arXiv:2604.14803},
year = {2026}
}
Comments
7 pages, 3 figures, extended version of article accepted for publication at IFAC