凸集的重要例子

supercolar

已于 2022-09-03 18:31:38 修改

阅读量1.5k

点赞数

分类专栏：凸优化文章标签：凸集超平面多面体

于 2019-10-14 09:20:02 首次发布

本文链接：https://blog.csdn.net/weixin_35732969/article/details/82667604

版权

凸优化专栏收录该内容

2 篇文章 0 订阅

订阅专栏

我的小程序：

1、凸集的一些简单的例子

空集，单点集，全空间 $R^{n}$ 。
直线、线段、射线。
任意子空间。

其他例子：

2、超平面和半空间

超平面：具有下面形式的集合

$\{x|a^{T}x = b\}$ .

其中 $a\in R^{n},a\neq 0,b\in R$ 。

半空间：一个超平面将 $R^{n}$ 划分为两个半空间。（闭的）半空间是具有下列形式的集合

$\{x|a^{T}x\leqslant b\}$

3、Euclid球和椭球

Euclid球：具有下面的形式

$B(x_{c},r) = \{x|\|x-x_{c}\|_{2}\leqslant r\} = \{x|(x-x_{c})^{T}(x-x_{c})\leqslant r^{2}\}$

其中 $\|*\|_{2}$ 表示Euclid范数，即 $\|u\|_{2} = (u^{T}u)^{1/2}$ ，向量 $x_{c}$ 是球心，r为半径。

Euclid球另一种常见表示：

$B(x_{c},r) = \{x_{c}+ru|\|u\|_{2}\leqslant 1\}$ .

椭球：具有如下形式

$\varepsilon = \{x|(x-x_{c})^{T}P^{-1}(x-x_{c})\leqslant 1\}$

其中P是对称正定矩阵，向量 $x_{c}$ 是椭球中心。矩阵P决定了椭球从 $x_{c}$ 向各个方向扩展的幅度。椭球的半轴长度由 $\sqrt{\lambda _{i}}$ 给出， $\lambda _{i}$ 为P的特征值。

椭球的另一种常用表示形式：

$\varepsilon = \{x_{c}+Au|\|u\|_{2}\leqslant 1\}$ .

其中A为非奇异方阵。

4、范数球和范数锥

范数球：具有如下形式

$\{x|\|x-x_{c}\|\leqslant r\}$

范数锥：具有如下形式

$C = \{(x,t)|\|x\|\leqslant t\}\subseteq R^{n+1}$

二阶锥：是由Euclid范数定义的范数锥，具有如下形式

$C = \{(x,t)\in R^{n+1}|\|x\|_{2}\leqslant t\}$

5、多面体

多面体：有限个线性等式和不等式的解集

$P = \{x|a_{j}^{T}x\leqslant b_{j},j = 1,...,m,c_{j}^{T}x=d_{j},j=1,...,p\}$ .

可以看出多面体是有限个半空间和超平面的交集。仿射集合、射线、线段和半空间都是多面体。

使用紧凑的形式表示多面体：

$P = \{x|Ax\preceq b,Cx=d\}$ ，其中，

$A = \begin{bmatrix} a_{1}^{T}\\ .\\ .\\ a_{m}^{T} \end{bmatrix},C = \begin{bmatrix} c_{1}^{T}\\ .\\ .\\ c_{p}^{T} \end{bmatrix}$ ，

此处 $\preceq$ 代表 $R^{m}$ 上的向量不等式： $u\preceq v$ 表示 $u_{i}\leqslant v_{i},i=1,...,m$ 。

单纯形：设k+1个点 $v_{0},...,v_{k}\in R^{n}$ 仿射独立，即 $v_{1}-v_{0},...,v_{k}-v_{0}$ 线性独立，那么这些点决定了一个单纯形，如下

$C = \mathbf{conv}(v_{0},...,v_{k}) = \{\theta _{0}v_{0}+...+\theta_{k}v_{k}|\theta \succeq 0,\mathbf{1}^{T}\theta = 1\}$

这个单纯形的仿射维数是k，称为 $R^{n}$ 空间的k维单纯形。

常见单纯形：

1维单纯形是一条线段；2维单纯形是一个三角形（包含其内部）；3维单纯形是一个四面体。
单位单纯形：由零向量和单位向量 $\mathbf{0,e_{1},...,e_{n}}\in R^{n}$ 决定的n维单纯形，可表示为 $x\succeq 0,\mathbf{1}^{T}x\leqslant 1$ 的向量集合。这里 $x = \theta_{0}\mathbf{0}+\theta_{1}\mathbf{e_{1}}+...+\theta_{n}\mathbf{e_{n}}$ 。
概率单纯形：由 $\mathbf{e_{1},...,e_{n}}\in R^{n}$ 决定的n-1维单纯形，满足 $x\succeq 0,\mathbf{1}^{T}x = 1$ 的集合。 $x_{i}$ 可理解为第i个元素的概率。

6、半正定锥

用 $S^{n}$ 表示对称n*n矩阵的集合：

$S^{n} = \{X\in R^{n*n}|X = X^{T}\}$

半正定锥： $S_{+}^{n}$ 具有如下形式

$S_{+}^{n} = \{X\in S^{n}|X\succeq 0\}$

参考资料：boyd《凸优化》

supercolar

关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
凸集的重要例子

1、凸集的一些简单的例子空集，单点集，全空间。直线、线段、射线。任意子空间。其他例子：2、超平面和半空间超平面：具有下面形式的集合.其中。半空间：一个超平面将划分为两个半空间。（闭的）半空间是具有下列形式的集合3、Euclid球和椭球Euclid球：具有下面的形式其中表示Euclid范数，即，向量是球心，r为半径。Euclid球另一种常见...
复制链接

扫一扫