结构优化第四次课.pptVIP

上式可写成矩阵形式，即 　　　　是函数　　 在点 的二阶偏导数矩阵，称为海色(Hessian)矩阵，也可用 表示，Hessian矩阵是对称矩阵，由于上面讨论的是二元函数，所以它是 阶对称矩阵。 上述的泰勒展开式都只是取泰勒级数的前三项，即取到 二次项为止。这种泰勒展开式称为函数的平方近似表达式， 即用二次函数逼近所讨论的函数。 式中 都为正数，则称此二次型为正定二次型，其对应的矩阵 称为 正定矩阵。 当 正定时，则点 为极小点， 为极小值； 负定时，则点 为极大点， 为极大值。 例1：试证明函数 在点 处具有极小值。 例2 求函数 的极值点和极值。 第五节 凸集、凸函数和凸规划 函数的极值点(最优点)有局部和全局的。一般来说，局部 最优点不一定时全局最优点，而全局最优点必定是局部最优点。 即当函数符合某种条件时，两者便等同起来，那么求得的极值 点就是全局最优点。 一、凸集 一个点集(或区域)，如果连接其中的任意两点 和 的线段都全部包含在该集合内，就称该点集为凸集，否则称为非凸集，如下图所示。 凸集的概念可以用数学的语言简练地表示为： ，则称集合 为凸集。凸集既可以是有 界的，也可以是无界的。n维宝间中的r维子空间也是凸集，例如三维空间中的平面。 如果对一切 ，及一切满足 的实数 。点 凸集具有以下性质： 1）若 是一个凸集， 是一个实数， 是凸集 中的动点，即 ，则集合 还是凸集。当 ，如图所示。 还是凸集。 如图所示。 2）若 和 是凸集， 和 分别是 、 中的动点，即 ， ，则集合 3）任何一组凸集的交集还是凸集，如图所示。 若函数具有凸性，即函数是凸函数，则其驻点不仅是局部极值点，而且还是全局极值点。下面我们就讲一下凸函数 二、凸函数 若函数具有凸性，即函数是凸函数，则其驻点不仅是局部极值点，而且还是全局极值点。 其中， 函数 ，如果在连接其凸集定义域内任意两点 、 的线段上，函数值总小于或等于用 及 作线性内插值所得的值，那么称 为凸函数。用数学语言描述为 若将上面两式的等号去掉，则称 为严格凸函数。 设一元函数 ，若函数曲线上任意两点的连线永远不在曲线的下面，如下图所示，则函数 称为凸函数。 相反，若这种连线永远不在曲线的上面，则称为凹函数。 一元凸函数 一元凹函数 凸函数的一些简单性质。 (1)设 为定义在凸集 上的一个凸函数，对于任意实数 ，则函数 也是定义在凸集 上的凸函数。 (2)设 和 为定义在凸集 上的两个凸函数，则其和 也是定义在 集上的凸函数。 (3)设 和 为定义在凸集 上的两个凸函数，对任意两个正数 和 ，则函数 也是定义在凸集 上的凸函数。 三、凸性条件 凸性条件是用来判断一个函数是否具有凸性的条件。 该判别条件可以用一元函数例子来说明，如图所示。 设 为定义在凸集 上，且具有连续一阶导数的函数， 则 在凸集 上为凸函数的充分必要条件是对凸集 内任意不同两点 、 使下面不等式恒成立。 过曲线上任意一点 作切线，凸函数的在几何上具有这样的性质，曲线永远在其切线之上。一元函数点的切线的斜率为该点的导数，即 从图中可以看出 式中 表示在 轴上 点至 点的线段长度。于是