2020数值计算方法拉格朗日与牛顿插值法.ppt

2020数值计算方法拉格朗日与牛顿插值法.ppt

  1. 1、本文档共58页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
均差的性质 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 2 0 1 2 0 2 0 1 0 2 0 1 1 0 0 1. 1 1 , , , [ , , , ] ( ) ( )( ) ( ) ( ) ( ) [ , ] [ , ] [ , ] [ , , ] 1 1 ( ) n n k n k k k k k k k n n n y y y y f x x x x x x x x x x x f x f x y y f x x x x x x x x f x x f x x f x x x x x y y x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 性质 : 阶均差可以表示成 个函数值 的线性组合, 即 例: 1 2 2 1 2 2 1 0 1 2 0 1 0 2 0 2 1 0 1 2 2 0 2 1 0 1 2 0 1 0 2 1 0 1 2 2 0 2 1 ( ) 1 1 ( ) ( )( ) ( )( ) ( )( ) ( )( ) ( )( ) y y x x x x x y y y x x x x x x x x x x x x x x y y y x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 均差的性质 0 1 1 0 0 1 2 1 0 2 0 2 1 0 0 1 0 1 2. [ , ] [ , ] [ , , ] [ , , ] [ , , ] 3. ( ) [ , ] 1 [ , , ] 2 ( ) 2 [ , 3 , , ] ( ) k f x x f x x f x x x f x x x f x x x f x x n f x x x n f x x x x n f x k f x x x x n k k n k n k ? ? ? ? ? ? ? ? ? :均差与结点的顺序无关,即 :若 是 的 次多项式,则一阶均差 是 的 次 多项式,二阶均差 是 的 次多项式;一般地,函数 性 的 阶均差 是 质(对称性) 的 次多项式 ,而 时 性 , 质 阶均差为零。 利用均差表计算均差 ? 利用均差的递推定义 , 可以用递推来计算均差。 ? 如下表: ? 如要计算四阶均差 , 应再增加一个节点 , 表中还要增加 一行。 x i f(x i ) 一阶均差 二阶均差 三阶均差 x 0 f(x 0 ) X 1 f(x 1 ) f[x 0, X 1 ] x 2 f(x 2 ) f[x 1, X 2 ] f[x 0, X 1, X 2 ] x 3 f(x 3 ) f[x 2, X 3 ] f[x 1, X 2, X 3 ] f[x 0, X 1, X 2 , X 3 ] 例子 ? 例 1 :已知 i x i x ( ) i f x 1 3 4 7 0 2 15 12 ( ) i f x 计算三阶均差 f[1,3,4,7] 例子 解:列表计算 i x i x ( ) i f x 一阶均差 二阶均差 三阶均差 1 0 3 2 1 4 15 13 4 7 12 -1 -3.5 -1.25 ( ) i f x 牛顿插值公式 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 2 0 1 2 2 0 1 0 1. ( ) ( ) [ , ] ( ) ( ) [ , ]( ), (0 ) [ , ] [ , ] [ , , ] [ , ] [ , ] [ , , ]( ) (1 ) [ , , ] [ , , ] [ , , , ] [ , , ] [ , f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x f x x f x x f x x x x x f x x x f x x x f x x x x x x f x x x f x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 牛顿插值公式的构造 因为 ,所以 式 因 ,有 , 式 因 1 2 0 1 2 2 , ] [ , , , ]( ) (2 ) x f x x x x x x ? ? , 式 牛顿插值公式 0 1 0 1 0 0 1 0 1 0 0 0

文档评论(0)

sunhongz + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档