5,6 几种重要凸集

超平面与半平面


超平面

两边为半平面

球和椭球


椭球

多面体与单纯形

多面体
单纯形(simplex)在空间中选择共个点
线性无关
则与上述点相关的单纯形为:

例:证明:Simplex是Polyhedron的一种
证:
线性无关
定义:






\Leftarrow\Rightarrow \left [ \begin{array}{c} A_1 \\ A_2 \\ \end{array} \right ] \ x=\left [ \begin{array}{c} A_1 \\ A_2 \\ \end{array} \right ] \ V_0+\left [ \begin{array}{c} I_k \\ 0 \\ \end{array} \right ] \ y

你可能感兴趣的:(5,6 几种重要凸集)