在点集拓扑学与欧几里得空间中,凸集(Convex set)是一个点集合,其中每两点之间的线段点都落在该点集合中。
- 区间是实数的凸集。
- 依据定义,中空的圆形称为圆(circle),它不是凸集;实心的圆形称为圆盘(disk),它是凸集。
- 凸多边形是欧几理得平面上的凸集,它们的每只角都小于180度。
- 单纯形是凸集,对于单纯形的顶点集合来说,单纯形是它们的最小凸集,所以单纯形也是一个凸包。
- 定宽曲线是凸集。
在度量几何中,琴生不等式(Jensen's inequality)为凸集给出一个最健全的解释,而不必牵涉到二阶导数:
- 假设 为在实或复向量空间的集。若对于所有 和所有 ,有 ,则称 为凸集。
简单而言,就是 中的任何两点之间的直线段都属于 。因此,凸集是一个连通空间。
特殊凸集是特别给了名称的凸集,它们可能是具有额外性质的凸集,或是在某种定义下的凸集(非一般定义中的凸集)。
- 绝对凸集:若 既是凸集又是平衡集,则称 为绝对凸的。
- 星形凸集:若集 中存在一点 ,��得由 到 中任何一点的直线段都属于 ,则称 为星形域或星形凸集。星形域是简单连通的。
若 是凸集,对于任意 ,及所有非负数 满足 ,都有
。这个向量称为 的凸组合。