Event-Triggering Interaction Scheme for Discrete-Time Decentralized Optimization With Nonuniform Step Sizes.

Abstract

In this article, we study the discrete-time decentralized optimization problems of multiagent systems by an event-triggering interaction scheme, in which each agent privately knows its local convex cost function, and collectively minimizes the total cost functions. The underlying interaction and the corresponding weight matrix are required to be undirected connected and doubly stochastic, respectively. To resolve this optimization problem collaboratively, we propose a decentralized event-triggering algorithm (DETA) that is based on the consensus theory and inexact gradient tracking technique. DETA involves each agent interacting with its neighboring agents only at some independent event-triggering sampling time instants. Under the assumptions that the global convex cost function is coercive and has Lipschitz continuous gradient, we prove that DETA steers all agents' states to an optimal solution even with nonuniform constant step sizes. Moreover, our analysis also shows that DETA converges at a rate of O(1/√t) if the step sizes are uniform and do not exceed some upper bounds. We illustrate the effectiveness of DETA on a canonical simple decentralized parameter estimation problem.