On Second-Order Properties of the Moreau–Yosida Regularization for Constrained Nonsmooth Convex Programs

References

• Chaney , R. W. 1988 . Second-order necessary conditions in semismooth optimization . Math. Programming , 40 ( 1 ) : 95 – 109 .
   Web of Science ®Google Scholar
• Chaney , R. W. 1989 . Optimality conditions for piecewise C 2 nonlinear programming . J. Optim. Theory Anal. , 61 ( 2 ) : 179 – 202 .
   Web of Science ®Google Scholar
• Chaney , R. W. 1990 . Piecewise C k functions in nonsmooth analysis . Nonlinear Anal. Theory, Methods Appl. , 15 ( 7 ) : 649 – 660 .
   Web of Science ®Google Scholar
• Clarke , F. H. 1983 . Optimization and Nonsmooth Analysis New York : John Wiley and Sons .
   Google Scholar
• Ermoliev , Y. M. , Kryazhimskii , A. V. and Ruszczyńskii , A. 1997 . Constraint aggregation principle in convex optimization . Math. Programming , 76 ( 3 ) : 353 – 372 .
   Web of Science ®Google Scholar
• Fukushima , M. and Qi , L. 1996 . A Global and superlinear convergent algorithm for nonsmooth convex minimization . SIAM J. Optim. , 6 ( 4 ) : 1106 – 1120 .
   Web of Science ®Google Scholar
• Hiriart-Urruty , J. B. and Lemaréchal , C. 1993 . Convex Analysis and Minimization Algorithms Berlin : Springer Verlag .
   Google Scholar
• Kiwiel , K. 1990 . Proximity control in bundle methods for convex nondifferentiable minimization . Math. Programming , 46 ( 1 ) : 105 – 122 .
   Web of Science ®Google Scholar
• Lemaréchal , C. and Sagastizábal , C. 1994 . “ An approach to variable metric methods ” . In Systems Modelling and Optimization , Lecture notes in Control and Information Sciences 197 Edited by: Henry , J. and Yvon , J.-P. 144 – 162 . Berlin : Springer-Verlag .
   Google Scholar
• Lemaréchal , C. and Sagastizábal , C. 1997a . Variable metric bundle methods: From conceptual to implementable forms . Math. Programming , 76 ( 3 ) : 393 – 410 .
   Web of Science ®Google Scholar
• Lemaréchal , C. and Sagastizábal , C. 1997b . Practical aspects of the Moreau–Yosida regularization I: Theoretical preliminaries . SIAM J. Optim. , 7 ( 2 ) : 367 – 385 .
   Web of Science ®Google Scholar
• Lemaréchal , C. , Strodiot , J. J. and Bihain , A. 1981 . “ On a bundle method for nonsmooth optimization ” . In Nonlinear Programming 4 Edited by: Mangasarian , O. L. , Meyer , R. R. and Robinson , S. M. 245 – 282 . New York : Academic Press .
   Google Scholar
• Lemaréchal , C. , Nemirovskii , A. and Nesterov , Y. 1995 . New variants of bundle methods . Math. Programming , 69 ( 1 ) : 111 – 147 .
   Web of Science ®Google Scholar
• Meng , F. W. and Hao , Y. 2001 . The property of piecewise smoothness of Moreau–Yosida approximation for a piecewise C 2 convex function . Adv. Math. (Chinese) , 30 ( 4 ) : 354 – 358 .
   Google Scholar
• Mifflin , R. , Qi , L. and Sun , D. 1999 . Properties of the Moreau–Yosida regularization of a piecewise C 2 convex function . Math. Programming , 84 ( 2 ) : 269 – 281 .
   Web of Science ®Google Scholar
• Moreau , J. J. 1965 . Proximite et Dualite Dans un Espace Hilbertien . Bulletin de la Societe Mathematique de France (French) , 93 : 273 – 299 .
   Google Scholar
• Pang , J. S. and Ralph , D. 1996 . Piecewise smoothness, local invertibility, and parametric analysis of normal maps . Math. Oper. Res. , 21 ( 2 ) : 401 – 426 .
   Web of Science ®Google Scholar
• Poljak , B. T. 1967 . A general method of solving extremum problems . Dokl. Akad. Nauk SSSR. , 174 : 33 – 36 .
   Google Scholar
• Qi , L. 1995 . “ Second-order analysis of the Moreau-Yosida regularization of a convex function ” . Preprint, Revised version, School of Mathematics Sydney, Australia : The University of New South Wales .
   Google Scholar
• Qi , L. and Sun , J. 1993 . A nonsmooth version of Newton's method . Math. Programming , 58 ( 3 ) : 353 – 367 .
   Web of Science ®Google Scholar
• Qi , L. and Chen , X. 1997 . A preconditioning proximal Newton method for nondifferentiable convex optimization . Math. Programming , 76 ( 3 ) : 411 – 429 .
   Web of Science ®Google Scholar
• Rockafellar , R. T. 1970 . Convex Analysis New Jersey : Princeton .
   Google Scholar
• Rockafellar , R. T. 1985 . Maximal monotone relations and the second derivatives on nonsmooth functions . Ann. Inst. H. Poincaré Anal. Non Linéacute;aire , 2 ( 3 ) : 167 – 184 .
   Web of Science ®Google Scholar
• Sun , D. and Han , J. 1997 . On a conjecture in Moreau–Yosida regularization of a nonsmooth convex function . Chinese Sci. Bull. , 42 ( 17 ) : 1140 – 1143 .
   Google Scholar
• Yosida , K. 1964 . Functional Analysis Berlin : Springer Verlag .
   Google Scholar
• Zhao , G. and Meng , F. 2000 . On Piecewise smoothness of a lagrangian-dual function and its Moreau-Yosida regularization . Research Report, DAMTP of University of Cambridge ,
   Google Scholar