文档介绍：第十二章非线性规划? KKT 条件? 二次规划 2017-5-14 约束优化的 KKT 条件?回顾最优条件①单变量非约束②多变量非约束③有约束的,但只有非负约束?充分条件可能是: 是凹函数?最优性的必要条件: ( ) f x d0d fx ? d 0 ( 1, 2, , ) d jf j n x ? ?? d 0 ( 1, 2, , ) d ( 0, 0) jjf j n xx ? ?? ??或者约束优化的 KKT 条件?一般约束问题?充分条件可能是: 是凹函数并且是凸函数(见 ) ?最优性的必要条件: KKT 条件( ) f x ( ) ( 1, 2, , ) i g x i m ?? 约束优化的 KKT 条件?最优性的充要条件表最优性的充要条件问题最优性的必要条件充要条件可能是单变量非约束是凹函数多变量非约束是凹函数有约束的,但只有非负约束是凹函数一般约束 KKT 条件是凹函数并且是凸函数(见 ) ( ) f x d0d fx ?d 0 ( 1, 2, , ) d jf j n x ? ?? d 0 ( 1, 2, , ) d ( 0, 0) jjf j n xx ? ?? ??或者( ) f x ( ) f x ( ) f x ( ) ( 1, 2, , ) i g x i m ?? 约束优化的 KKT 条件? KKT 条件???? 1* *1*** 1. 0 , 1, 2, , 2. 0 3. 0 1, 2, , 4. 0 5. 0 1, 2, , 6. 0 miii j j mi j i i j j i i i i i ji gfu x x j n gf x u x x g b i m u g b x j n u ?????? ??? ??? ??? ????? ?? ??? ?? ?? ???? ????? ?? ??? ??? ???? x x xx ??? 1, 2, , i m ???? 1*** 1. =0 0 0 1, 2, , 2. 0 0 0 1, 2, , 3. 0 1, 2, , 4. 0 1, 2, , miii j j j i i iji gfu x x x j n g b u i m x j n u i m ????? ?? ? ?? ?? ? ?? ?? ?? x ????(或当),对(或当),对约束优化的 KKT 条件?定理: 假设是满足某些正则性条件的可微函数。只有当存在个数,使所有 KKT 条件都满足,这时可能是非线性规划问题的一个最优解。?推论假设是一个凹函数, 是凸函数(即该问题为凸规划问题),并且这些函数都满足正则性条件。那么当且仅当定理的所有条件都满足时, 是一个最优解。 1 2 ( ), ( ), ( ),