matlab插值求解数值计算设计.pdfVIP

拉格朗日插值法

（*以下定义选自维基百科）

1.

includeiostream

2.

#includestring

3.

#includevector

4.

usingnamespacestd;

5.

6.

doubleLagrange(intN,vectordoubleX,vectordoubleY,doublex);

7.

8.

intmain(){

9.

chara=n;

10.

do{

11.

请输入差值次数n的值：的值：

12.

intN;

13.

cinN;

14.

vectordoubleX(N,0);

15.

vectordoubleY(N,0);

16.

请输入插值点对应的值及函数值(Xi,Yi)：：

17.

for(inta=0;aN;a++){

18.

cinX[a]Y[a];

19.

}

20.

请输入要求值x的值：的值：

21.

doublex;

22.

cinx;

23.

doubleresult=Lagrange(N,X,Y,x);

24.

由拉格朗日插值法得出结果：由拉格朗日插值法得出结果：

25.

是否要继续？(y/n)：：

26.

cina;

27.

while}(a==y);

28.

return0;

29.

}

30.

31.

doubleLagrange(intN,vectordoubleX,vectordoubleY,doublex){

32.

doubleresult=0;

33.

for(inti=0;iN;i++){

34.

doubletemp=Y[i];

35.

for(intj=0;jN;j++){

36.

if(i!=j){

37.

temp=temp*(x-X[j]);

38.

temp=temp/(X[i]-X[j]);

39.

}

40.

}

41.

result+=temp;

42.

}

43.

returnresult;

44.

};

牛顿插值法

#includeiostream

#includestring

#includevector

usingnamespacestd;

doubleChaShang(intn,vectordoubleX,vectordoubleY);

doubleNewton(doublex,vectordoubleX,vectordoubleY);

intmain(){

intn;

cinn;

vectordoubleX(n,0);

vectordoubleY(n,0);

for(inti=0;in;i++){

cinX[i]Y[i];

}

doublex;

cinx;

coutNewton(x,X,Y);

}

doubleChaShang(intn,vectordoubleX,vectordoubleY){

doublef=0;

doubletemp=0;

for(inti=0;in+1;i++){

temp=Y[i];

for(intj=0;jn+1;j++)

if(i!=j)temp/=(X[i]-X[j]);

f+=temp;

}

returnf;

}

double