Abstract:This paper studies an event-triggered consensus-based distributed algorithm for tackling a kind of convex optimization problems, with a set of agents whose communication topology is described by an undirected and connected network. Each local objective function is held privately by each agent, and the target of each agent is to jointly minimize the total of its private objective functions. The communication process among agents in the network is driven by trigger condition in which each agent can only interact with its neighboring agents at some independent event-triggered sampling time instants. A double stochastic mixing matrix is employed in the algorithm which exactly steers all the agents to a global and consensual optimal solution even under uncoordinated step-sizes. Under two fairly standard assumptions that the objective functions are strongly convex and smoothness, we illustrate that the proposed algorithm successfully converges to the consensus and optimal solution at a geometric rate if only the uncoordinated step-sizes do not exceed some upper bound. We also prove that the convergence rate is able to be explicitly characterized. The Zeno-like behavior is rigorously excluded, that is, the difference between any two successive sampling time instants of each agent is at least two, reducing the communication cost by at least one half compared with traditional methods. Finally, the efficacy of the distributed algorithm and feasibility of our theoretical analysis are demonstrated by applying the distributed algorithm to a numerical experiment.

Event-triggered Zero-Gradient-sum Distributed Convex Optimisation over Networks with Time-Varying Topologies.

Event-Triggered Zero-Gradient-Sum Distributed Algorithm for Convex Optimization with Time-Varying Communication Delays and Switching Directed Topologies

Event-triggered Zero-Gradient-sum Distributed Consensus Optimization over Directed Networks

Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case

Discrete-Time Zero-Gradient-Sum Algorithm for Distributed Optimization over Directed Networks

Designing Zero-Gradient-Sum Protocols for Finite-Time Distributed Optimization Problem

Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay

Distributed Convex Optimisation with Event-Triggered Communication in Networked Systems

Finite-time Distributed ConvexOptimization with Zero-Gradient-Sum Algorithms

Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs

Finite-Time Convergent Distributed Consensus Optimisation over Networks

Distributed Zero‐gradient‐sum Algorithm for Convex Optimization with Time‐varying Communication Delays and Switching Networks

A fixed-time optimal consensus algorithm over undirected networks

Zero-Gradient-Sum Algorithm-Based Distributed Optimization in Finite Time for Agents on Signed Networks

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

A Local-Minimization-free Zero-Gradient-sum Algorithm for Distributed Optimization

Geometrical Convergence Rate for Distributed Optimization with Zero-Like-free Event-Triggered Communication Scheme and Uncoordinated Step-Sizes

Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication

Corrigendum to "Balance of Communication and Convergence: Predefined-time Distributed Optimization Based on Zero-Gradient-Sum"

Distributed Zeroth-Order Optimization: Convergence Rates That Match Centralized Counterpart

A Distributed Convex Optimization Algorithm over Directed Networks with Time Delay