Abstract
In this paper, we propose several second-order derivatives for set-valued maps and discuss their properties. By using these derivatives, we obtain second-order necessary optimality conditions for strict efficiency of a set-valued optimization problem with inclusion constraints in real normed spaces. We also establish second-order sufficient optimality conditions for strict efficiency of the set-valued optimization problem in finite-dimensional normed spaces. As applications, we investigate second-order sufficient and necessary optimality conditions for a strict local efficient solution of order two of a nonsmooth vector optimization problem with an abstract set and a functional constraint.
Similar content being viewed by others
References
Bigi, G., Castellani, M.: Second-order optimality conditions for differentiable multiobjective problems. RAIRO Oper. Res. 34, 411–426 (2000)
Bonnans, J.F., Cominetti, R., Shapiro, A.: Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optim. 9, 466–492 (1999)
Cambini, A., Martein, L., Vlach, M.: Second-order tangent sets and optimality conditions. Math. Jpn. 49, 451–461 (1999)
Gutiérrez, C., Jiménez, B., Novo, V.: New second-order directional derivative and optimality conditions in scalar and vector optimization. J. Optim. Theory Appl. 142, 85–106 (2009)
Jiménez, B., Novo, V.: Optimality conditions in differentiable vector optimization via second-order tangent sets. Appl. Math. Optim. 49, 123–144 (2004)
Penot, J.P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37, 303–318 (1998)
Taa, A.: Second-order conditions for nonsmooth multiobjective optimization problems with inclusion constraints. J. Glob. Optim. 50, 271–291 (2011)
Aubin, J.P.: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. In: Nachbin, L. (ed.) Mathematical Analysis and Applications, Part A, pp. 160–229. Academic Press, New York (1981)
Corley, H.W.: Optimality conditions for maximizations of set-valued functions. J. Optim. Theory Appl. 58, 1–10 (1988)
Götz, A., Jahn, J.: The Lagrange multiplier rule in set-valued optimization. SIAM J. Optim. 10, 331–344 (1999)
Jahn, J., Khan, A.A.: Generalized contingent epiderivatives in set-valued optimization: optimality conditions. Numer. Funct. Anal. Optim. 23, 807–831 (2002)
Studniarski, M.: Necessary and sufficient conditions for isolated local minima of nonsmooth functions. SIAM J. Control Optim. 24, 1044–1049 (1986)
Jiménez, B.: Strict efficiency in vector optimization. J. Math. Anal. Appl. 265, 264–284 (2002)
Flores-Bazán, F., Jiménez, B.: Strict efficiency in set-valued optimization. SIAM J. Control Optim. 48, 881–908 (2009)
Luu, D.V.: Higher-order necessary and sufficient conditions for strict local Pareto minima in terms of Studniarski’s derivatives. Optimization 57, 593–605 (2008)
Kuroiwa, D.: Some criteria in set-valued optimization. In: Investigations on nonlinear analysis and convex analysis, Kyoto, 1996. Surikaisekikenkyusho Kokyuroku, vol. 985, pp. 171–176 (1997) (in Japanese)
Alonso, M., Rodríguez-Marín, L.: Set-relations and optimality conditions in set-valued maps. Nonlinear Anal. 63, 1167–1179 (2005)
Ha, T.X.D.: Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124, 187–206 (2005)
Hernández, E., Rodríguez-Marín, L.: Lagrangian duality in set-valued optimization. J. Optim. Theory Appl. 134, 119–134 (2007)
Rodríguez-Marín, L., Sama, G.: (Λ,C)-contingent derivatives of set-valued maps. J. Math. Anal. Appl. 335, 974–989 (2007)
Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)
Jahn, J., Khan, A.A., Zeilinger, P.: Second-order optimality conditions in set optimization. J. Optim. Theory Appl. 125, 331–347 (2005)
Li, S.J., Teo, K.L., Yang, X.Q.: High-order optimality conditions for set-valued optimization. J. Optim. Theory Appl. 137, 533–553 (2008)
Li, S.J., Chen, C.R.: High order optimality conditions for Henig efficient solutions in set-valued optimization. J. Math. Anal. Appl. 323, 1184–1200 (2006)
Jahn, J.: Vector Optimization: Theory, Applications, and Extensions. Springer, Berlin (2004)
Penot, J.P.: Differentiability of relations and differential stability of perturbed optimization problems. SIAM J. Control Optim. 22, 529–551 (1984)
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Khan, A.A., Raciti, F.: A multiplier rule in set-valued optimization. Bull. Aust. Math. Soc. 68, 93–100 (2003)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Grants 10871216 and 11171362) and the Fundamental Research Funds for the Central Universities (Grant: CDJXS11100017). The authors thank the two anonymous reviewers for their valuable comments and suggestions, which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Johannes Jahn.
Rights and permissions
About this article
Cite this article
Li, S.J., Zhu, S.K. & Li, X.B. Second-Order Optimality Conditions for Strict Efficiency of Constrained Set-Valued Optimization. J Optim Theory Appl 155, 534–557 (2012). https://doi.org/10.1007/s10957-012-0076-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0076-8