松弛常正线性依赖约束规范及其在双层规划中的应用
最优化与控制
2020-03-24 v2
摘要
针对光滑等式与不等式系统的松弛常正线性依赖约束规范（RCPLD）是一种比常用约束规范（如Mangasarian Fromovitz约束规范和线性约束规范）更弱的约束规范。此外，已知RCPLD可导出误差界性质。本文将RCPLD推广至一类非常一般的 feasibility 系统，其可包含Lipschitz连续不等式约束、互补约束和抽象约束。我们证明该一般系统的RCPLD是极限次微分与极限法锥意义下最优性条件的约束规范，并且在互补系统的严格互补条件以及不等式约束与抽象约束集的Clarke正则性条件下，它是误差界性质的充分条件。此外，我们引入并研究了RCPLD的一些充分条件，包括松弛常秩约束规范（RCRCQ）。最后我们将所得结果应用于双层规划。
引用
@article{arxiv.1912.12372,
title = {Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs},
author = {Mengwei Xu and Jane J. Ye},
journal= {arXiv preprint arXiv:1912.12372},
year = {2020}
}