数学优化与凸集3（斯坦福凸优化笔记3）

1 保凸运算

本节介绍一些保凸运算，用于将上一节介绍的基本凸集构造出其他凸集。

1 交集

交集是保凸的。无穷个凸集的交集也是凸的。

2 仿射函数

仿射函数：

如果一个函数有$f : R^n \rightarrow R^m$能表示成一个线性函数和一个常数的和的形式 ，即$f(x)=Ax+b$，其中$A \in R^{m \times n},b \in R^m$。一个凸集通过仿射变换仍然是凸的。反向也成立。同样，一个集合通过仿射变换能变成凸集，就说明原集合也是凸的。

最简单的例子就是伸缩和平移。（这点很好理解，伸缩和平移不会改变形状的凹凸性）

一个凸集向某几个坐标投影是凸的。（这个也比较好理解，一个凸的图形沿一个方向拍扁，必然是凸的。）

两个集合的和的定义为：
$S_1+S_2=\{x+y\mid x\in S_1, y\in S_2\}$
两个集合的积定义为：
$S_1\times S_2=\{(x,y)\mid x\in S_1, y\in S_2\}$
如果$S_1$和$S_2$是凸集，那么$S_1$,$S_2$的和，积都是凸集。
下面再举几个比较复杂的例子：

线性矩阵不等式的解：
A(x)=x1A1+⋯+xn