用直线近似的代替函数,成为线性插值。Lagrange的插值函数是两个基函数的组合,组合系数是对应点上的函数值。Newton的线性插值函数和均差的对称性有关。
程序如下:
#include <stdio.h>
#include <math.h>
int main()
{
int x=115,x0=100,x1=121;
double y,y0,y1,f,h;
float l0,l1;
y=sqrt(x);
y0=sqrt(x0);
y1=sqrt(x1);
l0=(float)(x-x1)/(x0-x1);
l1=(float)(x-x0)/(x1-x0);
f=y0*l0+y1*l1;
printf("Lagrange插值为:%f\n",f);
h=y0+(x-x0)*((y0-y1)/(x0-x1));
printf("Newton插值为:%f\n",h);
}