第五章约束问题的最优化方法解析.pptVIP

31 yes No 1 , 0 1 , 0 , 1 ) 1 ( ? ? ? ? k x ? ? ? 初始 ) 1 ( ) ( ) ( ) ( min , ? ? k k k x x p x f x 得到 解 为初始点 以 ? ? ? ? ? ) ( ) 1 ( k k x p opt ) 1 ( ? ? k x 停 k k ?? ? ? ? 1 1 ? ? k k 外点法框图 32 ) ( ) ( ) ( min 2 step (a) x p x f x k k R x n ? ? ? ? ? 算法求解 可用无约束优化问题的 中， 在 矩阵的条件数越坏）。 的 越大， 求解困难（ 无约束优化问题 造成 不宜取的过大。否则会 一开始 在算法中， Hesse ) ( ) ( min (c) x x k k k R x k n ? ? ? ? ? . ) ( , , 2 , 1 | )) ( ( | ) ( (b) * * ? ? ? ? ? ? ? ? ? x p m j x g D x k k j k ）或 （ 用 在实际计算中，判断 ? （ 4 ）应注意的问题 惩罚项 ： 惩罚因子 ： 惩罚函数 ： ：增广函数 通常称： ) ( , ) ( , ) ( ) d ( x p x p x k k k ? ? ? 33 0 2 s.t. )