Delay-Robust Primal-Dual Dynamics for Distributed Optimization
- 1 June 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 10, 469-474
Abstract
Continuous-time primal-dual gradient dynamics (PDGD) is an ubiquitous approach for dynamically solving constrained distributed optimization problems. Yet, the distributed nature of the dynamics makes it prone to communication uncertainties, especially time delays. To mitigate this effect, we propose a delay-robust continuous-time PDGD. The dynamics is obtained by augmenting the standard PDGD with an auxiliary state coupled through a gain matrix, while preserving the optimal solution. Then, we present sufficient tuning conditions for this gain matrix in the form of linear matrix inequalities, which ensure uniform asymptotic stability in the presence of bounded, time-varying delays. The criterion is derived via the Lyapunov-Krasovskii method. A numerical example illustrates the improved delay robustness of our approach compared to the standard PDGD under large, time-varying delays.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Distributed delay-tolerant strategies for equality-constraint sum-preserving resource allocationSystems & Control Letters, 2023
- A survey of distributed optimizationAnnual Reviews in Control, 2019
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graphInformation Sciences, 2018
- Robustness of distributed averaging control in power systems: Time delays & dynamic communication topologyAutomatica, 2017
- Stability of a class of delayed port-Hamiltonian systems with application to microgrids with distributed rotational and electronic generationAutomatica, 2016
- Asymptotic convergence of constrained primal–dual dynamicsSystems & Control Letters, 2016
- Introduction to Time-Delay Systems2014
- Stability of primal–dual gradient dynamics and applications to network optimizationAutomatica, 2010
- YALMIP : a toolbox for modeling and optimization in MATLAB2005
- Convex Optimization2004