算法工程师常用的数学知识点

算法工程师常用的数学知识点

1.求矩阵逆的几种方法？

（1）待定系数法，把矩阵的逆中的每一个元素设为待定系数然后与矩阵相乘得到的方程组求解（2）伴随矩阵法，矩阵A的逆等于A的伴随矩阵除以A的行列式（3）初等变换求逆矩阵

2.偏微分方程的求解方法？

有分离变量法，拉氏变换法，格林函数法，傅里叶变换

3.插值和拟合的联系和区别？

• 他们的共同点都是通过已知一些离散点集M上的约束，求取一个定义在连续集合S(M包含于S)的未知连续函数，从而达到获取整体规律的目的，即通过"窥几斑"来达到"知全豹"。
  （1）拟合是指已知某函数的若干离散函数值{f1,f2,…,fn}，通过调整该函数中若干待定系数f(λ1, λ2,…,λ3), 使得该函数与已知点集的差别(最小二乘意义)最小。如果待定函数是线性，就叫线性拟合或者线性回归(主要在统计中)，否则叫作非线性拟合或者非线性回归。表达式也可以是分段函数，这种情况下叫作样条拟合。
  （2）插值是指已知某函数的在若干离散点上的函数值或者导数信息，通过求解该函数中待定形式的插值函数以及待定系数，使得该函数在给定离散点上满足约束。插值函数又叫作基函数，如果该基函数定义在整个定义域上，叫作全域基，否则叫作分域基。如果约束条件中只有函数值的约束，叫作Lagrange插值，否则叫作Hermite插值。
• 从几何意义上将，拟合是给定了空间中的一些点，找到一个已知形式未知参数的连续曲面来最大限度地逼近这些点；而插值是找到一个(或几个分片光滑的)连续曲面来穿过这些点。

4.常用的插值方法？

多项式插值，牛顿插值，埃尔米特插值，分段插值，拉格朗日插值

• 常用的三次样条插值，简而言之，就是依然对每一个小区间进行插值，但是我们不需要依赖于导数的已知；由于我们要做的就是使得端点出满足某种条件的光滑（一般来说，三次样条插值就是要满足二阶导数连续），根据这个要求，我们就可以在未知导数的情况下推导出样条函数。具体方法看下面。

5.最小二乘法的数学描述？

找一个或一组估计值使得实际值和估计值的距离最小，最小二乘法的核心是权衡，即从很多条线中选择出一条距离所有点之和最小的线。
比如我们利用最小二乘法去拟合一条直线，我们需要不断的调整和计算w，b使得所有的点到这条直线的距离最短。