凸优化基础问题回答

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

中文名计算几何外文名computationalgeometry作者罗钟铉，孟兆良，刘成明编出版社科学出版社1概述2图书信息3内容简介4图书计算几何概述编辑由函数逼近论、微分几何、代数几何、计算数学等形成的边缘学科，研究几何外形信息的计算机表示、分析和综合

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

表达式：C=−Ax1−By1=x2y1−x1y2
平面几何是研究平面图形的识别与性质的; 计算机几何是研究空间图形的识别与性质的。计算机几何要比平面几何更加高维度。

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

在凸几何中，凸集(convex set)是在凸组合下闭合的仿射空间的子集。更具体地说，在欧氏空间中，凸集是对于集合内的每一对点，连接该对点的直线段上的每个点也在该集合内。例如，立方体是凸集，但是任何中空的或具有凹痕的例如月牙形都不是凸集。特别的，凸集，实数R上（或复数C上）的向量空间中，如果集合S中任两点的连线上的点都在S内，则称集合S为凸集；
直线不是凸集；
仿射集亦称仿射流形、线性流形、仿射簇，是实线性空间中的一类子集。直线是仿射集。

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

三维空间中的平面由两个量确定：
一个法向量（垂直于该平面的向量）
一个已知点（位于该平面上的一个点）
根据距离公式得到：

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

https://www.jianshu.com/p/77b17e6757d2

6、什么是“凸函数”定义？什么是Hessen矩阵? 如何判别一个函数是凸函数？f(x)=x^3 函数是凸函数吗？

凸函数：任意两点的函数值的连线上的点都在曲线的上方，我们成为凸函数。
Hessen矩阵：Hessian Matrix（黑塞矩阵、海森矩阵、海瑟矩阵、海塞矩阵 etc.）,它是一个多元函数的二阶偏导数构成的方阵，用以描述函数的局部曲率。
凸函数判断：
1）、一元函数的判别
对于一元函数f(x)f(x)，我们可以通过其二阶导数f′′(x)f″(x) 的符号来判断。如果函数的二阶导数总是非负，即f′′(x)≥0f″(x)≥0 ，则f(x)f(x)是凸函数
2）、多元函数的判别
对于多元函数f(X)f(X)，我们可以通过其Hessian矩阵（Hessian矩阵是由多元函数的二阶导数组成的方阵）的正定性来判断。如果Hessian矩阵是半正定矩阵，则是f(X)f(X)凸函数
原文链接：https://blog.csdn.net/qq_42451251/article/details/105676633
f(x)=x^3 函数不是凸函数

7、什么是“凸规划”？如何判别一个规划问题是凸规划问题。

若最优化问题的目标函数为凸函数，不等式约束函数也为凸函数，等式约束函数是仿射的，则称该最优化问题为凸规划。凸规划的可行域为凸集，因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时，若存在最优解，则这个最优解一定是唯一的最优解。

……

---

参考博客：https://blog.csdn.net/qq_42451251/article/details/105676633
https://blog.csdn.net/qq_46584514/article/details/105666793

---

博客刚开，多多包涵，以后会尽量完善的
I’m Ray.I’m ok.