Timezone: »
Oral
Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration
Clarice Poon · Jingwei Liang
The alternating direction method of multipliers (ADMM) is one of the most widely used first-order optimisation methods in the literature owing to its simplicity, flexibility and efficiency. Over the years, numerous efforts are made to improve the performance of the method, such as the inertial technique. By studying the geometric properties of ADMM, we discuss the limitations of current inertial accelerated ADMM and then present and analyze an adaptive acceleration scheme for the method. Numerical experiments on problems arising from image processing, statistics and machine learning demonstrate the advantages of the proposed acceleration approach.
Author Information
Clarice Poon (University of Bath)
Jingwei Liang (University of Cambridge)
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Poster: Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration »
Wed. Dec 11th 01:30 -- 03:30 AM Room East Exhibition Hall B + C #115
More from the Same Authors
-
2021 Poster: Smooth Bilevel Programming for Sparse Regularization »
Clarice Poon · Gabriel Peyré -
2016 Poster: A Multi-step Inertial Forward-Backward Splitting Method for Non-convex Optimization »
Jingwei Liang · Jalal Fadili · Gabriel Peyré -
2014 Poster: Local Linear Convergence of Forward--Backward under Partial Smoothness »
Jingwei Liang · Jalal Fadili · Gabriel Peyré