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: