Convergence Analysis of Distributed Gradient Descent Algorithms With One and Two Momentum Terms

For the centralized optimization, it is well known that adding one momentum term (also called the heavy-ball method) can obtain a faster convergence rate than the gradient method. However, for the distributed counterpart, there is quite few results about the effect of added momentum terms on the con...

Full description

Bibliographic Details

Published in:	IEEE transactions on cybernetics Vol. 54; no. 3; pp. 1511 - 1522
Main Authors:	Liu, Bing, Chai, Li, Yi, Jingwen
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.03.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Control theory Convergence Convergence rate Cost function distributed optimization Linear programming Momentum momentum term Network topology Newton method Privacy Routh criterion Signal processing algorithms
ISSN:	2168-2267, 2168-2275, 2168-2275
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!