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.
Relaxation schemes for mathematical programs with switching constraints
切换约束最优化问题是一类困难的数学规划问题,因为其可行集几乎是不连通的,而标准的约束规格很可能在多个可行点失效。这就是为什么应用标准方法从非线性规划似乎没有希望,以解决这些问题。在本文中,我们采用Kanzow和Schwartz的松弛法(SIAM J. Optim.,23(2):770-798,2013),用于具有对切换约束优化的设置的互补约束的数学规划的数值处理。它表明,该方法计算M-平稳点在温和的假设。此外,我们评论其他可能的放松方法,可用于解决数学规划的开关约束。事实证明,Scholtes的全局松弛格式以及Steffensen和Ulbrich的松弛格式的改进版本一般只能找到切换约束最优化问题的W-稳定点。一些计算实验可视化所提出的松弛法的性能。
Time-Optimal Switching Surfaces for Triple Integrator under Full Box Constraints
Tsinghua University(清华大学);State Key Laboratory of Tribology in Advanced Equipment, Department of Mechanical Engineering, Tsinghua University(清华大学机械工程系先进装备摩擦学国家重点实验室);Beijing Key Laboratory of Transformative High-end Manufacturing Equipment and Technology, Department of Mechanical Engineering, Tsinghua University(清华大学机械工程系北京高端制造转化技术重点实验室)