Weak and strong stationarity in generalized bilevel programming and bilevel optimal control

被引:19
作者
Mehlitz, Patrick [1 ]
Wachsmuth, Gerd [2 ]
机构
[1] Tech Univ Bergakad Freiberg, Fac Math & Comp Sci, D-09596 Freiberg, Germany
[2] Tech Univ Chemnitz, Fac Math, Professorship Numer Methods Partial Differential, Chemnitz, Germany
关键词
Bilevel programming; programming in Banach spaces; mathematical program with complementarity constraints; stationarity; bilevel optimal control; MATHEMATICAL PROGRAMS; COMPLEMENTARITY CONSTRAINTS; EQUILIBRIUM CONSTRAINTS;
D O I
10.1080/02331934.2015.1122007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we consider a general bilevel programming problem in reflexive Banach spaces with a convex lower level problem. In order to derive necessary optimality conditions for the bilevel problem, it is transferred to a mathematical program with complementarity constraints (MPCC). We introduce a notion of weak stationarity and exploit the concept of strong stationarity for MPCCs in reflexive Banach spaces, recently developed by the second author, and we apply these concepts to the reformulated bilevel programming problem. Constraint qualifications are presented, which ensure that local optimal solutions satisfy the weak and strong stationarity conditions. Finally, we discuss a certain bilevel optimal control problem by means of the developed theory. Its weak and strong stationarity conditions of Pontryagin-type and some controllability assumptions ensuring strong stationarity of any local optimal solution are presented.
引用
收藏
页码:907 / 935
页数:29
相关论文
共 50 条
[21]   Multistage bilevel programming problems [J].
Zhang, RX .
OPTIMIZATION, 2003, 52 (4-5) :605-616
[22]   A BILEVEL BOTTLENECK PROGRAMMING PROBLEM [J].
MATHUR, K ;
PURI, MC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 86 (02) :337-344
[23]   Simple bilevel programming and extensions [J].
Dempe, Stephan ;
Nguyen Dinh ;
Dutta, Joydeep ;
Pandit, Tanushree .
MATHEMATICAL PROGRAMMING, 2021, 188 (01) :227-253
[24]   Bilevel programming and the separation problem [J].
Lodi, Andrea ;
Ralphs, Ted K. ;
Woeginger, Gerhard J. .
MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) :437-458
[25]   NECESSARY OPTIMALITY CONDITIONS FOR NONAUTONOMOUS OPTIMAL CONTROL PROBLEMS AND ITS APPLICATIONS TO BILEVEL OPTIMAL CONTROL [J].
Ye, Jianxiong ;
Li, An .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (03) :1399-1419
[26]   A Neurodynamic Optimization Approach to Bilevel Quadratic Programming [J].
Qin, Sitian ;
Le, Xinyi ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (11) :2580-2591
[27]   RISK-AVERSE MODELS IN BILEVEL STOCHASTIC LINEAR PROGRAMMING [J].
Burtscheidt, Johanna ;
Claus, Matthias ;
Dempe, Stephan .
SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) :377-406
[28]   A quadratic objective penalty function for bilevel programming [J].
Jiang Min ;
Meng Zhiqing ;
Shen Rui ;
Xu Xinsheng .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (02) :327-337
[29]   Feasible direction method for bilevel programming problem [J].
Mersha, Ayalew Getachew ;
Dempe, Stephan .
OPTIMIZATION, 2012, 61 (05) :597-616
[30]   A Fuzzy Programming Approach for Bilevel Stochastic Programming [J].
Modak, Nilkanta ;
Biswas, Animesh .
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 :125-135