运筹学非线性规划126-7.ppt

文档介绍：第十二章*,但只有非负约束充分条件可能是:是凹函数最优性的必要条件::是凹函数并且是凸函数()最优性的必要条件:,但只有非负约束是凹函数一般约束KKT条件是凹函数并且是凸函数():假设是满足某些正则性条件的可微函数。只有当存在个数,使所有KKT条件都满足,这时可能是非线性规划问题的一个最优解。推论假设是一个凹函数,是凸函数(即该问题为凸规划问题),并且这些函数都满足正则性条件。那么当且仅当定理的所有条件都满足时,是一个最优解。:::该问题最优解:。用矩阵符号表示二次规划问题:用向量元素表示:半正定矩阵:如果对任何非零向量,都有成立,且有非零向量,使,则称矩阵A为半正定矩阵。