数学建模（四）、拟合算法

拟合算法和插值算法的选择

插值算法中，得到的多项式 f (x) 要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到一个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。 (拟合的结果是得到一个确定的曲线)

拟合算法和插值算法使用选择条件：
当样本点多余 30 个时，用拟合而不用插值算法。

求解拟合曲线

找出 y 和 x 之间的拟合曲线

第一步：根据已知数据做散点图
根据散点图看点的走势

第二步：由散点图可知，可以用一条线性直线拟合数据
于是，设
$$y=$$