第6周--凸优化基础知识

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

计算几何是指的对几何外形信息的计算机表示、分析和综合。

几何外形信息
那些用来确定某些几何外形的离散数据点或特征多边形
计算机表示
按照给定的信息，建立一定的数学模型，再通过计算机进行计算，求得其他所需的信息
分析和综合
对所建立的数学模型特性及误差等进行分析、综合，以便逼真地反映出几何形体

2、工作原理
通过几何化、代数化、图形化建立几何形体的数学模型。

2、两点一线表达式

对比好处

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

1、
直线是凸集，也是仿射集
2、凸集
凸集(convex set)是在凸组合下闭合的仿射空间的子集。
更具体地说，在欧氏空间中，凸集是对于集合内的每一对点，连接该对点的直线段上的每个点也在该集合内。（任何中空的或具有凹痕的都不是凸集）
3、仿射集
仿射集亦称仿射流形、线性流形、仿射簇，是实线性空间中的一类子集。
非空间射集 M 的维数定义为上述子空间 L 的维数。空集的维数定义为-1。维数分别为0、1，以及2的仿射集为点、直线和平