Abstract
It is well-known that all local minimum points of a semistrictly quasiconvex real-valued function are global minimum points. Also, any local maximum point of an explicitly quasiconvex real-valued function is a global minimum point, provided that it belongs to the intrinsic core of the function’s domain. The aim of this paper is to show that these “local min–global min” and “local max–global min” type properties can be extended and unified by a single general local–global extremality principle for certain generalized convex vector-valued functions with respect to two proper subsets of the outcome space. For particular choices of these two sets, we recover and refine several local–global properties known in the literature, concerning unified vector optimization (where optimality is defined with respect to an arbitrary set, not necessarily a convex cone) and, in particular, classical vector/multicriteria optimization.
Similar content being viewed by others
References
Adán, M., Novo, V.: Weak efficiency in vector optimization using a closure of algebraic type under cone-convexlikeness. Eur. J. Oper. Res. 149, 641–653 (2003)
Bagdasar, O., Popovici, N.: Local maximum points of explicitly quasiconvex functions. Optim. Lett. 9, 769–777 (2015)
Bagdasar, O., Popovici, N.: Local maximizers of generalized convex vector-valued functions. J. Nonlinear Convex Anal. 18, 2229–2250 (2017)
Borwein, J.M.: Optimization with respect to partial orderings. Ph.D. Dissertation, Oxford University (1974)
Borwein, J.M., Lewis, A.S.: Partially finite convex programming, Part I: quasi relative interiors and duality theory. Math. Program. 57, 15–48 (1992)
Boţ, R.I., Csetnek, E.R.: Regularity conditions via generalized interiority notions in convex optimization: new achievements and their relation to some classical statements. Optimization 61, 35–65 (2012)
Cambini, A., Luc, D.T., Martein, L.: Order-preserving transformations and applications. J. Optim. Theory Appl. 118, 275–293 (2003)
Cambini, A., Martein, L.: Generalized convexity and optimality conditions in scalar and vector optimization. In: Hadjisavvas, N., Komlósi, S., Schaible, S. (eds.) Handbook of Generalized Convexity and Generalized Monotonicity, pp. 151–193. Nonconvex Optim. Appl. Springer, New York (2005)
Durea, M., Strugariu, R., Tammer, Chr: On set-valued optimization problems with variable ordering structure. J. Glob. Optim. 61, 745–767 (2015)
Eichfelder, G., Pilecka, M.: Set approach for set optimization with variable ordering structures, Part I: set relations and relationship to vector approach. J. Optim. Theory Appl. 171, 931–946 (2016)
Eichfelder, G., Pilecka, M.: Set approach for set optimization with variable ordering structures, Part II: scalarization approaches. J. Optim. Theory Appl. 171, 947–963 (2016)
Flores-Bazán, F.: Semistrictly quasiconvex mappings and non-convex vector optimization. Math. Methods Oper. Res. 59, 129–145 (2004)
Flores-Bazán, F., Hernández, E.: A unified vector optimization problem: complete scalarizations and applications. Optimization 60, 1399–1419 (2011)
Flores-Bazán, F., Hernández, E.: Optimality conditions for a unified vector optimization problem with not necessarily preordering relations. J. Glob. Optim. 56, 299–315 (2013)
Flores-Bazán, F., Vera, C.: Characterization of the nonemptiness and compactness of solution sets in convex and nonconvex vector optimization. J. Optim. Theory Appl. 130, 185–207 (2006)
Göpfert, A., Riahi, H., Tammer, Chr, Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)
Gutiérrez, C., Jiménez, B., Novo, V.: Improvement sets and vector optimization. Eur. J. Oper. Res. 223, 304–311 (2012)
Gutiérrez, C., Huerga, L., Jiménez, B., Novo, V.: Approximate solutions of vector optimization problems via improvement sets in real linear spaces. J. Glob. Optim. 70, 875–901 (2018)
Holmes, R.B.: Geometric Functional Analysis and its Applications. Springer, Berlin (1975)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions, 2nd ed., Springer, Berlin (2011)
Jahn, J., Sachs, E.: Generalized quasiconvex mappings and vector optimization. SIAM J. Control Optim. 24, 306–322 (1986)
Köbis, E.: Set optimization by means of variable order relations. Optimization 66, 1991–2005 (2017)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Luc, D.T., Schaible, S.: Efficiency and generalized concavity. J. Optim. Theory Appl. 94, 147–153 (1997)
Ponstein, J.: Seven kinds of convexity. SIAM Rev. 9, 115–119 (1967)
Popovici, N.: Structure of efficient sets in lexicographic quasiconvex multicriteria optimization. Oper. Res. Lett. 34, 142–148 (2006)
Popovici, N.: Explicitly quasiconvex set-valued optimization. J. Glob. Optim. 38, 103–118 (2007)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge (2002)
Acknowledgements
Nicolae Popovici’s research was supported by a grant of the Romanian Ministry of Research and Innovation, CNCS-UEFISCDI, Project Number PN-III-P4-ID-PCE-2016-0190, within PNCDI III. The authors are grateful to the anonymous referees for the careful reading of the manuscript and especially for the constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bagdasar, O., Popovici, N. Unifying local–global type properties in vector optimization. J Glob Optim 72, 155–179 (2018). https://doi.org/10.1007/s10898-018-0656-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-018-0656-8
Keywords
- Unified vector optimization
- Algebraic local extremal point
- Topological local extremal point
- Generalized convexity