Abstract
We study the stability of set-valued optimization problems by using epi-convergence coupled with asymptotic analysis. To do this, we recall the notion of epi-convergence and introduce the notion of total epi-convergence for set-valued maps. We characterize them by means of epi-limits and horizon epi-limits. We use these epi-limits to study the behavior of vector/set type solutions and level/colevel sets under variations of the whole data. We also introduce several stronger epi-convergence notions and use them to study the stability of solution sets and minimal solution sets. We extend and generalize various results from the literature since we deal with unbounded feasible sets and objective maps. Finally, to illustrate our main results, we apply them to various classes of set-valued maps.
Similar content being viewed by others
References
Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer, New York (2009)
Attouch, H.: Variational Convergence for Functions and Operators. Pitman, London (1984)
Dal Maso, G.: An Introduction to \(\Gamma \)-Convergence. Birkhäuser, Boston (1993)
Huang, X.X.: Stability in vector-valued and set-valued optimization. Math. Methods Oper. Res. 52, 185–193 (2000)
Lucchetti, R., Miglierina, E.: Stability for convex vector optimization problems. Optimization 53, 517–528 (2004)
Oppezzi, P., Rossi, A.M.: A convergence for vector valued functions. Optimization 57, 435–448 (2008)
López, R., Vera, C.: On the set of weakly efficient minimizers for convex multiobjective programming. Oper. Res. Lett. 36, 651–655 (2008)
Kahn, A., Tammer, C., Zalinescu, C.: Set-Valued Optimization: An Introduction with Applications. Springer, Heidelberg (2015)
Hamel, A.H., Heyde, F., Löhne, A., Rudloff, B., Schrage, C.: Set Optimization and Applications - The State of the Art: From Set Relations to Set-Valued Risk Measures. Springer, Berlin (2015)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Berlin (2018)
Li, X.-B., Wang, Q.-L., Lin, Z.: Stability of set-optimization problems with naturally quasi-functions. J. Optim. Theory Appl. 168, 850–863 (2016)
Geoffroy, M., Marcelin, Y., Nedelcheva, D.: Convergence of relaxed minimizers in set optimization. Optim. Lett. 11, 1677–1690 (2017)
Gaydu, M., Geoffroy, M., Jean-Alexis, C., Nedelcheva, D.: Stability of minimizers of set optimization problems. Positivity 21, 127–141 (2017)
Gutiérrez, C., Miglierina, E., Molho, E., Novo, V.: Convergence of solutions of a set optimization problem in the image space. J. Optim. Theory Appl. 170, 358–371 (2016)
Karuna, Lalitha, C.S.: External and internal stability in set optimization. Optimization 68, 833–852 (2019)
Han, Y., Zhang, K., Huang, N.J.: The stability and extended well-posedness of the solution sets for set optimization problems via the Painlevé-Kuratowski convergence. Math. Methods Oper. Res. 91, 175–196 (2020)
Karuna, Lalitha, C.S.: External and internal stability in set optimization using gamma convergence. Carpathian J. Math. 35, 393–406 (2019)
Anh, L.Q., Duy, T.Q., Hien, D.V., Kuroiwa, D., Petrot, N.: Convergence of solutions to set optimization problems with the set less order relation. J. Optim. Theory Appl. 185, 416–432 (2020)
López, R.: Variational convergence for vector valued-functions and its applications to convex multiobjective programming. Math. Methods Oper. Res. 78, 1–34 (2013)
López, R.: Global stability of interval optimization problems. Optimization 69, 2431–2451 (2020)
Hernández, E., López, R.: Some useful set-valued maps in set optimization. Optimization 66, 1273–1289 (2017)
Hernández, E., López, R.: About asymptotic analysis and set optimization. Set-Valued Var. Anal. 27, 643–664 (2019)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2004)
Lucchetti, R., Salinetti, G., Wets, R.J.: Uniform convergence of probability measures: topological criteria. J. Multivar. Anal. 51, 252–264 (1994)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Zeng, J., Li, S.J., Zhang, W.Y., Xue, X.W.: Hadamard well-posedness for a set-valued optimization problem. Optim. Lett. 7, 559–573 (2013)
Hernández, E., López, R.: On epiconvergence for set-valued maps. Optimization 71, 403–417 (2022)
Beer, G., Rockafellar, R.T., Wets, R.J.: A characterization of epi-convergence in terms of convergence of level sets. Proc. Am. Math. Soc. 116, 753–761 (1992)
Lara, F., López, R., Svaiter, B.F.: A further study on asymptotic functions via variational analysis. J. Optim. Theory Appl. 182, 366–382 (2019)
Hernández, E., Rodríguez-Marín, L.: Existence theorems for set optimization problems. Nonlinear Anal. 67, 1726–1736 (2007)
López, R., Sama, M.: Horizon maps and graphical convergence revisited. SIAM J. Optim. 31, 1330–1351 (2021)
Acknowledgements
The authors are very grateful to the anonymous referee for his/her helpful and valuable comments and suggestions.
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.
This research was funded by the Spanish Ministerio de Economía y Competitividad and FEDER, Grant MTM2017-85054-C2-2-P and ETSI Industriales UNED, Project 2022-ETSII-UNED-16 (Hernández) and by ANID–Chile under project Fondecyt 1181368 (López)
Rights and permissions
About this article
Cite this article
Hernández, E., López, R. Stability in Set-Valued Optimization Problems Using Asymptotic Analysis and Epi-Convergence. Appl Math Optim 86, 7 (2022). https://doi.org/10.1007/s00245-022-09879-8
Accepted:
Published:
DOI: https://doi.org/10.1007/s00245-022-09879-8
Keywords
- Set-valued map
- Set-valued optimization problem
- Asymptotic map
- Epi-convergence
- Total epi-convergence
- Stability