16 惩罚函数法_885204316.pptVIP

步骤: 例:用内点法求解下列问题 x4 x3 x2 x1 引理1 引理2 定理 求初始内点的迭代步骤 内点法优点 内点法缺点 迭代总在可行域内进行，每一个中间结果都是 可行解，可以作为近似解。 选取初始可行点较困难，且只适用于含不等式 约束的非性性规划问题。 混合罚函数法 引入增广目标函数 乘子法 改进罚函数法的设想 罚函数问题为： 问题1： 问题2： Lagrange函数为 Lagrange函数不存在极小点。 定义函数 乘子法的基本思想 定义增广Lagrange函数（乘子罚函数）： 乘子迭代公式： 等式约束问题乘子法计算步骤 增广Lagrange函数为 * * 第13章 惩罚函数法 SUMT(Sequential unconstrained minimization technique) 序列无约束最小化技术 外点法 引入罚项 步骤: 例:用外点法求解 第一次迭代 1 2 1 第二次迭代 1 2 1 第三次迭代 引理1 引理2 定理 外点法的一个重要特点: 缺点: 内点法 基本思想: 迭代总是从内点出发,并保持在可行域 内部进行搜索. 障碍函数 两种最重要的形式: 对数障碍函数 障碍因子 倒数障碍函数 两种障碍函数的比较 两种障碍函数的比较 例:考虑约束优化问题 该问题的对数障碍函数为 *