Distributed convex optimization based on zero‐gradient‐sum algorithm under switching topology
Manchun Tan, Junwu Ren, Lei Ye, Jianglian Xiang · IET Control Theory and Applications · 2023
Abstract This 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.