基于Moreau包络重构的双层规划最优性条件
最优化与控制
2024-03-12 v2
摘要
对于下层为凸规划的双层规划,经典方法将下层规划替换为其Karush-Kuhn-Tucker条件,并求解所得的数学规划带互补约束(MPCC)。已知当下层乘子集非唯一时,MPCC可能与原双层问题不等价,且许多专为MPCC设计的约束规范不成立。本文研究下层为广义凸的双层规划。应用经由Moreau包络的等价重构,我们导出新的方向性最优性条件。即便在非方向性情形,新最优性条件也强于相应MPCC的强平稳性。
引用
@article{arxiv.2311.14857,
title = {Optimality conditions for bilevel programs via Moreau envelope reformulation},
author = {Kuang Bai and Jane Ye and Shangzhi Zeng},
journal= {arXiv preprint arXiv:2311.14857},
year = {2024}
}
备注
arXiv admin note: text overlap with arXiv:2004.01783