1.凸集定义
定义1:若集合是凸集,那么对于集合内的任意两点之间的线段上的点仍然在集合内。
定义2:
称为凸组合(区别仿射组合)。
定义3:若集合是凸集,那么对于集合内的任意k个点的凸组合仍然在集合内。
定义4:对于任意集合,包含该集合的最小凸集称为凸包
2.凸集例子

3重要的凸集
空集:是仿射集、凸集、凸锥
只有一个元素的集合:是凸集、仿射集、若这唯一的点是原点才能是凸锥
空间:是仿射集、凸集、凸锥
的子空间:是仿射集、凸集、凸锥(仿射集相关的子空间指由仿射集平移得到的子空间,
的子空间表示
包含的子空间不需要做平移变换,切都包含原点)
任意的直线:是仿射集、是凸集。但不是凸锥因为不一定过原点
任意的线段:是凸集, 只有一个点的线段才是仿射集,只有一个点而且该点是原点才是凸锥。
另外还有一个重要的凸集见超平面
上篇:仿射
下篇:锥
网友评论