广东省规定功课.pptVIP

第二章 函数的插值 §2.1 多项式插值 一、插值问题的基本概念： 设有函数 ，只知道它在n+1个不同的点 上的函数值，y是另外一点。 不知道，如何求它的近似值？插值就是一种办法，它的思想是：找一个简单的已知解析表达式的函数 ，使得 （1） 并且 容易计算，我们就用 来代替 。 对于多项式插值，我们主要讨论以下几个问题： 插值问题是否可解，如果有解，解是否唯一？ 插值多项式的常用构造方法有哪些？ 插值函数逼近的误差如何估计，即截断误差的估计； 当插值节点无限加密时，插值函数是否收敛于 。 本节主要讨论前三个问题。 刚巧是一个具有n+1个未知量 ,n+1个方程的线性方程组，它的系数矩阵为： 定理1 由n+1个不同的点 可以唯一确定一个n次多项式 ，且满足条件（1）。 §1.1 拉格朗日途径 考虑特殊的n次多项式: 的这种表示称为拉格朗日（Lagrange）插值多项式，其中， (k=1,2,…,n+1)称为拉格朗日基本插值多项式。 §1.2 内维尔途径 内维尔途径是一种由两个n-1次插值多项式构造一个n次插值多项式的方法。 记 是 在 上的一次插值多项式，同样 是 在 上的一次插值多项式，那么 上的二次插值多项式为 一般地，若记 是 在 上的n-1次插值多项式， 是 在 上的n-1次插值多项式，那么 在 上 的n次插值多项式为 例如，已知 ， 用内维尔方法求 的计算过程列表如下 §1.3 牛顿途径 对于n+1个不同的节点 ，考虑n次多项式 从 可以求出 ，再从 可以求出 ，依次从 可以求出 ，最后从 可以求出 。 从 的表达式（6）知道它的首项系数为 ，从上述计算过程还知道， 恰是两点 上一次插值的首项系数， 恰是3点 上二次插值的首项系数，依次 恰是个i+1点 * * 称为插值函数， 称为被插值函数， 称为节点或结点。如果限制 为n次多项式，那么上述问题称为多项式插值， 称为 的n次插值多项式。 本节主要介绍插值问题的基本概念、方法和理论。 二、多项式插值的方法 令 是n次多项式： (1) 考察（1）式，就有方程组： (2) 而 恰为范德蒙达(Vandermonde) 行列式。由线性代数知： 因而方程组（2）有唯一解 存在，也即由插值条件（1）可以唯一确定一个n次多项式。 注意：定理1解决了n次插值多项式的存在、唯一性。以下我们主要讨论 的具体求法： （3） 首先，从方程组（2），由克莱姆(Cram)法则我们知道： 其中 是将系数矩阵A的第k列换为方程组（2）的右端向量形成的矩阵行列式 。 从（3）式求 ，从而求得 ，从数学上来说是很清楚的，但从计