带等式约束的光滑优化问题的一类新的精确罚函数

作者：连淑君^*; 唐加会; 杜爱华

来源：运筹学学报, 2018, 22(04): 108-116.

DOI：10.15960/j.cnki.issn.1007-6093.2018.04.010

• 等式约束最优化
• KKT点
• Mangasarian-Fromovitz条件
• 精确光滑罚函数

罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一.不包含目标函数和约束函数梯度信息的罚函数,称为简单罚函数.对传统精确罚函数而言,如果它是简单的就一定是非光滑的;如果它是光滑的,就一定不是简单的.针对等式约束优化问题,提出一类新的简单罚函数,该罚函数通过增加一个新的变量来控制罚项.证明了此罚函数的光滑性和精确性,并给出了一种解决等式约束优化问题的罚函数算法.数值结果表明,该算法对于求解等式约束优化问题是可行的.

• 单位
  曲阜师范大学; 华东理工大学