《地球物理计算方法》第1章 插值方法—分段插值.pptVIP

《地球物理计算方法》

第1章插值方法—分段插值

第1章插值方法1.7分段插值方法

高次多项式插值的病态性质次数n增加时逼近f(x)的精度增加?根据区间上给出的节点做出的插值多项式1、分段插值的提出龙格示例：考虑函数，它在上的各阶导数均存在.等间距插值节点：

随着节点的增加，采用高次多项式插值，可以在某些区域较好的逼近原来的函数（如在[-2,2]区间）；但在高次多项式的两端出现了激烈震荡的现象，这就是所谓的龙格现象。

52、分段插值方法高次插值病态问题的解决办法：（1）特殊插值方法（Chebyshev方法：选取适当的插值节点）（2）分段插值（把插值区间分成小区间，在小区间上用低次多项式插值）

6分段插值方法分两步：（1）将所考察的区间[a,b]进行划分，（2）将每个小区间上的插值多项式拼接在一起，作为整个区间[a,b]上的插值函数，如

73、分段线性插值当节点较多时，可以采用分段线性插值，公式如下：，再把所有区间上的插值函数联合起来。在几何上就是用折线替代曲线,如右图所示．

注意:h随分段增多而减少，因此用分段插值提高精度是很好的途径.余项定理：设f(x)在[a,b]上有二阶连续导数f″(x)，且|f″(x)|≤M2,记：h=max|xi+1