第五章 约束非线性优化--最优性条件及算法.pptVIP

* 7、可行下降方向法 内、外点法是将约束问题转化为无约束问题，另一方法是将其转化为线性规划问题。 设可行集为S。 考虑一般的非线性规划 ? ? ? í ì = = = 3 l j h m i g t s f NP j i , , 2 , 1 , 0 ) ( , , 2 , 1 , 0 ) ( . . ) ( min ) ( x x x … … * （1） 几个概念 主动约束（起作用的约束）：设 ∈S，若gi ( 约束gi (x)≥0在点 注：约束hj (x) = 0是任一可行点的主动约束。 x x )= 0，则称 x 的主动约束。 主动约束下标集： )= x I( { } m i g i i ￡ ￡ = 1 , 0 ) ( x 称为点 处的主动约束下标集。 x 可行方向: 设 是(N P)的可行点，若非零向量d 满足： 0, 当 时, +λd∈S,则称d为 一个可行方向。 x d $ ) , 0 ( d l ? x x 点处的 * 下降方向：设x∈R，若非零向量d 满足： 0,当 时，有f (x+λd) f (x),则称d为f (x)在x处的下降方向。 d $ ) , 0 ( d l ? 下降可行方向: 既是可行方向又是下降方向的方向。 　　　　　 找下降可行方向d，沿d 一维搜索得下降可　　　行点列{x（n）} ( f (x（1）) f (x（2）