Optimality conditions for bilevel programmes via Moreau envelope reformulation

被引:0
|
作者
Bai, Kuang [1 ]
Ye, Jane J. [2 ]
Zeng, Shangzhi [2 ]
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
[2] Univ Victoria, Dept Math & Stat, Victoria, BC, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Bilevel programmes; Moreau envelope; directional constraint qualifications; sensitivity analysis; directional necessary optimality conditions; MATHEMATICAL PROGRAMS; CONSTRAINT QUALIFICATIONS; OPTIMIZATION PROBLEMS; CALCULUS;
D O I
10.1080/02331934.2024.2358086
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For bilevel programmes with a convex lower-level programme, the classical approach replaces the lower-level programme with its Karush-Kuhn-Tucker condition and solve the resulting mathematical programme with complementarity constraint (MPCC). It is known that when the set of lower-level multipliers is not unique, MPCC may not be equivalent to the original bilevel problem, and many MPCC-tailored constraint qualifications do not hold. In this paper, we study bilevel programmes where the lower level is generalized convex. Applying the equivalent reformulation via Moreau envelope, we derive new directional optimality conditions. Even in the nondirectional case, the new optimality condition is stronger than the strong stationarity for the corresponding MPCC.
引用
收藏
页数:35
相关论文
共 50 条