Safeguarded Anderson acceleration for parametric nonexpansive operators
From MaRDI portal
Publication:6407029
arXiv2208.02847MaRDI QIDQ6407029FDOQ6407029
Authors: Michael Garstka, Mark Cannon, Paul J. Goulart 
Publication date: 4 August 2022
Abstract: This paper describes the design of a safeguarding scheme for Anderson acceleration to improve its practical performance and stability when used for first-order optimisation methods. We show how the combination of a non-expansiveness condition, conditioning constraints, and memory restarts integrate well with solver algorithms that can be represented as fixed point operators with dynamically varying parameters. The performance of the scheme is demonstrated on seven different QP and SDP problem types, including more than 500 problems. The safeguarded Anderson acceleration scheme proposed in this paper is implemented in the open-source ADMM-based conic solver COSMO.
This page was built for publication: Safeguarded Anderson acceleration for parametric nonexpansive operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6407029)
