Augmented Lagrangian Duality for Composite Optimization Problems

被引：5
|
作者：
Kan, Chao [1 ,2 ]
Song, Wen [1 ,2 ]
机构：
[1] Harbin Inst Technol, Dept Math, Harbin 150006, Peoples R China
[2] Harbin Normal Univ, Sch Math & Sci, Harbin, Peoples R China
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2015年 / 165卷 / 03期
关键词：
Augmented Lagrange multiplier; Moreau envelope; Duality; Second-order epi-derivative; OPTIMALITY CONDITIONS; CONVEX-FUNCTIONS; DERIVATIVES;
D O I：
10.1007/s10957-014-0640-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, augmented Lagrangian duality is considered for composite optimization problems, and first- and second-order conditions for the existence of augmented Lagrange multipliers are presented. The analysis is based on the reformulation of the augmented Lagrangian in terms of the Moreau envelope functions and the technique of epi-convergence via the calculation of second-order epi-derivatives of the augmented Lagrangian. It is also proved that the second-order conditions for optimization problems with abstract constraints given in a form of set inclusions, obtained by Shapiro and Sun, can be derived directly from our general results.
引用
收藏
页码：763 / 784
页数：22
相关论文
共 50 条
  • [21] Augmented Lagrangian theory, duality and decomposition methods for variational inequality problems
    Zhu, DL
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (01) : 195 - 216
  • [22] A geometric framework for nonconvex optimization duality using augmented lagrangian functions
    Angelia Nedich
    Asuman Ozdaglar
    Journal of Global Optimization, 2008, 40 : 545 - 573
  • [23] A geometric framework for nonconvex optimization duality using augmented lagrangian functions
    Nedich, Angelia
    Ozdaglar, Asuman
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 40 (04) : 545 - 573
  • [24] Local convergence of augmented Lagrangian methods for composite optimization
    Kan, C.
    Bi, R.
    Song, W.
    OPTIMIZATION, 2024,
  • [25] The Proximal Augmented Lagrangian Method for Nonsmooth Composite Optimization
    Dhingra, Neil K.
    Khong, Sei Zhen
    Jovanovic, Mihailo R.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (07) : 2861 - 2868
  • [26] Augmented Lagrangian Methods for Convex Matrix Optimization Problems
    Ying Cui
    Chao Ding
    Xu-Dong Li
    Xin-Yuan Zhao
    Journal of the Operations Research Society of China, 2022, 10 : 305 - 342
  • [27] AN AUGMENTED LAGRANGIAN METHOD FOR OPTIMIZATION PROBLEMS IN BANACH SPACES
    Kanzow, Christian
    Steck, Daniel
    Wachsmuth, Daniel
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (01) : 272 - 291
  • [28] Augmented Lagrangian Methods for Convex Matrix Optimization Problems
    Cui, Ying
    Ding, Chao
    Li, Xu-Dong
    Zhao, Xin-Yuan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (02) : 305 - 342
  • [29] On primal convergence for augmented Lagrangian duality
    Burachik, Regina S.
    OPTIMIZATION, 2011, 60 (8-9) : 979 - 990
  • [30] Nonlinear Augmented Lagrangian and Duality Theory
    Wang, C. Y.
    Yang, X. Q.
    Yang, X. M.
    MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (04) : 740 - 760
12345