第二章 插值法总论.pptVIP

* 例1. 解: * 作为多项式插值,三次已是较高的次数，次数再高就有 可能发生Runge现象,因此，对有n+1节点的插值问题， 我们可以使用分段两点三次Hermite插值 * 高次插值的龙格现象 对代数插值来说，插值多项式的次数很高时，逼近效果往往很不理想。 例如，考察函数 ,设将区间 分为 等份 ， 表取 个等分点作节点的插值多项式，如下图所示，当 增大时， 在两端会发出激烈的振荡，这就是所谓龙格现象。 * 分段插值的概念 所谓分段插值，就是将被插值函数逐段多项式化。一般来说，分段插值方法的处理过程分两步: 先将所考察的区间作一分划 并在每个 子段上构造插值多项式，然后把它们装配在一起，作为整个区间 上的插值函数，即称为分段多项式。如果函数 在分划 的每个子段上都是 次式，则称为具有分划 的分段 次式。 1.分段线性插值； 2.分段抛物插值； 3.分段低次多项式插值； 原因：高次插值会发生Runge现象, 逼近效果并不算太好！ * 分段线