Moreau–Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems

被引:0
|
作者
Fanwen Meng
机构
[1] National University of Singapore,The Logistics Institute – Asia Pacific
来源
关键词
Lagrangian dual; Moreau–Yosida regularization; Piecewise ; functions; Semismoothness; 90C25; 65K10; 52A41;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider the Lagrangian dual problem of a class of convex optimization problems, which originates from multi-stage stochastic convex nonlinear programs. We study the Moreau–Yosida regularization of the Lagrangian-dual function and prove that the regularized function η is piecewise C2, in addition to the known smoothness property. This property is then used to investigate the semismoothness of the gradient mapping of the regularized function. Finally, we show that the Clarke generalized Jacobian of the gradient mapping is BD-regular under some conditions.
引用
收藏
相关论文
共 50 条
  • [1] Moreau-Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems
    Meng, Fanwen
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (03) : 375 - 394
  • [2] Lagrangian-dual functions and Moreau-Yosida regularization
    Meng, Fanwen
    Zhao, Gongyun
    Goh, Mark
    De Souza, Robert
    SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) : 39 - 61
  • [3] A MOREAU-YOSIDA REGULARIZATION OF A DIFFERENCE OF TWO CONVEX FUNCTIONS
    Hamdi, Abdelouahed
    APPLIED MATHEMATICS E-NOTES, 2005, 5 : 164 - 170
  • [4] Moreau–Yosida regularization in shape optimization with geometric constraints
    Moritz Keuthen
    Michael Ulbrich
    Computational Optimization and Applications, 2015, 62 : 181 - 216
  • [5] Moreau-Yosida regularization in shape optimization with geometric constraints
    Keuthen, Moritz
    Ulbrich, Michael
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (01) : 181 - 216
  • [6] An Algorithm Using Moreau-Yosida Regularization for Minimization of a Nondifferentiable Convex Function
    Gardasevic-Filipovic, Milanka
    Duranovic-Milicic, Nada
    FILOMAT, 2013, 27 (01) : 15 - 22
  • [7] Properties of the Moreau-Yosida regularization of a piecewise C2 convex function
    Mifflin, R
    Qi, LQ
    Sun, DF
    MATHEMATICAL PROGRAMMING, 1999, 84 (02) : 269 - 281
  • [8] Properties of the Moreau-Yosida regularization of a piecewise C2 convex function
    Robert Mifflin
    Liqun Qi
    Defeng Sun
    Mathematical Programming, 1999, 84 : 269 - 281
  • [9] ON THE MOREAU-YOSIDA REGULARIZATION OF THE VECTOR k-NORM RELATED FUNCTIONS
    Wu, Bin
    Ding, Chao
    Sun, Defeng
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (02) : 766 - 794
  • [10] On second-order properties of the Moreau-Yosida regularization for constrained nonsmooth convex programs
    Meng, FW
    Zhao, GY
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2004, 25 (5-6) : 515 - 529