【人工智能与机器学习 】第9周-凸优化基础

1、计算几何是研究什么的？

计算几何研究的问题有几种类型:
<1>子集选取。如求凸壳顶点，N个点中最邻近点，解由给定集合计算出。
<2>计算。同解析几何的计算。
<3>判定问题:如两凸壳是否相交?点是否多边形内?

2、计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的？与初中数学中那些直线方程有什么差异？有什么好处？

令x1≠x2是Rn中的两点，y=θx1 +(1- θ)x2，θ∈R表达了过点x1,x2的一条直线，当θ取[0,1]之间的数时，点y从x2移动到x1，对应着x1,x2之间的线段。差异是比初中数学中那些直线方程更直观的看出了直线未知数的关系，以便之后对直线的计算。

3、凸集是什么？ 直线是凸集吗？是仿射集吗？

设集合C∈R^n,x,y∈C, , 属于其中的数，令实数 a其中实数a 的取值范围在[0,1] ，那么下面的不等式是成立：ax+(1-a)y∈C;则称集合 C为凸集。直线是凸集也是仿射集。

4、三维空间中的一个平面，如何表达？

5、更高维度的“超平面”，如何表达？