凸优化基础知识

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

计算几何研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。

二、计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的

计算几何描述：

初中数学描述：

两者对比，几何理论中，广泛的表示n维欧式空间内所有的两个点连成的直线，这增加了角度应用，更加广泛；初中数学中，是一个直观的几何对象，二维坐标系（平面）中求解的直线方程，是初中生在二维空间了解直线的起点。

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

凸集
在凸几何中
凸集(convex set)是在凸组合下闭合的仿射空间的子集
更具体地说，在欧氏空间中
凸集是对于集合内的每一对点，连接该对点的直线段上的每个点也在该集合内。例如，立方体是凸集，但是任何中空的或具有凹痕的例如月牙形都不是凸集。
直线集是凸集吗
根据凸集定义，直线是凸集。
仿射集
仿射集亦称仿射流形、线性流形、仿射簇，是实线性空间中的一类子集。非空间射集 M 的维数定义为上述子空间 L