On second-order properties of the moreau-yosida regularization for constrained nonsmooth convex programs

Numerical Functional Analysis and Optimization

Volumn 25, Issue 5-6, 2004, Pages 515-529

  Meng, Fanwen ^a,b   Zhao, Gongyun ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Moreau Yosida regularization; Piecewise Ck functions; Semismooth functions

Indexed keywords

FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; VECTORS;

MOREAU-YOSIDA REGULARIZATION; PIECEWISE CK FUNCTIONS; SEMI-SMOOTH FUNCTIONS; UNIVERSITY OF SOUTHAMPTON;

CONSTRAINT THEORY;

EID: 11144298746     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1081/NFA-200042235     Document Type: Article

References (26)

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