×

Valadier-like formulas for the supremum function. I. (English) Zbl 1404.26015

The authors generalize and improve upon the original characterization, given by M. Valadier [C. R. Acad. Sci., Paris, Sér. A 268, 39–42 (1969; Zbl 0164.43302)], of the subdifferential of the pointwise supremum of convex functions, involving the subdifferentials of the data functions at nearby points. The main contribution is to remove the continuity assumption made in Valadier’s work and obtain a general formula for such a subdifferential.

MSC:

26B05 Continuity and differentiation questions

Citations:

Zbl 0164.43302
PDFBibTeX XMLCite
Full Text: arXiv Link

References:

[1] J. Borwein and D. W. Tingley, O n supportless convex sets. Proc. Amer. Math. Soc. 94 (1985), no. 3, 471-476. · Zbl 0605.46012
[2] A. Brøndsted, On the subdifferential of the supremum of two convex functions , Math. Scand., 31 (1972), pp. 225-230. · Zbl 0253.46101
[3] R. Correa and A. Jofr´ e, Some properties of semismooth and regular functions in nonsmooth analysis , Recent advances in system modelling and optimization (San tiago, 1984), 69-85, Lecture Notes in Control and Inform. Sci., 87, Springer, Berlin, 1986. · Zbl 0604.49009
[4] R. Correa and A. Seeger, Directional derivative of a minmax function , Non linear Anal. 9 (1985), no. 1, 14-22. · Zbl 0556.49007
[5] R. Correa, A. Hantoute and M. A. L´ opez, Weaker conditions for subdiffer ential calculus of convex functions. J. Funct. Anal. 271 (2016), 1177-1212. · Zbl 1351.26022
[6] J. M. Danskin, The Theory of Max-Min and its Applications to Weapons Alloca tions Problems , Springer, New York, 1967. · Zbl 0154.20009
[7] M. Fabian, P. Habala, P. Hajek, V. Montesinos Santalucia, J. Pelant and V. Zizler, Functional Analysis and Infinite-Dimensional Geometry, Springer Verlag New York, 2001. · Zbl 0981.46001
[8] J. Florence and M. Lassonde, Subdifferential estimate of the directional deriva tive, optimality criterion and separation principles . Optimization 62 (2013), no. 9, 1267-1288. · Zbl 1278.49019
[9] A. Hantoute, Subdifferential set of the supremum of lower semi-continuous convex functions and the conical hull intersection property . Top 14 (2006), no. 2, 355-374. · Zbl 1120.52005
[10] A. Hantoute and M. A. L´ opez, A complete characterization of the subdifferen tial set of the supremum of an arbitrary family of convex functions . J. Convex Anal. 15 (2008), no. 4, 831-858. 26 · Zbl 1165.52010
[11] A. Hantoute, M. A. L´ opez and C. Z˘ alinescu, Subdifferential calculus rules in convex analysis: a unifying approach via pointwise supremum functions. SIAM J. Optim. 19 (2008), no. 2, 863-882. · Zbl 1163.49014
[12] A. Hantoute and A. Svensson, General representation of δ-normal sets and normal cones to sublevel sets of convex functions, submitted, 2016.
[13] A. D. Ioffe, A note on subdifferentials of pointwise suprema. Top 20 (2012), 456 466. · Zbl 1258.49016
[14] A. D. Ioffe and V. L. Levin, Subdifferentials of convex functions , Trudy Moskov. Mat. Obsc., 26 (1972), pp. 3-73 (Trans. Moscow Math. Soc. Vol. 26 (1972)). · Zbl 0257.46042
[15] C. Li and K. F. Ng, Subdifferential Calculus Rules for Supremum Functions in Convex Analysis. SIAM J. Optim., to appear. · Zbl 1243.49016
[16] O. L´ opez and L. Thibault, Sequential formula for subdifferential of upper enve lope of convex functions . J. Nonlinear Convex Anal. 14 (2013), no. 2, 377-388. · Zbl 1291.52016
[17] R. T. Rockafellar, On the subdifferentiability of convex functions . Proc. Amer. Math. Soc. 16 (1965), 605-611. · Zbl 0141.11801
[18] V. N. Solov’ev, The subdifferential and the directional derivatives of the maximum of a family of convex functions , Izv. Ross Akad. Nauk Ser. Mat., 65 (2001), pp. 107- 132. · Zbl 1017.49020
[19] M. Valadier, Sous-diff´erentiels d’une borne sup´erieure et d’une somme continue de fonctions convexes , C. R. Acad. Sci. Paris S´ er. A-B Math., 268 (1969), pp. 39-42. · Zbl 0164.43302
[20] M. Volle, Sous-diff´erentiels d’une enveloppe sup´erieure de fonctions convexes , C. R. Acad. Sci. Paris S´ er. I Math., 317 (1993), pp. 845-849. · Zbl 0792.46029
[21] M. Volle, On the subdifferential of an upper envelope of convex functions , Acta Math. Vietnam., 19 (1994), pp. 137-148. · Zbl 0888.49014
[22] C. Z˘ alinescu, Convex analysis in general vector spaces . World Scientific Publish ing Co., Inc., River Edge, NJ, 2002. · Zbl 1023.46003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.