(完整版)几种插值法比较与应用.docVIP

多种插值法比较与应用 （一）Lagrange 插值 1． Lagrange 插值基函数 n+1 个 n 次多项式 l x x n j ( k 0,1, ,n x) k x x j 0 k j j k 称为 Lagrange 插值基函数 2． Lagrange 插值多项式 设给定 n+1 个互异点 ( , ( )) xk f x ，k 0 ,1, , n ，xi x j ，i j ，满 k 足插值条件 Ln (xk ) f (xk ) ，k 0, 1, , n 的 n 次多项式 n n n x x j L (x) f (x )l (x) f ( x )( n x x k k k k 0 k 0 j 0 k j j k ) 为 Lagrange 插值多项式，称 E(x) f (x) (n 1) n f ( ) x Ln (x) ( x x (n 1)! j 0 j ) 为插值余项，其中 (x) (a, b) x （二）Newton插值 1 ．差商的定义 f 关于 (x) x 的零阶差商 i f [ ] ( xi f x i ) f (x) 关于 xi ，xj 的一阶差商 f [ f [ x ] f [ j x , x ] i x x j j i x i ] 依次类推， f (x) 关于 x ， i x ，? ? ， i 1 x 的 k阶差商 i k f [ x i , x i , 1 , x i k ] f [ x i , 1 , x i k x i ] f [x i x k i , , x i k ] 1 2． Newton插值多项式 设给定的 n+1 个互异点 ( , ( )) x ，k 0 ,1, ,n ， k f x k x ，i j ， i x j 称满足条件 N ，k 0,1, ,n n (xk ) f (xk ) 的 n 次多项式 N n (x) f [x0 ] f [x0 , x1]( x x0) f [ x0 , x1, , xn ]( x x0 ) (x xn 1) 为Newton插值多项式，称 n E(x) f (x) N (x) f [ n x0 ,x , , x ] (x x ), x [a,b] 1 n j j 0 为插值余项。 （三） Hermite 插值 设f (x) C1[ a, b] ，已知互异点 x ， 0 x ，? ， xn [ a,b]及所对应的函 1 数值为f ， 0 f ，? ， 1 f ，导数值为f ， n 0 f ，? ， 1 f ，则满足条件 n H n (x ) , H ( x ) f ,i 0,1, , f 2 1 i i 2n 1 i i n 的 2n 1次 Hermite 插值多项式为 n n H ) j 2 (x) f x f x ( ( ) n 1 i j j j j 0 其中 j ( x x x j j j j j j j ) [1 2( )l ( )] , ( )( ) ( ) x l 2 x x x l 2 x 称为Hermite 插值基函数， l j ( x) 是 Lagrange 插值基函数，若 f C 2 a b n 2 ，插值误差为 [ , ] ( 2n 2) f ( ) f x ， (x) (a, b) (x) H 2n (x) (x x ) ( x xn ) 2 2 1 0 x (2n 2)! （四）分段插值 设在区间[a,b] 上给定 n+1 个插值节点 a x 0 x 1 x n b 和相应的函数值y ， 0 y ，? ， 1 y ，求作一个插值函数 (x) ，具有性质 n ① ( （ i 0,1,2, ,n ）。 xi ) y i ② (x) 在每个小区间内 [x , ] （ i 0,1,2 , , n）上是线性函数。 i x i 1 （五）样条插值 设在区间[a,b] 上取 n+1 个节点 a x 0 x 1 x n b 给定这些点的函数值y ( ) 。 i f x i 若函数 s(x)满足条件： ① s( ) ， i 0,1,2 , ,n ； xi ys( ) ， i 0,1,2 , ,n ； i ②在每个区间[ , ] x （ i 0,1, 2, ,n ）上是 3 次多项式； i x i 1 ③ ( ) [ , ] s i ； 2 a b x C ④取下列边界条件之一： （ⅰ）第一边界条件： s (x ) f (x ) ， ( ) ( ) s x ， n f x 0 0 n （ ⅱ ） 第 二边界 条 件 ： s (x ) f (x ) ， s ( ) ( ) 或 xn f x 0 0 n s ( x ) 0 s ( x n ) 0 （ⅲ）周期边界条件： sk (x ) s (x ) ， k 1,2