凸集与凸函数演示文稿.pptx

1.2 凸集与凸函数1.2.1 凸集换句话说，如果任意两点x,y∈D，则连接x和y的直线段上所有点都在D内1.2.1 凸集线性组合 (linear Combination)仿射组合 (Affine Combination)凸组合 (Convex Combination)凸锥组合 (Convex Cone Combination)凸集---相关定义1.2.1 凸集1.2.1 凸集多面集(Polyhetral)多面集是个凸闭集。1.2.1 凸集如果锥K同时还是凸集，则称K为凸锥。R2上的点集D=｛(x,y)|x≥0,y≥0｝构成一个锥。同时也是凸锥。同理，Rn上的点集D={x|x≥0}构成一个锥。同时也是凸锥。1.2.1 凸集1.2.1 凸集1.2.1 凸集1.2.1 凸集1.2.1 凸集1.2.1 凸集1.2.1 凸集1.2.1 凸集