(计算方法)第4章函数插值.ppt

4.1　引　言　　 科学研究和工程计算中，在计算自变量的函数值时经常会遇到这样的问题：　　(1)y=f(x)的关系式未知或难以得到，但可以得到自变量x的一些点及与之相应的函数值;　　(2)虽有y=f(x)的关系式，但关系式复杂，不便于应用计算机计算函数值。 　　在上述问题中，难以得到自变量任意取值时的函数值，如果能够得到y=f(x)的一个表达简单、易于求函数值的关系式，问题就可以解决，如何才能得到这样的关系式呢？最简单实用的方法就是用插值法实现函数的近似。函数插值就是构造某个简单函数来近似不方便处理或计算的函数，然后通过该简单函数获得原函数的近似结果，此过程中要求近似函数的结果与给定的离散数据一致相同。 4.1.1　插值问题及相关概念　　设函数y=f(x)在区间［a，b］上的关系式未知，但已知其一系列离散点上的函数值： 　　从插值问题及插值的概念可以看出,插值的任务是由已知的观测点为物理量(未知量)建立一个简单、连续的解析模型，以便能根据该模型推测该物理量在非观测点处的特性。 图4.1　插值过程示意图 4.1.2　多项式插值及其唯一性　　定理4.1　满足插值条件(4.1)的n次插值多项式Pn(x)是存在且唯一的。　　证明　设函数y=f(x)在区间［a，b］上的n次插值多项式为 即多项式Pn(x)的系数a0，a1，a2，…，an满足线性方程组：