关于约束极小化问题的一个新的简单精确罚函数  

A New Simple Exact Penalty Function for Constrained Minimization

作　　者：郑芳英[1,2] 张连生[2] 

机构地区：[1]浙江理工大学数学科学系,杭州310018 [2]上海大学数学系,上海200444

出　　处：《应用数学和力学》2012年第7期896-906,共11页Applied Mathematics and Mechanics

基　　金：国家自然科学基金资助项目(10571116;51075421)

摘　　要：针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小点是原问题的局部极小点.By adding one variable for equality or inequality constrained minimization problems, a new simple exact penalty function was proposed, namely, the new exact penalty function did not contain the gradients of the objective function and constraint functions. Under mild as- sumptions, the local minimizer of the penalty function is the local minimizer of primal problem, when the penalty parameter is sufficiently large.

关 键 词：非线性规划 约束极小化问题 局部解 精确罚函数 

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