凸集，凸函数，凸优化问题。

1. 凸集

 定义1.

   集合S∈Rn(n≥1) 被称为是凸集，如果对于任意的x,y∈S, t∈(0,1) 则 tx+(1−t)y∈S。。。

2. 仿射集（affine set）

定义2.

   集合S∈Rn(n≥1) 被称为是仿射集，如果对于任意的x,y∈S, x≠y, t∈Rt∈R则 tx+(1−t)y∈S

   由定义我们容易知道，仿射集只不过是由线性空间平移得到的集合，自然也是凸集。

 定义3. 我们称任意集合S∈Rn(n≥1)S∈Rn(n≥1) 的仿射包为所有包含SS的仿射集合中最小的那一个集合，记其为AffS。

由定义我们很容易知道对于任意集合S∈Rn(n≥1), 我们有：

3、凸函数

4.凸优化问题

现在我们考虑一类极值（优化）问题：