2.分段线性插值的误差估计 由第二节定理1可知n次 Lagrange插值多项式的余项为 R(x)=/(x)-P(x)=(), n+ n+1(X 那么分段线性插值n(x)的余项为 R(x)=f(x)-L1(x)=f(x)-l(x) f"( (x-xk)(x-xk+1)5,x∈[xx+1且5与x有关 R1(x)|≤ maxI f"(x)l max (x X(X-X k+1 a<x<b a≤x<b k ≤·M2-h Mh
( ) ( 1)! ( ) 1 ( 1) x n f n n + + + = w x 由第二节定理1可知,n次Lagrange插值多项式的余项为 R (x) f (x) P (x) n = - n 那么分段线性插值L1 (x)的余项为 ( ) ( ) ( ) 1 1 R x = f x - L x ( ) ( ) ( ) 1 f x L x k = - ( )( ) 2 ( ) - - +1 ¢¢ = k k x x x x f x x , x Î[xk , xk +1 ],且x与x有关 |R1 (x)| max| ( )| max|( )( )| 2 1 +1 £ £ £ £ £ × ¢¢ × - k - k k a x b a x b f x x x x x 2 2 4 1 2 1 £ × M × h 2 2 8 1 = M h 2. 分段线性插值的误差估计
、分段二次 Lagrange插值 1.分段二次插值的构造 分段线性插值的光滑性较差,且精度不高 因此,当节点较多时,可根据情况构造分段二次插值 设插值节点为x,,函数值为y;,i=01灬…,n h=x+1-x1,=0,1,2,…,n-1h=maxh 任取三个相邻节点x1,x,x+1以xk1,x为插值区间 构造 Lagrange二次插值 L2(x)=y1k-1(x)+y4(x)+y1lk+1(x)k=1,2,…,n-1
二、分段二次Lagrange插值 分段线性插值的光滑性较差,且精度不高 因此,当节点较多时,可根据情况构造分段二次插值 , i 设插值节点为 x 函数值为 yi , i = 0,1,L,n 任取三个相邻节点xk -1 , xk , xk +1 ,以[xk -1 , xk +1 ]为插值区间 构造Lagrange二次插值 ( ) ( ) ( ) ( ) 1 1 1 1 ( ) 2 L x y l x y l x y l x k k k k k k k = - - + + + + k = 1,2,L,n - 1 hi = xi+1 - xi , i = 0,1,2,L,n - 1 i i h = maxh 1. 分段二次插值的构造