Second-order subgradients of convex integral functionals

Moussaoui, Mohammed; Seeger, Alberto

doi:10.1090/S0002-9947-99-02248-5

Second-order subgradients of convex integral functionals
HTML articles powered by AMS MathViewer

by Mohammed Moussaoui and Alberto Seeger PDF

Trans. Amer. Math. Soc. 351 (1999), 3687-3711 Request permission

Abstract:

The purpose of this work is twofold: on the one hand, we study the second-order behaviour of a nonsmooth convex function $F$ defined over a reflexive Banach space $X$. We establish several equivalent characterizations of the set $\partial ^2F(\overline x,\overline y)$, known as the second-order subdifferential of $F$ at $\overline x$ relative to $\overline y\in \partial F(\overline x)$. On the other hand, we examine the case in which $F=I_f$ is the functional integral associated to a normal convex integrand $f$. We extend a result of Chi Ngoc Do from the space $X=L_{\mathbb R^d}^p$ $(1<p<+\infty )$ to a possible nonreflexive Banach space $X=L_E^p$ $(1\le p<+\infty )$. We also establish a formula for computing the second-order subdifferential $\partial ^2 I_f(\overline x,\overline y)$.

References

H. Attouch, Variational convergence for functions and operators, Applicable Mathematics Series, Pitman (Advanced Publishing Program), Boston, MA, 1984. MR 773850
Jonathan M. Borwein and Simon Fitzpatrick, Mosco convergence and the Kadec property, Proc. Amer. Math. Soc. 106 (1989), no. 3, 843–851. MR 969313, DOI 10.1090/S0002-9939-1989-0969313-4
G. Beer and R. Lucchetti, Minima of quasi-convex functions, Optimization 20 (1989), no. 5, 581–596. MR 1015430, DOI 10.1080/02331938908843480
Jonathan M. Borwein and Dominikus Noll, Second order differentiability of convex functions in Banach spaces, Trans. Amer. Math. Soc. 342 (1994), no. 1, 43–81. MR 1145959, DOI 10.1090/S0002-9947-1994-1145959-4
V. Barbu and Th. Precupanu, Convexity and optimization in Banach spaces, 2nd ed., Mathematics and its Applications (East European Series), vol. 10, D. Reidel Publishing Co., Dordrecht; Editura Academiei Republicii Socialiste România, Bucharest, 1986. MR 860772
Gerald Beer, R. T. Rockafellar, and Roger J.-B. Wets, A characterization of epi-convergence in terms of convergence of level sets, Proc. Amer. Math. Soc. 116 (1992), no. 3, 753–761. MR 1119262, DOI 10.1090/S0002-9939-1992-1119262-6
M. Bustos, Conditions d’optimalité à $\varepsilon$-près dans un problème d’optimisation non différentiable, Ph.D. Thesis, Université Paul Sabatier, Toulouse, 1989.
C. N. Do, Second-order nonsmooth analysis and sensitivity in optimization problems involving convex integral functionals, Ph.D. Thesis, University of Washington, Seattle, 1989.
Chi Ngoc Do, Generalized second-order derivatives of convex functions in reflexive Banach spaces, Trans. Amer. Math. Soc. 334 (1992), no. 1, 281–301. MR 1088019, DOI 10.1090/S0002-9947-1992-1088019-1
J.-B. Hiriart-Urruty, A new set-valued second order derivative for convex functions, FERMAT days 85: mathematics for optimization (Toulouse, 1985) North-Holland Math. Stud., vol. 129, North-Holland, Amsterdam, 1986, pp. 157–182. MR 874365, DOI 10.1016/S0304-0208(08)72398-3
Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611–633. MR 16, DOI 10.2307/1968946
Jean-Baptiste Hiriart-Urruty and Alberto Seeger, Règles de calcul sur le sous-différentiel second d’une fonction convexe, C. R. Acad. Sci. Paris Sér. I Math. 304 (1987), no. 10, 259–262 (French, with English summary). MR 882784
J.-B. Hiriart-Urruty and A. Seeger, Calculus rules on a new set-valued second order derivative for convex functions, Nonlinear Anal. 13 (1989), no. 6, 721–738. MR 998516, DOI 10.1016/0362-546X(89)90090-4
J.-B. Hiriart-Urruty and A. Seeger, The second-order subdifferential and the Dupin indicatrices of a nondifferentiable convex function, Proc. London Math. Soc. (3) 58 (1989), no. 2, 351–365. MR 977481, DOI 10.1112/plms/s3-58.2.351
Jean-Luc Joly and François de Thelin, Convergence of convex integrals in ${\cal L}^{p}$ spaces, J. Math. Anal. Appl. 54 (1976), no. 1, 230–244. MR 412928, DOI 10.1016/0022-247X(76)90247-X
A. B. Kurzhanski and I. Vályi, Ellipsoidal techniques for dynamic systems: the problem of control synthesis, Dynam. Control 1 (1991), no. 4, 357–378. MR 1136192, DOI 10.1007/BF02169766
A. B. Levy, Second-order epi-derivatives of integral functionals, Set-Valued Anal. 1 (1993), no. 4, 379–392. MR 1267204, DOI 10.1007/BF01027827
Umberto Mosco, Convergence of convex sets and of solutions of variational inequalities, Advances in Math. 3 (1969), 510–585. MR 298508, DOI 10.1016/0001-8708(69)90009-7
Umberto Mosco, On the continuity of the Young-Fenchel transform, J. Math. Anal. Appl. 35 (1971), 518–535. MR 283586, DOI 10.1016/0022-247X(71)90200-9
Dominikus Noll, Second order differentiability of integral functionals on Sobolev spaces and $L^2$-spaces, J. Reine Angew. Math. 436 (1993), 1–17. MR 1207277, DOI 10.1515/crll.1993.436.1
Dominikus Noll, Graphical methods in first- and second-order differentiability theory of integral functionals, Set-Valued Anal. 2 (1994), no. 1-2, 241–258. Set convergence in nonlinear analysis and optimization. MR 1285832, DOI 10.1007/BF01027104
Jean-Paul Penot, Sub-Hessians, super-Hessians and conjugation, Nonlinear Anal. 23 (1994), no. 6, 689–702. MR 1298562, DOI 10.1016/0362-546X(94)90212-7
H. Riahi, Quelques résultats de stabilité en analyse épigraphique: approche topologique et quantitative, Ph.D. Thesis, Université Montpellier II, 1989.
R. Tyrrell Rockafellar, Convex analysis, Princeton Mathematical Series, No. 28, Princeton University Press, Princeton, N.J., 1970. MR 0274683, DOI 10.1515/9781400873173
R. T. Rockafellar, Integrals which are convex functionals, Pacific J. Math. 24 (1968), 525–539. MR 236689, DOI 10.2140/pjm.1968.24.525
R. Tyrrell Rockafellar, Conjugate duality and optimization, Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 16, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1974. Lectures given at the Johns Hopkins University, Baltimore, Md., June, 1973. MR 0373611, DOI 10.1137/1.9781611970524
R. T. Rockafellar, Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré Anal. Non Linéaire 2 (1985), no. 3, 167–184 (English, with French summary). MR 797269, DOI 10.1016/S0294-1449(16)30401-2
R. T. Rockafellar, First- and second-order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc. 307 (1988), no. 1, 75–108. MR 936806, DOI 10.1090/S0002-9947-1988-0936806-9
R. T. Rockafellar, Generalized second derivatives of convex functions and saddle functions, Trans. Amer. Math. Soc. 322 (1990), no. 1, 51–77. MR 1031242, DOI 10.1090/S0002-9947-1990-1031242-0
Y. Sonntag, Convergence au sens de Mosco, théorie et applications à l’approximation des soutions d’inéquations, Thèse d’état, Université de Provence, Marseille, 1982.
Anna Salvadori, On the $M$-convergence for integral functionals on $L^p_X$, Sém. Anal. Convexe 15 (1985), Exp. No. 5, 25. MR 857777
A. Seeger, Analyse du second ordre de problèmes non différentiables, Ph.D. Thesis, Université Paul Sabatier, Toulouse, 1986.
Alberto Seeger, Complément de Schur et sous-différentiel du second ordre d’une fonction convexe, Aequationes Math. 42 (1991), no. 1, 47–71 (French, with English summary). MR 1112183, DOI 10.1007/BF01818478
Alberto Seeger, Second derivatives of a convex function and of its Legendre-Fenchel transformate, SIAM J. Optim. 2 (1992), no. 3, 405–424. MR 1172498, DOI 10.1137/0802020
A. Seeger, Limiting behavior of the approximate second-order subdifferential of a convex function, J. Optim. Theory Appl. 74 (1992), no. 3, 527–544. MR 1181850, DOI 10.1007/BF00940325
Alberto Seeger, Direct and inverse addition in convex analysis and applications, J. Math. Anal. Appl. 148 (1990), no. 2, 317–349. MR 1052347, DOI 10.1016/0022-247X(90)90004-Y
Alberto Seeger, Calculus rules for combinations of ellipsoids and applications, Bull. Austral. Math. Soc. 47 (1993), no. 1, 1–12. MR 1201418, DOI 10.1017/S0004972700012211
M. Soueycatt, Epi-convergence et convergence des sections. Applications à la stabilité des $\varepsilon$-points-selles de fonctions convexes-concaves, Publications A.V.A.M.A.C., Université de Perpignan, Vol. 2 (1987).
István Vályi, Ellipsoidal approximations in problems of control, Modelling and adaptive control (Sopron, 1986) Lect. Notes Control Inf. Sci., vol. 105, Springer, Berlin, 1988, pp. 361–384. MR 958717, DOI 10.1007/BFb0043197
Michel Volle, Convergence en niveaux et en épigraphes, C. R. Acad. Sci. Paris Sér. I Math. 299 (1984), no. 8, 295–298 (French, with English summary). MR 761250