计算方法 插值法上.pptVIP

Langrange插值优缺点： （1）优点：简单，对称 （2）不足：无继承性 为了提高精度有时需增加结点,但这时原来求的 全改变,即所有的基函数都要重新计算，原来的数据不能利用，浪费资源。 Thank you! * 提纲 插值的基本概念 拉格朗日插值 插值余项 分段插值 定理 设 f(x)在[a,b]上具有n阶连续导数, 且 f (n+1)(x) 存在,节点a ≤ x0 x1…xn≤b， Ln (x)是满足条件Ln (xj)= yj (j = 0,1,2,…,n)的插值多项式，则对任何x ∈ [a,b]，插值余项 插值余项 定义 若在[a,b]上用Ln (x)近似f(x)，则其截断误差 Rn (x)＝f(x)- Ln (x) 称插值多项式的余项。 其中 证明： 因为 设 其中 根据Rolle定理, 再由Rolle定理, 依此类推， 由于 因此 所以 注：余项表达式只有在f(x)的高阶导数存在时才能使用，ξ通常不能具体给出，可求出 故Ln(x)逼近f(x)的截断误差限是 当 f(x) 是n次的多项式时, Ln(x)= f(x)。即n次多项式的n次插值函数即为该n次多项式本身。 说明： n=1时， n=2时， 例: 解: 的抛物插值多项式,且计算f (3)的近似值并估计误差。 例2 设