Abstract:In this paper, we study a distributed convex optimization problem with inequality constraints. Each agent is associated with its cost function, and can only exchange information with its neighbors. It is assumed that each cost function is convex and the optimization variable is subject to an inequality constraint. The objective is to make all the agents reach consensus, and meanwhile converge to the minimum point of the sum of local cost functions. A distributed protocol is proposed to guarantee that all agents can reach consensus in finite time and converge to the optimal point within the inequality constraints. Based on the ideas of parameter projection, the protocol includes two decent directions. One makes the cost function decrease, and the other makes agents step forward to the constraint set. It is shown that the proposed protocol solves the problem under connected undirected graphs without using a Lagrange multiplier technique. Especially, all of the agents could reach the constraint sets in finite time and stay in there after. The method could also be used in the centralized optimization problems.

Distributed Solver for Linear Matrix Inequalities: an Optimization Perspective

Effective Distributed Algorithm for Solving Linear Matrix Equations

Distributed Optimization of Multiagent Systems Subject to Inequality Constraints.

Distributed Computation of Linear Matrix Equations: an Optimization Perspective

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Distributed Optimization with Multiple Linear Equality Constraints and Convex Inequality Constraints

Distributed consensus-based solver for semi-definite programming: An optimization viewpoint

Distributed Optimization with Hybrid Linear Constraints for Multi‐agent Networks

Distributed constrained optimization for multi-agent networks with nonsmooth objective functions.

Distributed Optimization for Multiple Linear Systems with Bounded Inputs

Distributed Computation for Sparse Optimization with Linear Equality Constraints

Distributed cooperative optimization for multiple heterogeneous Euler-Lagrangian systems under global equality and inequality constraints

Distributed Continuous-Time Nonsmooth Convex Optimization with Coupled Inequality Constraints

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

A Proximal Algorithm for Distributed Optimization with Nonsmooth Inequality Constraints

A Neural Network for Distributed Optimization over Multiagent Networks.

Matrix-valued distributed stochastic optimization with constraints

Distributed Nonsmooth Optimization with Consensus and Inequality Constraints Via Distributed Smooth Proximal-Splitting Algorithm

Distributed Optimisation Design for Solving the Stein Equation with Constraints

A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

Linear Convergence for Distributed Stochastic Optimization with Coupled Inequality Constraints