原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
逐步线性插值法 - PowerPoint Presentation
2 逐步插值法的思想 * §3 逐步线性插值法 引入记号 ： ——节点为 的k次 插值多项式: ——节点为 的k次 插值多项式: 即满足 即满足 1 记号 ： y0 y1 …… yn f (x) x0 x1 …… xn x (3.1) L-法的改进 高阶L-插值多项式用低阶 L-插值多项式的组合得到 例 已知线性插值 求节点为 的 （抛物线插值） 令 满足 则有 验证 注:(1)上式与（2.5）比较可看作由两点 与 的线性插值得到。 注 通 分 加 减 ？ 定理4（逐步线性插值） 说明： ① G(x)为次数不超过k的多项式 ② 分析:只证(3.3), 证明： , 则 ① G(x)为次数不超过k的多项式显然成立。 ② 下证 再由插值多项式的唯一性,得 . # 则要证明两点： §3 逐步线性插值法 L-法的改进 2 思想方法: 高阶L-插值多项式用低阶L-插值多项式的组合得到 1 记号 ： 3 列维尔(Neville)方法与埃特金(Aitken)方法 ① 列维尔方法: 计算次数(乘除法的计算次数): ？ 1次 2次 3次 4次 … k次 表2.1 1、乘除次数(k=n): 2、计算顺序： 用前一列同行的元素与前一列上一行的元素作线性 插值。 L-插值多项式： 因 k = 0, 1 , …, n . 2n-1+1 ② 埃特金算法 次乘除 列维尔方法的计算量比Lagrange插值法减少了 . (2n-1+1)(n+1) 列维尔方法计算次数: 2n-1次乘除 1次 2次 3次 4次 … k次 表2.2 2、计算顺序： 1、乘除法的计算次数(k=n): 用前一列与其同行的元素与前一列第一个元素作线性 插值。 4 条件 是否 ，否则要增加一个节点。 例2 见课本 P.30 说明：用列维尔方法并取8位有效数字，例2中0.5102968的计算 优点： 计算量小 理解列维尔(Neville)方法与埃特金(Aitken)方法，并会计算 简单的题目。 本节例 2 编程: *
文档评论（0）