拉格朗日插值法.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
5.2 拉格朗日( Lagrange )插值 可对插值函数 选择多种不同的函数类型,由于代数多项式具有简单和一些良好的 特性, 例如,多项式是无穷光滑的, 容易计算它的导数和积分,故常选用代数多项式作为插 值函数。 5.2.1 线性插值 问题 5.1 给定两个插值点 其中 ,怎样做通过这两点的一次插值 函数? 过两点作一条直线,这条直线就是通过这两点的一次多项式插值函数,简称线性插值。 如图 5.1 所示。 图5.1 线性插值函数 在初等数学中,可用两点式、点斜式或截距式构造通过两点的一条直线。 下面先用待定系数法构造插值直线。 设直线方程为 ,将 分别代入直线方程 得: 当 时,因 ,所以方程组有解,而且解是唯一的。这也表明,平面上 两个点, 有且仅有一条直线通过。 用待定系数法构造插值多项式的方法简单直观, 容易看到 解的存在性和惟一性, 但要解一个方程组才能得到插值函数的系数, 因工作量较大和不便向 高阶推广,故这种构造方法通常不宜采用。 当 时,若用两点式表示这条直线,则有: (5.1 ) 这种形式称为拉格朗日插值多项式。 , , 称为插值基函数,计算 , 的值,易见 (5.2 ) 在拉格朗日插值多项式中可将 看做两条直线 , 的叠加,并可 看到两个插值点的作用和地位都是平等的。 拉格朗日插值多项式型式免除了解方程组的计算,易于向高次插值多项式型式推广。 线性插值误差 定理 5.1 记 为以 为插值点的插值函数, 。 这里 ,设 一阶连续可导, 在 上存在,则对任意 给定的 ,至少存在一点 ,使 (5.3 ) 证明 令 ,因 是 的根,所以可设 对任何一个固定的点 ,引进辅助函数 : 则 。 由定义可得 ,这样 至少有 3个零点,不失一般性,假定 ,分 别在 和 上应用洛尔定理,可知 在每个区间至少存在一个零点,不妨记为 和 ,即 和 ,对 在 上应用洛尔定理,得到 在 上至少有一个零点 , 。 现在对 求二次导数,其中 的线性函数 ) ,故有 代入 ,得 所以 即 5.2.2 二次插值 问题 5.2 给定三个插值点 , , 其中 互不相等,怎样构造函数 的二次的(抛物线)插值多项式? 平面上的三个点能确定一条次曲线,如图

文档评论(0)

dongguiying + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档