第一章节插值方法(3-4学时).pptVIP

第一章 插值方法 1 问题的提出 2 拉格朗日插值公式 3 插值余项 4 埃特金插值方法 5 牛顿插值公式 6 埃尔米特插值 7 分段插值法 8 样条函数 9 曲线拟合的最小二乘法 引言 实际问题中碰到的函数是各种各样的。有的表达很复杂，有的 甚至给不出数学式子，而只是给出了一些离散数据——譬如某些点 的函数值和导数值。面对这种情况，一个很自然的想法就是构造某 个简单的函数作为要考察的函数的近似 。如果要求近似函数取给定 的离散数据，则称之为的插值函数。实用上，我们常取结构相对比 较简单的代数多项式作为插值函数,这就是所谓的代数插值。 问题的提出 “温故而知新”。本节将从插值方法的角度重新审视泰勒公式， 从而提出所谓的泰勒插值问题，继而在此基础提出拉格朗日插值问 题。 1、1 泰勒插值 问题 求作次数 的多项式 ，使满足条件， 这里 为一组已知数据。 对于给定函数 ，设已知导数值 则上述插值问题的解就是泰勒多项式： 拉格朗日插值 如果仅仅给出一系列节点上的函数值 则插值问题可表述为如下： 问题 求作次数 多项式 ，使满足条件 这就是所谓的拉格朗日（Lagrange）插值。点 （它们互不相同） 称为插值节点。 用几何语言来描述，就是，通过曲线y=f(x)上给定的n+1个点 ，求作一条n次代数曲线 作为 Y=f(x)的近似。 线性插值 问题 求作一次式 ，使满足条件 从几何图形上看， 表示过两点 的直线， 因此可表为如下对称形式： 其中 和 分别满足条件 一次插值也称为线性插值， 称为线性插值基函数。 可见，插值问题的解 可以通过插值基函数 和 的组合得出，且组合系数分别是所给数据 。 拋物插值 问题 求作二次式 ，使满足条件 二次插值的几何解释是用通过三个点 的抛物线 来近似考察曲线，故称为拋物插值。类似于线性插值，令 易知， 应满足条件 故有， 类似的可以构造出 拉格朗日插值的一般情形 仿照前述作法，对于求作次数 多项式 ，使满足条件 的问题，我们可构造插值基函数 ，它们都是次 数小于 的多项式 ， 且满足条件 拉格朗日余项定理 依据数据表构造出 的插值函数 ，在插值点 处计 算 作为 的近似值总有误差 ， 称误差 为插值余项。下面给出著名的拉格朗日余项定理： 定理 3设区间 含有节点 ，而 在该区间内有连续直到 阶导数，且 已给，则当 时，对于拉格朗日公式确定的 成立 式中 是与 有关的点，它包含在由 和 所界定的范围 内，因而 。 误差的事后估计 下面介绍另一种误差估计方法。 考察三个节点