最优化方法第2章.pptVIP

第 二 章 基本概念 和基本理论 多胞形 H(x1 , x2 , … , xm)： 由 x1 , x2 , … , xm的所有凸组合构成。 单纯形：若多胞形 H(x1 , x2 , … , xm))满足， x2-x1 , x3 -x1 , … , xm- x1线性无关。 性质3：分离与支撑： 凸集边界上任意点存在支撑超平面 两个互相不交的凸集之间存在分离超平面 Def：C ? Rn, 若 x ?C, ? 0 有 ?x ? C, 则称 C 是以 0 为顶点的锥。如果 C 还是凸集，则称为凸锥。 集合 { 0 }、Rn 是凸锥。 命题：C是凸锥?C中任意有限点的半正组合属于S 定理： f(x) 为凸集 S 上的凸函数? S 上任意有限点的凸组合的函数值不大于各点函数值的凸组合。 思考：设f1, f2是凸函数， 设?1, ?2 0, ?1f1+?2f2 , ?1f1 - ?2f2是否凸函数？ f(x)= max{ f1(x) , f2 (x) } , g(x)= min{ f1(x) , f2 (x) }是否凸函数？ 定义：设集合 S ? Rn ，函数 f :S?R，? ? R ，称 S? = { x ?S∣f(x) ≤? } 为 f(x) 在 S 上 的? 水平集。 定理：设集合 S ? Rn 是