最优化方法01.4选编.pptVIP

§1.7 凸集与凸函数 凸 集 定义1.7.1 设集合D Rn,若对于任意点x,y∈ D, 及实数a,0≤a≤1,都有 ax+(1-a)y ∈ D, 则称集合D为凸集. 凸集的例 例1.7.1 超球||x||≤r为凸集 证明 设x,y为超球中任意两点, 0≤a≤1,则有 ||ax+(1-a)y||≤a||x||+(1-a)||y|| ≤a r+(1-a) r = r, 即点ax+(1-a)y属于超球,所以超球为凸集. 凸集的性质 (i)有限个(可以改成无限)凸集的交集为凸集. 即:若Dj(j ∈ J)是凸集,则它们的交集 D={x|x ∈ Dj,j ∈ J } 是凸集. (ii)设D是凸集,b是一实数,则下面集合是凸集 b D={y | y =b x, x ∈ D}. 凸集的性质 (iii)设D1,D2是凸集,则D1与D2的和集 D1+D2={y|y=x+z,x ∈ D1,z ∈ D2}是凸集. 注:和集与并集有很大的区别,凸集的并集未必是凸集, 而凸集的和集是凸集. 例:D1={(x,0)T|x ∈ R}表示 x 轴上的点, D2={(0,y)T|y ∈R},表示 y 轴上的点. 则D1∪D2表示两个轴的所有点,它不是凸集; D1+D2=R2是凸集 推论 凸集的线性组合是凸集. 极 点 定义1.7.3 设D为凸集, x∈D.若D中不存在两个相异的点y,z及某一实