Abstract:Various distributed optimization methods have been developed for consensus optimization problems in multi-agent networks. Most of these methods only use gradient or subgradient information of the objective functions, which suffer from slow convergence rate. Recently, a distributed Newton method whose appeal stems from the use of second-order information and its fast convergence rate has been devised for the network utility maximization (NUM) problem. This paper contributes to this method by adjusting it to a special kind of consensus optimization problem in two different multi-agent networks. For networks with Hamilton path, the distributed Newton method is modified by exploiting a novel matrix splitting techniques. For general connected multi-agent networks, the algorithm is trimmed by combining the matrix splitting technique and the spanning tree for this consensus optimization problems. The convergence analyses show that both modified distributed Newton methods enable the nodes across the network to achieve a global optimal solution in a distributed manner. Finally, the distributed Newton method is applied to solve a problem which is motivated by the Kuramoto model of coupled nonlinear oscillators and the numerical results illustrate the performance of the proposed algorithm.

Distributed Convex Optimization Consensus in Multi-Agent Network Subject to Equality Constraints

Distributed Nonsmooth Consensus Optimization Problems with Coupled Inequality Constraint: A Proximal Approach

Constrained Consensus Algorithms with Fixed Step Size for Distributed Convex Optimization over Multiagent Networks.

Distributed Optimization of Multiagent Systems Subject to Inequality Constraints.

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

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

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

Distributed Consensus-Based Multi-Agent Convex Optimization Via Gradient Tracking Technique

Distributed Primal–Dual Subgradient Method for Multiagent Optimization Via Consensus Algorithms

Consensus-based Distributed Optimisation of Multi-Agent Networks Via a Two Level Subgradient-Proximal Algorithm

A Neural Network for Distributed Optimization over Multiagent Networks.

Generalized Convex Network Optimization Via Distributed Multi-Agent Dynamics

Distributed Optimal Consensus Algorithms in Multi-Agent Systems

Distributed Constrained Optimal Consensus of Multi-Agent Systems

Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints

Distributed Optimization with Hybrid Linear Constraints for Multi‐agent Networks

Distributed Newton Methods for Strictly Convex Consensus Optimization Problems in Multi-Agent Networks

Distributed Event-Triggered Scheme for a Convex Optimization Problem in Multi-Agent Systems.

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

Distributed Fixed-Time Optimization for Multi-Agent Systems over a Directed Network

A Consensus Algorithm Based on Collective Neurodynamic System for Distributed Optimization with Linear and Bound Constraints.