Distributed and time-varying primal-dual dynamics via contraction analysis
Abstract
In this note, we provide an overarching analysis of primal-dual dynamics associated to linear equality-constrained optimization problems using contraction analysis. For the well-known standard version of the problem: we establish convergence under convexity and the contracting rate under strong convexity. Then, for a canonical distributed optimization problem, we use partial contractivity to establish global exponential convergence of its primal-dual dynamics. As an application, we propose a new distributed solver for the least-squares problem with the same convergence guarantees. Finally, for time-varying versions of both centralized and distributed primal-dual dynamics, we exploit their contractive nature to establish bounds on their tracking error. To support our analyses, we introduce novel results on contraction theory.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2020
- DOI:
- 10.48550/arXiv.2003.12665
- arXiv:
- arXiv:2003.12665
- Bibcode:
- 2020arXiv200312665C
- Keywords:
-
- Electrical Engineering and Systems Science - Systems and Control;
- Computer Science - Multiagent Systems;
- 34H05 (Primary);
- 34D23;
- 90C25;
- 93C95 (Secondary);
- G.1.7;
- G.1.6