Abstract
Let X be a real linear space, \({X_0 \subset X}\) a convex set, Y and Z topological real linear spaces. The constrained optimization problem min C f(x), \({g(x) \in -K}\) is considered, where f : X 0→ Y and g : X 0→ Z are given (nonsmooth) functions, and \({C \subset Y}\) and \({K \subset Z}\) are closed convex cones. The weakly efficient solutions (w-minimizers) of this problem are investigated. When g obeys quasiconvex properties, first-order necessary and first-order sufficient optimality conditions in terms of Dini directional derivatives are obtained. In the special case of problems with pseudoconvex data it is shown that these conditions characterize the global w-minimizers and generalize known results from convex vector programming. The obtained results are applied to the special case of problems with finite dimensional image spaces and ordering cones the positive orthants, in particular to scalar problems with quasiconvex constraints. It is shown, that the quasiconvexity of the constraints allows to formulate the optimality conditions using the more simple single valued Dini derivatives instead of the set valued ones.
Similar content being viewed by others
References
Aït Mansour M., Metrane A., Théra M.: Lower semicontinuous regularization for vector-valued mappings. J. Global Optim. 35, 283–309 (2006)
Arrow K.J., Enthoven A.C.: Quasi-concave programming. Econometrica 29, 779–800 (1961)
Bair J.: Un problème de dualité en programmation quasi-concave. Optimization 19(4), 461–466 (1988)
Bector C.R., Chandra S., Bector M.K.: Sufficient optimality conditions and duality for a quasiconvex programming problems. J. Optim. Theory Appl. 59(2), 209–221 (1988)
Benoist J., Borwein J.M., Popovici N.: A characterization of quasiconvex vector-valued functions. Proc. Am. Math. Soc. 131(4), 1109–1113 (2003)
Cambini R.: Some new classes of generalized convex vector valued functions. Optimization 36, 11–24 (1996)
Combari C., Laghdir M., Thibault L.: Sous-différentiels de fonctions convexes composées. Ann. Sci. Math. Québec 18(2), 119–148 (1994)
Crespi G.P., Ginchev I., Rocca M.: Two approaches toward constrained vector optimization and identity of the solutions. J. Ind. Manag. Optim. 1(4), 549–563 (2005)
Crespi G.P., Ginchev I., Rocca M.: A note on Minty type vector variational inequalities. RAIRO Oper. Res. 39(4), 253–273 (2006)
Diewert W.E.: Alternative characterizations of six kind of quasiconvexity in the nondifferentiable case with applications to nonsmooth programming. In: Schaible, S., Ziemba, W.T.(eds) Generalized Concavity in Optimization and Economics, pp. 51–95. Academic Press, New York (1981)
Durea M.: First and second-order Lagrange claims for set-valued maps. J. Optim. Theory Appl. 133, 111–116 (2007)
Ginchev I.: Higher order optimality conditions in nonsmooth vector optimization. J. Stat. Manag. Syst. 5(1–3), 321–339 (2002)
Ginchev I., Guerraggio A., Rocca M.: First-order conditions for C 0,1 constrained vector optimization. In: Giannessi, F., Maugeri, A.(eds) Variational Analysis and Applications, Nonconvex Optim. Appl., vol. 79, pp. 427–450. Springer, New York (2005)
Ginchev I., Guerraggio A., Rocca M.: From scalar to vector optimization. Appl. Math. 51(1), 5–36 (2006)
Giorgi G.: Quasiconvex programming revisited. Calcolo 21(4), 307–316 (1984)
Jameson G.: Order linear spaces. Lecture Notes in Mathematics, vol. 141. Springer, Berlin (1970)
Luc D.T.: Theory of vector optimization. Lecture Notes in Econom. and Math. Systems, vol. 319. Springer-Verlag, Berlin (1989)
Luenberger D.: Quasiconvex programming. SIAM J. Appl. Anal. 16, 1090–1095 (1968)
Mangasarian, O.L.: Nonlinear programming. Repr. of the orig. 1969, Classics in Applied Mathematics, vol. 10. SIAM, Philadelphia PA (1994)
Penot J.P., Théra M.: Semi-continuous mappings in general topology. Arch. Math. 38, 158–166 (1982)
Schaefer H.H., Wolff M.P.: Topological vector spaces. Springer-Verlag, New York (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ginchev, I. Vector optimization problems with quasiconvex constraints. J Glob Optim 44, 111–130 (2009). https://doi.org/10.1007/s10898-008-9314-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9314-x
Keywords
- Vector optimization
- Nonsmooth optimization
- Quasiconvex vector functions
- Pseudoconvex vector functions
- Dini derivatives
- Quasiconvex programming
- Kuhn-Tucker conditions