Abstract

We study the first order variational behavior of the supremum of an arbitrary family of lower semicontinuous functions over a weakly compactly generated β-smooth Banach space. In this context, we present new upper-estimations for the viscosity subdifferential and the Ioffe geometric subdifferential.

Author information

Contact details are reproduced from the original publication and may be historical.

Pedro Pérez-Aros

Instituto de Ciencias de la Ingeniería, Universidad de O'Higgins, Rancagua, Chile

pedro.perez@uoh.cl

David Salas

Instituto de Ciencias de la Ingeniería, Universidad de O'Higgins, Rancagua, Chile
and: Centro de Modelamiento Matemático, Universidad de Chile, Santiago, Chile

david.salas@uoh.cl

Emilio Vilches

Instituto de Ciencias de la Ingeniería, Universidad de O'Higgins, Rancagua, Chile

emilio.vilches@uoh.cl

Keywords

  • Supremum function
  • Ioffe geometric subdifferential
  • beta-smooth property
  • first order analysis
  • fuzzy calculus

Mathematics Subject Classification

49J52, 49J53, 49Q10

References

  1. J. F. Bonnans, A. D. Ioffe: Quadratic growth and stability in convex programming problems with multiple solutions, J. Convex Analysis 2(1-2) (1995) 41–57.https://doi.org/10.68381/jca02003Google Scholar
  2. J. Borwein, B. S. Mordukhovich, Y. Shao: On the equivalence of some basic principles in variational analysis, J. Math. Anal. Appl. 229(1) (1999) 228–257.https://doi.org/10.1006/jmaa.1998.6157Google Scholar
  3. J. Borwein, X. Wang: Lipschitz functions with maximal Clarke subdifferentials are generic, Proc. Amer. Math. Soc. 128(11) (2000) 3221–3229.https://doi.org/10.1090/S0002-9939-00-05914-1Google Scholar
  4. J. Borwein, Q. Zhu: Techniques of Variational Analysis, CMS Books in Mathematics, Springer, New York (2005).Google Scholar
  5. F. H. Clarke: Optimization and Nonsmooth Analysis, Classics in Applied Mathematics 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1990).https://doi.org/10.1137/1.9781611971309Google Scholar
  6. F. H. Clarke, Y. Ledyaev, R. Stern, P. Wolenski: Nonsmooth Analysis and Control Theory, Springer, New-York (1998).Google Scholar
  7. R. Correa, A. Hantoute, M.-A. López: Towards supremum-sum subdifferential calculus free of qualification conditions, SIAM J. Optimization 26(4) (2016) 2219–2234.https://doi.org/10.1137/15M1045375Google Scholar
  8. R. Correa, A. Hantoute, P. Pérez-Aros: On the Klee-Saint Raymond’s characterization of convexity, SIAM J. Optimization 26(2) (2016) 1312–1321.https://doi.org/10.1137/15M1037111Google Scholar
  9. M. Cúth, M. Fabian: Rich families and projectional skeletons in Asplund WCG spaces, J. Math. Anal. Appl. 448(2) (2017) 1618–1632.https://doi.org/10.1016/j.jmaa.2016.11.081Google Scholar
  10. A. Daniilidis, G. Flores: Linear structure of functions with maximal Clarke subdifferential, SIAM J. Optimization 29(1) (2019) 511–521.https://doi.org/10.1137/18M1211398Google Scholar
  11. R. Deville, G. Godefroy, V. Zizler: Smoothness and Renormings in Banach Spaces, Pitman Monographs and Surveys in Pure and Applied Mathematics 64, Longman, Harlow (1993).Google Scholar
  12. J. Diestel: Sequences and Series in Banach Spaces, Graduate Texts in Mathematics 92, Springer, New York (1984).https://doi.org/10.1007/978-1-4612-5200-9Google Scholar
  13. D. Drusvyatskiy, A. D. Ioffe, A. S. Lewis: The dimension of semialgebraic subdifferential graphs, Nonlinear Analysis 75(3) (2012) 1231–1245.https://doi.org/10.1016/j.na.2011.07.040Google Scholar
  14. M. Fabian: Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss, in: 17th Winter School on Abstract Analysis, Srní 1989, Acta Univ. Carolin. Math. Phys. 30(2) (1989) 51–56.Google Scholar
  15. M. Fabian: Gâteaux Differentiability of Convex Functions and Topology, Canad. Math. Soc. Ser. Monogr. Adv. Texts, John Wiley, New York (1997).Google Scholar
  16. M. Fabian, P. Habala, P. Hájek, V. Montesinos, V. Zizler: Banach Space Theory, CMS Books in Mathematics, Springer, New York (2011).https://doi.org/10.1007/978-1-4419-7515-7Google Scholar
  17. M. Fabian, A. D. Ioffe: Separable reduction in the theory of Fréchet subdifferentials, Set-Valued Var. Analysis 21(4) (2013) 661–671.https://doi.org/10.1007/s11228-013-0256-1Google Scholar
  18. M. Fabian, A. D. Ioffe: Separable reductions and rich families in the theory of Fréchet subdifferentials, J. Convex Analysis 23(3) (2016) 631–648.https://doi.org/10.68381/jca23024Google Scholar
  19. M. Fabian, A. D. Ioffe, J. Revalski: Separable reduction of local metric regularity, Proc. Amer. Math. Soc. 146(12) (2018) 5157–5167.https://doi.org/10.1090/proc/14071Google Scholar
  20. M. Fabian, B. S. Mordukhovich: Nonsmooth characterizations of Asplund spaces and smooth variational principles, Set-Valued Analysis 6(4) (1998) 381–406.https://doi.org/10.1023/A:1008799412427Google Scholar
  21. A. Hantoute, M.-A. López: A complete characterization of the subdifferential set of the of an arbitrary family of convex functions, J. Convex Analysis 15(4) (2008) 831–858.https://doi.org/10.68381/jca15054Google Scholar
  22. A. Hantoute, M. A. López, C. Zălinescu: Subdifferential calculus rules in convex analysis: a unifying approach via pointwise supremum functions, SIAM J. Optimization 19(2) (2008) 863–882.https://doi.org/10.1137/070700413Google Scholar
  23. A. D. Ioffe: On lower semicontinuity of integral functionals. I, SIAM J. Control Optimization 15(4) (1977) 521–538.https://doi.org/10.1137/0315035Google Scholar
  24. A. D. Ioffe: On lower semicontinuity of integral functionals. II, SIAM J. Control Optimization 15(6) (1977) 991–1000.https://doi.org/10.1137/0315064Google Scholar
  25. A. D. Ioffe: Approximate subdifferentials and applications. I: The finite-dimensional theory, Trans. Amer. Math. Soc. 281(1) (1984) 389–416.https://doi.org/10.1090/S0002-9947-1984-0719677-1Google Scholar
  26. A. D. Ioffe: Approximate subdifferentials and applications. II, Mathematika 33(1) (1986) 111–128.https://doi.org/10.1112/S0025579300013930Google Scholar
  27. A. D. Ioffe: Approximate subdifferentials and applications. III: The metric theory, Mathematika 36(1) (1989) 1–38.https://doi.org/10.1112/S0025579300013541Google Scholar
  28. A. D. Ioffe: Euler-Lagrange and Hamiltonian formalisms in dynamic optimization, Trans. Amer. Math. Soc. 349(7) (1997) 2871–2900.https://doi.org/10.1090/S0002-9947-97-01795-9Google Scholar
  29. A. D. Ioffe: Metric regularity and subdifferential calculus, Uspekhi Mat. Nauk 55, no. 3(333), (2000) 103–162.https://doi.org/10.4213/rm292Google Scholar
  30. A. D. Ioffe: Three theorems on subdifferentiation of convex integral functionals, J. Convex Analysis 13(3-4) (2006) 759–772.https://doi.org/10.68381/jca13057Google Scholar
  31. A. D. Ioffe: An invitation to tame optimization, SIAM J. Optimization 19(4) (2009) 1894–1917.https://doi.org/10.1137/080722059Google Scholar
  32. A. D. Ioffe: Separable reduction revisited, Optimization 60(1-2) (2011) 211–221.https://doi.org/10.1080/02331934.2010.526714Google Scholar
  33. A. D. Ioffe: A note on subdifferentials of pointwise suprema, TOP 20(2) (2012) 456–466.https://doi.org/10.1007/s11750-011-0197-5Google Scholar
  34. A. D. Ioffe: On the theory of subdifferentials, Adv. Nonlinear Analysis 1(1) (2012) 47–120.https://doi.org/10.1515/ana-2011-0003Google Scholar
  35. A. D. Ioffe: Metric regularity – a survey. Part 1: Theory, J. Aust. Math. Soc. 101(2) (2016) 188–243.https://doi.org/10.1017/S1446788715000701Google Scholar
  36. A. D. Ioffe: Metric regularity – a survey. Part II: Applications, J. Aust. Math. Soc. 101(3) (2016) 376–417.https://doi.org/10.1017/S1446788715000695Google Scholar
  37. A. D. Ioffe: Variational Analysis of Regular Mappings, Springer Monographs in Mathematics, Springer, Cham (2017).https://doi.org/10.1007/978-3-319-64277-2Google Scholar
  38. A. D. Ioffe, V. L. Levin: Subdifferentials of convex functions, Trudy Moskov. Mat. Obšč. 26 (1972) 3–73.Google Scholar
  39. A. D. Ioffe, J. V. Outrata: On metric and calmness qualification conditions in subdifferential calculus, Set-Valued Analysis 16(2-3) (2008) 199–227.https://doi.org/10.1007/s11228-008-0076-xGoogle Scholar
  40. A. D. Ioffe, J.-P. Penot: Limiting subjets and their calculus, C. R. Acad. Sci. Paris Sér. I Math. 321(6) (1995) 799–804.Google Scholar
  41. A. D. Ioffe, J.-P. Penot: Limiting sub-Hessians, limiting subjets and their calculus, Trans. Amer. Math. Soc. 349(2) (1997) 789–807.https://doi.org/10.1090/S0002-9947-97-01726-1Google Scholar
  42. A. D. Ioffe, V. M. Tihomirov: Theory of Extremal Problems, Studies in Mathematics and its Applications 6, translated from the Russian by Karol Makowski, North-Holland, Amsterdam (1979).Google Scholar
  43. M. Ivanov: Sequential representation formulae for G-subdifferential and Clarke subdifferential in smooth Banach spaces, J. Convex Analysis 11(1) (2004) 179–196.https://doi.org/10.68381/jca11012Google Scholar
  44. F. Jules, M. Lassonde: Dense subdifferentiability and trustworthiness for arbitrary subdifferentials, Serdica Math. J. 36(4) (2010) 387–402.Google Scholar
  45. B. S. Mordukhovich: Variational Analysis and Generalized Differentiation. I: Basic Theory, Grundlehren der Mathematischen Wissenschaften 330, Springer, Berlin (2006).https://doi.org/10.1007/3-540-31246-3Google Scholar
  46. B. S. Mordukhovich, T. Nghia: Subdifferentials of nonconvex supremum functions and their applications to semi-infinite and infinite programs with Lipschitzian data, SIAM J. Optimization 23(1) (2013) 406–431.https://doi.org/10.1137/110857738Google Scholar
  47. B. S. Mordukhovich, T. Nghia: Nonsmooth cone-constrained optimization with applications to semi-infinite programming, Math. Oper. Res. 39(2) (2014) 301–324.https://doi.org/10.1287/moor.2013.0622Google Scholar
  48. B. S. Mordukhovich, H. Phan: Tangential extremal principles for finite and infinite systems of sets. I: Basic theory, Math. Programming, Ser B 136(1) (2012) 3–30.https://doi.org/10.1007/s10107-012-0549-4Google Scholar
  49. J.-P. Penot: Calculus without Derivatives, Graduate Texts in Mathematics 266, Springer, New York (2013).https://doi.org/10.1007/978-1-4614-4538-8Google Scholar
  50. P. Pérez-Aros: Formulae for the conjugate and the subdifferential of the supremum function, J. Optim. Theory Appl. 180(2) (2019) 397–427.https://doi.org/10.1007/s10957-018-1350-1Google Scholar
  51. P. Pérez-Aros: Subdifferential formulae for the supremum of an arbitrary family of functions, SIAM J. Optimization 29(2) (2019) 1714–1743.https://doi.org/10.1137/17M1163141Google Scholar
  52. R. R. Phelps: Convex functions, monotone operators and differentiability, Lecture Notes in Mathematics 1364, Springer, Berlin (1993).Google Scholar
  53. R.-T. Rockafellar, R. Wets: Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  54. L. Thibault: On subdifferentials of optimal value functions, SIAM J. Control Optimization 29(5) (1991) 1019–1036.https://doi.org/10.1137/0329056Google Scholar
  55. L. Thibault: Sequential convex subdifferential calculus and sequential Lagrange multipliers, SIAM J. Control Optimization 35(4) (1997) 1434–1444.https://doi.org/10.1137/S0363012995287714Google Scholar
  56. L. Thibault: Limiting convex subdifferential calculus with applications to integration and maximal monotonicity of subdifferential, in: Constructive, Experimental, and Nonlinear Analysis, Limoges 1999, CMS Conference Proceedings 27, American Mathematical Society, Providence (2000) 279–289.Google Scholar
  57. M. Valadier: Sous-différentiels d’une borne supérieure et d’une somme continue de fonctions convexes, C. R. Acad. Sci. Paris Sér. A-B 268 (1969) A39–A42.Google Scholar
  58. C. Zălinescu: Convex Analysis in General Vector Spaces, World Scientific, River Edge (2002).https://doi.org/10.1142/5021Google Scholar

Suggested citation

P. Pérez-Aros, D. Salas, E. Vilches. “On Formulae for the Ioffe Geometric Subdifferential of a Supremum Function.” Journal of Convex Analysis 27 (2020), No. 2, 487–508. https://doi.org/10.68381/jca27026

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press LLC.