計算方法拉格朗日插值.docVIP

第二章 插值法 知识点：拉格朗日插值法，牛顿插值法，误差，龙格现象，分段插值。 1.背景 实践活动中，表现事务变化的信息往往只是一些离散点值，例如 每个6小时记录一次温度，以此反映一天的气温变化状况，如下表图 时间/时 温度。C 0 24.3 6 23.8 12 31.5 18 31.0 24 25 能从已知这些离散点值信息知道10时的气温是多少吗？如果能通过这些离散点值找到气温变化的规律，也就是说能找到一个反映气温变化规律的“原”函数，就可以知道10时的气温是多少。但我们能采集到的信息只有这些离散点值，时常给不出反映气温变化规律“原”函数的解析表达式，怎么办？通常可以用近似的办法解决这个问题，办法是构造一个通过所有离散点值的“近似”函数，用这个“近似”函数逼近“原”函数。如图 构造这个“近似”函数的方法称为插值方法。 2.概念 实际问题中，能采集到的信息只是一些离散点值{xi,f(xi)}(i=0,1,2,…n)，时常给不出一个函数f（x）的解析表达式，因之，转而考虑选择一个简单的函数?（x）近似替代（原来）f（x）。 定义：设f（x）为定义在区间[a，b]上的函数，x0,x1,…,xn为[a，b]上的互异点，yi=f（xi）。若存在一个简单函数?（x），满足 （插值条件）?（xi）=f（xi），i=0，1，…，n。 则称?