欢迎来到天天文库
浏览记录
ID:60780310
大小:869.50 KB
页数:21页
时间:2020-12-18
《差商及其性质复习过程.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、差商及其性质2基本性质定理5(2)k阶差商关于节点是对称的,或说均差与节点顺序无关,即例如:共6个的线性组合,即的k阶差商是函数值(1)分析:当k=1时,(1)可用归纳法证明。(2)利用(1)很容易得到。只证(1)证明:(1)当k=1时,(0阶差商)一阶差商二阶差商三阶差商k阶差商表2.43差商表计算顺序:同列维尔法,即每次用前一列同行的差商与前一列上一行的差商再作差商。4.2牛顿插值多项式已知函数表(4.1),由差商定义及对称性,得1牛顿插值多项式的推导将(b)式两边同乘以,抵消抵消抵消(d)式两边同乘以,把所有式子相加,得,(c)
2、式两边同乘以记---牛顿插值多项式---牛顿插值余项可以验证,即满足插值条件,因此可得以下结论。定理6则满足插值条件的插值多项式为:(牛顿插值多项式)其中,---牛顿插值多项式---牛顿插值余项2n+1阶差商函数与导数的关系由n次插值多项式的唯一性,则有,牛顿插值多项式与拉格朗日插值多项式都是次数小于或等于n的多项式,只是表达方式不同.?因为而的基函数可为:已知函数表牛顿插值多项式系数牛顿插值多项式系数牛顿插值多项式系数阶导数存在时,由插值多项式的唯一性有余项公式n+1阶差商函数导数其中且为包含区间.依赖于则n阶差商与导数的关系为其中
3、n+1阶差商函数与导数的关系定理7计算步骤:(2)用秦九韶算法或着说用嵌套乘法计算.3牛顿插值多项式计算次数(当k=n时)(1)计算差商表(计算的系数)(0阶差商)一阶差商二阶差商三阶差商k阶差商除法次数(k=n):(2)用秦九韶算法或着说用嵌套乘法计算.乘法次数:n优点:(1)计算量小,较L-插值法减少了3-4倍.(2)当需要增加一个插值节点时,只需再计算一项,即---递推公式(适合计算机计算).乘除法次数大约为:4两函数相乘的差商定理8(两函数相乘的差商)显然公式成立。事实上,一般情况,可用归纳法证明。#设证明:阶差商为5重节点差
4、商(通过差商极限定义)定义5(重节点差商)若,的节点xi(i=0,1,…,n)定理7中互异,有了重节点差商的定义,该式中的节点可以相同。说明:?则定义类似的有其中---牛顿插值多项式---牛顿插值余项§4差商与牛顿插值多项式牛顿插值公式5重节点差商定义5(重节点差商)若,?则定义类似的有证明:(2)首先,由定义泰勒展开式本课重点:1、理解差商定义P.857作业:3、会用牛顿插值多项式解简单题目。2、掌握牛顿插值公式其中,---牛顿插值多项式---牛顿插值余项课本P.37例3编程:一、Lagrange插值多项式,k=0,1,⋯,n.复习
5、:过n+1个节点,满足插值条件:Lj(xj)=yj(j=0,1,⋯,n)的n次插值或插值基函数含义直观形式对称优点:计算量大缺点:乘除法次数:多项式Ln(x):二、列维尔(Neville)方法与埃特金(Aitken)方法改进的方法①列维尔方法:②埃特金算法计算量:较L—插值减少了.此课件下载可自行编辑修改,仅供参考!感谢您的支持,我们努力做得更好!谢谢
此文档下载收益归作者所有