ch-非线性规划.pptVIP

第六章 非线性规划  ? (必要性) ，任取方向 ，只需证 因为 是凸集S上的凸函数，由一阶判定条件，当 时 另一方面，由二阶泰勒展式，有 比较上两式，得 两边同除以 ，再另 ，即得 三、?图解法与极值点 四、 无约束非线性规划问题的最优性条件 定理6-6 （二阶充分条件） 设 二阶连续可微，如果存在 ，使得 ，且 正定，则 必是严格局部极小点。 定理6-8 若 是二阶连续可微的凸函数，且 ，则是 全局极小点。类似地，若 二阶连续可微的严格凸函数，且 ，则 是惟一全局极小 点。 五、 下降迭代法 * 一、???????????? 非线性规划问题的数学模型 （6-1） 该模型中的目标函数及约束条件中有非线性函数，是一个带约束的非线性规划问题。 带约束的非线性规划问题一般可表示成： （6-2） 其中， 是n维欧氏空间 中的点（向量），目标函数 和约束函数 ， 为X的实函数，且至少有一个是非线性函数。 （6-3） 无约束的非线性规划问题一般可表示成： （6-6） 非线性规划问题可分为两类，即无约束非线性规划 问题和带约束非线性规划问题。 二、 凸函数(Convex Function)与凸规划 凸函数的定义 设 为凸集， 是定义S在上的函数，如果 ，恒有 则称 是凸集S上的凸函数。 如果上式取严格不等式，则称 是凸集S上的严格凸 函数。 将上式的不等号反向，即可得到凹函数和严格凹函数的 定义。 凸函数的几何意义很明显，它是向下凸的（图6-1）。 (a)凸函数 (b)凹函数 图6-1 2． 凸函数的性质 性质1 设 是定义凸集S在上的凸函数，则 ，以及 ，恒有 证 对k用数学归纳法。显然当 时上式成立。 假设结论对k-1成立，那么 即k是原命题成立。由数学归纳法原理知，原命题成立。 性质2 设 都是定义S在上的凸函数， 。那么仍 是凸集S在上的凸函数。 证 ， ， 即 性质3 设 是定义凸集S在上的凸函数，那么对任意实数 ，集合 是S的凸子集，称之为水平集。 证 ,以及 所以 ,由凸函数的定义知， 是S的凸子集。 3． 凸函数的判定 预备知识 设n元函数 可微