分段线性插值
分段线性插值 1. 目的意义:为避免高次插值多项式的龙格现象,采用分段插值的
方式解决这一问题。
2. 数学模型(数学公式):
s(x),x(x,x),,101
,s(x),x(x,x),,212S(x),,
,,,,,, ,
,s(x),x(x,x),nn,1n,
,,x,x在区间上的线性函数为:n,1n
x,xx,xii,1
S(x),y,y,i,1,2,,,,,nii,1i
x,xx,xi,1iii,1
3. 算法程序:
#include
void main()
{
int i,n;
float x[20],y[20],xx,a,b,c,d,s;
printf("请输入已知数对的组数(n<20)n=");
scanf("%d",&n);
printf("请输入要插值的数:");
scanf("%f",&xx);
for(i=0;i