Decentralized Conditional Gradient Method on Time-Varying Graphs

Decentralized Conditional Gradient Method on Time-Varying Graphs

In this paper, we consider a generalization of the decentralized Frank–Wolfe algorithm to time-varying networks, investigate the convergence properties of the algorithm, and carry out the corresponding numerical experiments. The time-varying network is modeled as a deterministic or stochastic sequen...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Programming and computer software 2023-12, Vol.49 (6), p.505-512
Hauptverfasser: Vedernikov, R. A., Rogozin, A. V., Gasnikov, A. V.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Approximation
Artificial Intelligence
Communication
Computer Science
Estimates
Graphs
Operating Systems
Optimization
Software Engineering
Software Engineering/Programming and Operating Systems
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we consider a generalization of the decentralized Frank–Wolfe algorithm to time-varying networks, investigate the convergence properties of the algorithm, and carry out the corresponding numerical experiments. The time-varying network is modeled as a deterministic or stochastic sequence of graphs.
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768823060075