《凸优化》学习笔记2-凸集（第二章）

仿射集和凸集

仿射集

经过$x_1$和$x_2$的直线表示为：
$$x=\theta x_1+(1-\theta )x_2,\theta \in \mathbf{R}.$$

如果经过集合$C$中任意两点的直线仍然在集合$C$中，那么称集合$C$是仿射的，即对于任意$x_1$，$x_2\in C$，$\theta \in \mathbf{R}$，有$\theta x_1+(1-\theta )x_2\in C$。

线性方程组$Ax=b$的解集是一个仿射集；反之，每个仿射集都可以表示为线性方程组的解集。

凸集

$x_1$和$x_2$之间的线段表示为：
$$x=\theta x_1+(1-\theta )x_2,0\le \theta \le 1.$$
如果集合$C$中任意两点之间的线段仍然在集合$C$中，那么称集合$C$是凸的，即对于任意$x_1$，$x_2\in C$，$0\le \theta \le 1$，有$\theta x_1+(1-\theta )x_2\in C$。仿射集是凸集的一个特例。

示例（一个凸集，一个非凸集）：

凸锥

如果对于任意$x_1$，$x_2\in C$，${\theta }_1\ge 0$，${\theta }_2\ge 0$, 都有$\theta x_1+(1-\theta )x_2\in C$，我们将集合$C$称为凸锥。

一些重要的凸集

一些简单的凸集：

• 空集$\varnothing$、任意点 { x 0 } \{x_0\} { x0​}、全空间${\mathbf{R}}^n$（仿射集）；
• 任意直线（仿射集）；
• 任意线段；
• 任意射线 { x 0 + θ v ∣ θ ≥ 0 } \{x_0+\theta v|\theta\geq0\} { </