A note on augmented Lagrangian-based parallel splitting method

被引:7
作者
Wang, Kai [1 ]
Desai, Jitamitra [1 ]
He, Hongjin [2 ]
机构
[1] Nanyang Technol Univ, Sch Mech & Aerosp Engn, Singapore 639798, Singapore
[2] Hangzhou Dianzi Univ, Sch Sci, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China
关键词
Augmented Lagrangian method; Jacobian decomposition; Convex minimization; Strongly convex function; CONVEX; DECOMPOSITION;
D O I
10.1007/s11590-014-0825-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the linearly constrained separable convex minimization problem, whose objective function consists of the sum of individual convex functions in the absence of any coupling variables. While augmented Lagrangian-based decomposition methods have been well developed in the literature for solving such problems, a noteworthy requirement of these methods is that an additional correction step is a must to guarantee their convergence. This note shows that a straightforward Jacobian decomposition of the augmented Lagrangian method is globally convergent if the involved functions are further assumed to be strongly convex.
引用
收藏
页码:1199 / 1212
页数:14
相关论文
共 32 条
  • [1] [Anonymous], 2013, ARXIV13085294
  • [2] [Anonymous], 2003, Introductory Lectures on Convex Optimization: A Basic Course
  • [3] Entropic proximal decomposition methods for convex programs and variational inequalities
    Auslander, A
    Teboulle, M
    [J]. MATHEMATICAL PROGRAMMING, 2001, 91 (01) : 33 - 47
  • [4] Lagrangian duality and related multiplier methods for variational inequality problems
    Auslender, A
    Teboulle, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 1097 - 1115
  • [5] Structured linear algebra problems in adaptive optics imaging
    Bardsley, Johnathan M.
    Knepper, Sarah
    Nagy, James
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 35 (2-4) : 103 - 117
  • [6] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [7] Bose NK, 1998, INT J IMAG SYST TECH, V9, P294, DOI 10.1002/(SICI)1098-1098(1998)9:4<294::AID-IMA11>3.0.CO
  • [8] 2-X
  • [9] Distributed optimization and statistical learning via the alternating direction method of multipliers
    Boyd S.
    Parikh N.
    Chu E.
    Peleato B.
    Eckstein J.
    [J]. Foundations and Trends in Machine Learning, 2010, 3 (01): : 1 - 122
  • [10] The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
    Chen, Caihua
    He, Bingsheng
    Ye, Yinyu
    Yuan, Xiaoming
    [J]. MATHEMATICAL PROGRAMMING, 2016, 155 (1-2) : 57 - 79