第3讲凸集凸函数凸规划课件资料讲解.pptVIP

凸函数 定理2 性质 正线性组合 凸函数 定理3 设 是凸集 上的凸函数， 则对任意 ，水平集 是凸集． 水平集(Level Set) 称为函数f在集合S上关于数 的水平集. 注：定理3 的逆命题不成立. 下面的图形给出了凸函数 的等值线的图形，可以看出水平集是凸集. 凸函数 凸函数 定理1: 设 是定义在凸集 上， 令 则: (1) 是定义在凸集 是凸集 上的凸函数的充要条件是对 任意的 一元函数 为 上的凸函数. (2) 设 若 在 上为严格 凸函数， 则 在 上为严格凸函数． 凸函数 凸函数的判别定理 该定理的几何意义是：凸函数上任意两点之 间的部分是一段向下凸的弧． 凸函数 * 第3讲 凸集、凸函数、凸规划 凸集 (Convex Set) 凸函数 (Convex Function) 凸规划 (Convex Programming) 凸性(Convexity)是最优化理论必须涉及到基本概念.具有凸性的非线性规划模型是一类特殊的重要模型，它在最优化的理论证明及算法研究中具有非常重要的作用. 凸集---定义 线性组合 (linear Combination) 仿射组合 (Affine Combination) 凸组合 (Convex Combination) 凸锥组合 (Convex Cone Combination) 凸集---定义 例 二维情况下