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
相关论文
共 50 条
  • [1] A note on augmented Lagrangian-based parallel splitting method
    Kai Wang
    Jitamitra Desai
    Hongjin He
    Optimization Letters, 2015, 9 : 1199 - 1212
  • [2] On the convergence rate of the augmented Lagrangian-based parallel splitting method
    Wang, Kai
    Desai, Jitamitra
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (02): : 278 - 304
  • [3] A new parallel splitting augmented Lagrangian-based method for a Stackelberg game
    Xihong Yan
    Ruiping Wen
    Journal of Inequalities and Applications, 2016
  • [4] A new parallel splitting augmented Lagrangian-based method for a Stackelberg game
    Yan, Xihong
    Wen, Ruiping
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [5] AN AUGMENTED LAGRANGIAN-BASED PARALLEL SPLITTING METHOD FOR A ONE-LEADER-TWO-FOLLOWER GAME
    Yan, Xihong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (03) : 879 - 890
  • [6] A new criterion for an inexact parallel splitting augmented Lagrangian method
    Xipeng Kou
    Shengjie Li
    Xueyong Wang
    Journal of Inequalities and Applications, 2015
  • [7] A new criterion for an inexact parallel splitting augmented Lagrangian method
    Kou, Xipeng
    Li, Shengjie
    Wang, Xueyong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [8] AN EFFICIENT AUGMENTED LAGRANGIAN-BASED METHOD FOR LINEAR EQUALITY-CONSTRAINED LASSO
    Deng, Zengde
    Yue, Man-Chung
    So, Anthony Man-Cho
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5760 - 5764
  • [9] Augmented Lagrangian-Based Sparse Representation Method with Dictionary Updating for Image Deblurring
    Liu, Qiegen
    Liang, Dong
    Song, Ying
    Luo, Jianhua
    Zhu, Yuemin
    Li, Wenshu
    SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (03): : 1689 - 1718
  • [10] A sharp augmented Lagrangian-based method in constrained non-convex optimization
    Bagirov, A. M.
    Ozturk, G.
    Kasimbeyli, R.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (03): : 462 - 488