Scalarization Functionals with Uniform Level Sets in Set Optimization

  • Truong Quang Bao
  • Christiane TammerEmail author


We use the original form of Gerstewitz’s nonlinear scalarization functional to characterize upper and lower set-less minimizers of set-valued maps acting from a nonempty set into a real linear space with respect to the lower (resp. upper) set-less relation introduced by Kuroiwa. Our main results are as follows: An upper set-less minimizer to a set-valued map (with respect to the image space) is an upper set-less minimal solution to a scalarization of the set-valued map (with respect to the space of real numbers), where the hypergraphical multifunction is involved in the scalarization and vice versa, a lower set-less minimizer to a set-valued map (with respect to the image space) is an upper set-less minimal solution to an appropriate scalarization of the set-valued map (in the space of real numbers), where the epigraphical multifunction is involved in the scalarization and vice versa, and a lower set-less minimizer to a set-valued map becomes a (Pareto) minimizer to the same map provided that the map enjoys a domination property.


Nonlinear scalarization functional Set optimization Set-less relations Scalarization characteristics 

Mathematics Subject Classification

49J53 65K10 90C26 



This research was supported by Alexander von Humboldt Foundation. The first author wishes to thank the Institute of Mathematics for the very warm hospitality and providing the excellent facilities during his Humboldt fellowship at Martin-Luther-University Halle-Wittenberg. The authors would like to thank the anonymous referees for their helpful remarks, which allowed us to improve the original presentation.


  1. 1.
    Chen, G.Y., Huang, X., Yang, X.: Vector Optimization, Set-Valued and Variational Analysis. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  2. 2.
    Jahn, J.: Vector Optimization: Theory, Applications and Extensions. Springer, Heidelberg (2011)CrossRefzbMATHGoogle Scholar
  3. 3.
    Khan, A., Tammer, C., Zǎlinescu, C.: Set-Valued Optimization. An Introduction with Applications. Vector Optimization. Springer, Heidelberg (2015)zbMATHGoogle Scholar
  4. 4.
    Mordukhovich, B.S.: Variational Analysis and Applications. Springer Monographs in Mathematics. Springer, Heidelberg (2018)CrossRefGoogle Scholar
  5. 5.
    Kuroiwa, D.: On set-valued optimization. Proceedings of the third world congress of nonlinear analysts, part 2 (Catania, 2000). Nonlinear Anal. 47, 1395–1400 (2001)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Gerstewitz, C.: Nichtkonvexe Dualität in der Vektoroptimierung. Wiss. Zeitschr. Tech. Hochsch. Leuna-Merseburg 25, 357–364 (1983)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Krasnoselskii, M.A.: Positive solutions of operator equations (translated from the Russian by Richard E. Flaherty; edited by Leo F. Boron). P. Noordhoff Ltd. Groningen (1964)Google Scholar
  10. 10.
    Pascoletti, A., Serafini, P.: Scalarizing vector optimization problems. J. Optim. Theory Appl. 42, 499–524 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Gutiérrez, C., Jiménez, B., Miglierina, E., Molho, E.: Scalarization in set optimization with solid and nonsolid ordering cones. J. Glob. Optim. 61, 525–552 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Hernández, E., Rodriguez-Marin, L.: Nonconvex scalarization in set-optimization with set-valued maps. J. Math. Anal. Appl. 325, 1–18 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kuwano, I., Tanaka, T., Yamada, S.: Characterization of nonlinear scalarizing functions for set-valued maps. In: Akashi, S., Takahashi, W., Tanaka, T. (eds.) Nonlinear Analysis and Optimization, pp. 193–204. Yokohama Publishers, Yokohama (2009)Google Scholar
  14. 14.
    Araya, Y.: Four types of nonlinear scalarizations and some applications in set optimization. Nonlinear Anal. 75, 3821–3835 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Maeda, T.: On optimization problems with set-valued objective maps: existence and optimality. J. Optim. Theory Appl. 153, 263–279 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Bao, T.Q., Tammer, C.: Subdifferentials and SNC property of scalarization functionals with uniform level sets and application. J. Nonlin. Var. Anal. 2, 355–378 (2018)zbMATHGoogle Scholar
  17. 17.
    Qiu, J., He, F.: A general vectorial Ekeland’s variational principle with a p-distance. Acta Math. Sin. (Engl. Ser.) 29, 1655–1678 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Gutiérrez, C., Novo, V., Ródenas-Pedregosa, J.L., Tanaka, T.: Nonconvex separation functional in linear spaces with applications to vector equilibria. SIAM J. Optim. 26, 2677–2695 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Weidner, P.: Gerstewitz functionals on linear spaces and functionals with uniform sublevel sets. J. Optim. Theory Appl. 173, 812–827 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)CrossRefGoogle Scholar
  21. 21.
    Göpfert, A., Riahi, H., Tammer, C., Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)zbMATHGoogle Scholar
  22. 22.
    Klamroth, K., Kóbis, E., Schöbel, A., Tammer, C.: A unified approach to uncertain optimization. Eur. J. Oper. Res. 260(2), 403–420 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Köbis, E., Tammer, C., Yao, J.-C.: Optimality conditions for set-valued optimization problems based on set approach and applications in uncertain optimization. J. Nonlinear Convex Anal. 18, 1001–1014 (2017)MathSciNetzbMATHGoogle Scholar
  24. 24.
    Köbis, E., Tammer, C.: Characterization of set relations by means of a nonlinear scalarization functional. In: Le Thi, H.A., Pham Dinh, T., Nguyen, N. (eds.) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol. 359. Springer, Cham (2015)Google Scholar
  25. 25.
    Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers in multiobjective optimization: existence and optimality conditions. Math. Program. 122, 301–347 (2010)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Mathematics and Computer ScienceNorthern Michigan UniversityMarquetteUSA
  2. 2.Institute of MathematicsMartin-Luther-University Halle-WittenbergHalleGermany

Personalised recommendations