Abstract:This article considers a category of constrained convex optimization problems over multiagent networks. The networked agents aim at collaboratively minimizing the sum of all locally known objective functions over a common convex set. Each agent possesses only its local convex function and its state is constrained to a privately known convex set. A novel distributed algorithm is proposed over time-varying unbalanced directed networks based on epigraph form of the original optimization problem and consensus theory. By incorporating the random sleep scheme, the proposed algorithm allows each agent to independently and randomly decide whether to calculate subgradient and take projection at each iteration, which alleviates the cost of subgradient observation. Besides, it neither resorts to doubly stochastic weight matrices (but only row-stochastic) nor the information of the graph sequence to execute. The convergence of the algorithm is explicitly analyzed under conditions that the sequence of time-varying directed graphs is uniformly jointly strongly connected and the subgradients of all local objective functions are bounded over a convex set. The optimization algorithm ensures zero-gap on the expected distance between the estimated value of each agent and the exact optimal solution. The two simulation cases are presented to demonstrate the practicability of the algorithm and correctness of the obtained theoretical results.

A Neural Network for Distributed Optimization over Multiagent Networks.

A Generalized Neural Network for Distributed Nonsmooth Optimization with Inequality Constraint

A Subgradient-Based Neural Network to Constrained Distributed Convex Optimization

An Artificial Neural Network for Distributed Constrained Optimization

A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization

A nonautonomous-differential-inclusion neurodynamic approach for nonsmooth distributed optimization on multi-agent systems

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

Distributed Stochastic Algorithm for Global Optimization in Networked System

A Multi-Scale Method for Distributed Convex Optimization with Constraints.

Neurodynamic approaches for multi-agent distributed optimization

A Collective Neurodynamic Penalty Approach to Nonconvex Distributed Constrained Optimization

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

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

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

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Distributed Multi-Step Subgradient Optimization for Multi-Agent System

Distributed Neurodynamic Approaches to Nonsmooth Optimization Problems with Inequality and Set Constraints

A Neurodynamic Approach to Distributed Optimization with Globally Coupled Constraints.

(Rectified Version) The Barzilai-Borwein Method for Distributed Optimization over Unbalanced Directed Networks

An Adaptive Neurodynamic Algorithm for Solving Matrix Valued Optimization Problem with Multiple Constraints.

Random Sleep Scheme-Based Distributed Optimization Algorithm over Unbalanced Time-Varying Networks