插值和拟合区别课堂.pptVIP

1 数据拟合 ? 用插值的方法对一函数进行近似 , 要求所 得到的插值多项式经过已知插值节点 ; 在 n 比较大的情况下 , 插值多项式往往是高次 多项式 , 这也就容易出现振荡现象（龙格 现象），即虽然在插值节点上没有误差 , 但在插值节点之外插值误差变得很大 , 从 “整体”上看 , 插值逼近效果将变得“很 差”。 ? 数据拟合是求一个简单的函数 , 例如是一 个低次多项式 , 不要求通过已知的这些点 , 而是要求在整体上 “尽量好”的逼近原 函数 。 2 多项式拟合 ? n 次多项式： ? 曲线与数据点的残差为： ? 残差的平方和为： ? 为使其最小，可令 R 关于 c j 的偏导数为零，即 1 1 2 1 ( ) n n n g x c x c x c ? ? ?? ? ? L ( ) , 1 , 2 , , i i i ry g x i L ? ? ? L 2 1 L i i R r ? ? ? 0 , 1 ,2 , , 1 . j R j n c ? ? ? ? ? L 3 ? 或矩阵形式 1 2 2 1 1 1 1 ( ) , 1 , 2 , , 1 n L L n jk n k i j i i j i i x c x y k n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? L 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 0 1