Back to Search
Start Over
An event-triggering algorithm for decentralized stochastic optimization over networks.
- Source :
-
Journal of the Franklin Institute . Sep2023, Vol. 360 Issue 13, p9329-9354. 26p. - Publication Year :
- 2023
-
Abstract
- In this paper, we study the problem of decentralized optimization to minimize a finite sum of local convex cost functions over an undirected network. Compared with the existing works, we focus on improving the communication efficiency of the stochastic gradient tracking method and propose an effective event-triggering decentralized stochastic gradient tracking algorithm, namely, ET-DSGT. ET-DSGT utilizes the event-triggering mechanism in which each agent only broadcasts its estimators at the event time to effectively avoid real-time communication, thus improving communication efficiency. In addition, we present a theoretical analysis to show that ET-DSGT with a decaying step-size can converge to the exact global minimum. Moreover, we show that for each agent, the time interval between two successive triggering times is greater than the iteration interval under certain conditions. Finally, we provide several simulations to demonstrate the effectiveness of ET-DSGT. [ABSTRACT FROM AUTHOR]
- Subjects :
- *COST functions
*CONVEX functions
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 00160032
- Volume :
- 360
- Issue :
- 13
- Database :
- Academic Search Index
- Journal :
- Journal of the Franklin Institute
- Publication Type :
- Periodical
- Accession number :
- 171393320
- Full Text :
- https://doi.org/10.1016/j.jfranklin.2023.07.006