Abstract
The purpose of the paper is to establish higher-order Karush–Kuhn–Tucker higher-order necessary optimality conditions for set-valued optimization where the derivatives of objective and constraint functions are separated. We first introduce concepts of higher-order weak lower inner epiderivatives for set-valued maps and discuss some useful properties about new epiderivatives, for instance, convexity, subadditivity and chain rule. With the help of the new concept and its properties, we establish higher-order Karush–Kuhn–Tucker necessary optimality conditions which is the classical type Karush–Kuhn–Tucker optimality conditions and improve and enhance some recent existing results in the literatures. Several examples are provided to illustrate our results. Finally, we provide weak and strong duality theorems in set-valued optimization.
Similar content being viewed by others
References
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Studniarski, M.: Necessary and sufficient conditions for isolated local minima of nonsmooth functions. SIAM J. Control Optim. 24, 1044–1049 (1986)
Anh, N.L.H.: Higher-order optimality conditions in set-valued optimization using Studniarski derivatives and applications to duality. Positivity 18, 449–473 (2014)
Anh, N.L.H.: Higher-order optimality conditions for strict and weak efficient solutions in set-valued optimization. Positivity 20, 499–514 (2016)
Anh, N.L.H., Khanh, P.Q.: Higher-order Karush-Kuhn-Tucker optimality conditions for set-valued optimization with nonsolid ordering cones. Positivity 21(3), 931–953 (2017)
Anh, N.L.H., Khanh, P.Q.: Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives[J]. J. Glob. Optim. 56(2), 519–536 (2013)
Li, S.J., Teo, K.L., Yang, X.Q.: Higher-order optimality conditions for set-valued optimization. J. Optim. Theory Appl. 137(3), 533–553 (2008)
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(2), 243–261 (2008)
Wang, Q.L., Li, S.J.: Generalized higher-order optimality conditions for set-valued optimization under Henig efficiency. Numer. Funct. Anal. Optim. 30, 849–869 (2009)
Wang, Q.L., Zhang, X.Y., Li, X.B., Zeng, J.: New second-order radial epiderivatives and nonconvex set-valued optimization problems. Jpn. J. Ind. Appl. Math. 36(3), 907–935 (2019)
Peng, Z.H., Xu, Y.H.: New second-order tangent epiderivatives and applications to set-valued optimization. J. Optim. Theory Appl. 172, 128–140 (2017)
Jahn, J.: Vector Optimization: Theory, Applications, and Extensions. Springer, Berlin (2004)
Flores-Bazan, F., Jimenez, B.: Strict efficiency in set-valued optimization. SIAM J. Control Optim. 48, 881–908 (2009)
Sun, X.K., Li, S.J.: Weak lower Studniarski derivative in set-valued optimization. Pac. J. Optim. 8(2), 307–320 (2012)
Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)
Li, Z.F.: Benson proper efficiency in the vector optimization of set-valued maps. J. Optim. Theory Appl. 98(3), 623–649 (1998)
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)
Acknowledgements
This research was partially supported by the Natural Science Foundations of China No. 11871383 and 71471140.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Peng, Z., Wan, Z. & Guo, Y. New higher-order weak lower inner epiderivatives and application to Karush–Kuhn–Tucker necessary optimality conditions in set-valued optimization. Japan J. Indust. Appl. Math. 37, 851–866 (2020). https://doi.org/10.1007/s13160-020-00426-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-020-00426-y
Keywords
- Weak lower inner epiderivatives
- Karush–Kuhn–Tucker optimality conditions
- Benson proper efficiency
- Set-valued optimization