凸优化基础知识

1、计算几何的研究

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

2、计算几何理论中（或凸集中）过两点的一条直线的表达式

对比

3、凸集、仿射集

凸集

在凸几何中
凸集(convex set)是在凸组合下闭合的仿射空间的子集
更具体地说，在欧氏空间中
凸集是对于集合内的每一对点，连接该对点的直线段上的每个点也在该集合内。例如，立方体是凸集，但是任何中空的或具有凹痕的例如月牙形都不是凸集。

根据凸集定义，直线是凸集。

仿射集

仿射集亦称仿射流形、线性流形、仿射簇，是实线性空间中的一类子集。非空间射集 M 的维数定义为上