Compressed gradient tracking algorithms for distributed nonconvex optimization

In this paper, we study the distributed nonconvex optimization problem, aiming to minimize the average value of the local nonconvex cost functions using local information exchange. To reduce the communication overhead, we introduce three general classes of compressors, i.e., compressors with bounded...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Automatica (Oxford) Jg. 177; S. 112286
Hauptverfasser:	Xu, Lei, Yi, Xinlei, Wen, Guanghui, Shi, Yang, Johansson, Karl H., Yang, Tao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.07.2025
Schlagworte:	Communication compression Gradient tracking algorithm Linear convergence Nonconvex optimization Polyak–Łojasiewicz condition Sublinear convergence Linear convergence Polyak–Łojasiewicz condition Nonconvex optimization Communication compression Gradient tracking algorithm Sublinear convergence
ISSN:	0005-1098, 1873-2836
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!