Skip to main content
Log in

On global well-posedness of semi-infinite set optimization problems

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

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

    MathSciNet  MATH  Google Scholar 

  • Anh LQ, Duy TQ (2016) Tykhonov well-posedness for lexicographic equilibrium problems. Optimization 65(11):1929–1948

    MathSciNet  MATH  Google Scholar 

  • Anh LQ, Khanh PQ (2010) Continuity of solution maps of parametric quasiequilibrium problems. J Glob Opt 46(2):247–259

    MathSciNet  MATH  Google Scholar 

  • Anh LQ, Duy TQ, Hien DV (2020) Stability of efficient solutions to set optimization problems. J Glob Opt 78(3):563–580

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Ansari QH, Bao TQ (2019) A limiting subdifferential version of Ekeland’s variational principle in set optimization. Opt Lett 15(5):1537–1551

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Chuong TD (2018) Normal regularity for the feasible set of semi-infinite multiobjective optimization problems with applications. Ann Oper Res 267(1):81–99

    MathSciNet  MATH  Google Scholar 

  • Chuong TD, Yao JC (2014) Isolated and proper efficiencies in semi-infinite vector optimization problems. J Opt. heory Appl 162(2):447–462

    MathSciNet  MATH  Google Scholar 

  • Crespi GP, Papalia M, Rocca M (2009) Extended well-posedness of quasiconvex vector optimization problems. J Opt Theory Appl 141(2):285–297

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Duy TQ (2021) Levitin-Polyak well-posedness in set optimization concerning pareto efficiency. Positivity 25(5):1923–1942

    MathSciNet  MATH  Google Scholar 

  • Duy TQ (2023) Robust efficiency and well-posedness in uncertain vector optimization problems. Optimization 72(4):937–955

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Han Y, Huang NJ (2017) Well-posedness and stability of solutions for set optimization problems. Optimization 66(1):17–33

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Hernández E, López R (2019) About asymptotic analysis and set optimization. Set-Valued Var Anal 27(3):643–664

    MathSciNet  MATH  Google Scholar 

  • Huang XX, Yang XQ (2006) Generalized Levitin-Polyak well-posedness in constrained optimization. SIAM J Opt 17(1):243–258

    MathSciNet  MATH  Google Scholar 

  • Jahn J, Ha TXD (2011) New order relations in set optimization. J Opt Theory Appl 148(2):209–236

    MathSciNet  MATH  Google Scholar 

  • Khan AA, Tammer C, Zălinescu C (2016) Set-valued optimization. Springer, Berlin

    MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Kuroiwa D (1998) The natural criteria in set-valued optimization. RIMS Kokyuroku Kyoto Univ 1031:85–90

    MathSciNet  MATH  Google Scholar 

  • Long XJ, Peng JW (2013) Generalized B-well-posedness for set optimization problems. J Opt Theory Appl 157(3):612–623

    MathSciNet  MATH  Google Scholar 

  • Miglierina E, Molho E, Rocca M (2005) Well-posedness and scalarization in vector optimization. J Opt Theory Appl 126(2):391–409

    MathSciNet  MATH  Google Scholar 

  • Miholca M (2021) Global well-posedness in set optimization. Numer Funct Anal Opt 42(14):1700–1717

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Preechasilp P, Wangkeeree R (2019) A note on semicontinuity of the solution mapping for parametric set optimization problems. Opt Lett 13(5):1085–1094

    MathSciNet  MATH  Google Scholar 

  • Sofonea M, Xiao YB (2019) On the well-posedness concept in the sense of Tykhonov. J Opt Theory Appl 183(1):139–157

    MathSciNet  MATH  Google Scholar 

  • Tykhonov AN (1966) On the stability of the functional optimization problem. USSR Comput Math Math Phys 6(4):28–33

    Google Scholar 

  • Vui PT, Anh LQ, Wangkeeree R (2020) Well-posedness for set optimization problems involving set order relations. Acta Math Vietnamica 45:329–344

    MathSciNet  MATH  Google Scholar 

  • Xu YD, Li SJ (2014) Continuity of the solution set mappings to a parametric set optimization problem. Opt Lett 8(8):2315–2327

    MathSciNet  MATH  Google Scholar 

  • Xu YD, Li SJ (2016) On the solution continuity of parametric set optimization problems. Math Meth Oper Res 84(1):223–237

    MathSciNet  MATH  Google Scholar 

  • Zhang WY, Li SJ, Teo KL (2009) Well-posedness for set optimization problems. Nonlinear Anal 71(9):3769–3778

    MathSciNet  MATH  Google Scholar 

  • Zolezzi T (1996) Extended well-posedness of optimization problems. J Opt Theory Appl 91(1):257–266

    MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Tran Quoc Duy.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-023-02383-x

Keywords

Mathematics Subject Classification

Navigation