Generalized Hessian properties of reguralized nonsmooth functions

SIAM Journal on Optimization

Volumn 6, Issue 4, 1996, Pages 1121-1137

  Poliquin, R A ^a   Rockafellar, R T ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Amenable functions; First and second order expansions; Hessians; Moreau envelopes; Nonsmooth analysis; Primal lower nice functions; Prox regularity; Proximal mappings; Regularization; Strict proto derivatives; Subgradient mappings; Variational analysis

Indexed keywords

EID: 0039928944     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494279316     Document Type: Article

References (39)

1. J. F. BONNANS, J.-CH. GILBERT, C. LEMARÉCHAL, AND C. A. SAGASTIZÁBAL, A family of variable metric proximal methods, Math. Programming, 68 (1995), pp. 15-47.
2. J. M. BORWEIN AND D. NOLL, Second-order differentiability of convex functions in Banach spaces, Trans. Amer. Math. Soc., 342 (1994), pp. 43-81.
3. J. V. BURKE AND R. A. POLIQUIN, Optimality conditions for non-finite convex composite functions, Math. Programming, 57 (1992), pp. 103-120.
4. F. H. CLARKE, Generalized gradients and applications. Trans. Amer. Math. Soc., 205 (1975), pp. 247-262.
5. X. CHEN, L. QI, AND R. WOMERSLEY, Newton's method for quadratic stochastic programs with recourse, J. Comput. Appl. Math., 60 (1995), pp. 29-46.
6. R. COMINETTI, AND R. CORREA, A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optim., 28 (1990), pp. 789-809.
7. S. DOLECKI, C. SALINETTI, AND R. J.-B. WETS, Convergence of functions: Equi-semicontinuity, Trans. Amer. Math. Soc., 276 (1983), pp. 409-429.
8. 1 functions and the Maratos effect. Oper. Res. Lett., 17 (1995), pp. 131-137.
9. M. FUKUSHIMA AND L. QI, A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization, Applied Math. Report. AMR 95/1, School of Mathematics, University of New South Wales, Sydney, Australia, 1995.
10. J.-B. HIRIART-URRUTY, Characterization of the, plenary hull of the generalized Jacobian matrix, Math. Prog. Study, 17 (1982), pp. 1-12.
11. A. D. IOFFE, Variational analysis of a composite function: A formula for the lower second order epi-derivative, J. Math. Anal. Appl., 160 (1991), pp. 379-405.
12. 1.1 functions, J. Optim. Theory Appl., 86 (1995), pp. 631-648.
13. C. LEMARÉCHAL AND C. SAGASTIZÁBAL, Practical Aspects of the Moreau-Yosida Regularization I: Theoretical Properties, 1994. INRIA, Rocquencourt, France, preprint.
14. A. LEVY, R. A. POLIQUIN, AND L. THIBAULT, Partial extension of Attouch's theorem with applications to proto-derivatives of subgradient mappings, Trans. Amer. Math. Soc., 347 (1995), pp. 1269-1294.
15. A. LEVY AND R. T. ROCKAFELLAR, Variational conditions and the proto-differentiation of partial subgradient mappings, Nonlinear Anal. Theory Methods Appl., to appear.
16. P. D. LOEWEN, Optimal Control via Nonsmooth Analysis, CRM-AMS Lecture Notes in Mathematics 2, American Mathematical Society, Providence, RI, 1993.
17. 1+ functions in infinite dimensional normed spaces, 1994, Department of Mathematics, Michigan State University, East Lansing. MI, preprint.
18. 1 minimization problems, J. Optim. Theory Appl., 85 (1995), pp. 633-648.
19. R. A. POLIQUIN, Subgradient monotonicity and convex functions, Nonlinear Anal. Theory Methods Appl., 14 (1990), pp. 305-317.
20. _, Integration of subdifferentials of nonconvex functions, Nonlinear Anal. Theory Methods Appl., 17 (1991), pp. 385-398.
21. _, An extension of Attouch's Theorem and its application to second-order epi-differentiation of convexly composite functions, Trans. Amer. Math. Soc., 332 (1992), pp. 861-874.
22. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Amenable functions in optimization, in Nonsmooth Optimization Methods and Applications, F. Giannessi (ed.), Gordon and Breach, Philadelphia, 1992, pp. 338-353.
23. _, A calculus of epi-derivatives applicable, to optimization, Canad. J. Math., 45 (1993), pp. 879-896.
24. _, Proto-derivative formulas for basic subgradient mappings in mathematical programming, Set-Valued Anal., 2 (1994), pp. 275-290.
25. _, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc., 348 (1996), pp. 1805-1838.
26. _, Second-order nonsmooth analysis in nonlinear programming, in Recent Advances in Optimization, D. Du, L. Qi, and R. Womersley, eds., World Scientific Publishers, River Edge, NJ, 1995.
27. R. A. POLIQUIN, J. VANDERWERFF, AND V. ZIZLER, Convex composite representation of lower semicontinuous functions and renormmgs, C. R. Acad. Sci. Paris Sér. I, 317 (1993), pp. 545-549.
28. 1 optimization problems, Math. Programming, 64 (1994), pp. 277-294.
29. L. QI AND R. WOMERSLEY, An SQP algorithm for extended linear-quadratic problems in stochastic programming, Ann. Oper. Res., 56 (1995), pp. 251-285.
30. L. QI, Second-order analysis of the Moreau-Yosida approximation of a convex function, Applied Mathematics Report, AMR 94/20, School of Mathematics, University of New South Wales, Sydney, Australia, 1994.
31. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
32. _, Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré Anal. Non Linéaire, 2 (1985), pp. 167-184.
33. _, First-und second-order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc., 307 (1988), pp. 75-107.
34. _, Proto-differentiabihty of set-valued mappings and its applications in optimization, in Analyse Non Linéaire, H. Attouch et al. (eds.), Gauthier-Villars, Paris (1989), pp. 449-482.
35. _, Second-order optimality conditions in nonlinear programming obtained by way of epidenvatives, Math. Oper. Res., 14 (1989), pp. 462-484.
36. _, Generalized second derivatives of convex functions and saddle functions, Trans. Amer. Math. Soc., 320 (1990), pp. 810-822.
37. _, Favorable classes of Lipschitz continuous functions in subgradient optimization, in Progress in Nondifferentiable Optimization, E. Nurminski, ed., IIASA Collaborative Proceedings Series, IIASA, Laxenburg, Austria, 1982, pp. 125-144.
38. G. SALINETTI AND R. J-B WETS, On the relation between two types of convergence for convex functions, J. Math. Anal. Appl., 60 (1977), pp. 211-226.
39. 1,1 functions, Optimization, 26 (1992), pp. 165-185.