插值方法比较.pdfVIP

插值方法 1 插值的定义 设函数f (x) 在区间[a,b]上有定义，并在n+1 的不同节点xi ∈[a,b] 上已知函 数值y f (x )(i 0,1,,n) 。插值法就是用一个便于计算的简单函数ϕ(x) 代替 i i f (x) ，并使得： ϕ(x ) f (x ) ， i 0,1,, n i i 对任意的x ∈[a,b] ，ϕ(x) 作为f (x) 的近似值。通常称f (x) 为被插值函数； x ,..., x 为插值节点； 为插值函数；ϕ(x ) f (x ) 为插值条件。用代数多项 0 n ϕ(x) i i 式作为插值函数的插值法成为多项式插值，相应的多项式称为插值多项式。 2 多项式插值 1) Lagrange 插值 已知： n+1 个不同的插值节点，不妨设a ≤x0 ≤≤xn ≤b ，以及节点处的函数值 f (x ) ，j 0,1, ,n j Lagrange 插值多项式的形式为： n L (x) (x ) (x) ， n ∑f k l k k 0 (x−x ) (x−x − )(x−x + ) (x−x ) 其中l (x) 为n 次多项式：l (x) 0 k 1 k 1 n ， k k −  − −  − (x x ) (x x )(x x ) (x x ) k 0 k k −1 k k +1 k n 1,k j;  显然它满足：l (x )  (j,k 0,1,...,n) ， j k 0,k ≠ j.  称这n+1 个n 次多项式l (x), l (x),..., l (x) 为n 次插值基函数。 0 1 n 因此，Lagrange 插值多项式为插值基函数的线性组合，组合系数为插值节点的函数值。 2) Newton 插值 Newton 插值多项式的形式为： N (x) f(x ) =+f[x , x ](x −x ) +f[x , x , x ](x −x )(x −x ) n 0 0 1 0 0 1 2 0 1