原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Newton 插值的算法实现
Lagrange 插值公式结构紧凑，便于理论分析。利用插值基函数也容易到插值多项式的值。
Lagrange 插值公式的缺点是，当插值节点增加，或其位置变化时，全部插值基函数均要随之
变化，从而整个插值公式的结构也发生变化，这在实际计算中是非常不利的。下面引入的
Newton 插值公式可以克服这个缺点。
1、问题描述
当n=1 时，由点斜式直线方程知，过两点(x , f (x )) 和(x , f (x )) 的直线方程为
0 0 1 1
f (x 1) −f (x 0 )
N (x ) f (x ) =+ (x −x ).
1 0 0
x −x
1 0
f (x ) −f (x )
若记 f [x 0 ,x 1 ] 1 0 , 则可把N (x ) 写成
1
x −x
1 0
N (x ) f (x ) +f [x , x ](x −x ).
1 0 0 1 0
显然，N (x ) 就是一次 Lagrange 插值多项式L (x ) 。由于y N (x ) 表示通过两点
1 1 1
(x , f (x )) 和(x , f (x )) 的直线，因此一次插值亦称为线性插值。
0 0 1 1
当n=2 时，进而记
f (x ) −f (x ) f [x ,x ]−f [x ,x ]
f [x 1 ,x 2 ] 2 1 ,f [x 0 ,x 1 ,x 2 ] 1 2 0 1
x −x x −x
2 1 2 1
类似地，构造不超过二次的多项式
N (x ) f (x ) +f [x , x ](x −x ) +f [x , x , x ](x −x )(x −x ).
2 0 0 1 0 0 1 2 0 1
容易检验，这样的N 2 (x ) 满足插值条件
文档评论（0）