c1cbfaa07f3f202a.tex
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: