凸优化基础-关于计算几何

目录

1、计算几何是研究什么的？
2、计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的？
3、凸集是什么？ 直线是凸集吗？是仿射集吗？
4、三维空间中的一个平面，如何表达？
5、更高维度的“超平面”，如何表达？
6、什么是“凸函数”定义？什么是Hessen矩阵? 如何判别一个函数是凸函数？f(x)=x^3 函数是凸函数吗？
7、什么是“凸规划”？如何判别一个规划问题是凸规划问题。举例说明？
8、参考文献

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

计算几何外文名computationalgeometry图书计算几何概述编辑由函数逼近论、微分几何、代数几何、计算数学等形成的边缘学科，研究几何外形信息的计算机表示、分析和综合

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

几何理论中直线表达式：

直线方程表达式：
设直线l上的两点P1、P2的坐标分别为(x1,y1)、(x2,y2)，且(x1≠x2)
所以直线l的斜率

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

凸集 给定集合以及其中的任意两个元素 和，即 且 ，若对任意实数，恒有

则称为凸集。直线是凸集。
仿射集：对于Rn中的子集M, 存在x,y∈M，若有
{(1一λ)x+λy |λ∈R } <M成立，则称M是一仿射集。直线是仿射集。

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

平面方程：

Ax+By+Cz+D=0 (参数,A,B,C,D是描述平面空间特征的常数)
如何求参数：
选择逆时针凸多边形的三个连续顶点(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)

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

超平面是n维欧氏空间中余维度等于一的线性子空间，也就是必须是(n-1)维度。
这是平面中的直线、空间中的平面之推广（n大于3才被称为“超”平面），是纯粹的数学概念，不是现实的物理概念。因为是子空间，所以超平面一定经过原点。

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

凸函数的定义：

严格凸函数：

hessen矩阵：目标函数 在点X处的二阶偏导数组成的 阶对称矩阵
如何判断一个函数是否为凸函数：
对于一元函数f(x)，我们可以通过其二阶导数f′′(x) 的符号来判断。如果函数的二阶导数总是非负，即f′′(x)≥0 ，则f(x)是凸函数
　对于多元函数f(X)，我们可以通过其Hessian矩阵（Hessian矩阵是由多元函数的二阶导数组成的方阵）的正定性来判断。如果Hessian矩阵是半正定矩阵，则是f(X)凸函数。
　一个可微函数是凸函数当且仅当函数图形上任一点处的切平面位于曲面的下方.
　f(x)=x^3 函数不是凸函数。

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

若最优化问题的目标函数为凸函数，不等式约束函数也为凸函数，等式约束函数是仿射的，则称该最优化问题为凸规划。

8 参考文献

https://www.cnblogs.com/always-fight/p/9377554.html
https://blog.csdn.net/hb707934728/article/details/72772443/
https://ismango.blog.csdn.net/article/details/105667642