返回
Smoothing methods for mathematical programs with second-order cone complementarity constraints
DOI:10.1007/s10898-026-01615-8.png)
摘要
En 中文
本文研究具有二阶锥互补约束的数学规划问题(SOCMPCCs),该问题通过引入二阶锥结构,推广了经典互补约束的数学规划问题。SOCMPCCs在理论和计算上均面临重大挑战,因为标准约束规范(如Robinson条件)在所有可行点均被违反,这阻碍了经典非线性规划理论和算法的直接应用。为解决这些困难,我们开发了一类光滑化方法,利用适当构造的光滑函数近似原始SOCMPCC。我们证明,在引入的新约束规范(命名为SOCMPCC-WLICQ)下,近似问题的任何平稳点序列收敛于原始SOCMPCC的C-平稳点。该条件被证明严格弱于广泛假设的SOCMPCC-LICQ,但严格强于SOCMPCC非退化条件。此外,我们证明当满足额外的严格互补条件时,所得C-平稳点可强化为S-平稳点。数值实验进一步验证了理论结果,并通过在若干测试问题上性能的改进,说明了所提出的光滑化方法的有效性。
Keyword:
Mathematical programs with second-order cone complementarity constraints
Smoothing function
Smoothing method
C-stationary point
SOCMPCC-WLICQ
期刊
J
IF:
1.7
论文数:
86
被引数:
6.9K
机构
引用论文
Convergence Properties of a Smoothing Approach for Mathematical Programs with Second-Order Cone Complementarity Constraints数学规划中二阶锥互补约束问题的光滑化方法收敛性质
Mathematical Programs with Second-Order Cone Complementarity Constraints: Strong Stationarity and Approximation Method二阶锥互补约束的数学规划:强平稳性与近似方法

