优化原理与方法9变换算法.ppt

优化原理与方法 第 9 讲 * 3.6 变换算法 六乘子法 等式约束问题 构造新函数增广Lagrange函数 定理 * 3.6 变换算法 迭代方式通过无约束极小化求x通过迭代式修正如此反复迭代不收敛或收敛太慢时加大罚因子C值可以证明当C值足够大时上述迭代是收敛的 2. 不等式约束问题 利用剩余变量将不等式约束化为等式 构造增广拉氏函数利用其对z的偏导数为零的条件消去z可导出相应的增广拉氏函数和迭代