分段线性插值基函数.ppt

第二章 插值法 2.1 引言 2.2 拉格朗日插值 2.3 均差与牛顿插值公式 2.4 差分与等距节点插值 2.5 埃尔米特插值 2.6 分段低次插值 2.7 三次样条插值 2.1 引言 在实际问题中，我们会遇到两种情况 变量间存在函数关系，但只能给出一离散点列上的值 变量间的函数关系可以表示，但计算复杂，只能计算特殊点的函数值 为了研究自变量与因变量间的变化关系，我们需要建立变量间的函数关系，从而可以计算原始数据以外需要处的值，这就是我们研究插值的目的。 2.1 引言 设函数 在区间 上有定义，且 已知在点 上的值 ， ， ， ，若存在一简单函数 ，使： ， 成立，就称 为 的插值函数，点 为了研究自变量与因变量间的变化关系，我们需要建立变量间的函数关系，从而可以计算原始数据以外需要处的值，这就是我们研究插值的目的。 插值的定义 设函数 在区间 上有定义，且 已知在点 上的值 ， ， ， ，若存在一简单函数 ，使： ， 成立，就称 为 的插值函数，点 称为插值节点，包含插值节点的区间 称为插值区间，求插值函数 的方法称为插值法。若 是次数不超过 代数多项式，即 插值的定义 其中 为实数，就称 为插值多项式，相应的插值法称为多项式插值。若 为分段多项式，就称为分段插值。若 为三角多项式，就称为三角插值。 称为插值节点，包含插值节点的 区间 称为插值区间，求插值函数 的方法称为插值法。若 是次数不超过 代数多项式，即 其中 为实数，就称 为插值多项式，相应的插值法称为多项式插值。若 为分段多项式，就称为分段插值。若 为三角多项式，就称为三角插值。 插值的几何意义 从几何上看，插值就是求一条曲线 使其通过给定的 个点 ， 并且与已知曲线有一定的近似度。 本章的主要内容 插值多项式 分段插值函数 样条插值函数 插值多项式的存在唯一性 插值多项式的收敛性 插值的误差估计 2.2 拉格朗日插值 2.2.1 线性插值与抛物线插值 2.2.2 拉格朗日插值多项式 2.2.3 插值余项与误差估计 2.2.1 线性插值与抛物线插值 线性插值：对两点 ， ，通过这两点 的插值多项式是一条直线，其方程为： 这里的 就是我们所求的线性插值函数。 若记 ， ，则 称 ， 为关于 ， 的线性插值基函数 。 2.2.1 线性插值与抛物线插值 线性插值与其基函数示意图 若记 ， ，则 称 ， 为关于 ， 的线性插值基函数 。 2.2.1 线性插值与抛物线插值 线性插值与其基函数示意图 2.2.1 线性插值与抛物线插值 线性插值与其基函数示意图 2.2.1 线性插值与抛物线插值 抛物线插值：当 时，对于给定的三点： 我们可以求出一条通过这三个点的抛物线： 其中： 称为关于点 ， ， 的2次插值基函数。 2.2.1 线性插值与抛物线插值 二次插值基函数示意图 其中： 称为关于点 ， ， 的2次插值基函数。 二次插值基函数示意图 拉格朗日插值多项式 定义：若 次多项式 在 个节点 上满足条件： 就称这 个 次多项式 为节点 上的 次插值基函数。 可以推出： 拉格朗日插值多项式 从而，插值多项式可表示为： 由基函数的定义，我们可以算得： 就称这 个 次多项式 为节点 上的 次插值基函数。 可以推出： 拉格朗日插值多项式 从而，插值多项式可表示为： 由基函数的定义，我们可以算得： 多项式 称为拉格朗日多项式。 引入记号 可以求得 于是得到 拉格朗日插值多项式 定理：在次数不超过 的多项式集合 中，满