1dcce1b90b4cbbbb.tex
1: \begin{abstract}
2:     This paper proposes a distributed algorithm for a network of
3:     agents to solve an optimization problem with separable objective
4:     function and locally coupled constraints. Our strategy is based on
5:     reformulating the original constrained problem as the
6:     unconstrained optimization of a smooth (continuously
7:     differentiable) exact penalty function.  Computing the gradient of
8:     this penalty function in a distributed way is challenging even
9:     under the separability assumptions on the original optimization
10:     problem.  Our technical approach shows that the distributed
11:     computation problem for the gradient can be formulated as a system
12:     of linear algebraic equations defined by separable problem data.
13:     To solve it, we design an exponentially fast, input-to-state
14:     stable distributed algorithm that does not require the individual
15:     agent matrices to be invertible.  We employ this strategy to
16:     compute the gradient of the penalty function at the current
17:     network state. Our distributed algorithmic solver for the original
18:     constrained optimization problem interconnects this estimation
19:     with the prescription of having the agents follow the resulting
20:     direction. Numerical simulations illustrate the convergence and
21:     robustness properties of the proposed algorithm.
22:   \end{abstract}
23: