0%

凸组合

从仿射组合到凸组合

仿射组合是线性组合的特殊形式. 线性组合 \[ {c_1} \mathbf{v_1}+ c_2 \mathbf{v_2} + \cdots + c{_n}\mathbf{v{_n}} = \sum_{i=1}^{n}{c_i\mathbf{v_i}} \]

其中 \[ \sum_{i=1}^{n} {c_i} = 1 \]

如果有 \[ c_i \geq 0 \quad (i = 1, \cdots n) \] 那种这种特殊的线性组合称为凸组合.

一个集合\(S\)中所有凸组合的集称为\(S\)凸包,记为\(conv{}S\).

线段

超平面