机器学习数学基础--凸优化

机器学习数学基础--凸优化

  • 1.计算几何是研究什么的?
  • 2.计算几何理论中(或凸集中)过两点的一条直线的表达式,是如何描述的?与初中数学中那些直线方程有什么差异?有什么好处?
    • **在计算几何理论中(或凸集中)的表达式**
    • **在初中数学中的表达式**
    • **两者对比**
  • 3.凸集是什么? 直线是凸集吗?是仿射集吗?
    • **凸集是什么?**
    • **直线是凸集吗?**
    • **直线是仿射集吗?**
  • 4.三维空间中的一个平面,如何表达?
  • 5.更高维度的“超平面”,如何表达?
  • 6.什么是“凸函数”定义?什么是Hessian Matrix 矩阵? 如何判别一个函数是凸函数?f(x)=x^3 函数是凸函数吗?
    • **什么是“凸函数”定义?**
    • **什么是Hessian Matrix 矩阵?**
    • **如何判别一个函数是凸函数?**
    • **f(x)=x^3 函数是凸函数吗**
  • 7.什么是“凸规划”?如何判别一个规划问题是凸规划问题。下例是凸规划问题吗?
    • **什么是“凸规划”?**
    • **如何判别一个规划问题是凸规划问题**
    • **下例是凸规划问题吗**
  • 参考资料

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

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

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

  • 在计算几何理论中(或凸集中)的表达式

过两点的一条直线表达式:
y = θ x 1 + ( 1 − θ ) x 2 ( x 1 ≠ x 2 ) y=\theta x_1+(1-\theta)x_2\quad(x_1\not=x_2) y=θx1+(1θ)x2(x1=x2)

  • 在初中数学中的表达式

直线的两点方程式推导过程:
(1)设直线L上的两点P1、P2的坐标分别为 ( x 1 , y 1 ) 、 ( x 2 , y 2 ) , 且 ( x 1 ≠ x 2 ) (x_1,y_1)、(x_2,y_2),且(x_1≠x_2) (x1,y1)(x2,y2)(x1=x2)
则直线L的斜率为:
K = y 2 − y 1 x 2 − x 1 K=\frac{y_2-y_1}{x_2-x_1}

你可能感兴趣的:(几何学,线性代数,算法)