Accelerated ADMM: Automated Parameter Tuning and Improved Linear Convergence
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915655597424640 |
|---|---|
| author | Tavakoli, Meisam Jakob, Fabian Carnevale, Guido Notarstefano, Giuseppe Iannelli, Andrea |
| author_facet | Tavakoli, Meisam Jakob, Fabian Carnevale, Guido Notarstefano, Giuseppe Iannelli, Andrea |
| contents | This work studies the linear convergence of an accelerated scheme of the Alternating Direction Method of Multipliers (ADMM) for strongly convex and Lipschitz-smooth problems. We use the methodology of expressing the accelerated ADMM as a Lur'e system, i.e., an interconnection of a linear dynamical system in feedback with a slope-restricted operator, and we use Integral Quadratic Constraints to establish linear convergence. In addition, we propose several parameter tuning heuristics and their impact on the convergence rate through numerical analyses. Our new bounds show improved linear convergence rates compared to the vanilla algorithm and previous proposed accelerated variants, which is also empirically validated on a LASSO regression benchmark. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_21210 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Accelerated ADMM: Automated Parameter Tuning and Improved Linear Convergence Tavakoli, Meisam Jakob, Fabian Carnevale, Guido Notarstefano, Giuseppe Iannelli, Andrea Optimization and Control Systems and Control This work studies the linear convergence of an accelerated scheme of the Alternating Direction Method of Multipliers (ADMM) for strongly convex and Lipschitz-smooth problems. We use the methodology of expressing the accelerated ADMM as a Lur'e system, i.e., an interconnection of a linear dynamical system in feedback with a slope-restricted operator, and we use Integral Quadratic Constraints to establish linear convergence. In addition, we propose several parameter tuning heuristics and their impact on the convergence rate through numerical analyses. Our new bounds show improved linear convergence rates compared to the vanilla algorithm and previous proposed accelerated variants, which is also empirically validated on a LASSO regression benchmark. |
| title | Accelerated ADMM: Automated Parameter Tuning and Improved Linear Convergence |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2511.21210 |