拉格朗日插值算法

【文件属性】：

文件名称：拉格朗日插值算法

文件大小：2KB

文件格式：CPP

更新时间：2016-12-04 06:40:35

拉格朗日 插值 算法

若已知y=f(x)在互不相同 n+1 个点x0,x1,...,xn处的函数值y0,y1,...,yn, 则可以考虑构造一个过这n+1 个点的、次数不超过n的多项式y=Pn(x),使其满足： 　　　　　　　Pn(xk)=yk, k=0,1,2,...,n （*） 要估计任一点ξ，ξ≠xi,i=0,1,2,...,n,则可以用Pn（ξ）的值作为准确值f(ξ)的近似值。