Distributed Nonsmooth Optimization with Coupled Inequality Constraints via Modified Lagrangian Function

Shu Liang*, Xianlin Zeng, Yiguang Hong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

132 Citations (Scopus)

Abstract

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 subgradient dynamics. Based on the nonsmooth analysis and Lyapunov function, we obtain the existence of the solution to the nonsmooth algorithm and its convergence.

Original languageEnglish
Pages (from-to)1753-1759
Number of pages7
JournalIEEE Transactions on Automatic Control
Volume63
Issue number6
DOIs
Publication statusPublished - Jun 2018

Keywords

  • Coupled constraint
  • distributed optimization
  • modified Lagrangian function
  • nonsmooth analysis
  • primal-dual dynamics

Fingerprint

Dive into the research topics of 'Distributed Nonsmooth Optimization with Coupled Inequality Constraints via Modified Lagrangian Function'. Together they form a unique fingerprint.

Cite this