2011计算方课程设计报告.docVIP

《计算方法》课程设计一、摘要 1 二、应用计算方法的基本原理 2 1.拉格朗日插值法 2 1.1算法描述 2 1.2插值余项与误差估计 2 2.牛顿插值法 2 2.1算法描述 2 三、例题的计算结果及误差分析 3 四、总结及心得体会 4 五、参考文献 7 六、附录程序 7 一、摘要 本设计报告主要围绕拉格朗日插值及牛顿插值多项式展开。 首先分别给出了拉格朗日和牛顿插值的基本原理。拉格朗日插值是在给出线性插值基函数的基础上得出插值公式： 利用插值基函数很容易求得拉格朗日插值多项式，公式结构紧凑，理论分析甚为方便，但是当差值节点增减时，全部差值基函数均要随之改变，给实际计算带来不便，而牛顿插值法很好的解决了这个问题。 由基本原理给出程序的算法描述并由此编写出通用程序。给出实例拉格朗日插值节点u=[0 1 4 9 16 25 36 49 64] ，带入程序得出结果：；牛顿插值节点x=[0.2 0.4 0.6 0.8 1.0]，y=[0.98,0.92,0.81,0.64,0.38]；代入程序得出结果： 通过所得出的插值多项式，代入具体数值，分别求出两种插值多项式的误差估计。并估算出误差分别为：则拉格朗日插值法绝对误差为0.0092；牛顿插值绝对误差0.000052。通过误差分析我们可以清楚的看到两种插值多项式的误差是可以接受的。 最后我们