A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

doi:10.1109/TNSE.2022.3178107

A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

2022-09-01

6

PRE

AI

DOI：10.1109/TNSE.2022.3178107

Original

Original request for help

Save

Abstract

En 中文

This paper addresses a class of distributed nonsmooth optimization problems whose objective function is a sum of convex local objective functions subjected to local set constraints and heterogeneous coupled constraints, including inequality and equality ones. To settle the problem, based on the consensus protocol for the Lagrangian multipliers of coupled constraints, we propose a distributed multi-agent network system with projected output feedback, which is different from the common projected primal-dual subgradient flow. It is proved that the output vector of the system is convergent to the optimal solution of the optimization problem from any initial state over connected communication networks. Finally, the effectiveness of the system is illustrated via two numerical examples.

Keywords:

Optimization

Linear programming

Output feedback

Consensus protocol

Network systems

Eigenvalues and eigenfunctions

Convex functions

Consensus protocol

coupled constraint

differential inclusions

distributed convex optimization

multi-agent network

A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

Abstract

Journal

Organization