Convergence Properties of Message-Passing Algorithm for Distributed Convex Optimisation With Scaled Diagonal Dominance

This paper studies the convergence properties of the well-known message-passing algorithm for convex optimisation. Under the assumption of pairwise separability and scaled diagonal dominance, asymptotic convergence is established and a simple bound for the convergence rate is provided for message-pa...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on signal processing Ročník 69; s. 3868 - 3877
Hlavní autoři:	Zhang, Zhaorong, Fu, Minyue
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Automobile customizing Belief propagation Convergence convex optimisation Couplings Distributed optimisation Linear programming Message passing min-sum algorithm Optimization Signal processing algorithms Task analysis Telematics
ISSN:	1053-587X, 1941-0476
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!