《计算方法引论》徐翠微主编.docVIP

第二章 插值法 知识点：拉格朗日插值法，牛顿插值法，余项，分段插值。 实际问题中，时常不能给出f（x）的解析表达式或f（x）解析表达式过于复杂而难于计算，能采集的只是一些f（x）的离散点值{xi,f(xi)}(i=0,1,2,…n)。因之，考虑近似方法成为自然之选。 定义：设f（x）为定义在区间[a，b]上的函数，x0,x1,…,xn为[a，b]上的互异点，yi=f（xi）。若存在一个简单函数?（x），满足 （插值条件）?（xi）=f（xi），i=0，1，…，n。 则称??（x）为f（x）插值函数，f（x）为被插函数,点x0,x1,…,xn为插值节点,点{xi,f(xi)},i=0,1,2,…n为插值点。 于是计算f（x）的问题就转换为计算??（x）。 构造插值函数需要解决：插值函数是否存在唯一；插值函数如何构造(L插值)；插值函数与被插函数的误差估计和收敛性。 对插值函数??（x）类型有多种不同的选择，代数多项式常被选作插值函数。 P23(2.18)和(2.19)指出，存在唯一的满足插值条件的n次插值多项式pn(x)。但是需要计算范德蒙行列式，构造插值多项式工作量过大，简单表达式不易得到，实际中不采用这类方法。插值法是一种古老的数学方法，拉格朗日（Lagrange）、牛顿（Newton）等分别给出了不同的解决方法。 拉格朗日插值 拉格朗日（Lagrange）插值的基本思想：把插