代数插值法的论述概要.docVIP

代数插值法的论述 代数插值法 插值法概述 插值法是函数逼近的重要方法之一，有着广泛的应用 。在生产和实验中，函数f(x)或者其表达式不便于计算复杂或者无表达式而只有函数在给定点的函数值(或其导数值) ，此时我们希望建立一个简单的而便于计算的函数((x)，使其近似的代替f(x)，有很多种插值法,其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多项式插值最有特点,常用的插值还有Hermit插值,分段插值和样条插值.这里主要介绍拉格朗日(Lagrange)插值和牛顿(Newton)插值。 1.1拉格朗日插值 1.1.1基本原理 构造n次多项式Pn (x)= yk lk (x)=y0l0 (x)+y1l1 (x)+…+ynln (x)，这是不超过n次的多项式，其中基函数lk(x)= 显然lk (x)满足lk (xi)= 此时 Pn(x)≈f(x),误差Rn(x)=f(x)-Pn(x)= 其中∈(a,b)且依赖于x，=（x-x0）(x-x1)…(x-xn)n=1、插值节点只有两个xk,xk+1时 P1(x)=yklk(x)+yk+1lk+1(x) 其中基函数lk(x)= lk+1(x)= 1.1.2优缺点 可对插值函数选择多种不同的函数类型，由于代数多项式具有简单和一些良好的特性，故常选用代数多项式作为插值函数。利用插值基函数很容易得到拉格朗日插值多项式，