工程优化_第2章基础知识.pptVIP

* * 例：设二次函数 （1）：若 为半定矩阵， 在 中为凸函数 ； （2）：若 为正定矩阵， 在 中为严格凸函数。 例：判断f(x)=5x12-6x1x2+5x22在凸集D上是否是凸函数？ 的顺序主子式都是正的，所以正定，因此 f(x)在凸集D上是严格凸函数。 凸函数的判定定理 定义（凸规划）: 考虑如下非线性规划 当 都是凸函数时,称规划 为凸规划 凸规划 性质1: 设 为凸规划，则（1） 的可行集 是凸集；（2） 的最优解集是凸集；（3） 的任何局部极小点都是全局极小点证明：略 性质2: 设 为凸规划，若f(x)在非空可行集 上是严格凸函数，则 的全局极小点是唯一的。证明：略 注: 非线性规划的局部最优解不一定是整体最优解,其可行解和最优解集也不一定是凸集,甚至不是连通集.如果是凸规划