惩罚函数法与广义乘子法要点.ppt

Step1 选取初始数据。给定初始点 ，初始罚因子 ，放大系数 ， 允许误差 ，令 。 Step1 选取初始数据。给定初始点 ，初始参数 ，缩小系数 允许误差 ，令 Step1 选取初始数据。给定初始点 ，初始乘子 ，初始罚因子 ，放 大系数 ，允许误差 ，参数 ，令 。 Step4 判断收敛快慢。若 则令 转Step5，否则令 ，转Step5; Step1 引入附加变量 将问题 等价于等式约束问题 * 4.6 惩罚函数法与广义乘子法 4.6-1 惩罚函数法 约束最优化问题 基本是想 无约束最优化问题 利用问题的目标函数和约束函数构造新的目标函数——罚函数（penalty function） 4.6-1 外惩罚函数法 考虑约束非线性最优化问题 其中 ， 和 都是定义在 上的实值函数。记问题（1）的可行域为 。 (1) 和约束函数 及 所构造的、具有“惩罚性质”