IEEE Transactions on Automatic Control, Vol.63, No.6, 1753-1759, 2018
Distributed Nonsmooth Optimization With Coupled Inequality Constraints via Modified Lagrangian Function
This note considers a distributed convex optimization problem with nonsmooth cost functions and coupled nonlinear inequality constraints. To solve the problem, we first propose a modified Lagrangian function containing local multipliers and a nonsmooth penalty function. Then, we construct a distributed continuous-time algorithm by virtue of a projected primal-dual sub-gradient dynamics. Based on the nonsmooth analysis and Lyapunov function, we obtain the existence of the solution to the nonsmooth algorithm and its convergence.
Keywords:Coupled constraint;distributed optimization;modified Lagrangian function;nonsmooth analysis;primal-dual dynamics