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

带切换约束的随机规划的拓扑方法

Topological approach to mathematicalprograms with switching constraints

Vladimir Shikhman

摘要:

本文从拓扑学的角度研究了带切换约束的数学规划问题。证明了莫尔斯理论的两个基本定理。在W-平稳点集之外,可以进行低水平集的连续变形。然而,当通过一个W-平稳水平,低水平集的拓扑结构的变化,通过一个W-维细胞的附件。维数w等于非退化W-驻点的W-指数。的W指数取决于两个限制拉格朗日的海森矩阵的负特征值的数量和双有源开关约束的数量。因此,我们证明了MPSC的山路定理。此外,我们解决的问题,如果假设的非退化的W-平稳点是太严格的MPSC的上下文中。证明了所有的W-平稳点都是一般非退化的。此外,我们还考察了W-驻点的非退化性与强稳定性之间的差距。在线性无关约束规格条件下,利用MPSC定义函数的一阶和二阶信息,给出了W-平稳点强稳定性的完整刻画.特别地,强稳定W-驻点的所有双活动Lagrange乘子不能为零。

英文摘要:

We study mathematical programs with switching constraints (MPSC)from the topological perspective. Two basic theorems from Morse theory are proved. Outside the W-stationary point set, continuous defor-mation of lower level sets can be performed. However, when passing a W-stationary level, the topology of the lower level set changes via the attachment of a w-dimensional cell. The dimension w equals the W-index of the nondegenerate W-stationary point. The W-index depends on both the number of negative eigenvalues of the restricted Lagrangian's Hessian and the number of bi-active switching constraints. As a consequence, we show the mountain pass theorem for MPSC. Additionally, we address the question if the assumption on the nondegeneracy of W-stationary points is too restrictive in the context of MPSC. It turns out that all W-stationary points are generically nondegenerate. Besides, we examine the gap between nondegeneracy andstrong stability of W-stationary points. A complete characterizationof strong stability for W-stationary points by means of first and second order information of the MPSC defining functions under linear independence constraint qualification is provided. In particular, all bi-active Lagrange multipliers of a strongly stable W-stationary point cannot vanish.

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

↑