【凸优化】学习笔记

第二章 凸集

2.1 仿射集 Affine Sets

2.1.1 直线和线段 Lines and Line Segments

取$x_1\ne x_2$且$x_1,x_2\in {\mathbb{R}}^n$，则点集如下形式
$$\begin{array}{ll}形式(1)& y=\theta x_1+(1-\theta )x_2\\ 形式(2)& y=x_2+\theta (x_1+-x_2)\end{array}$$
可以表示为贯穿$x_1,x_2$的直线$(\theta \in \mathbb{R})$。且当$\theta \in [0,1]$时，上式表示为$x_1,x_2$之间的线段。

2.1.2 仿射集

• 仿射集

  • 取$x_1,x_2\in C$，其中$C$是一个仿射集，那么对于$\theta \in \mathbb{R}$则有
    $$\theta x_1+(1-\theta )x_2\in C$$
    直观理解：取仿射集中任意两个点，那么贯穿该两点的直线上的任意点都属于该仿射集。

• 仿射组合 Affine Combination

  • 取$x_1,x_2,...,x_n\in C$，其中$C$是一个仿射集，那么对于任意的${\theta }_1,{\theta }_2,...,{\theta }_n\in \mathbb{R}$，且${\theta }_1+{\theta }_2+...+{\theta }_n=1$关于$x_1,x_2,...,x_n$的仿射组合$\text{aff}C$为
    aff  C = { θ 1 x 1 + θ 2 x 2 + . . . + θ n x n ∣ x 1 , x 2 , . . . , x n ∈ C , θ 1 + θ 2 + . . . + θ n = 1 } \text{aff}\ C=\{\theta_1x_1+\theta_2x_2+...+\theta_nx_n|x_1,x_2,...,x_n\in C,\theta_1+\theta_2+...+\theta_n=1\} aff C={θ1​x1​+θ2​x2​+...+θn​xn​∣x1​,x2​,...,xn​∈C,θ1​+θ2​+...+θn​=1}

• 仿射包 Affine Hull

  • 给定一个任意的集合$S$，如果集合$C$是包含$S$的最小的仿射集，则我们称$C$是$S$的仿射包。