Skip to main content
Log in

Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives

Journal of Global Optimization Aims and scope Submit manuscript

Abstract

We propose higher-order radial sets and corresponding derivatives of a set-valued map and prove calculus rules for sums and compositions, which are followed by direct applications in discussing optimality conditions for several particular optimization problems. Our main results are both necessary and sufficient higher-order conditions for weak efficiency in a general set-valued vector optimization problem without any convexity assumptions. Many examples are provided to explain advantages of our results over a number of existing ones in the literature.

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.

Institutional subscriptions

References

  1. Anh N.L.H., Khanh P.Q., Tung L.T.: Variational sets: calculus and applications to nonsmooth vector optimization. Nonlinear Anal. TMA 74, 2358–2379 (2011)

    Article  Google Scholar 

  2. Anh N.L.H., Khanh P.Q., Tung L.T.: Higher-order radial derivatives and optimality conditions in nonsmooth vector optimization. Nonlinear Anal. TMA 74, 7365–7379 (2011)

    Article  Google Scholar 

  3. Aubin J.-P., Frankowska H.: Set-Valued Analysis. Birkhauser, Boston (1990)

    Google Scholar 

  4. Chen G.Y., Jahn J.: Optimality conditions for set-valued optimization problems. Math. Meth. Oper. Res. 48, 187–200 (1998)

    Article  Google Scholar 

  5. Chinchuluun A., Migdalas A., Pardalos P.M., Pitsoulis L.: Pareto Optimality, Game Theory and Equilibria. Springer, Berlin (2008)

    Book  Google Scholar 

  6. Chinchuluun A., Pardalos P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29–50 (2007)

    Article  Google Scholar 

  7. Durea M.: Optimality conditions for weak and firm efficiency in set-valued optimization. J. Math. Anal. Appl. 344, 1018–1028 (2008)

    Article  Google Scholar 

  8. Durea M.: Global and local optimality conditions in set-valued optimization problem. Int. J. Math. Math. Sci. 11, 1693–1711 (2005)

    Article  Google Scholar 

  9. Durea M.: First and second-order optimality conditions for set-valued optimization problems. Rend. Circ. Mat. Palermo 53, 451–468 (2004)

    Article  Google Scholar 

  10. Flores-Bazan F., Jimenez B.: Strict efficiency in set-valued optimization. SIAM J. Control Optim. 48, 881–908 (2009)

    Article  Google Scholar 

  11. Flores-Bazan F.: Radial epiderivatives and asymptotic functions in nonconvex vector optimization. SIAM J. Optim. 14, 284–305 (2003)

    Article  Google Scholar 

  12. Flores-Bazan F.: Optimality conditions in non-convex set-valued optimization. Math. Meth. Oper. Res. 53, 403–417 (2001)

    Article  Google Scholar 

  13. Frankowska, H., Quincampoix, M.: Holder metric regularity of set-valued maps. Math. Prog. Ser. A, OnlineFirst (2010)

  14. Ha T.X.D. : Optimality conditions for several types of efficient solutions of set-valued optimization problems, Chap. 21. In: Pardalos, P., Rassis, Th.M., Khan, A.A. (eds) Nonlinear Analysis and Variational Problems, pp. 305–324. Springer, Berlin (2009)

    Google Scholar 

  15. Jahn J., Khan A.A., Zeilinger P.: Second-order optimality conditions in set optimization. J. Optim.Theory Appl. 125, 331–347 (2005)

    Article  Google Scholar 

  16. Jahn J., Khan A.A.: Some calculus rules for contingent epiderivatives. Optimization 52, 113–125 (2003)

    Article  Google Scholar 

  17. Jahn J., Rauh R.: Contingent epiderivatives and set-valued optimization. Math. Meth. Oper. Res. 46, 193–211 (1997)

    Article  Google Scholar 

  18. Kasimbeyli R.: Radial epiderivatives and set-valued optimization. Optimization 58, 521–534 (2009)

    Article  Google Scholar 

  19. Khanh P.Q., Tuan N.D.: Variational sets of multivalued mappings and a unified study of optimality conditions. J. Optim. Theory Appl. 139, 45–67 (2008)

    Google Scholar 

  20. Khanh P.Q., Tuan N.D.: Higher-order variational sets and higher-order optimality conditions for proper efficiency in set-valued nonsmooth vector optimization. J. Optim. Theory Appl. 139, 243–261 (2008)

    Article  Google Scholar 

  21. Khanh, P.Q., Tung, N.M.: Optimality conditions and duality for nonsmooth vector equilibrium problems with constraints, submitted for publication

  22. Li S.J., Teo K.L., Yang X.Q.: Higher-order optimality conditions for set-valued optimization. J. Optim. Theory Appl. 137, 533–553 (2008)

    Article  Google Scholar 

  23. Li S.J., Yang X.Q., Chen G.Y.: Nonconvex vector optimization of set-valued mappings. J. Math. Anal. Appl. 283, 337–350 (2003)

    Article  Google Scholar 

  24. Mordukhovich B.S.: Variational Analysis and Generalized Differentiation, vol. I: Basic Theory. Springer, Berlin (2006)

    Google Scholar 

  25. Mordukhovich B.S.: Variational Analysis and Generalized Differentiation, vol. II: Applications. Springer, Berlin (2006)

    Google Scholar 

  26. Mordukhovich B.S.: Generalized differential calculus for nonsmooth and set-valued mappings. J. Math. Anal. Appl. 183, 250–288 (1994)

    Article  Google Scholar 

  27. Rockafellar R.T., Wets R.J.B.: Variational Analysis. 3rd edn. Springer, Berlin (2009)

    Google Scholar 

  28. Shi S.D.: Contingent derivative of the perturbation map in multiobjective optimization. J. Optim. Theory Appl. 70, 385–395 (1991)

    Article  Google Scholar 

  29. Taa A.: Set-valued derivatives of multifunctions and optimality conditions. Num. Funct. Anal. Optim. 19, 121–140 (1998)

    Article  Google Scholar 

  30. Taa A.: Necessary and sufficient conditions for multiobjective optimization problems. Optimization 36, 97–104 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Le Hoang Anh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anh, N.L.H., Khanh, P.Q. Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives. J Glob Optim 56, 519–536 (2013). https://doi.org/10.1007/s10898-012-9861-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-012-9861-z

Keywords

Mathematics Subject Classification (2010)

Navigation