原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算方法-插值法报告
计算方法报告——插值
1. 原理简介
插值法是利用函数f (x)在某区间中已知的若干点的函数值，作出适当的特定函数，在区
间的其他点上用这特定函数的值作为函数f (x) 的近似值。根据算法和插值要求的不同，有多
种插值方法。
拉格朗日插值：有平面上点集{ （ , ）}共n 个点，现作函数f(x)图像使其过这n 个点
−
() = ∏ () = ∑ () ×
−
=0 =1
≠
( )
则f x = ()
牛顿插值：同样点集，用不同方法构造插值多项式。定义差商：
( ) ( )
f x0 − f x1
f x ，x =
[ 0 1]
x0 − x1
f x ，x … …x − f x ，x … …x
[ 0 1 k−1] [ 1 2 k]
f x ，x … …x =
[ 0 1 k]
x0 − xk
则有：
n
( ) [ ] ( )( )
N x = f x + f x ，x … …x x − x x − x … （x − x ）
0 ∑ [ 0 1 k] 0 1 k−1
k=1
理论上牛顿插值与拉格朗日插值所得插值多项式完全相同，只是不同写法。
2. 算法描述
分析函数：homework1.C 画图函数：DrawPlot.cpp
为简化程序，将 Lagrange 插值与 Newton 插值算法作为子函数调用。子函数 Lagrange()
中，输入插值点个数n，插值点集x[n] ，y[n] ，即可得到x 点的Lagrange 插值函数值L(x)。同
样，Newton()中输入相同信息可得到x 点Newton 插值函数值N(x) 。
主函数 main() 中，先根据设定选择样点为等距分割还是 Chebyshev 分割，取得点集
point_x[n+1]和point_y[n+1]，取点范围（-1，1）。再调用子函数分别计算各x[i]点下的真实函
数值，牛顿插值函数值，拉格朗日插值函数
文档评论（0）