凸优化基础

凸优化基础

1、计算几何是研究什么的？
计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些方法过多地依赖于坐标系的选取，缺乏几何不变性，特别是用来解决某些大挠度曲线及曲线的奇异点等问题时，有一定的局限性。
2、计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的？与初中数学中那些直线方程有什么差异？有什么好处？
（1）假设两个点不相同:x 1!=x2，那么就有直线方程：y=θx1+(1−θ)x2
（2）假设有两个点:A(x1,y1)、B(x2,y2)那么这两个点确定的直线方程我们假设如下:
Ax+By+C=0
那么其中A为:y2−y1其中B为:x2−x1最后可得出常数c的结果:C=−Ax1−By 1=x2y1−x1y2
3、凸集是什么？ 直线是凸集吗？是仿射集吗？
（1）在凸几何中，凸集(convex set)是在凸组合下闭合的仿射空间的子集。更具体地说，在欧氏空间中，凸集是对于集合内的每一对点，连接该对点的直线段上的每个点也在该集合内。
（2）不是凸集。
（3）仿射集亦称仿射流形、线性流形、仿射簇，是实线性空间中的一类子集。非空间射集 M 的维数定义为上述子空间 L 的维数。空集的维数定义为-1。维数分别