插值与拟合.pptVIP

插值与拟合 插值法 1 引言 许多实际问题都用函数 来表示某种内在规律的数量关系，其中相当一部分函数是通过实验或观测得到的。虽然f(x)在某个区间 上是存在的，有的还是连续的，但却只能给出 上一系列点 的函数值 ,这只是一张函数表。有的函数虽有解析表达式，但由于计算复杂，使用不方便，通常也造一个函数表，如大家熟悉的三角函数表、对数表、平方根和立方根表等等。为了研究函数的变化规律，往往需要求出不在表上 得函数值。因此，我们希望根据给定的函数表做一个既能反映函数 的特性，又便于计算的简单函数 ，用 近似 。通常选一类较简单的函数如代数多项式或分段代数多项式作为 并使 对 成立。（上述这段陈述很简洁，但它包含了函数插值的最基本的思想、处理方法及要求）这样确定的P(x)就是我们希望得到的插值函数。例如，在现代机械工业中用计算机程序控制加工机械零件，根据设计可给出零件外形曲线的某些型值点 ，加工时为控制每步走刀方向及步数，就要算出零件外形曲线其他点的函数值，才能加工出外表光滑的零件，这就是求插值函数的问题。下面我们给出有关插值法的定义。 设函数 在区间 上有定义，且已知在点 上的值 若存在一个简单函数 ，使 （1.1） 成立，就称 为 的插值函数，点 称为插值节点，包含插值节点的区间 称为插值区间，求插值函数 的方法称为插值法。若 是次数不超过n的代数多项式，即 （1.2） 其中 为实数，就称 为插值多项式，相应的插值法称为多项式插值。若 为分段的多项式，就是分段插值。若 为三角多项式，就称三角插值。本章只讨论多项式插值与分段插值。 2 拉格朗日插值 定理1 满足条件(1.1)式的插值多项式(1.2)存在唯一。 设通过n+1个节点 的n次插值多项式为 ，假定它满足条件 （ ） (2.1) 为了构造 ，我们先定义n次插值基函数。 定义1 若n次多项式 （ ）在n+1个节点 上满足条件 就称这n+1个n次多项式 ， ，．．．， 为节点 上的n次插值基函数。 则 （2.3） 显然它满足条件(2.2)式。于是，满足条件(2.1) 式的插值多项式可表示为 由 的定义，知 形如(2.4)式的插值多项式称为拉格朗日 (Lagrange)插值多项式。 若引入记号 （2.5）, 容易求得 于是公式(2.4)可改写成 定理2 设 在 上连续， 在 内存在，节 点 ， 是满足条件(2.1)的插值多 项式，则对任何 ，插值余项 这里 且依赖于