实验一牛顿插值法.docxVIP

  • 40
  • 0
  • 约1.71千字
  • 约 2页
  • 2021-02-05 发布于天津
  • 举报
实验一牛顿K次插值多项式 、实验目的: 1掌握牛顿插值法的基本思路和步骤。 2、培养编程与上机调试能力。 二、牛顿插值法基本思路与计算步骤: 给定插值点序列(xi, f (xi)) ,^0,1, , n,。构造牛顿插值多项式 Nn(u)。输入要 计算的函数点x,并计算Nn(x)的值,利用牛顿插值公式,当增加一个节点时,只需在后面 多计算一项,而前面的计算仍有用;另一方面 Nn(x)的各项系数恰好又是各阶均差,而各 阶均差可用均差公式来计算。 占—心为八2的一阶均差。 八—甘I 九临丄內勺忑」—亢咼眄丄耳』 ./ 厂耳 1 一 ■ ! f (yX 匸“ 为「的k阶均差。 均差表: xk 零阶均差 一阶均差 二阶均差 三阶均差 X) f(Xo) Xi f(X i) f[X o, X i] % f(X2) f[X i, X 2] f[X o,Xi, X 2] X3 f(X3) f[X 2, X 3] f[X i, X 2,X3] f[X o,Xi, X 2 X3] M M M M M 牛顿插值法计算步骤: 输入n值及(xi, f (xj) ,i = 0乙……,n,;要计算的函数点x。 对给定的x,由 Nn(x)二 f (Xo) (X -Xo)f〔Xo,Xi 丨(X -Xo)(X -Xi) f〔Xo, Xi,X2 ?亠 亠(x- Xo) (X -Xi) (X -Xnj)f〔Xo,Xi

文档评论(0)

1亿VIP精品文档

相关文档