Abstract

Continuing part I of this article of the same authors [Valadier-like formulas for the supremum function I, J. Convex Analysis 25(4) (2018) 1253–1278], we focus now on the compactly indexed case. We assume that the index set is compact and that the data functions are upper semicontinuous with respect to the index variable (actually, this assumption will only affect the set of ε-active indices at the reference point). As in the previous work, we do not require any continuity assumption with respect to the decision variable. The current compact setting gives rise to more explicit formulas, which only involve subdifferentials at the reference point of active data functions. Other formulas are derived under weak continuity assumptions. These formulas reduce to the characterization given by 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 Math. 268 (1969) 39–42; Theorem 2] when the supremum function is continuous.

Author information

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

Rafael Correa

Universidad de O'Higgins, Rancagua, Chile
and: DIM-CMM, Universidad de Chile, Beauchef 851, Santiago, Chile

rcorrea@dim.uchile.cl

Marco Antonio López

Universidad de Alicante, 03080 Alicante, Spain
and: CIAO, Federation University, Ballarat, Australia

marco.antonio@ua.es

Keywords

  • Pointwise supremum function
  • convex functions
  • compact index set
  • Fenchel subdifferential
  • Valadier-like formulas

Mathematics Subject Classification

26B05, 26J25, 49H05

References

  1. J. M. Borwein, A. S. Lewis: Partially finite convex programming. I: Quasi relative interiors and duality theory, Math. Programming, Ser. B 57 (1992) 15–48.https://doi.org/10.1007/BF01581072Google Scholar
  2. A. Brøndsted: On the subdifferential of the supremum of two convex functions, Math. Scand. 31 (1972) 225–230.https://doi.org/10.7146/math.scand.a-11428Google Scholar
  3. R. Correa, A. Hantoute, M. A. López: Valadier-like formulas for the supremum function I, J. Convex Analysis 25 (2018) 1253–1278.https://doi.org/10.68381/jca25077Google Scholar
  4. R. Correa, A. Hantoute, M. A. López: Towards supremum-sum subdifferential calculus free of qualification conditions, SIAM J. Optim. 26 (2016) 2219–2234.https://doi.org/10.1137/15M1045375Google Scholar
  5. R. Correa, A. Hantoute, M. A. López: Weaker conditions for subdifferential calculus of convex functions, J. Funct. Anal. 271 (2016) 1177–1212.https://doi.org/10.1016/j.jfa.2016.05.012Google Scholar
  6. A. Hantoute: Subdifferential set of the supremum of lower semi-continuous convex functions and the conical hull intersection property, Top 14(2) (2006) 355–374.https://doi.org/10.1007/BF02837568Google Scholar
  7. A. Hantoute, M. A. López: A complete characterization of the subdifferential set of the supremum of an arbitrary family of convex functions, J. Convex Analysis 15(4) (2008) 831–858.https://doi.org/10.68381/jca15054Google Scholar
  8. A. Hantoute, M. A. López: Characterization of total ill-posedness in linear semi-infinite optimization, J. Comput. Appl. Math. 217 (2008) 350–364.https://doi.org/10.1016/j.cam.2007.02.024Google Scholar
  9. A. Hantoute, M. A. López, C. Zălinescu: Subdifferential calculus rules in convex analysis: a unifying approach via pointwise supremum functions, SIAM J. Optim. 19(2) (2008) 863–882.https://doi.org/10.1137/070700413Google Scholar
  10. A. D. Ioffe: A note on subdifferentials of pointwise suprema, Top 20 (2012) 456–466.https://doi.org/10.1007/s11750-011-0197-5Google Scholar
  11. A. D. Ioffe, V. L. Levin: Subdifferentials of convex functions (Russian), Trudy Moskov. Mat. Obsc. 26 (1972) 3–73, transl. in Trans. Moscow Math. Soc. 26 (1972).Google Scholar
  12. C. Li, K. F. Ng: Subdifferential calculus rules for supremum functions in convex analysis, SIAM J. Optim. 21(3) (2011) 782–797.https://doi.org/10.1137/100808344Google Scholar
  13. O. López, L. Thibault: Sequential formula for subdifferential of upper envelope of convex functions, J. Nonlinear Convex Analysis 14(2) (2013) 377–388.Google Scholar
  14. B. Mordukhovich, T. T. A. Nghia: Subdifferentials of nonconvex supremum functions and their applications to semi-infinite and infinite programs with Lipschitzian data, SIAM J. Optim. 23 (2013) 406–431.https://doi.org/10.1137/110857738Google Scholar
  15. J. J. Moreau: Fonctionnelles convexes, in: Séminaire sur les Équations aux Dérivées Partielles, Collège de France (1966).Google Scholar
  16. R. T. Rockafellar: Characterization of the subdifferentials of convex functions, Pacific J. Math. 17 (1966) 497–510.https://doi.org/10.2140/pjm.1966.17.497Google Scholar
  17. V. N. Solov’ev: The subdifferential and the directional derivatives of the maximum of a family of convex functions (Russian), Izv. Ross Akad. Nauk Ser. Mat. 65 (2001) 107–132; transl. in Izv. Math. 65 (2001) 99–121.https://doi.org/10.4213/im323https://doi.org/10.1070/IM2001v065n01ABEH000323Google Scholar
  18. 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 Math. 268 (1969) 39–42.Google Scholar
  19. M. Volle: Sous-différentiels d’une enveloppe supérieure de fonctions convexes, C. R. Acad. Sci., Paris Sér. I Math. 317 (1993) 845–849.Google Scholar
  20. M. Volle: On the subdifferential of an upper envelope of convex functions, Acta Math. Vietnam. 19 (1994) 137–148.Google Scholar
  21. C. Zălinescu: Convex Analysis in General Vector Spaces, World Scientific Publishing Company, River Edge (2002).https://doi.org/10.1142/5021Google Scholar
  22. X. Y. Zheng, K. F. Ng: Subsmooth semi-infinite and infinite optimization problems, Math. Programming, Ser. A 134 (2012) 365–393.https://doi.org/10.1007/s10107-011-0440-8Google Scholar

Suggested citation

R. Correa, A. Hantoute, M. A. López. “Valadier-like Formulas for the Supremum Function. II: The Compactly Indexed Case.” Journal of Convex Analysis 26 (2019), No. 1, 299–324. https://doi.org/10.68381/jca26017

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2019. Rights now held by Banach Press.