等式约束优化问题的一类新的简单光滑精确罚函数.pdfVIP

2017年3月 运筹学学报 第21卷第l期 Mar．．2017 nansauction8 Vbl．21No．1 Operatiolls鼬search DOI：10．15960／j．cnki．i8sn．1007-6093．2017．01．004 等式约束优化问题的一类新的简单光滑精确罚函数木 连淑君1，t杜爱华1唐加会1 摘要精确罚函数方法是求解优化问题的一类经典方法，传统的精确罚函数不可能既是简 单的又是光滑的，这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息．针对等 式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它是精确的．给出 了以新的罚函数为基础的罚函数方法并用数值例子说明算法是可行的． 关键词非线性规划，约束最优化，精确罚函数，光滑罚函数 中图分类号0221．2 2010数学分类号90C30 Anewclassof smoothexact fhnctions simple penalty fIor constrained equality optimizationproblems木 LIAN DUAihualTANGJiahuil Shujunl，t AbstractExact functionmethodisoneofthemain fbr penalty approaches80lving nonlinear thetradition甜exact co璐tr越ned progr锄mingproblems．F0r pen缸ty‰ction， itisnotbothsmoothand Itis inthesensetha七the ofthe simple． simple gradient functionandcoIlstrainedfIlnctionsisnotinvolvedinthe fIlnction．IⅡ objective pen出ty this newclassof andsmooth fhnctionswhicha_redi饪brent行om paper，a simple penany thetraditionfunctionsis forthe constrainedItis penalty proposedequality problem． tha七theclassofexact functionsi8exact．The basedonthe proved penalty algorithm new8moothedfhnctionsis Twonumerical showtha七the Denalty proposed． examples isemcient． a190rithm func- Key、^，ordsno