Zhejiang Daxue xuebao. Lixue ban (Mar 2018)

A new smoothing method for mathematical programs with complementarity constraints(解互补约束优化问题的一种新的光滑化近似方法)

  • SHENTingting(申婷婷),
  • HESuxiang(贺素香)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2018.02.004
Journal volume & issue
Vol. 45, no. 2
pp. 147 – 155

Abstract

Read online

互补约束优化问题应用十分广泛.利用Sigmoid函数的积分函数提出了一种新的光滑化近似算法，将互补约束优化问题转化为一般的非线性规划近似问题，通过求解近似问题的一系列光滑子问题得到原问题的近似解. 在线性独立约束规范和其他一些较弱的假设条件下：无须上水平严格互补和渐进弱非退化，证明了光滑近似问题的KKT稳定点序列收敛于原问题的C-稳定点.进而考虑弱二阶必要条件，证明了上述KKT稳定点序列收敛于原问题的S-稳定点.最后，设计了相应算法，并对MacMPEC测试题库中的一些算例进行了数值实验，将得到的结果与其他算法的结果进行比较，显示本方法是有效的.

Keywords