模式匹配笔记

多项式拟合

概念

最小二乘法多项式曲线拟合，根据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。

原理

给定数据点 \(\rho(x_i,y_i)\)，其中 \(i=1,2,\cdots,m\)。求近似曲线 \(y=\phi(x)\) 。并且使得近似曲线 \(\phi(x)\) 与 \(f(x)\) 的偏差最小。近似曲线在点 \(\rho(x_i,y_i)\) 处的偏差 \(\delta_i=\phi(x)-y,i=1,2,\cdots,m\) 。