拉格朗日插值公式课件1.ppt

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.4 拉格朗日插值公式 人教 B 版数学选修 4-6 《初等数论初步》 首先考察线性插值的简单情形。 问题 3 求作一次式 p 1 (x) ,使满足条件: p 1 (x 0 )=y 0 ,p 1 (x 1 )=y 1 从几何图形上看, y=p 1 (x) 表 示通过两点 (x 0 ,y 0 ),(x 1 ,y 1 ) 的直线。因此,一次插值 亦称线性插值。 上述简单的线性插值是人们所熟悉的,它的解 p 1 (x) 可表为下列点斜式 例 2 已知 (3) 解:这里 x0=100 , y0=10 , x1=121 , y1=11. 令 x=115 代入( 3 ) , 求得 y=10.71428 ,这个结果有 3 位有效数字(试与例 1 的结果相比较) . 1 、线性插值 ? ? 0 0 1 0 1 0 ) ( 1 x x x x y y y x p ? ? ? ? ? 115 y , 11 121 , 10 100 ? ? ? 求 我们知道,线性公式( 3 )亦可表示为下列对称式 ( 4 ) 若令: 则有: p 1 (x)=y 0 l 0 (x)+y 1 l 1 (x) ( 5 ) 注意,这里的 l 0 (x) 和 l 1 (x) 分别可以看做是满足条件 l 0 (x 0 )=1 , l 0 (x 1 )=0 l 1 (x1)=1 , l 1 (x 0 )=0 的插值多项式 . 这两个特殊的插值多项式称作问题 3 的 插值基函 数 (参考图 1-1 、 1-2 ) . 式( 5 )表明,插值问题 3 的解 p 1 (x) 可以通过插值基函数 l 0 (x) 和 l 1 (x) 组合得出,且组合系数恰为所给数据 y 0 ,y 1 . 1 0 1 0 0 1 0 1 1 ) ( y x x x x y x x x x x p ? ? ? ? ? ? 1 0 1 0 ) ( x x x x x l ? ? ? 0 1 0 1 ) ( , x x x x x l ? ? ? y x x 1 0 x 0 1 l 0 (x) 0 x 1 x 0 1 l 1 (x) 图 1-1 图 1-2 2 、抛物插值 线性插值仅仅利用两个节点上的信息,精 确度自然很低,为了提高精确度,进一步 考察下述二次插值。 问题 4 求作二次式 p 2 (x), 使满足条件 p 2 (x 0 )=y 0 , p 2 (x 1 )=y 1 , p 2 (x 2 )=y 2 (6) 二次插值的几何解释是,用通过三点 (x 0 ,y 0 ),(x 1 ,y 1 ),(x 2 ,y 2 ) 的抛物线 y=p 2 (x) 来近 似所考察的曲线 y=f(x), 因此这类插值亦称 为抛物插值。 2011-6-1 考试答卷 为了得出插值公式 p 2 (x), 先解决一个特殊的二次插值问题: 求作二次式 l 0 (x) ,使满足条件 l 0 (x)=1 , l 0 (x 1 )=l 0 (x 2 )=0 ( 7 ) 这个问题是容易求解的,事实上,由式( 7 )的后两个条 件知, x 1 ,x 2 是 l 0 (x) 的两个零点,因而 l 0 (x)=c(x-x 1 )(x-x 2 ) 再利用式( 7 )剩下的一个条件 l 0 (x 0 )=1 确定系数 c ,结果得出 类似的可以构造出满足条件: l 1 (x 1 )=1,l 1 (x 0 )=l 1 (x 2 )=0 l 2 (x 2

文档评论(0)

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

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

1亿VIP精品文档

相关文档