清蒂大学 Tsinghua University 凸集 一个点集（或区域），如果连接其中任意两点xx2 的线段都全部包含在该集合内，就称该点集为凸集， 否则为非凸集。 X2 凸集 非凸集 定理1.4.10设S是歌"中一个非空凸集，f是定义在S上的凸函数，a是一个实数， 则水平集S。={xx∈S,f(x)≤a}是凸集. 的线段都全部包含在该集合内，就称该点集为凸集， 否则为⾮凸集。 ⼀个点集（或区域），如果连接其中任意两点 1 x 2 x 凸集