Accelerated ADMM based on Accelerated Douglas-Rachford Splitting

Alternating direction method of multipliers (ADMM) is a form of augmented Lagrangian optimisation algorithm that found its place in many new applications in recent years. This paper explores a possibility for an upgrade of the ADMM by extrapolation-based acceleration, which has been successfully utilised for a long time in case of accelerated gradient method. The development uses a recently proposed accelerated Duglas-Rachford splitting by applying it on Fenchel dual problem, resulting in a method that replaces the classical proximal point convergence mechanism of ADMM with the accelerated gradient. The obtained method requires that the second function involved in the cost is strongly convex quadratic, as well as an upper bound on the penalty parameter. A heuristic modification of the derived method is described, and numerical experiments are performed by solving a randomly generated quadratic programming (QP) problem.


Published in:
2016 European Control Conference (Ecc), 1952-1957
Presented at:
European Control Conference (ECC), Aalborg, Denmark, June 29 - July 1, 2016
Year:
2016
Publisher:
New York, Ieee
ISBN:
978-1-5090-2591-6
978-1-5090-2591-6
Laboratories:




 Record created 2017-03-27, last modified 2018-09-13

Postprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)