Passivity-based analysis of the ADMM algorithm for constraint-coupled optimization

DOI10.1016/J.AUTOMATICA.2022.110552zbMATH Open1504.93306OpenAlexW4296903222MaRDI QIDQ2097705FDOQ2097705

Authors Ivano Notarnicola, Alessandro Falsone

Publication date 14 November 2022

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2022.110552

zbMATH Keywords

ADMMnonsmooth optimizationpassivity theoryconstraint-coupled optimizationcontrol for optimization

Mathematics Subject Classification ID

Linear systems in control theory (93C05) Discrete-time control/observation systems (93C55) Asymptotic stability in control theory (93D20)

Recommendations

• ADMM for multiaffine constrained optimization
• A note on the convergence of ADMM for linearly constrained convex optimization problems
• Convergence of ADMM for optimization problems with nonseparable nonconvex objective and linear constraints
• Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis
• Continuous-Time Optimization Dynamics Mirroring ADMM Architecture and Passivity-Based Robustification Against Delays
• Convergence of ADMM for multi-block nonconvex separable optimization models
• ADMM for Exploiting Structure in MPC Problems
• A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems
• ADMM and Non-convex Variational Problems
• Generalized ADMM with optimal indefinite proximal term for linearly constrained convex optimization

Cites work

• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• Analysis and design of optimization algorithms via integral quadratic constraints
• Analysis of optimization algorithms via integral quadratic constraints: nonstrongly convex problems
• Continuous-Time Optimization Dynamics Mirroring ADMM Architecture and Passivity-Based Robustification Against Delays
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems
• Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
• Robustness of Accelerated First-Order Algorithms for Strongly Convex Optimization Problems
• Tracking-ADMM for distributed constraint-coupled optimization

This page was built for publication: Passivity-based analysis of the ADMM algorithm for constraint-coupled optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097705)