《最优化理论与方法概述》.pptVIP

定义3 极点（顶点）：设D是凸集, 若D中的点x 不能成为D中任何线段上的内点，则称x为凸集D的极点。 设D为凸集，X∈D,若X不能用X(1)∈D,X(2)∈D两点的 一个凸组合表示为X=αX(1)+ (1-α)X(2),其中0α1 ， 则称X为D的一个极点。 定义2.凸组合：设X(1)，X(2)，…，X(k)是n维欧式空间中的k个点，若存在μ1, μ2,…, μk满足0≤μi≤1,( i=1,2,…,k), 使　X=μ1X(1)+μ2 X(2)+…μk X(k)， 则称X为X(1)，X(2)，…，X(k)的凸组合。 多边形的顶点是 凸集的极点（顶点）。 圆周上的点都是 凸集的极点（顶点）。 定义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上严格凸函数。 ) (