Abstract
We present a general method to devise directional derivatives and subdifferentials for set-valued maps that generalize the corresponding constructions from the classical situation of real-valued functions. We show that these generalized differentiation objects enjoy some properties that, on the one hand, meaningfully extend the aforementioned case and, on the another hand, are useful to deal with the so-called \(\ell \)-minimality in set optimization problems.
Similar content being viewed by others
Data Availability
This manuscript has no associated data.
References
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Ansari, Q.H., Bao, T.Q.: A limiting subdifferential version of Ekeland’s variational principle in set optimization. Optim. Lett. 15, 1537–1551 (2021)
Bao, T.Q., Mordukhovich, B.S.: Variational principles for set-valued mappings with applications to multiobjective optimization. Control. Cybern. 36, 531–562 (2007)
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. 122, 301–347 (2010)
Ben-Tal, A., Zowe, J.: Directional Derivatives in Nonsmooth Optimization. J. Optim. Theory Appl. 47, 483–490 (1985)
Burlică, M., Durea, M., Strugariu, R.: New concepts of directional derivatives for set-valued maps and applications to set optimization. Optimization (2022). https://doi.org/10.1080/02331934.2022.2088368
Durea, M., Strugariu, R.: On some Fermat rules for set-valued optimization problems. Optimization 60, 575–591 (2011)
Gutiérrez, C., López, R., Martínez, J.: Generalized \(\varepsilon -\)quasi solutions of set optimization problems. J. Global Optim. 82, 559–576 (2022)
Hamel, A.H., Heyde, F., Löhne, A., Rudloff, B., Schrage, C.: Set Optimization and Applications - The State of the Art. Springer, Berlin (2015)
Han, Y., Huang, N.J.: Well-posedness and stability of solutions for set optimization problems. Optim. 66, 17–33 (2017)
Hernández, E., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325, 1–18 (2007)
Ioffe, A.D.: Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps. Nonlinear Anal. Theory Methods Appl. 8, 517–539 (1984)
Jiménez, B., Novo, V., Vílchez, A.: Characterization of set relations through extensions of the oriented distance. Math. Methods Oper. Res. 91, 89–115 (2020)
Khan, A.A., Tammer, C., Zălinescu, C.: Set-valued Optimization. Springer, An Introduction with Applications (2015)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Cham (2018)
Penot, J.-P.: Differentiability of relations and differential stability of perturbed optimization problems. SIAM J. Control. Optim. 22, 529–551 (1984)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (2009)
Som, K., Vetrivel, V.: On robustness for set-valued optimization problems. J. Global Optim. 79, 905–925 (2021)
Acknowledgements
The authors thank the two anonymous referee for their constructive remarks. This work was supported by a grant of the Ministry of Research, Innovation and Digitization, CNCS - UEFISCDI, project number PN-III-P4-PCE-2021-0690, within PNCDI III.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Durea, M., Strugariu, R. Directional derivatives and subdifferentials for set-valued maps applied to set optimization. J Glob Optim 85, 687–707 (2023). https://doi.org/10.1007/s10898-022-01222-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-022-01222-3
Keywords
- Set optimization
- Generalized directional derivatives
- Subdifferentials of set-valued maps
- Optimality conditions
- Penalization methods