On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems

In this paper we propose a fully distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and Lipschitz continuity of the gradient of the primal objecti...

Celý popis

Podrobná bibliografie

Vydáno v:	Automatica (Oxford) Ročník 55; s. 209 - 216
Hlavní autoři:	Necoara, Ion, Nedelcu, Valentin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.05.2015
Témata:	Distributed gradient algorithm Dual decomposition Error bound Linear convergence Separable convex problems Dual decomposition Separable convex problems Error bound Linear convergence Distributed gradient algorithm
ISSN:	0005-1098, 1873-2836
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!