实验一--牛顿插值法(共6页).doc

精选优质文档-倾情为你奉上牛顿插值法一、 实验目的（1）掌握牛顿插值法的基本思路和步骤；（2）培养编程与上机调试能力。二、 算法描述（1） 牛顿插值法基本思路 给定插值点序列（。构造牛顿插值多项式。输入要计算的函数点并计算的值，利用牛顿插值公式，当增加一个节点时，只需在后面多计算一项，而前面的计算仍有用；另一方面的各项系数恰好又是各阶差商，而各阶差商可用差商公式来计算。（2） 牛顿插值法计算步骤输入值及（；要计算的函数点。对给定的由 计算的值。（3）输出三、 实验内容给定 ，取节点，构造牛顿插值函数计算点处的值，并绘制图形与比较。1）Newton插值公式源程序：clear;format long;way_in = input(请选择输入的内容(1或2):n1、输入为f(x)表达式，区间a,b及其等分数n的值n2、输入为f(x)表达式和插值点横坐标xi的值n);switch way_in case 1 f = input(请