Second-order Karush–Kuhn–Tucker optimality conditions for set-valued optimization
- 521 Downloads
In this paper, we propose the concept of a second-order composed contingent derivative for set-valued maps, discuss its relationship to the second-order contingent derivative and investigate some of its special properties. By virtue of the second-order composed contingent derivative, we extend the well-known Lagrange multiplier rule and the Kurcyusz–Robinson–Zowe regularity assumption to a constrained set-valued optimization problem in the second-order case. Simultaneously, we also establish some second-order Karush–Kuhn–Tucker necessary and sufficient optimality conditions for a set-valued optimization problem, whose feasible set is determined by a set-valued map, under a generalized second-order Kurcyusz–Robinson–Zowe regularity assumption.
KeywordsSet-valued optimization Second-order composed contingent derivative Lagrange multiplier rule Karush–Kuhn–Tucker condition Regularity assumption Optimality conditions
Mathematics Subject Classification (2010)49J53 49K30 90C29 90C46
This research was supported by the National Natural Science Foundation of China (Grant numbers: 11171362 and 11201509) and the Fundamental Research Funds for the Central Universities (Grant number: CDJXS12100021). The authors are grateful to the two anonymous referees for their valuable comments and suggestions, which helped to improve the paper.
- 1.Aubin, J.P.: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. In: Nachbin, L. (ed.) Mathematics Analysis and Applications, part A, pp. 160–229. Academic Press, New York (1981)Google Scholar
- 2.Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)Google Scholar
- 3.Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)Google Scholar
- 21.Zhu, S.K., Li, S.J.: New second-order contingent epiderivatives and set-valued optimization problems. Acta Mathematicae Applicatae Sinica, English Series (accepted for publication)Google Scholar