凸优化（1）---凸集

一 直线和线段

      1. 设x1 != x2 为Rn向量空间中的两个点则经过两个点的直线为（x y 全是向量）:

        

     2.线段为（用空间两点的直线参数方程化简就可以得到）：

       

二 仿射集

      定义：通过集合中任意两个不同点的直线仍然在集合C中，则集合C是仿射的。即 

        

        例子：直线 平面 超平面

三 凸集

      凸集：集合C中任意两点间的线段任然在C中，那么集合C便是凸集，即

     

       例子：

    

             （最左边是凸集，右边两个不是凸集，很简单，找出两个点，看看其线段是不是有不在集合上面就行了）

四 仿射集和凸集的关系

      因为仿射集的条件比凸集的条件强，所以仿射集必定是凸集。