收藏 分享(赏)

上海交大数值分析课件数值分析2-3(牛顿插值法).ppt

上传人:11xg27ws 文档编号:7438736 上传时间:2019-05-18 格式:PPT 页数:18 大小:253KB
下载 相关 举报
上海交大数值分析课件数值分析2-3(牛顿插值法).ppt_第1页
第1页 / 共18页
上海交大数值分析课件数值分析2-3(牛顿插值法).ppt_第2页
第2页 / 共18页
上海交大数值分析课件数值分析2-3(牛顿插值法).ppt_第3页
第3页 / 共18页
上海交大数值分析课件数值分析2-3(牛顿插值法).ppt_第4页
第4页 / 共18页
上海交大数值分析课件数值分析2-3(牛顿插值法).ppt_第5页
第5页 / 共18页
点击查看更多>>
资源描述

1、3 差商与牛顿插值,一、差商及其性质,三、牛顿插值公式,四、牛顿插值法举例,二、差商的计算,五、牛顿插值法特点,一、差商及其性质,1. 差商的定义,二阶差商,一般的k阶差商定义为,特别地,f(x)关于一个点xi的零阶差商定义为函数值本身,即,1.差商与节点的排列次序无关,称为差商的对称性;,性质:,2.高阶差商可由低阶差商反复作一阶差商得到,计算具有递推性,3.若f(x)在a, b上存在n阶导数,则,思考题:设f(x)=x3,则 fx0, x1, x2, x3 = ? , fx0, x1, x2, x3, x4 = ?,答:1,0,二、差商的计算,例 已知函数y= f (x)的观测数据如下,试

2、构造差商表,并求 f 2,4,5,6的值,解 构造差商表如下,由表可知,f2,4,5,6,=5,二、牛顿差商插值多项式,由差商定义,可得,又,代入得,插值余项,牛顿插值 多项式,n=1,n=2,牛顿插值与拉氏插值的比较:,注:牛顿插值只需增加一项,拉氏插值需要重新计算!,1.由插值多项式的唯一性,两余项是等价的,即,2.牛顿插值法由差商表中的差商值可判断出插值多项式的次数,而拉氏插值法则要计算到最后。,两点说明:,例 已知函数y=f(x)的观测数据如下,试用全部节点构造牛顿差商插值多项式,并用二次插值求f(3)的近似值。,四、牛顿插值法举例,解 构造差商表如下,由表可知,用二次插值求f (3)时,取x0=2, x1=4, x2=5, 得,思考:若本题只给出前三个点,结果如何?请你总结牛顿插值法何时停止?,五、牛顿插值法的特点,特点,1.计算量省,便于程序设计,2.具有承袭性的插值公式,便于理论分析,作业: 习题 7,8,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报