低阶精确罚函数的一种二阶光滑逼近  

A SECOND-ORDER SMOOTHING APPROXIMATION TO LOWER ORDER EXACT PENALTY FUNCTION

作　　者：徐新生[1,2] 孟志青[1] 

机构地区：[1]浙江工业大学经贸管理学院,杭州310023 [2]滨州学院数学与信息科学系,滨州256603

出　　处：《系统科学与数学》2013年第5期555-567,共13页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(11271329;10971193);浙江省自然科学基金(Y6090063)资助项目

摘　　要：给出了求解约束优化问题的低阶精确罚函数的一种二阶光滑逼近方法,证明了光滑后的罚优化问题的最优解是原约束优化问题的ε-近似最优解.基于光滑后的罚优化问题,提出了求解约束优化问题的一种新的算法,并证明了该算法的收敛性.数值例子表明该算法对于求解约束优化问题是有效的.In this paper,we introduce a second-order smoothing approximation to lower order exact penalty function for constrained optimization problems.It is proved that the optimal solution to the smoothed penalty optimization problem is anε-approximately optimal solution to the original constrained optimization problem. Based on the smoothed penalty optimization problem,we develop a new algorithm to solve constrained optimization problems and prove the convergence of the proposed algorithm.Some numerical examples are given to show the efficiency of the proposed algorithm.

关 键 词：约束优化问题 低阶精确罚函数 最优解 

分 类 号：O224[理学—运筹学与控制论]