计算方法第二章引言.pptVIP

* 第二章 插值法 2.1 引言 2.2 拉格朗日插值 2.3 均差与牛顿插值公式 2.4 差分与等距插值 2.5 埃尔米特插值 2.6 分段低次插值 2.7 三次样条插值 * 本章要点 了解插值法的相关定义。 掌握拉格朗日插值，牛顿插值和等距插值方法和误差估计。 了解埃尔米特插值，分段低次插值和三次样条插值。 * 2.1 引言 2.1.1 为什么要研究插值 许多实际问题在用一元函数 表示某种规律时，有时是用实验观测到一系列的点，得到的只是一张函数表。 有的虽然有具体的函数表达式，但计算很复杂，使用不方便，通常也会造一个函数表，例如三角函数表，对数表等。（中学数学用表） 有时我们需要求出不在函数表上的函数值。 * 因此，我们希望构造这样一个函数 其满足： 1）该函数要简单； 2）满足在一系列点上 这样的 就是我们希望得到的插值函数。 插值函数与函数逼近的区别！ * 设函数 在区间 上有定义，且已知在点 上的值 ， 函数 ， 若存在一简单 使 成立，就称 为 的插值函数，点 称为插 值节点，包含节点的区间 称为插值区间，求插值函数 的方法称为插值法。 2.1.2 插值法的相关定义 * 若 是次数不超过 的代数多项式， 其中 为实数，就称 为插值多项式，相应的插值法 我们的重点是讨论多项式插值。 若 为分段的多项式，就称为分段插值. 若 为三角多项式 ，就称为三角插值. 即 称为多项式插值. * 从几何上看，插值法就是确定曲线 ，使其通过 给定的 个点 ，并用它近似已知曲线 . 如下图. 插值的几何意义： * 本章主要研究： 1、如何求插值多项式； 2、讨论插值多项式的存在性、惟一性及误差估计。 * 解线性方程组求插值多项式（补充） 求 使得 * 解线性方程组求插值多项式（补充） 即， 上述方程组的系数行列式为n+1阶范德蒙( Vandermond）行列式. 其行列式的值为： 如果各节点互不相同，那么V不等于零，ai存在，且解唯一。 * 解线性方程组求插值多项式（补充） 那么也就是说，经过给定n+1个点的不超过n次的多项式存在，且唯一。 虽然通过解线性方程组求插值多项式是一种方法， 但该方法由于计算量太大，因而通常不被采用。