9cc1dce2d6926443.tex
1: \begin{abstract}
2:   This paper considers continuous-time coordination algorithms for
3:   networks of agents that seek to collectively solve a general class
4:   of nonsmooth convex optimization problems with an inherent
5:   distributed structure. Our algorithm design builds on the
6:   characterization of the solutions of the nonsmooth convex program as
7:   saddle points of an augmented Lagrangian. We show that the
8:   associated saddle-point dynamics are asymptotically correct but, in
9:   general, not distributed because of the presence of a global penalty
10:   parameter. This motivates the design of a discontinuous
11:   saddle-point-like algorithm that enjoys the same convergence
12:   properties and is fully amenable to distributed implementation. Our
13:   convergence proofs rely on the identification of a novel global
14:   Lyapunov function for saddle-point dynamics. This novelty also
15:   allows us to identify mild convexity and regularity conditions on
16:   the objective function that guarantee the exponential convergence
17:   rate of the proposed algorithms for convex optimization problems
18:   subject to equality constraints.  Various examples illustrate our
19:   discussion.
20: \end{abstract}