1: \begin{abstract}
2: In this note, we provide an overarching analysis of primal-dual dynamics associated to
3: linear equality-constrained optimization problems
4: %and aimed at computing saddle-points of the associated Lagrangian
5: using contraction analysis.
6: %%
7: For the
8: % We analyze the
9: well-known standard version of the problem: we establish
10: convergence %results
11: under convexity %for convex objective functions
12: and %characterize
13: the contracting rate under strong convexity.
14: %%
15: % Then, we consider a well-known distributed optimization problem and,
16: % using weak contractivity notions, %we
17: Then, for a canonical %well-known
18: distributed optimization problem,
19: we use partial contractivity to
20: establish
21: % establish the
22: global exponential
23: convergence of its %associated %distributed
24: primal-dual dynamics.
25: %%
26: As an application, %Moreover,
27: we propose a new distributed solver for the least-squares
28: problem with the same convergence guarantees. %global exponential convergence guarantees.
29: %%
30: Finally, for %we consider
31: time-varying versions of both centralized and distributed
32: %implementations of
33: primal-dual dynamics,
34: %and
35: we exploit their contractive
36: nature to establish bounds on their tracking error. To
37: support our %convergence
38: analyses, we introduce novel results on
39: contraction theory.
40: %; specifically we focus on weakly contractive systems
41: %and on systems converging to specific points in a subspace of equilibria.
42: \end{abstract}
43: