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

Abstract

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 C 2, 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. © 2008 Springer Science+Business Media, LLC.