第四章 约束最优化方法.pptVIP

第六章 6.3罚函数法 2.罚函数法： （fgh） * 第六章 6.3罚函数法 2.罚函数法： （续） * 第六章 6.3 罚函数法 2.罚函数法： （续） 算法： 初始x(1), μ10, β1, ε 0,k=1 以x(k)为初始点，解 min f(x)+ μα(x) 得到，x(k+1) μk α(x(k+1)) ε yes 停；x(k+1)—l.opt. No μk+1 = β μk k=k+1 * 第六章 6.3 罚函数法 3.闸函数法： （内点罚函数法） * 第六章 6.3 罚函数法 3.闸函数法： （续） * 第六章 6.3 罚函数法 3.闸函数法： （续） * 第六章 6.3 罚函数法 3.闸函数法： （续） * 第六章 6.3 罚函数法 3.闸函数法： （续） 算法： x(1) ∈ S0, μ10, β∈ [0,1], ε 0,k=1 min f(x)+ μk B(x) s.t. x∈ S0 从x(k）出发， 求得，x(k+1) μk B(x(k+1)) ε yes 停；x(k+1)—解 No μk+1 = β μk k=k+1 * 第六章 6.3 罚函数法 3.闸函数法： （续） * 第六章 6.3 罚函数法 4.罚函数法与闸函数法的缺点： 1°当罚函数法（闸函数法）的μ →∞ （ μ → 0+）