- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
插值法与Lagrange插值
华长生制作 第3章 插值法 第3章 插值法 3.1 插值法 Lagrange插值 3.5 分段插值法 3.2 Newton插值 3.4 Hermite插值 3.6 三次样条插值 本章要点 用简单的函数(如多项式函数)作为一个 复杂函数的近似,最简单实用的方法就是 插值,而数据拟合则是另外一类的函数近 似问题. 本章主要介绍有关插值法的一些基本概念,及多项式插值的基础理论和几个常用的插值方法:Lagrange插值、分段线性插值、Newton插值、Hermite插值、三次样条插值 3.1 插值法 能否存在一个性能优良、便于计算的函数 一、插值问题 ------(1) 这就是插值问题, (1)式为插值条件, 二、代数插值多项式的存在唯一性 为了使插值函数更方便在计算机上运算,一般 插值函数都使用代数多项式和有理函数 本章讨论的就是代数插值多项式 且满足 --------(2) --------(3) --------(4) 上述方程组的系数行列式为n+1阶Vandermond行列式 定理1. 由Cramer法则,线性方程组(4)有唯一解 --------(2) --------(3) 则满足插值条件 的插值多项式 存在且唯一. 虽然线性方程组(4)推出的插值多项式存在且唯一 但通过解线性方程组求插值多项式却不是好方法 根据线性空间的理论 并且形式不是唯一的 且在不同的基底下有不同的形式 三、Lagrange插值多项式 --------(5) -------(6) 且满足 -------(7) n+1次多项式 -------(7) 且 -------(8) (请同学们思考) 从而 令 即 由(8)式,可得 -------(9) -------(10) 其中 -------(7,7) -------(11) 例1: 解: 且 在例1中,如果只给出两个节点169和225,也可以 作插值多项式,即1次Lagrange插值多项式,有两 个插值基函数,这种插值方法称为Lagrange线性 插值,也可以在n+1个节点中取相邻的两个节点 作线性插值 Lagrange线性插值基函数为 Lagrange线性插值多项式为 例2. 解: Lagrange插值基函数为 Lagrange线性插值多项式为 所以 满足 不会完全成立 因此,插值多项式存在着截断误差,那么我们 怎样估计这个截断误差呢? 2 插值余项与误差估计 * * * *
文档评论(0)