00.插值和拟合.pptVIP

插值与曲线拟合 第一节:插值 插值的目的 已知三角函数表 0.1633 9024’ 0.1616 0.1599 sinx 9018’ 9012’ x 查 9020’ 求函数近似表达式及近似值 一、拉格朗日型插值 1、线性插值 已知数据表 y1 y0 f (x) x1 x0 x x0 ，x1称为插值节点，线性插值多项式（线 性插值函数）为 插值函数要满足： L1(x0) = y0 ; L1(x1) = y1 其中 线性插值基函数 满足: f (x) L1(x) 例1、已知数据表 解： 基函数为 0.82 0.95 f (x) 2 1 x 写出 f(x) 的线性插值函数 , 并求 f(1.5) 的近似值。 线性插值函数为 且 f(1.5) ≈L1(1.5) = 0.885。 二次插值多项式（插值函数）为 二次插值基函数 2、二次插值 已知数据表 y2 x2 y1 y0 f (x) x1 x0 x 满足 二次插值函数仍要满足： L2(xi) = yi , i = 0 , 1, 2 于是，易得： n次插值多项式（插值函数）为 3、n 次插值 已知 y = f(x) 在 n + 1 个节点 x0 , x1 , … , xn 处的函 数 y0 , y1 , … , yn 。 其中： n次插值基函数 满足 1、差商： 二、牛顿型插值 称为函数 f