Abstract
In this paper we first provide a general formula of inclusion for the Dini-Hadamard ε-subdifferential of the difference of two functions and show that it becomes equality in case the functions are directionally approximately starshaped at a given point and a weak topological assumption is fulfilled. To this end we give a useful characterization of the Dini-Hadamard ε-subdifferential by means of sponges. The achieved results are employed in the formulation of optimality conditions via the Dini-Hadamard subdifferential for cone-constrained optimization problems having the difference of two functions as objective.
Similar content being viewed by others
References
Amahroq T., Penot J.-P., Syam A.: On the subdifferentiability of the difference of two functions and local minimization. Set-Valued Anal. 16(4), 413–427 (2008)
Aubin J.-P.: Mutational and Morphological Analysis. Tools for Shape Evolution and Morphogenesis, Systems and Control: Foundations and Applications. Birkhäuser, Boston (1999)
Aussel D., Daniilidis A., Thibault L.: Subsmooth sets: functional characterizations and related concepts. Trans. Am. Math. Soc. 357(4), 1275–1301 (2005)
Boţ R.I.: Conjugate Duality in Convex Optimization, Lecture Notes in Economics and Mathematical Systems, Vol. 637. Springer, Berlin, Heidelberg (2010)
Caprari E., Penot J.-P.: Tangentially d.-s. functions. Optimization 56(1), 25–38 (2007)
Fabian M., Habala P., Hjek P., Santaluca V.M., Pelant J., Zizler V.: Functional Analysis and Infinite-Dimensional Geometry, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Springer, New York (2001)
Floudas C.A., Pardalos P.M.: Encyclopedia of Optimization. 2nd edn, Springer, New York (2009)
Gautier S.: Affine and eclipsing multifunctions. Numer. Funct. Anal. Optim. 11(7–8), 679–699 (1990)
Giner E.: Calmness properties and contingent subgradients of integral functionals on Lebesgue spaces L p , 1 < p < ∞. Set-Valued Var. Anal. 17(3), 223–243 (2009)
Hiriart-Urruty, J.-B.: Miscellanies on nonsmooth analysis and optimization, in nondifferentiable optimization: motivations and applications, Workshop at Sopron, 1984. In: Demyanov, V.F., Pallaschke, D. (eds.) Lecture Notes in Economics and Mathematical Systems, Vol. 255, Springer, 8–24 (1985)
Ioffe A.D.: Approximate subdifferentials and applications. I. The finite dimensional theory. Trans. Am. Math. Soc. 281(1), 390–416 (1984)
Ioffe A.D.: Approximate subdifferentials and applications. II. Functions on locally convex spaces. Mathematika 33(1), 111–128 (1986)
Ioffe A.D.: Approximate subdifferentials and applications. III. The metric theory. Mathematika 36(1), 1–38 (1989)
Ioffe A.D.: Calculus of Dini subdifferentials of functions and contingent derivatives of set-valued maps. Nonlinear Anal. Theory Meth. Appl. 8, 517–539 (1984)
Martínez-Legaz J.E., Penot J.-P.: Regularization by erasement. Math. Scan. 98(1), 97–124 (2006)
Mordukhovich B.S.: Variational Analysis and Generalized Differentiation, I. Basic Theory, Series of Comprehensive Studies in Mathematics. Springer, Berlin, Heidelberg (2006)
Mordukhovich B.S.: Variational Analysis and Generalized Differentiation, II Applications, Series of Comprehensive Studies in Mathematics. Springer, Berlin, Heidelberg (2006)
Mordukhovich B.S., Nam N.M., Yen N.D.: Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming. Optimization 55(5–6), 685–708 (2006)
Mordukhovich B.S., Shao Y.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348(4), 1235–1280 (1996)
Ngai H.V., Luc D.T., Théra M.: Approximate convex functions. J. Nonlinear Convex Anal. 1(2), 155–176 (2000)
Ngai H.V., Penot J.-P.: Approximately convex functions and approximately monotone operators. Nonlinear Anal. Theory Meth. Appl. 66(3), 547–564 (2007)
Ngai H.V., Penot J.-P.: Semismoothness and directional subconvexity of functions. Pacific J. Optim. 3(2), 323–344 (2007)
Pardalos P.M., Rassias T.M., Khan A.A.: Nonlinear Analysis and Variational Problems. Series: Springer Optimization and Its Applications. Springer, New York (2010)
Penot J.-P.: Gap continuity of multimaps. Set-Valued Anal. 16(4), 429–442 (2008)
Pontryagin, L.S.: Linear differential games II. Sov. Math. 8(4), (1967)
Pshenichnii B.N.: Leçons sur les jeux différentiels. in Contrôle Optimal et Jeux Différentiels, Cahier de l’INRIA 4, 145–226 (1971)
Treiman J.S.: Clarke’s gradient and epsilon-subgradients in Banach spaces. Trans. Am. Math. Soc. 294(1), 65–78 (1986)
Yuan D., Chinchuluun A., Liu X., Pardalos P.M.: Generalized convexities and generalized gradients based on algebraic operations. J. Math. Anal. Appl. 321(2), 675–690 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
Radu Ioan Bot’s research partially supported by DFG (German Research Foundation), project WA 922/1-3. Delia-Maria Nechita’s research done during the stay of the author in the academic year 2009/2010 at Chemnitz University of Technology as a guest of the Chair of Applied Mathematics (Approximation Theory). The author wishes to thank for the financial support provided from programs co-financed by The Sectoral Operational Programme Human Resources Development, Contract POSDRU 6/1.5/S/3—“Doctoral studies: through science towards society”.
Rights and permissions
About this article
Cite this article
Boţ, R.I., Nechita, DM. On the Dini-Hadamard subdifferential of the difference of two functions. J Glob Optim 50, 485–502 (2011). https://doi.org/10.1007/s10898-010-9604-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9604-y
Keywords
- Fréchet ε-subdifferential
- Dini-Hadamard ε-subdifferential
- Sponge
- Approximately starshaped functions
- Directionally approximately starshaped functions
- Cone-constrained nonsmooth nonconvex optimization problems
- Optimality conditions in subdifferential form