数值分析 数值逼近课件PP2.pptVIP

第二章 函数的插值 §2.1 多项式插值 一、插值问题的基本概念： 设有函数 ，只知道它在n+1个不同的点 上的函数值，y是另外一点。 不知道，如何求它的近似值？插值就是一种办法，它的思想是：找一个简单的已知解析表达式的函数 ，使得 （1） 并且 容易计算，我们就用 来代替 。 对于多项式插值，我们主要讨论以下几个问题： 插值问题是否可解，如果有解，解是否唯一？ 插值多项式的常用构造方法有哪些？ 插值函数逼近的误差如何估计，即截断误差的估计； 当插值节点无限加密时，插值函数是否收敛于 。 本节主要讨论前三个问题。 刚巧是一个具有n+1个未知量 ,n+1个方程的线性方程组，它的系数矩阵为： 定理1 由n+1个不同的点 可以唯一确定一个n次多项式 ，且满足条件（1）。 §1.1 拉格朗日途径 考虑特殊