第二章插值法解析.pptVIP

* 例1. 解: * 作为多项式插值,三次已是较高的次数，次数再高就有 可能发生Runge现象,因此，对有n+1节点的插值问题， 我们可以使用分段两点三次Hermite插值 * 高次插值的龙格现象 对代数插值来说，插值多项式的次数很高时，逼近效果往往很不理想。 例如，考察函数 ,设将区间 分为 等份 ， 表取 个等分点作节点的插值多项式，如下图所示，当 增大时， 在两端会发出激烈的振荡，这就是所谓龙格现象。 * 分段插值的概念 所谓分段插值，就是将被插值函数逐段多项式化。一般来说，分段插值方法的处理过程分两步: 先将所考察的区间作一分划 并在每个 子段上构造插值多项式，然后把它们装配在一起，作为整个区间 上的插值函数，即称为分段多项式。如果函数 在分划 的每个子段上都是 次式，则称为具有分划 的分段 次式。 1.分段线性插值； 2.分段抛物插值； 3.分段低次多项式插值； 原因：高次插值会发生Runge现象, 逼近效果并不算太好！ * 分段线性插值 满足条件 具有分划 的分段一次式 在每个子段 上都具有如下表达式： * 分段三次埃尔米特插值 问题 求作具有分划 的分段三次式 ，使得 成立 解 由于每个子段 上的 都是三次式，且满足埃尔米特插值条件： 所以 其中 ，且有： * 样条函数的概念 所谓样条函数，从数学上讲，就是按一定光滑性要求“装配”起来的分段多项式，具体的说，称具有分划 的分段 次式 为 次样条函数，如果它在每个内节点 上具有直到 阶连续导数。点 称为样条函数的节点。 特别地，零次样条 就是人们熟知的阶梯函数，一次样条 则为折线函数。 * 样条函数插值 　　插值曲线既要简单，又要在曲线的连接处比较光滑。 　　这样的分段插值函数在分段上要求多项式次数低，而在节点上不仅连续，还存在连续的低阶导数，我们把满足这样条件的插值函数，称为样条插值函数，它所对应的曲线称为样条曲线，其节点称为样点，这种插值方法称为——样条插值。 * 样条函数插值（续1） 插值函数。 * 样条函数插值（续2） f(x) H(x) S(x) 注：三次样条与分段 Hermite 插值的根本区别 在于S(x)自身光滑，不需要知道 f 的导数值 （除了在2个端点可能需要）；而Hermite 插值依赖于f 在所有插值点的导数值。 f(x)=f(x0)+f[x0,x](x-x0) f[x0,x]=f[x0,x1]+f[x0,x1,x](x-x1) f[x0,x1,x]=f[x0,x1,x2]+ f[x0,x1,x2,x](x-x2) … … f[x0,x1,…,xn-1,x]= f[x0,x1,…,xn]+ f[x0,x1,…,xn,x](x-xn) 反复将后一式代入前一式得 f(x)=f(x0)+f[x0,x1](x-x0)+f[x0,x1,x2](x-x0)(x-x1) +…+ f[x0,x1,…,xn](x-x0)(x-x1)…(x-xn-1) + f[x0,x1,…,xn,x](x-x0)(x-x1)…(x-xn) * 例题分析2 误差为 在所求点的