原创力文档数值计算实习报告-牛顿插值算法(高分)
安徽工业大学
数理科学与工程学院
《数值计算实习》
------牛顿插值算法
姓 名：
班 级：
学 号：
指导老师:
2014年6月23日星期一 目 录
1.提出问题 2
2.实验目的: 2
3.基础概念： 2
3.1牛顿插值多项式的原理 2
3.2均差（差商）及其性质 4
3.3牛顿插值公式及其余项的公式： 5
4.算法设计 5
5. Matlab程序实现及应用 6
5.1举例应用 6
5.2命令执行图： 8
6.结果分析 9
参考文献 9
附录一：牛顿插值的MATLAB实现 10
附录二：误差的Matlab实现 10
附录三:生成图像 10
1.提出问题
上学期通过对《数值分析》的学习，我们知道可以用插值法求一个待定函数来近似反映函数的特性，使得待定函数在给定点上等于函数值，在其它点上的函数的值作为函数的近似值。利用差值函数很容易得到Lagrange插值多项式，公式结构紧凑，在理论分析中甚为方便。
而由Lagrange插值多项式的插值基函数：
可知其公式中的每一项与所有的插值结点有关.因此，Lagrange 插值虽然易算，但若要增加一个节点时，全部基函数 都需重新算过，计算量太大，在实际计算中十分不利，为了克服这一缺点，于是产生了New
文档评论（0）