第九讲 分段插值.pdfVIP

第九讲分段插值  高次插值多项式的缺点  分段低次插值法  三次样条函数  三次样条插值  插值有多种方法：Lagrange 插值、Newton 插值、Hermit 插值等多种方式。  插值的目的就是数值逼近的一种手段，而数 值逼近，为得是得到一个数学问题的精确解 或足够精确的解。  那么用多项式来插值一个函数怎样才能使精 确呢?  是否插值多项式的次数越高，越能够达到这 个目的呢？  f(x)在n+1个节点xi (i=0,1,2,…,n) 上的n次插值多项 式Pn (x) 的余项 f ( n1) () n R (x ) f (x ) P (x ) (x x ) n i (n 1)! i 0  由插值余项可知，当f(x)充分光滑时时，余项随n 增大而趋于0 的，这说明可用增加节点的方法达到 这个目的，那么实际是这样吗？  如果高阶导数随阶数增长出现无限增长，则由误 差公式可知，高阶插值公式就不一定无限接近被 插值函数。  这种插值多项式当节点增加时反而不能更好地接 近被插之数的现象，称为龙格现象。 龙格现象  所以, 用高次插值多项式是不妥当的，从数 值计算上可解释为高次插值多项式的计算会 带来舍入误差的增大，从而引起计算失真。  因此，实践上作插值时一般只用一次、二次 最多用三次插值多项式。不能超过5次插值 多项式.  那么如何提高插值精度呢？采用分段插值是 一种办法。 9.2 分段低次插值法  设f(x)是定义在[a,b]上的函数，在[a,b]上节点 a x x x x b 0 1 2 n 的函数值为 y ,y ,y ,,y ,若函数(x)满足条件 0 1 2 n (1) (x)在区间[a , b]上连续; (2) (x)在每个子区间[xi , xi+1](i=0,1,2,,n-1)上是 次数为m 的多项式; 则称(x)是f(x)在[a ,b]上的分段m次插值多项式。  m=1称为分段线性插值  m=2称为分段抛物线插值 分段线性插值的构造  由定义，(x)在每个子区间[x ,x ] i i1 (i=0,1,2, , n-1)上是一次插值多项式 x x x x (x ) yi i1 yi1 i xi x xi1 x x x x i i1 i1 i  分段线性插值的余项： f (x ) 定理：设f(x)在[a,b]上有二阶连续导数 且 f (x ) m h max | x x | 2 令 ，就有估计： i1 i