拉格朗日和牛顿插值法的C方法实现(数值分析上机实验).docVIP

数值分析上机实验 实验一 上机题目： 已知：=2,=3,=4分别用二次Lagrange和Newton插值法求的近似值。 二． 解题方法： 1．lagrange方法： 设x0=4，y0=2，x1=9，y1=3，x2=16，y2=4 代入方程: (x1-X)(x2-X)/(x1-x0)(x2-x0)*y0+(x0-X)(x2-X)/(x0-x1)(x2-x1)*y1+(x1-X)(x0-X)/(x1-x2)(x0-x2)*y2 令X=7 代入方程得 Y=2.62857 2．Newton方法： 设x0=4，y0=2，x1=9，y1=3，x2=16，y2=4 建表 4 2 9 3 0.2 16 4 0.14286 -0.00476 f(x)=f(x0)+f[x0,x1](X-x0)+f[x0,x1,x2](X-x0)(X-x1)(X-x2) 令X=7 代入方程得Y=2.62857 三． 算法公式步骤： 1.lagrange方法： 通过公式写出算法并得出最后的值Y： for(b=0;bm;b++)//完成公式f(Xn)外层嵌套循环f[b]=i// { double l=1;//保证每次跳出内层循环将L置1 不会将第一项的值带入下一项// for(a=0;am;a++)//完成公式f(Xn)内层嵌套循环f[a]=j// { if(a!=b)//完成定义