Distributed convex optimization based on zero‐gradient‐sum algorithm under switching topology

Abstract

AbstractThis paper designs a finite‐time convergence protocol and an event‐triggered control protocol based on Zero‐Gradient‐Sum (ZGS) algorithm under stochastic switching undirected topology, respectively, which greatly expands the theory of continuous‐time distributed optimization algorithms. With finite‐time stability and Lyapunov stability analysis, it is illustrated that the proposed method can finite‐time converge to the optimal solution of distributed unconstrained convex optimization problem and overcome the disturbances of the switching communication networks. In addition, the event‐triggered mechanism can effectively reduce the network burden and communication cost as well as avoid Zeno behaviour. Finally, two numerical simulations verify the advantages and effectiveness of these methods.