- 1、本文档共107页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值方法第二章 插值法2
§ 1 引言 1.1 插值问题及代数多项式插值 二、 几何解释: 1.2 插值多项式的存在与唯一性 §2 拉格朗日插值多项式 2.1.插值基函数. 2.2.Lagrange插值多项式 特例:n=1得两点插值公式 n=2时 例题1:已知 分别用线性插值和抛物线插值求 的近似值。 请同学们看课本p34页解答。 课堂练习 为了便于上机,我们常将Lagrange插值多项式改写成: 2.3插值余项 在插值区间[a,b] 上用插值多项式p(x)近似代替f(x),除了在插值节点上没有误差外,在其他点上一般都存在有误差。 若记: Rn(x)=f(x)-Pn(x) Rn(x) 称为插值多项式Pn(x)的余项。可以根据下面的定理来估计它的大小。 Langrange插值优缺点: (1)优点:简单,对称 (2)不足:无继承性 为了提高精度有时需增加结点,但这时原来求的 全改变,即所有的基函数都要重新计算,原来的数据不能利用,浪费资源。 2.4事后误差估计 一般直接应用余项公式来估计误差是困难的,常采用一种事后估计法。 设x0xx1x2,且f(xi)(i=0,1,2)已知,若将用x0,x1两点作线性插值所求得y的近似值记为y1,将用x0,x2两点作线性插值所求得y的近似值记为y2,则由余项公式知: 得: 3. 牛顿插值多项式 优点:具有严格的规律性,便于记忆. 缺点:不具有承袭性,即每当增加一个节点时,不仅要增加求和的项数,而且以前的各项也必须重新计算. 为了克服这一缺点, 将建立具有承袭性的插值公式—Newton插值公式. 2.差商表 例3.1 试列出f(x)=x3在节点x=0,2,3,5,6上的各阶差商值 解:计算得如下表 练习: 已知函数y=f(x)的观测数据如表,试构造均差表,并求f[2,4,5]及f[2,4,5,6]的值。 性质3(差商与导数的关系) f(x)∈Ck[a,b], 设x为插值区间内的一个节点 运用Newton插值公式进行计算时,先计算f(x)关于节点x0,…,xn的各阶差商.计算过程如下表所示 . . xk f(xk) 一阶差商 二阶差商 三阶差商 n 阶差商 例3.2 已知列表函数,试求满足下述插值条件的3次Newton插值多项式。 §3.2 差分与等距节点的Newton插值公式 一般地,称k-1阶差分的差分为k阶差分,如二阶向前和向后差分分别为 例 3.3 给定f(x)在等距节点上的函数值表如下: xi 0.4 0.6 0.8 1.0 f(xi) 1.5 1.8 2.2 2.8 分别用Newton向前和向后差分公式,求f(0.5)及f(0.9)的近似值. 解 先构造向前差分表如下: xi fi △fi △2fi △3fi 0.4 1.5 0.3 0.6 1.8 0.1 0.4 0.1 0.8 2.2 0.2 0.6 1.0 2.8 x0=0.4,h=0.2,x3=1.0.分别用差分表中对角线上的值和最后一 行的值,得Newton向前和向后插值公式如下: 练习 已知函数f(x)的数值表,试分别求出的三次Newton向前和向后插值公式;并分别计算x=0.5和x=2.5时,f(x)的近似值。 4 分段低次插值 分段线性插值 分段抛物插值 5 三次样条插值 5.1 三次样条插值函数的概念 5.2 三次样条插值函数的求法 (2)在第二种边界条件下, 由于 6 数值微分 小结 插值问题是一个古老而使用的课题,它是数值微积分、函数逼近、微分方程数值解等数值分析的基础,理论上非常重要。 拉格朗日插值理论线索清晰,但是Newton插值计算更简单。样条插值在实际应用中有重要的意义。 6.1、插值型求导公式 定义1:若函数f(x)在节点
文档评论(0)