Abstract:Distributed aggregative optimization (DAO) is a special class of optimization problems of networking agents where the local objective function of each agent relies on the aggregation of other agents’ decisions as well as its own. It is widely known that convergence rate is one of the most important evaluation indexes for practical applications of DAO algorithms. However, it is challenging to achieve fast convergence rate for DAO algorithms over a directed graph, owing to the fact that the underlying interaction graph may be unbalanced, and the local objective functions of individual agent depend upon the decisions of other ones. To efficiently solve the DAO problem over directed graphs, a kind of accelerated distributed optimization algorithm with Nesterov momentum and constant step-size is designed and analyzed. To handle the effect of unbalanced property of the directed networks on solving the DAO problem, a consensus iteration law is embedded into the optimization algorithm to estimate the left Perron eigenvector of the weight matrix. Furthermore, a kind of distributed aggregative gradient tracking technology associated with the Nesterov momentum coefficient is developed and employed to construct the accelerated distributed aggregative algorithm. It is theoretically shown that the proposed optimization algorithm could yield a favorable linear convergence rate after limited iterative steps when the global objective function is $\mu$ -strongly convex and $L_{1}$ -smooth. At last, numerical experiments are provided to confirm the findings.

Distributed Aggregative Optimization via Finite-time Dynamic Average Consensus

Study on Distributed Dynamic Average Consensus Algorithm

Distributed Aggregative Optimization over Multi-Agent Networks

Optimal Dynamic Average Consensus of Multi-Agent Systems

Distributed constrained stochastic optimal consensus

Distributed Continuous-Time Algorithm for Nonsmooth Aggregative Optimization over Weight-Unbalanced Digraphs

Accelerated Distributed Aggregative Optimization

Distributed projection-free algorithm for constrained aggregative optimization

Distributed event-triggered aggregative optimization with applications to price-based energy management

Linear Convergence of Distributed Aggregative Optimization with Coupled Inequality Constraints

Achieving Linear Convergence in Distributed Aggregative Optimization over Directed Graphs

Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs.

A Class of Distributed Online Aggregative Optimization in Unknown Dynamic Environment

Distributed Coordination for Seeking the Optimal Nash Equilibrium of Aggregative Games

Numerical methods for distributed stochastic compositional optimization problems with aggregative structure

Distributed Frank-Wolfe Algorithm for Stochastic Aggregative Optimization

Distributed Finite-Time Average Consensus over Unbalanced Digraphs Via Broadcast Mode

Distributed Online Aggregative Optimization for Dynamic Multi-robot Coordination

Momentum-based Distributed Gradient Tracking Algorithms for Distributed Aggregative Optimization over Unbalanced Directed Graphs

Distributed Nash Equilibrium Seeking of a Class of Aggregative Games.

Distributed Online Convex Optimization with an Aggregative Variable