Abstract
This paper aims to study the well-posedness of semi-infinite set optimization problems. We first introduce a notion of global well-posedness for efficient solutions of the reference problems. This notion is then characterized in terms of qualitative properties of approximately minimal solution maps. Next, we extend this notion for perturbed problems obtained by perturbing both the objective set-valued maps and the constraints. Finally, we establish sufficient conditions for the proposed well-posedness by utilizing the Slater constraint qualification and converse properties of the objective set-valued maps.
Similar content being viewed by others
References
Amini-Harandi A, Fakhar M, Hajisharifi HR (2016) Some generalizations of the Weierstrass theorem. SIAM J Opt 26(4):2847–2862
Anh LQ, Duy TQ (2016) Tykhonov well-posedness for lexicographic equilibrium problems. Optimization 65(11):1929–1948
Anh LQ, Khanh PQ (2010) Continuity of solution maps of parametric quasiequilibrium problems. J Glob Opt 46(2):247–259
Anh LQ, Duy TQ, Hien DV (2020) Stability of efficient solutions to set optimization problems. J Glob Opt 78(3):563–580
Anh LQ, Duy TQ, Hien DV (2020) Well-posedness for the optimistic counterpart of uncertain vector optimization problems. Ann Oper Res 295(2):517–533
Anh LQ, Duy TQ, Hien DV, Kuroiwa D, Narin P (2020) Convergence of solutions to set optimization problems with the set less order relation. J Opt Theory Appl 185(2):416–432
Ansari QH, Bao TQ (2019) A limiting subdifferential version of Ekeland’s variational principle in set optimization. Opt Lett 15(5):1537–1551
Bonsangue MM, van Breugel F, Rutten JJ (1998) Generalized metric spaces: completion, topology, and powerdomains via the Yoneda embedding. Theoret Comput Sci 193(1–2):1–51
Chuong TD (2018) Normal regularity for the feasible set of semi-infinite multiobjective optimization problems with applications. Ann Oper Res 267(1):81–99
Chuong TD, Yao JC (2014) Isolated and proper efficiencies in semi-infinite vector optimization problems. J Opt. heory Appl 162(2):447–462
Crespi GP, Papalia M, Rocca M (2009) Extended well-posedness of quasiconvex vector optimization problems. J Opt Theory Appl 141(2):285–297
Crespi GP, Dhingra M, Lalitha CS (2018) Pointwise and global well-posedness in set optimization: a direct approach. Ann Oper Res 269(1–2):149–166
Crespi GP, Hamel AH, Rocca M, Schrage C (2021) Set relations via families of scalar functions and approximate solutions in set optimization. Math Oper Res 46(1):361–381
Duy TQ (2021) Levitin-Polyak well-posedness in set optimization concerning pareto efficiency. Positivity 25(5):1923–1942
Duy TQ (2023) Robust efficiency and well-posedness in uncertain vector optimization problems. Optimization 72(4):937–955
Duy TQ (2023) Hadamard well-posedness for a set optimization problem with an infinite number of constraints. Optimization. https://doi.org/10.1080/02331934.2023.2170701
Gutiérrez C, Miglierina E, Molho E, Novo V (2012) Pointwise well-posedness in set optimization with cone proper sets. Nonlinear Anal 75(4):1822–1833
Gutiérrez C, López R, Novo V (2016) On Hadamard well-posedness of families of pareto optimization problems. J Math Anal Appl 444(2):881–899
Gutiérrez C, Miglierina E, Molho E, Novo V (2016) Convergence of solutions of a set optimization problem in the image space. J Opt Theory Appl 170(2):358–371
Hamel AH, Löhne A (2018) A set optimization approach to zero-sum matrix games with multi-dimensional payoffs. Math Meth Oper Res 88(3):369–397
Hamel AH, Heyde F, Löhne A, Rudloff B, Schrage C (2015) Set optimization-a rather short introduction. In: Hamel AH, Heyde F, Löhne A, Rudloff B, Schrage C (eds) Set optimization and applications-The state of the art. Springer, Berlin, pp 65–141
Han Y, Huang NJ (2017) Well-posedness and stability of solutions for set optimization problems. Optimization 66(1):17–33
Han Y, Zhang K, Huang NJ (2020) The stability and extended well-posedness of the solution sets for set optimization problems via the Painlevé-Kuratowski convergence. Math Meth Oper Res 91(1):175–196
Hernández E, López R (2019) About asymptotic analysis and set optimization. Set-Valued Var Anal 27(3):643–664
Huang XX, Yang XQ (2006) Generalized Levitin-Polyak well-posedness in constrained optimization. SIAM J Opt 17(1):243–258
Jahn J, Ha TXD (2011) New order relations in set optimization. J Opt Theory Appl 148(2):209–236
Khan AA, Tammer C, Zălinescu C (2016) Set-valued optimization. Springer, Berlin
Khanh PQ, Tung NM (2020) On the Mangasarian-Fromovitz constraint qualification and Karush-Kuhn-Tucker conditions in nonsmooth semi-infinite multiobjective programming. Opt Lett 14(8):2055–2072
Kim DS, Son TQ (2018) An approach to \(\varepsilon \)-duality theorems for nonconvex semi-infinite multiobjective optimization problems. Taiwanese J Math 22(5):1261–1287
Kuroiwa D (1998) The natural criteria in set-valued optimization. RIMS Kokyuroku Kyoto Univ 1031:85–90
Long XJ, Peng JW (2013) Generalized B-well-posedness for set optimization problems. J Opt Theory Appl 157(3):612–623
Miglierina E, Molho E, Rocca M (2005) Well-posedness and scalarization in vector optimization. J Opt Theory Appl 126(2):391–409
Miholca M (2021) Global well-posedness in set optimization. Numer Funct Anal Opt 42(14):1700–1717
Peng JW, Wu SY, Wang Y (2012) Levitin-Polyak well-posedness of generalized vector quasi-equilibrium problems with functional constraints. J Glob Opt 52(4):779–795
Preechasilp P, Wangkeeree R (2019) A note on semicontinuity of the solution mapping for parametric set optimization problems. Opt Lett 13(5):1085–1094
Sofonea M, Xiao YB (2019) On the well-posedness concept in the sense of Tykhonov. J Opt Theory Appl 183(1):139–157
Tykhonov AN (1966) On the stability of the functional optimization problem. USSR Comput Math Math Phys 6(4):28–33
Vui PT, Anh LQ, Wangkeeree R (2020) Well-posedness for set optimization problems involving set order relations. Acta Math Vietnamica 45:329–344
Xu YD, Li SJ (2014) Continuity of the solution set mappings to a parametric set optimization problem. Opt Lett 8(8):2315–2327
Xu YD, Li SJ (2016) On the solution continuity of parametric set optimization problems. Math Meth Oper Res 84(1):223–237
Zhang WY, Li SJ, Teo KL (2009) Well-posedness for set optimization problems. Nonlinear Anal 71(9):3769–3778
Zolezzi T (1996) Extended well-posedness of optimization problems. J Opt Theory Appl 91(1):257–266
Acknowledgements
The authors are very grateful to the editors and anonymous referees for their insightful comments and suggestions that helped us to significantly improve the paper. This research is funded by the University of Science, VNU-HCM, under grant number T2023-06.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Data availability
No datasets were generated or analysed during the current study.
Additional information
Communicated by Orizon Pereira Ferreira.
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 (e.g. a society or other partner) 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
Duy, T.Q., Long, V.S.T. On global well-posedness of semi-infinite set optimization problems. Comp. Appl. Math. 42, 247 (2023). https://doi.org/10.1007/s40314-023-02383-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02383-x
Keywords
- Semi-infinite set optimization
- Efficient solution
- Global well-posedness
- Slater constraint qualification