计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt

计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt

ID:59256506

大小:675.50 KB

页数:36页

时间:2020-09-27

计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt_第1页
计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt_第2页
计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt_第3页
计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt_第4页
计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt_第5页
资源描述:

《计算方法第2章3插值法(均差与牛顿插值公式)ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、计算方法第二章插值法2.3均差与牛顿插值公式7/29/202112.3.1均差及其性质我们知道,拉格朗日插值多项式的插值基函数为形式上太复杂,计算量很大,并且重复计算也很多7/29/20212拉格朗日插值公式可看作直线方程两点式的推广,若从直线方程点斜式出发,将它推广到具有n+1个插值点的情况,可把插值多项式表示为7/29/20213当依次可得到。为写出系数的一般表达式,现引入差商(均差)定义。7/29/20214一、差商(均差)定义2.称7/29/202157/29/20216二、均差具有如下性质:7/29/20217例7/2

2、9/20218这个性质也表明差商与节点的排列顺序无关(差商的对称性)。即7/29/20219性质3:若f(x)在[a,b]上存在n阶导数,且节点则n阶均差与导数关系如下:7/29/202110三、均差的计算方法(表格法):规定函数值为零阶均差均差表7/29/202111例1:已知下表,计算三阶差商1347021512解:列表计算一阶差商二阶差商三阶差商10321415134712-1-3.5-1.257/29/2021122.3.2牛顿插值公式7/29/2021137/29/202114我们称为牛顿(Newton)均差插值多项式

3、。称为牛顿均差插值多项式的截断误差。7/29/2021157/29/2021167/29/2021177/29/202118显然:7/29/202119例2:依据如下函数值表建立不超过三次的Lagrange插值多项式及Newton插值多项式,并验证插值多项式的唯一性。x0124f(x)192337/29/202120解:(1)建立Lagrange插值多项式:基函数为Lagrange插值多项式为7/29/202121(2)Newton插值多项式:建立差商表为一阶差商二阶差商三阶差商0119822314343-10-87/29/20

4、2122Newton插值多项式为(3)唯一性验证:将Newton插值多项式按x幂次排列,便得到7/29/202123练习:已知由数据(0,0),(0.5,y),(1,3),(2,2)构造出的三次插值多项式P3(x)的x3的系数是6,试确定数据y。7/29/202124四、拉格朗日插值与牛顿插值的比较7/29/2021257/29/202126一、差分定义3.2.3.4差分及其性质7/29/202127依此类推7/29/202128差分表7/29/202129二、在等距节点的前提下,差商与差分有如下关系7/29/202130依此类

5、推7/29/202131一、牛顿前插公式等距节点插值公式7/29/2021327/29/202133牛顿插值法的优点是计算较简单,尤其是增加节点时,计算只要增加一项,这是拉格朗日插值无法比的.但是牛顿插值仍然没有改变拉格朗日插值的插值曲线在节点处有尖点,不光滑,插值多项式在节点处不可导等缺点.二、牛顿插值公式与拉格朗日插值相比7/29/202134TheEnd7/29/202135P481、8本章作业7/29/202136

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。