凸优化----基础知识点：集合部分

一 集合：

具有某种特定性质的具体的或抽象的对象汇总成的集体。比如整数集合：{…,-1,0,1,…}用Z表示；偶数的集合：{x|x=2n,n∈Z}，(满足能被2整除的整数的集合)。能被2整除的整数就是偶数集合具有的特定性质。

二 仿射集合：

从上面的集合定义我们已经知道，满足某种特定性质的对象而汇总成的叫集合。那么如果一个集合里面的元素满足：

θx1+(1-θ)x2∈C，x1，x2∈C，θ∈R  -----这个特定性质，那么这个集合称为仿射集合。直线、平面和超平面都是仿射集

下面来分析一下这个性质。为什么要满足这个性质呢？这个性质有什么特点呢？

R^n空间中的任意两点x1，x2有下列形式的点y=θ*x1+(1-θ)*x2，θ∈R，这个式子可以变形为y=θ(x1-x2)+x2，这是一个斜率为(x1-x2),定义域为θ的直线，而它又过两点x1和x2两点，所以y点构成是过x1和x2的直线。也就是说这个性质构成的集合C中包含了任意两点的系数之和为1的线性组合。

上面我们已经知道什么是仿射集合，满足了上面的特性就是仿射集合，反过来说仿射集合里面的任意两个点具有上面的特性(θx1+(1-θ)x2∈C)。那么仿射集合里面的三个点，或者多个点当了满足，∈C时,