Distributed event‐triggered algorithm for unconstrained convex optimisation over weight‐balanced directed networks
Naoki Hayashi, Tomohiro Sugiura, Yuichi Kajiyama, Shigemasa Takai · IET Control Theory and Applications · 2019
In this study, the authors propose a distributed discrete‐time algorithm for unconstrained optimisation with event‐triggered communication over weight‐balanced directed networks. They consider a multi‐agent system where each agent has a state and an auxiliary variable for the estimates of the optimal solution and the average gradient of the entire cost function. Agents send the states and auxiliary variables to their neighbours when their trigger errors exceed thresholds. They derive a convergence rate of the proposed algorithm which shows faster convergence to the optimal solution compared to the subgradient‐based method.