《工程优化 第2章.ppt

例：设二次函数 (1)：若 为半定矩阵， 在 中为凸函数 ； (2)：若 为正定矩阵， 在 中为严格凸函数。 例：判断f(x)=5x12-6x1x2+5x22在凸集D上是否是凸函数？ 的顺序主子式都是正的，所以正定，因此 f(x)在凸集D上是严格凸函数。 凸函数的判定定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 由于 故 证明 为凸函数。 也是凸函数。根据性质2， 为凸函数。 看下述各式是否成立： 证明：首先用定义证明 是凸函数，即对任意 和 例: 试证明 为凹函数。 或 即 显然，不管 和 取什么值，总有 为凹函数。 因此 从而 用同样的方法可以证明 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 用一阶条件证明 只需证 任意选取两点 或 或 或 不管a1、a2、b1、b2取什么值，上式均成立，从而得证。 是凹函数， 要证 例: 试证明 为凹函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：对称矩阵Q的三个顺序主子式依次为： 例：判定矩阵是否正定: 二次函数----正定矩阵 矩阵Q是正定的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. A是正定矩阵的充要条件：矩阵G, 存在非奇异使得 A=GTG; A的所有特征根大于零; 有满秩矩阵G，使A=GTG ; A的所有顺序主子式都大于零. 怎么判定一个对称矩阵Q是不是正定的？ 二次函数----正定矩阵 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 证明：作变换 ,代入二次函数式中： 根据解析几何知识，二次型 的 等值面是以坐标原点 为中心的同心椭球面族。由于上 式中的 是常数，所以 的等值面也是以 为中 心的同心椭球面族，回到原坐标系中去，原二次函数就是以 为中心的同心椭球面族。 这族椭球面的中心 恰是二次目标函数的唯一极小点。 定理： 若二次函数 中Q正定，则它的 等值面是同心椭球面族，且中心为 . 椭球面 y12+ 3y22+4y32=6 正定二次函数的极小点 Q正定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：展开 例：把二次函数 化为矩阵向量形式并检验Q是否正定，如正定，试用公式 求这个函数的极小点。 与题中函数比较各项系数为： 正定二次