An Analysis Tool for Push-Sum Based Distributed Optimization

This paper establishes the explicit absolute probability sequence for the push-sum algorithm, and based on which, constructs quadratic Lyapunov functions for push-sum based distributed optimization algorithms. As illustrative examples, the proposed novel analysis tool can establish optimal convergen...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on automatic control S. 1 - 8
Hauptverfasser:	Lin, Yixuan, Zhu, Zeru, Liu, Ji
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 2025
Schlagworte:	Convergence Convex functions Data mining Directed graphs Distributed algorithms Lyapunov methods Machine learning algorithms Optimization Training Vectors
ISSN:	0018-9286, 1558-2523
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!