Abstract:This article investigates the convex optimization problem with general local constraints including N equality constraints, N inequality constraints, and N closed convex set constraints. Especially, the objective function of the considered problem is the sum of N convex functions, which are seen as local objective functions. First, for the distributed setting, a weight-unbalanced digraph with N nodes is introduced to describe the communication topology. Clearly, in the distributed setting, each node is responsible for a local objective function accompanied with an equality constraint, an inequality constraint, and a closed convex set constraint, which are viewed as local constraints. The aim of this article is to solve the considered convex optimization problem in a distributed manner, i.e., to lead the states of all nodes to a common optimal solution of the considered problem under the condition that each node only knows its own local objective function, and local constraints, and the information of its neighbors' states. Towards this end, by resorting to the exact penalty function method and the gradient descent-like method, two distinct distributed discrete-time algorithms are developed for two different cases, respectively. Furthermore, the convergence properties of the designed algorithms are rigorously analyzed under some common and standard assumptions, and the convergence rates are described in detail. Finally, simulation results are provided to verify the theoretical results.

Distributed Nonsmooth Optimization with Different Local Constraints Via Exact Penalty

Adaptive Exact Penalty Design for Constrained Distributed Optimization

An Exact Penalty Method for Constrained Distributed Optimization

Network Optimization via Smooth Exact Penalty Functions Enabled by Distributed Gradient Computation

Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach

Distributed Nonsmooth Optimization with Coupled Inequality Constraints Via Modified Lagrangian Function

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Distributed Continuous-time Nonsmooth Optimization with Coupled Nonlinear Inequality Constraints

Distributed Learning with Convex SUM-of -Non-convex Objective

An Adaptive Penalty-like Continuous-Time Algorithm to Constrained Distributed Convex Optimization

A Penalty-Like Neurodynamic Approach to Constrained Nonsmooth Distributed Convex Optimization

Distributed Nonconvex Optimization: Gradient-free Iterations and $ε$-Globally Optimal Solution

Distributed Continuous-Time Algorithm for Constrained Convex Optimizations Via Nonsmooth Analysis Approach

Distributed Nonconvex Optimization: Gradient-free Iterations and $\Epsilon$-Globally Optimal Solution

Regularized Primal–Dual Subgradient Method for Distributed Constrained Optimization

A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization

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

Distributed Discrete-Time Algorithms for Convex Optimization With General Local Constraints on Weight-Unbalanced Digraph

A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

A Proximal Algorithm for Distributed Optimization with Nonsmooth Inequality Constraints

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