最优化方法（2）最优条件Optimality condition

本章主要介绍基本的数学知识。比如解释它如果是最优解，应该满足什么条件。

1.凸集convex

集合当中的任何两个点的线性组合（严格来讲，是0到1之间的系数）还属于这个集合。几何上任意两点的连线还是属于这个集合。

其中，iff=if and only if

2.超平面hyperplane

超平面是一个点的集合，它满足c'与x的内积为一个常数（c非零）。

例如：

表示在二维空间中是一条直线。同理，三维空间是一个平面。可以推广到最高维。

定义了超平面后，总可以把空间分成两部分，一部分是定义中的小于z;另一部分是定义中的大于z。

3.一类特殊的超平面

对一个boundry point边界点w, 位于一个凸集X上的边界点，