References & Citations
Mathematics > Optimization and Control
Title: Path-Following Gradient-Based Decomposition Algorithms For Separable Convex Optimization
(Submitted on 16 Mar 2012 (this version), latest version 20 Sep 2012 (v2))
Abstract: A new distributed optimization algorithm, called path-following gradient-based decomposition, is proposed to solve separable convex optimization problems. This algorithm is a combination of three techniques: smoothing, Lagrangian decomposition and path-following gradient method. By applying a smoothing technique via barrier functions, we show that the dual problem possesses smoothness properties which make it suitable for applying a first order method of multiplier and lead to a decomposition scheme. We prove the global convergence of the algorithm and analyze its local convergence rate. Then, we modify the proposed algorithm by applying Nesterov's accelerating scheme to get a new variant which has a better local convergence rate. Finally, we present preliminary numerical tests that confirm the theory development.
Submission history
From: Quoc Tran-Dinh [view email][v1] Fri, 16 Mar 2012 15:36:01 GMT (77kb)
[v2] Thu, 20 Sep 2012 13:51:16 GMT (111kb)
Link back to: arXiv, form interface, contact.