Abstract
In this paper, several sequential formulae are obtained for the Brøndsted-Rockafellar ε-subdifferential of the sum and the composition of two convex and lower semicontinuous mappings defined in reflexive Banach spaces. These calculus rules are stated in terms of limits of ε-subgradients at nearby points to the nominal point without assuming any qualification condition, and extend some well-known sequential formulae for the Fenchel subdifferential. Next, as a consequence of these formulae, sequential sum and composition rules for a proper ε-subdifferential of extended vector mappings are obtained, which involve a type of vector strong ε-subdifferential.
Similar content being viewed by others
References
Attouch, H., Baillon, J.-B., Théra, M.: Variational sum of monotone operators. J. Convex Anal. 1, 1–29 (1994)
Barbu, V., Precupanu, T.: Convexity and Optimization in Banach Spaces. Springer, Dordrecht (2012)
Boţ, R.I., Csetnek, E.R., Wank, G.: Sequential optimality conditions for composed convex optimization problems. J. Math. Anal. Appl. 342, 1015–1025 (2008)
Brøndsted, A., Rockafellar, R.T.: On the subdifferentiability of convex functions. Proc. Amer. Math. Soc. 16, 605–611 (1965)
Combari, C., Marcellin, S., Thibault, L.: On the graph convergence of ε-Fenchel subdifferentials of convex functions. J. Nonlinear Convex Anal. 4, 309–324 (2003)
Correa, R., Hantoute, A., Jourani, A.: Characterizations of convex approximate subdifferential calculus in Banach spaces. Trans. Amer. Math. Soc. 368, 4831–4854 (2016)
Fitzpatrick, S.P., Simons, S.: The conjugates, compositions and marginals of convex functions. J. Convex Anal. 8, 423–446 (2001)
Gutiérrez, C., Huerga, L., Jiménez, B., Novo, V.: Proper approximate solutions and ε-subdifferentials in vector optimization: basic properties and limit behaviour. Nonlinear Anal. 79, 52–67 (2013)
Gutiérrez, C., Huerga, L., Jiménez, B., Novo, V.: Proper approximate solutions and ε-subdifferentials in vector optimization: Moreau-Rockafellar type theorems. J. Convex Anal. 21, 857–886 (2014)
Gutiérrez, C., Huerga, L., Novo, V., Thibault, L.: Chain rules for a proper ε-subdifferential of vector mappings. J. Optim. Theory Appl. 167, 502–526 (2015)
Hiriart-Urruty, J.-B.: ε-subdifferential calculus. Res. Notes Math. 57, 43–92 (1982)
Hiriart-Urruty, J.-B., Moussaoui, M., Seeger, A., Volle, M.: Subdifferential calculus without qualification conditions, using approximate subdifferentials: a survey. Nonlinear Anal. 24, 1727–1754 (1995)
Hiriart-Urruty, J.-B., Phelps, R.R.: Subdifferential calculus using ε-subdifferentials. J. Funct. Anal. 118, 154–166 (1993)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2011)
Jeyakumar, V., Lee, G.M., Dinh, N.: New sequential Lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs. SIAM J. Optim. 14, 534–547 (2003)
Kutateladze, S.S.: Convex ε-programming. Soviet Math. Dokl. 20, 391–393 (1979)
El Maghri, M.: Pareto-fenchel ε-subdifferential sum rule and ε-efficiency. Optim. Lett. 6, 763–781 (2012)
El Maghri, M.: Pareto-fenchel ε-subdifferential composition rule and ε-efficiency. Numer. Func. Anal. Optim. 35, 1–19 (2014)
El Maghri, M., Laghdir, M.: Pareto subdifferential calculus for convex vector mappings and applications to vector optimization. SIAM J. Optim. 19, 1970–1994 (2009)
Raffin, C.: Contribution à L’Étude Des Programmes Convexes Définis Dans Des Espaces Vectoriels Topologiques. Thèse. Université Pierre et Marie Curie, Paris (1969)
Thibault, L.: A generalized sequential formula for subdifferentials of sums of convex functions defined on Banach spaces. In: Durier, R., Michelot, C. (eds.) Recent Developments in Optimization. Lecture Notes Econom. Math. Systems, vol. 429, pp. 340–345. Springer, Berlin (1995)
Thibault, L.: Sequential convex subdifferential calculus and sequential Lagrange multipliers. SIAM. J. Control Optim. 35, 1434–1444 (1997)
Tuan, L.A.: ε-optimality conditions for vector optimization problems with set-valued maps. Numer. Funct. Anal. Optim. 31, 78–95 (2010)
Valadier, M.: Sous-différentiabilité de fonctions convexes à valeurs dans un espace vectoriel ordonné. Math. Scand. 30, 65–74 (1972)
Verona, A., Verona, M.E.: Remarks on subgradients and ε-subgradients. Set-Valued Anal. 1, 261–272 (1993)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by Ministerio de Economía y Competitividad (Spain) under project MTM2012-30942.
Rights and permissions
About this article
Cite this article
Gutiérrez, C., Huerga, L., Novo, V. et al. Sequential ε-Subdifferential Calculus for Scalar and Vector Mappings. Set-Valued Var. Anal 25, 383–403 (2017). https://doi.org/10.1007/s11228-016-0386-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-016-0386-3
Keywords
- ε-subdifferential
- Benson (C,ε)-proper subdifferential
- q-strong subdifferential
- Sequential ε-subdifferential calculus
- Brøndsted-Rockafellar theorem
- p-regularly ε-subdifferentiable vector mapping