现代科学与工程计算-孟大志-第一篇1-3.pptVIP

* 1.3 分段插值 1901年，德国数学家Runge指出了多项式插值的缺点，并给出了著名的Runge反例：给定函数 在节点 上使用Lagrange插值多项式 去逼近它，发现当 时，只在 内收敛，在该区 间外发散，这种现象被称为Runge现象，如图1.3.1所示。 图1.3.1 Runge现象 问 题 ? Runge事例说明，高次多项式插值会产生振荡现象导致插值误差增大。那么怎样来提高精度、减少震荡？克服Runge现象的有效手段之一就是1950年以后所采用的分段低次插值。 虽然可以通过采用合适的节点分布，则可以适当避免Runge现象，但实际问题中插值节点往往不是可以自由选择的，因此大多数情况下采用分段低次插值。 1.3.1分段线性插值 定义1.3.1 设 是区间[a, b]上的函数，给定节点 及其函数值为 ，构造插值函数 使其满足条件： (1) ; (2) ; (3) 在每个 上， 是线性函数; 则称I(x)为 折线段连接起来逼近 。 的分段线性插值函数，其几何意义就是将插值 点用 1．分段插值多项式的构造 (1) 构造思想: 将整个插值区间离散化，分成若干个子区间（通常称为元或节间），将函数f (x)分段定义，在每个区间上构造低次插值多项式来整体逼近相应区间上的函数f (x)。 (2) 构造方法 仍采用基函数的方法来构造插值多项式，先在每个子区间上构造线性插值函数，然后再用它们的分段函数表示，得到整个区间上的插值函数。 采用Lagrange插值的思想来构造分段线性插值，即在每个 上，构造线性插值来逼近 。先构造插值基函数 满足条件 分段函数表达式为 小区间 由于在区间 上的线性插值为 若用插值基函数表示，则在整个区间[a, b]有 （1.3.1） 分段线性插值函数光滑性虽然差一些，但从整体来看，它的逼近效果较好。 2. 分段线性插值余项 由线性插值的余项可以估计分段线性插值的余项：设给定节点 ，函数 ， 是在区间[a, b]上由数据 函数，则 构成的分段线性插值 其中， 。 1.3.2 分段Hermite插值 分段线性插值曲线是折线，虽然可消除过分振荡和不收敛现象，但它在节点处失去了光滑性。而分段Hermite插值即具有一阶光滑，又能保持计算简单，具有较好的逼近效果。 定义1.3.2 设 是区间 [a, b]上的函数，给定节点 =b上的函数值与导数值，构造插值函数 使其满足： 在每个子区间 上是三次多项式。 则称 为 插值节点用分段曲线连接起来逼近 。 的分段Hermite插值函数。其几何意义就是将 1．插值多项式的构造 (1) 构造思想：将整个插值区间离散化， 在每个节间上构造3次Hermite插值来逼近 。分段Hermite插值可看作是将 分段插值的较好逼近效果与Hermite插值的光滑性的有效结合。 (2) 构造方法：类似于分段线性插值的构造，先构造插值基函数。由于Hermite插值有两套插值基函数，分别是主管函数值的 和主管导数值的 ，可构造 分段Hermite插值基函数如下：