Please use this identifier to cite or link to this item:
Title: An inexact perturbed path-following method for lagrangian decomposition in large-scale separable convex optimization
Authors: Tran, Dinh Quoc Tran
Necoara, Ion
Savorgnan, Carlo
Diehl, Moritz
Keywords: Inexact perturbed Newton-type method;Lagrangian decomposition;Parallel algorithm;Self-concordant barrier;Separable convex optimization;Smoothing technique
Issue Date: 2013
Publisher: H. : ĐHQGHN
Abstract: This paper studies an inexact perturbed path-following algorithm in the framework of Lagrangian dual decomposition for solving large-scale separable convex programming problems. Unlike the exact versions considered in the literature, we propose solving the primal subproblems inexactly up to a given accuracy. This leads to an inexactness of the gradient vector and the Hessian matrix of the smoothed dual function. Then an inexact perturbed algorithm is applied to minimize the smoothed dual function. The algorithm consists of two phases, and both make use of the inexact derivative information of the smoothed dual problem. The convergence of the algorithm is analyzed, and the worst-case complexity is estimated. As a special case, an exact path-following decomposition algorithm is obtained and its worst-case complexity is given. Implementation details are discussed, and preliminary numerical results are reported
Description: IEEE Transactions on Magnetics 49(5),6514641, pp. 2061-2064
Appears in Collections:Bài báo của ĐHQGHN trong Scopus

Files in This Item:

  • File : BS2013.149.pdf
  • Description : 
  • Size : 469.77 kB
  • Format : Adobe PDF

  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.