arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2511.02439math.OC
收藏

非光滑约束优化的二阶最优性条件及其在双层规划中的应用

Second-Order Optimality Conditions for Nonsmooth Constrained Optimization with Applications to Bilevel Programming

School of Mathematical Sciences, Dalian University of Technology(大连理工大学数学科学学院);Institute of Mathematics, Hebei University of Technology(河北工业大学数学研究所)

Xiang Liu, Mengwei Xu, Liwei Zhang

AI总结:

本文针对目标与约束函数均 Lipschitz 连续且二阶方向可微的非光滑优化问题,提出无凸性假设的无间隙二阶最优性条件,并应用于双层优化,在无需下层乘子唯一性条件下导出最优性条件。

摘要:

二阶最优性条件对于非光滑优化至关重要,其中目标函数和约束函数均为 Lipschitz 连续且二阶方向可微。本文针对此类问题提供了无间隙的二阶必要和充分最优性条件,且不要求约束集满足凸性假设。我们引入了约束函数的二阶 gph-正则性概念,这确保了可行域的外部二阶正则性,并通过抛物线曲线方法实现了综合最优性条件的构建。本文结果的一个重要应用是双层优化,我们基于下层问题的局部解,为双层优化解导出了二阶必要和充分最优性条件。通过利用下层问题的 Mangasarian-Fromovitz 约束规格(MFCQ)、强二阶充分条件(SSOSC)和常数秩约束规格(CRCQ),这些二阶条件的导出不需要下层乘子的唯一性。此外,若线性独立约束规格(LICQ)成立,这些条件仅通过定义双层问题的函数的二阶导数来表达,而不依赖于解映射的二阶信息,后者会引入隐式复杂性。

英文摘要:

Second-order optimality conditions are essential for nonsmooth optimization, where both the objective and constraint functions are Lipschitz continuous and second-order directionally differentiable. This paper provides no-gap second-order necessary and sufficient optimality conditions for such problems without requiring convexity assumptions on the constraint set. We introduce the concept of second-order gph-regularity for constraint functions, which ensures the outer second-order regularity of the feasible region and enables the formulation of comprehensive optimality conditions through the parabolic curve approach. An important application of our results is bilevel optimization, where we derive second-order necessary and sufficient optimality conditions for bi-local optimal solutions, which are based on the local solutions of the lower-level problem. By leveraging the Mangasarian-Fromovitz constraint qualification (MFCQ), strong second-order sufficient condition (SSOSC) and constant rank constraint qualification (CRCQ) of lower-level problem, these second-order conditions are derived without requiring the uniqueness of the lower-level multipliers. In addition, if the linear independence constraint qualification (LICQ) holds, these conditions are expressed solely in terms of the second-order derivatives of the functions defining the bilevel problem, without relying on the second-order information from the solution mapping, which would introduce implicit complexities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑