最优化理论与方法说课.ppt

多边形的顶点是 凸集的极点（顶点）。 圆周上的点都是 凸集的极点（顶点）。 定义4 设D为R 中非空凸集，若对 ， ∈D ，∈(0,1)恒有 n ) 1 ( x ) 2 ( x a f [ +(1- ) ]≤ + (1- )f (*) ) 1 ( x a ) 2 ( x a ) ( ) 1 ( x f a a ) ( ) 2 ( x 则称 为D上的凸函数；进一步，若 ≠ 时，(*)式仅〝〞成立,则称为 D上严格凸函数。 ) ( x f ) 1 ( x ) 2 ( x ) ( x f 对凸的一元函数 的几何意义为：在曲线上任取两点P1(x1, ), P2(x2, )弦 位于弧 之上（见图）。 ) ( x f ) ( 1 x f (x2) f 2 1 P P 2 1 P P x1 x2 x (x, y) p1 p2 ) ( x f 性质1： f(x)是凸集D上的凹函数的充要条件是-f(x) 是D上的凸函数。 +(1- ) - a ) ( 1 x f a ) ( 2 x f ] ) 1 ( [ 2 1 x x f a a - + = 2 2 2 1 ) 1 ( x x a a - + 2 2 1 ] ) 1 ( [ x x a a - + - = 2 2 2 1 ) 1 ( x x a a - + - ] ) 1 ( 2 ) 1 ( [ 2 1 2 2 2 2 1 2 x x x x a a a a - + - + = 2 1 2 2 2 1 ) 1 ( 2 ) 1 ( ) 1 ( x x x x a a a a a a - - - + - = (1- ) a a ) 2 ( 2 1 2 2 2 1 x x x x - + = (1- ) a a (x1-x2) ≥0 2 ∴ +(1- ) ≥ a ) ( 1 x f a ) ( 2 x f ] ) 1 ( [ 2 1 x x f a a - + 所以， = x 是R上凸函数。 ) ( x f 2 例如，对 = x ，因 x1,x2∈R ， ∈(0,1) ) ( x f a 2 例：证明线性函数 是 上的凸函数。 同理可证线性函数 也是 上的凹函数。 定理2(一阶条件）： 设D是R 中非空开凸集, 是定义在D上的可微函数,则 是凸函数的充要条件为 x,y ∈D,有 n ) ( x f ) ( x f ) ( y f ≥ +( y-x) ) ( x f T ) ( x f ? 而 是D上严格凸函数为 x,y ∈D, x≠y,上式仅〝〞成立。 ) ( x f x f(x) 证明：必要性 即 由Taylor公式 令 得 设 则 充分性 令 即 所以 同理 定理3（二阶条件）： 设D是R 中非空开凸集, 是定义在D上的二次可微函数,则 是凸函数的充要条件为对 x ∈D, ≥0,即Hesse矩阵 半正定。 n ) ( x f ) ( x f ) ( 2 x f ? ) ( 2 x f ? 若 x ∈D , 0，即Hesse矩阵正定，则 为严格凸函数。 ) ( 2 x f ? ) ( x f 证明：必要性 所以 由Taylor公式 令 得 因为 为开集。 由一阶条件 所以 由p的任意性， 半正定。 充分性 其中 因为 半正定 故 为凸函数。 所以 严格凸函数？ 充分性 其中 因为 正定， 故 为严格凸函数。 所以 例：判断下列函数的凹凸性。 （1） （2） 解：