Abstract:This paper proposes Asynchronous Triggered Gradient Tracking, i.e., a distributed optimization algorithm to solve consensus optimization over networks with asynchronous communication. As a building block, we devise the continuous-time counterpart of the recently proposed (discrete-time) distributed gradient tracking called Continuous Gradient Tracking. By using a Lyapunov approach, we prove exponential stability of the equilibrium corresponding to agents' estimates being consensual to the optimal solution, with arbitrary initialization of the local estimates. Then, we propose two triggered versions of the algorithm. In the first one, the agents continuously integrate their local dynamics and exchange with neighbors their current local variables in a synchronous way. In Asynchronous Triggered Gradient Tracking, we propose a totally asynchronous scheme in which each agent sends to neighbors its current local variables based on a triggering condition that depends on a locally verifiable condition. The triggering protocol preserves the linear convergence of the algorithm and avoids the Zeno behavior, i.e., an infinite number of triggering events over a finite interval of time is excluded. By using the stability analysis of Continuous Gradient Tracking as a preparatory result, we show exponential stability of the equilibrium point holds for both triggered algorithms and any estimate initialization. Finally, the simulations validate the effectiveness of the proposed methods on a data analytics problem, showing also improved performance in terms of inter-agent communication.

Two-stage Continuous-Time Triggered Algorithms for Constrained Distributed Optimization over Directed Graphs.

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization

Distributed online constrained convex optimization with event-triggered communication

Distributed Event-Triggered Bandit Convex Optimization with Time-Varying Constraints

A Fixed-time Distributed Optimization Algorithm Based on Event-triggered Strategy

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

Distributed Adaptive Event-Triggered Algorithms for Nonsmooth Resource Allocation Optimization Over Switching Topologies

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems

Matrix-valued distributed stochastic optimization with constraints

Prescribed‐time distributed optimization for multi‐agent system subject to inequality constraints

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

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints

Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs.

Distributed Continuous-Time Optimization with Scalable Adaptive Event-Based Mechanisms

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

Triggered Gradient Tracking for Asynchronous Distributed Optimization