Skip to main content
Log in

Vector optimization problems with quasiconvex constraints

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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 0Y and g : X 0Z 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.

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.

Similar content being viewed by others

References

  1. Aït Mansour M., Metrane A., Théra M.: Lower semicontinuous regularization for vector-valued mappings. J. Global Optim. 35, 283–309 (2006)

    Article  Google Scholar 

  2. Arrow K.J., Enthoven A.C.: Quasi-concave programming. Econometrica 29, 779–800 (1961)

    Article  Google Scholar 

  3. Bair J.: Un problème de dualité en programmation quasi-concave. Optimization 19(4), 461–466 (1988)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Benoist J., Borwein J.M., Popovici N.: A characterization of quasiconvex vector-valued functions. Proc. Am. Math. Soc. 131(4), 1109–1113 (2003)

    Article  Google Scholar 

  6. Cambini R.: Some new classes of generalized convex vector valued functions. Optimization 36, 11–24 (1996)

    Article  Google Scholar 

  7. Combari C., Laghdir M., Thibault L.: Sous-différentiels de fonctions convexes composées. Ann. Sci. Math. Québec 18(2), 119–148 (1994)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Crespi G.P., Ginchev I., Rocca M.: A note on Minty type vector variational inequalities. RAIRO Oper. Res. 39(4), 253–273 (2006)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. Durea M.: First and second-order Lagrange claims for set-valued maps. J. Optim. Theory Appl. 133, 111–116 (2007)

    Article  Google Scholar 

  12. Ginchev I.: Higher order optimality conditions in nonsmooth vector optimization. J. Stat. Manag. Syst. 5(1–3), 321–339 (2002)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Ginchev I., Guerraggio A., Rocca M.: From scalar to vector optimization. Appl. Math. 51(1), 5–36 (2006)

    Article  Google Scholar 

  15. Giorgi G.: Quasiconvex programming revisited. Calcolo 21(4), 307–316 (1984)

    Article  Google Scholar 

  16. Jameson G.: Order linear spaces. Lecture Notes in Mathematics, vol. 141. Springer, Berlin (1970)

    Google Scholar 

  17. Luc D.T.: Theory of vector optimization. Lecture Notes in Econom. and Math. Systems, vol. 319. Springer-Verlag, Berlin (1989)

    Google Scholar 

  18. Luenberger D.: Quasiconvex programming. SIAM J. Appl. Anal. 16, 1090–1095 (1968)

    Article  Google Scholar 

  19. Mangasarian, O.L.: Nonlinear programming. Repr. of the orig. 1969, Classics in Applied Mathematics, vol. 10. SIAM, Philadelphia PA (1994)

  20. Penot J.P., Théra M.: Semi-continuous mappings in general topology. Arch. Math. 38, 158–166 (1982)

    Article  Google Scholar 

  21. Schaefer H.H., Wolff M.P.: Topological vector spaces. Springer-Verlag, New York (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ivan Ginchev.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-008-9314-x

Keywords

Mathematics Subject Classifications 2000

Navigation