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}