×

Second order optimality conditions for bilevel set optimization problems. (English) Zbl 1190.90179

Summary: In this work, we use the notion of the support function to the feasible set mapping to establish second order necessary and sufficient optimality conditions for the optimistic case of bilevel optimization problems. The main tools we exploit are approximate Jacobians, approximate Hessians, second order approximations and second order contingent sets.

MSC:

90C29 Multi-objective and goal programming
49J52 Nonsmooth analysis
90C30 Nonlinear programming
49K99 Optimality conditions
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aghezzaf B., Hachimi M.: Second order optimality conditions in multiobjective optimization problems. J. Optim. Theory Appl. 102, 37–50 (1999) · Zbl 1039.90062 · doi:10.1023/A:1021834210437
[2] Allali K., Amahroq T.: Second order approximations and primal and dual necessary optimality conditions. Optimization 40, 229–246 (1997) · Zbl 0877.49024 · doi:10.1080/02331939708844311
[3] Amahroq T., Gadhi N.: On the regularity condition for vector programming problems. J. Glob. Optim. 21, 435–443 (2001) · Zbl 1175.90409 · doi:10.1023/A:1012748412618
[4] Amahroq T., Gadhi N.: Second order optimality conditions for an extremal problem under inclusion constraints. J. Math. Anal. Appl. 285, 74–85 (2003) · Zbl 1029.49014 · doi:10.1016/S0022-247X(03)00399-8
[5] Amahroq, T., Gadhi, N., Riahi, H.: Epi-differentiability and optimality conditions for an extremal problem under inclusion constraints. J. Inequal. Pure Appl. Math. 4(2) Article. 41, (2003). · Zbl 1126.49306
[6] Babahadda H., Gadhi N.: Necessary optimality conditions for bilevel optimization problems using convexificators. J. Glob. Optim. 34, 535–549 (2003) · Zbl 1090.49021 · doi:10.1007/s10898-005-1650-5
[7] Bard J.F.: Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, 371–378 (1991) · Zbl 0696.90086 · doi:10.1007/BF00941574
[8] Bolintineau S., El maghri M.: Second order efficiency conditions and sensitivity of efficient points. J. Optim. Theory Appl. 98, 569–592 (1998) · Zbl 0915.90226 · doi:10.1023/A:1022619928631
[9] Chen, Y., Florian, M.: On the geometry structure of linear bilevel programs: a dual approach, Technical Report CRT-867, Centre de Recherche sur les transports, Université de Montreal, Montreal, Quebec, Canada, dg-jogo (1992)
[10] Dempe S.: A necessary and a sufficient optimality condition for bilevel programming problems. Optimization 25, 341–354 (1992) · Zbl 0817.90104 · doi:10.1080/02331939208843831
[11] Dempe S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52, 333–359 (2003) · Zbl 1140.90493 · doi:10.1080/0233193031000149894
[12] Dempe S.: First-order necessary optimality conditions for general bilevel programming problems. J. Optim. Theory Appl. 95, 735–739 (1997) · Zbl 0903.90148 · doi:10.1023/A:1022646611097
[13] Dempe S., Dutta J., Mordukhovich B.: New necessary optimality conditions in optimistic bilevel programming. Optimization 56, 577–604 (2007) · Zbl 1172.90481 · doi:10.1080/02331930701617551
[14] Dien P.H., Sach P.H.: Second order optimality conditions for the extremal problem under inclusion constraints. Appl. Math. Optim. 20, 71–80 (1989) · Zbl 0679.90063 · doi:10.1007/BF01447647
[15] Guerraggio A., Luc D.T.: Optimality conditions for C 1,1 vector optimization problems. J. Optim. Theory Appl. 109, 615–629 (2001) · Zbl 1038.49027 · doi:10.1023/A:1017519922669
[16] Guerraggio A., Luc D.T., Minh N.B.: Second order optimality conditions for C 1 multiobjective programming problems. Acta. Math. Vietnam 26, 257–268 (2001) · Zbl 1027.90079
[17] Huang H.X., Pardalos P.M.: A multivariate partition approach to optimization problems. Cybern. Syst. Anal. 38, 265–275 (2002) · Zbl 1033.90127 · doi:10.1023/A:1016351614255
[18] Jeyakumar V., Luc D.T.: Approximate Jacobian matrices for continuous maps and C 1 optimization. SIAM J. Control Optim. 36, 1815–1832 (1998) · Zbl 0923.49012 · doi:10.1137/S0363012996311745
[19] Luc D.T.: Second order optimality conditions for problems with continuously differentiable data. Optimization 51, 497–510 (2002) · Zbl 1008.90070 · doi:10.1080/0233193021000004958
[20] Luderer,B.: Über der Äquivalenz nichtlinearer Optimierungsaufgaben, Technical Report, Technische Universität Karl-Marx-Stadt, Germany (1983)
[21] Mordukhovich B.S.: Variational Analysis and Generalized Differentiation: Basic Theory, vol. 1. Springer, Berlin (2006)
[22] Outrata J.V.: On necessary optimality conditions for Stackelberg problems. J. Optim. Theory Appl. 76, 306–320 (1993) · Zbl 0802.49007 · doi:10.1007/BF00939610
[23] Outrata J.V.: Optimality problems with variational inequality constraints. SIAM J. Optimization 4, 340–357 (1993) · Zbl 0826.90114 · doi:10.1137/0804019
[24] Rockafellar R.T., Wets R.J.B: Variational Analysis, vol. 317. Springer, Heidelberg (2004) · Zbl 0888.49001
[25] Wang S., Wang Q., Romano-Rodriguez S.: Optimality conditions and an algorithm for linear-quadratic bilevel programs. Optimization 4, 521–536 (1993)
[26] Ye J.J., Zhu D.L.: Optimality conditions for bilevel programming problems. Optimization 33, 9–27 (1995) · Zbl 0820.65032 · doi:10.1080/02331939508844060
[27] Zhang R.: Problems of hierarchical optimization in finite dimensions. SIAM J. Optim. 4, 521–536 (1993) · Zbl 0819.90107 · doi:10.1137/0804029
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.