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

A new class of exact penalty functions for equality constrained smooth optimization

作　　者：连淑君[1] 唐加会 杜爱华[1] LIAN Shujun;TANG Jiahui;DU Aihua(School of Management,Qufu Normal University,Rizhao 273165,Shandong,China;Department of Mathematics,School of Science,East China University of Science and Technology,Shanghai 200237,China)

机构地区：[1]曲阜师范大学管理学院,山东日照273165 [2]华东理工大学理学院数学系,上海200237

出　　处：《运筹学学报》2018年第4期108-116,共9页Operations Research Transactions

基　　金：国家自然科学基金(Nos.71371107;61373027);山东省自然科学基金(Nos.ZR2013AM013;ZR2016AM10)

摘　　要：罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一.不包含目标函数和约束函数梯度信息的罚函数,称为简单罚函数.对传统精确罚函数而言,如果它是简单的就一定是非光滑的;如果它是光滑的,就一定不是简单的.针对等式约束优化问题,提出一类新的简单罚函数,该罚函数通过增加一个新的变量来控制罚项.证明了此罚函数的光滑性和精确性,并给出了一种解决等式约束优化问题的罚函数算法.数值结果表明,该算法对于求解等式约束优化问题是可行的.The penalty function method is one of the main approaches to transform the constrained optimization problems into unconstrained optimization problems.If the gradient of the objective function and constrained functions is not involved in the penalty function,the penalty function is simple.For the traditional exact penalty function,it can not be simple and smooth.For equality constrained optimization problems,a new class of simple penalty functions is constructed by adding a new variable to control the penalty terms.In this paper,the simple penalty functions have been proved smooth and exact.An algorithm based on the class of simple exact functions is proposed.Some numerical examples are given to show the efficiency of the algorithm.

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

分 类 号：O221.2[理学—运筹学与控制论]