Convergence of Subdifferentials of Convexly Composite Functions

Combari, C. ; Poliquin, R. ; Thibault, L.

Canadian journal of mathematics, Tome 51 (1999) no. 2, pp. 250-265

Résumé

In this paper we establish conditions that guarantee, in the setting of a general Banach space, the Painlevé-Kuratowski convergence of the graphs of the subdifferentials of convexly composite functions. We also provide applications to the convergence of multipliers of families of constrained optimization problems and to the generalized second-order derivability of convexly composite functions.

Détail

DOI : 10.4153/CJM-1999-013-6

Mots-clés : 49A52, 58C06, 58C20, 90C30, epi-convergence, Mosco convergence, Painlevé-Kuratowski convergence, primal-lower-nice functions, constraint qualification, slice convergence, graph convergence of subdifferentials, convexly composite functions

Bibliographie

[1] [1] Attouch, H., Variational Convergence for Functions and Operators. Pitman, Boston-London-Melbourne, 1984. Google Scholar

[2] [2] Attouch, H. and Beer, G., On the convergence of subdifferentials of convex functions. Arch. Math. (Basel) 60 (1993), 389–400. Google Scholar

[3] [3] Attouch, H., Ndoutoume, J. L. and Théra, M., Epigraphical convergence of functions and convergence of their derivatives in Banach spaces. Exp. No. 9, Sem. Anal. Convexe 20 (1990), 9.1–9.45. Google Scholar

[4] [4] Beer, G., The slice topology: A viable alternative to Mosco convergence in nonreflexive spaces. Nonlinear Anal. 19 (1992), 271–290. Google Scholar

[5] [5] Beer, G., Topologies on Closed and Closed Convex Sets. Kluwer Academic Publishers, Dordrecht-Boston-London, 1993. Google Scholar

[6] [6] Clarke, F. H., Optimization and Nonsmooth Analysis Wiley, New York, 1983. Google Scholar

[7] [7] Cominetti, R., On pseudo-differentiability. Trans. Amer.Math. Soc. 324 (1991), 843–865. Google Scholar

[8] [8] Combari, C. and Thibault, L., On the graph convergence of subdifferentials of convex functions. Proc. Amer. Math. Soc. 126 (1998), 2231–2240. Google Scholar

[9] [9] Combari, C. and Thibault, L., Epi-convergence of convexly composite functions in Banach spaces. Submitted. Google Scholar

[10] [10] Combari, C., Elhilali Alaoui, A., Levy, A., Poliquin, R. and Thibault, L., Convex composite functions in Banach spaces and the primal-lower-nice property. Proc. Amer. Math. Soc. 126 (1998), 3701–3708. Google Scholar

[11] [11] Correa, R., Jofré, A. and Thibault, L., Subdifferential characterization of convexity. In: Recent Advances in Nonsmooth Optimization (Eds. Du, D-Z., Qi, L. and Womersley, R. S.), World Scientific Publishing, 1995, 18–23. Google Scholar

[12] [12] DalMaso, G., An introduction to Gamma-convergence. Birkhauser, 1993. Google Scholar

[13] [13] Deville, R., Stability of subdifferentials of nonconvex functions in Banach spaces. Set-Valued Anal. 2 (1994), 141–157. Google Scholar

[14] [14] Guillaume, S., Evolution equations governed by the subdifferential of a convex composite function in finite dimensional equations. Discrete Contin. Dynam. Systems 2 (1996), 23–52. Google Scholar

[15] [15] Guillaume, S., Problèmes d’optimisation et d’évolution en analyse nonconvexe de type convexe composite. Thesis, UniversitéMontpellier II, 1996. Google Scholar

[16] [16] Levy, A. B., Second-order variational analysis with application to sensitivity in optimization. Ph.D. Thesis, University ofWashington, 1994. Google Scholar

[17] [17] Levy, A. B., Poliquin, R. A. and Thibault, L., Partial extensions of Attouch theorem and applications to protoderivatives of subgradient mappings. Trans. Amer. Math. Soc. 347 (1995), 1269–1294. Google Scholar

[18] [18] Penot, J. P., On the interchange of subdifferentiation and epi-convergence. J. Math. Anal. Appl. 196 (1995), 676–698. Google Scholar

[19] [19] Poliquin, R. A., Proto-differentiation of subgradient set-valued mappings. Canad. J.Math. 42 (1990), 520–532. Google Scholar

[20] [20] Poliquin, R. A., Integration of subdifferentials of nonconvex functions..Nonlinear Anal. 17 (1991), 385–398. Google Scholar

[21] [21] Poliquin, R. A., An extension of Attouch's theorem and its application to second order epi-differentiation of convexly composite functions. Trans. Amer. Math. Soc. 332 (1992), 861–874. Google Scholar

[22] [22] Poliquin, R. A., Vanderwerff, J. and Zizler, V., Renormings and convex composite representation of functions. Bull. Polish Acad. Sci. Math. 42 (1994), 9–19. Google Scholar

[23] [23] Poliquin, R. A. and Rockafellar, R. T., Proto-derivative formulas for basic subgradientmapping in mathematical programming. Set-Valued Anal. 2 (1994), 275–290. Google Scholar

[24] [24] Robinson, S. M., Regularity and stability for convex multivalued functions. Math. Oper. Res. 1 (1976), 130–143. Google Scholar

[25] [25] Rockafellar, R. T., First and second-order epi-differentiability in nonlinear programming. Trans. Amer. Math. Soc. 307 (1988), 75–107. Google Scholar

[26] [26] Rockafellar, R. T., Generalized second derivatives of convex functions and saddle functions. Trans. Amer. Math. Soc. 320 (1990), 810–822. Google Scholar

[27] [27] Schultz, R., Estimates for Kuhn-Tucker points of perturbed convex programs. Optimization 19 (1988), 29–43. Google Scholar

[28] [28] Thibault, L., A note on the Zagrodny mean value theorem. Optimization 35 (1995), 127–130. Google Scholar

[29] [29] Thibault, L. and Zagrodny, D., Integration of subdifferentials of lower semicontinuous functions on Banach spaces. J. Math. Anal. Appl. 189 (1995), 33–58. Google Scholar

[30] [30] Zolezzi, T., Convergence of generalized gradients. Set-Valued Anal. 2 (1994), 381–393. Google Scholar