数值分析函数插值学习教案.pptx
《数值分析函数插值学习教案.pptx》由会员分享,可在线阅读,更多相关《数值分析函数插值学习教案.pptx(53页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1数值数值(shz)分析函数插值分析函数插值第一页,共53页。例:已经测得在某处海洋不同深度处的水温如下:例:已经测得在某处海洋不同深度处的水温如下:深度(深度(M M)466 741 950 1422 1634 466 741 950 1422 1634 水温(水温(o o根据这些数据,希望合理地估计根据这些数据,希望合理地估计(gj)(gj)出其它深度(如出其它深度(如500500米,米,600600米,米,10001000米米)处的水温)处的水温1 函数函数(hnsh)插插值值 这就是(jish)本章要讨论的“插值问题”之一。函数插值也就是(jish)对离散的数据或复杂函数关系建立
2、简单的数学模型。第1页/共53页第二页,共53页。定义:当精确函数 y=f(x)非常复杂或未知时,在区间a,b上一系列互异节点 x0,x1,x n 处测得函数值 y0=f(x0),yn=f(xn),由此构造一个(y)简单易算的近似函数 g(x)f(x),满足条件:g(xi)=f(xi)(i=0,n)(*)这个问题称为“插值问题”这里的这里的 g(x)称为称为(chn wi)f(x)的插值函的插值函数。数。节点节点(ji din)x0 xn称为插值节点称为插值节点(ji din),f(x)称称为被插函数,为被插函数,条件条件(*)称为称为插值条件插值条件,区间区间a,b称为称为插值区间插值区间一
3、、插值问题的定义第2页/共53页第三页,共53页。x0 x1x2x3x4 xf(x)g(x)第3页/共53页第四页,共53页。最常用最常用最常用最常用(chn(chn yn yn)的插值函数是代数的插值函数是代数的插值函数是代数的插值函数是代数多项式多项式多项式多项式用代数多项式作插值函数用代数多项式作插值函数(hnsh)(hnsh)的插值称为代数插值的插值称为代数插值二、插值函数二、插值函数(hnsh)的类型的类型代代数数插插值值v一、插值问题解的存在唯一性?v二、插值多项式的常用构造方法?v三、插值函数的误差如何估计?三角插值、代数插值、分段插值等三角插值、代数插值、分段插值等第4页/共5
4、3页第五页,共53页。三、三、代数插值问题代数插值问题(wnt)解的存在唯一解的存在唯一性性 给定区间给定区间a,b上互异的上互异的n+1个点个点 的一的一 组函数值组函数值 ,求一个次数不超过求一个次数不超过 n 的多项式的多项式 ,使得使得 定理定理1:满足插值条件:满足插值条件(tiojin)(1)的插值多项式)的插值多项式(2)是存在且唯一的。)是存在且唯一的。令令只要证明只要证明 Pn(x)的系数的系数 存在存在且且唯一即可唯一即可第5页/共53页第六页,共53页。证:由插值条件证:由插值条件(1)(1)知知 Pn(x)Pn(x)的系数满足下列的系数满足下列(xili)n+1(xil
5、i)n+1个个代数方程构成的线性方程组代数方程构成的线性方程组 a0+a1x0+an x0n=f(x0)a0+a1x0+an x0n=f(x0)a0+a1x1+an x1n=f(x1)(3)a0+a1x1+an x1n=f(x1)(3).a0+a1xn+an xnn=f(xn)a0+a1xn+an xnn=f(xn)而而 的系数的系数(xsh)(xsh)行列式是行列式是VandermondeVandermonde行列式行列式,且且从而方程组从而方程组(3)的解的解 存在且唯一存在且唯一.第6页/共53页第七页,共53页。不同的基函数的选取不同的基函数的选取(xunq)(xunq)导致不同的插值
6、方法导致不同的插值方法基本思想基本思想:在在n 次多项式空间次多项式空间Pn中找一组合适的基函数中找一组合适的基函数 0(x),1(x),n(x),使使Pn(x)=a0 0(x)+a1 1(x)+an n(x)注:通过解上述方程组注:通过解上述方程组(3)求得插值多项式求得插值多项式 Pn(x)的的方法并不可取方法并不可取.这是因为当这是因为当n 较大时解方程组的计较大时解方程组的计算量较大算量较大,而且而且(r qi)方程组系数矩阵的条件数一方程组系数矩阵的条件数一般较大般较大(可能是病态方程组可能是病态方程组),当阶数当阶数n 越高时越高时,病态病态越重越重.(如如LagrangeLagr
7、ange插值插值、NewtonNewton插值等)插值等)第7页/共53页第八页,共53页。n=1可见可见(kjin)L1(x)是过是过(x0,y0)和和(x1,y1)两点的直线两点的直线.2 Lagrange插值插值求求 n 次多项式次多项式 使得使得(sh de)已知已知 x0,x1;y0,y1,求求l0(x)l1(x)第8页/共53页第九页,共53页。这种插值称为线性插值这种插值称为线性插值,其中其中 l0(x),l1(x)称为线性插值的基函称为线性插值的基函数数,它们是由插值节点它们是由插值节点(ji din)x0,x1唯一确定的唯一确定的,且满足且满足:n=2 L2(x)是过是过(x
8、0,y0),(x1,y1)和和(x2,y2)三点三点(sn din)的次数的次数不超过不超过 2 次的多项式次的多项式,几何上看即为抛物线几何上看即为抛物线.构造构造 L2(x)如下如下,令令:代入代入可得可得第9页/共53页第十页,共53页。l2(x)l0(x)l1(x)于是于是(ysh)有有 这种插值称为二次插值这种插值称为二次插值,或抛物插值或抛物插值.可以验证可以验证 L2(x)满足插值满足插值条件条件:L2(xi)=yi(i=0,1,2).其中其中 l0(x),l1(x)和和l2(x)称为二次插称为二次插值的基函数值的基函数,它们它们(t men)是由插值节点是由插值节点 x0,x1
9、,x2唯一确定的唯一确定的,且满足且满足二次插值函数:二次插值函数:第10页/共53页第十一页,共53页。推广推广(tugung)(tugung)到一般情形到一般情形,则有一般的则有一般的LagrangeLagrange插值公式插值公式.一、插值基函数一、插值基函数(hnsh)定义定义:若若n 次多项式次多项式 在在 n+1个插值节点个插值节点 上满足插值条件上满足插值条件则称这则称这 n+1 个个 n 次多项式次多项式 为插值节点为插值节点上的上的n 次插值基函数次插值基函数.建立建立(jinl)其具体表达式:其具体表达式:由由ik 时时,知知 为为 的零的零点点,故设故设 第11页/共53
10、页第十二页,共53页。由由 得得 因此因此(ync)与与 节点有关节点有关(yugun),而与,而与f 无关无关可以可以(ky)证明函数组证明函数组 l0(x),l1(x),,ln(x)在插值区间在插值区间a,b上线性无关上线性无关,所以这所以这 n+1个函数可作为个函数可作为Pn 的一组基函数的一组基函数,称为称为Lagrange插值基函数。插值基函数。第12页/共53页第十三页,共53页。则则 Ln(x)是次数不超过是次数不超过 n 的多项式的多项式,满足插值条件满足插值条件Ln(xi)=yi,称其为称其为Lagrange插值多项式插值多项式,或或Lagrange插值公式插值公式(gngs
11、h)。并且并且 若被插函数若被插函数 f(x)=1,则得则得而而 Lagrang插值只要求节点互异插值只要求节点互异,而与大小次序无关。而与大小次序无关。令:令:二、二、Lagrange 插值多项式插值多项式 方便方便(fngbin)记法:若记记法:若记则则因此因此 可写成如下形式可写成如下形式第13页/共53页第十四页,共53页。例例1:已知已知 分别用线性插值和二次分别用线性插值和二次插值求插值求 的近似值。的近似值。解解:(1)线性插值线性插值(2)二次插值二次插值注:这里线性插值只选取注:这里线性插值只选取(xunq)两个相近点。两个相近点。第14页/共53页第十五页,共53页。三、三
12、、插值余项插值余项定理定理1 若若在在a,b内存在内存在,则在则在a,b上上的的n+1个互异的点,对个互异的点,对 f(x)所作的所作的n 次次Lagrange 插插值多项式值多项式Ln(x)有误差估计有误差估计 证明证明(zhngmng):由于:由于R n(xi)0,i=0,1,n任意固定任意固定 x xi (i=0,n),考察辅助考察辅助(fzh)函函数数第15页/共53页第十六页,共53页。(t)有有 n+2 个不同个不同(b tn)的根的根 x0 xn x推论:推论:设设 ,并记并记 ,则函数则函数 f(x)的过点的过点(a,f(a),(b,f(b)的线性插值余项的线性插值余项 R1(
13、x)有上界误差估计式:有上界误差估计式:10:由于余项含有因子由于余项含有因子,如果插值点偏离节点较远如果插值点偏离节点较远,则插值效果则插值效果一般一般(ybn)不理想不理想.说明说明(shumng):20:通常所说的通常所说的n 次代数插值多项式不一定就是次代数插值多项式不一定就是n次多项式次多项式,它可能是它可能是次数低于次数低于n 的的.第16页/共53页第十七页,共53页。30:一般情况下一般情况下,余项中余项中的具体数值的具体数值(shz)不易确定不易确定,实际实际计算中常估计其误差限计算中常估计其误差限.设设则有则有由此看出由此看出,|Rn(x)|的大小除与的大小除与Mn+1有关
14、外有关外,还与插值节点有密还与插值节点有密切关系切关系.当给定当给定m 个点处的函数值个点处的函数值,但仅选用其中但仅选用其中n+1(n+1 m)个作为插值条件而求某点个作为插值条件而求某点 处的函数值时处的函数值时,n+1个节点的个节点的选取应尽可能地接近选取应尽可能地接近 .40:优缺点优缺点优点优点:Lagrange插值多项式构造简单插值多项式构造简单,形式对称形式对称,计算方便计算方便.缺点缺点(qudin):要增加节点时要增加节点时,需重新构造基函数需重新构造基函数.第17页/共53页第十八页,共53页。例例2:已知已知分别利用分别利用 sin x 的的1次、次、2次次 Lagran
15、ge 插值计算插值计算 sin 50。解:解:n=1分别分别(fnbi)利用利用x0,x1 以及以及 x1,x2 计算计算利用利用(lyng)利用利用 计算计算(j sun)得:得:sin 50 ,sin 50 =0.7660444用用x0,x1 插值的实际误差插值的实际误差 用用x1,x2插值的实际误差插值的实际误差 第18页/共53页第十九页,共53页。n=2sin 50 =0.76604442次插值的实际次插值的实际(shj)误差误差 第19页/共53页第二十页,共53页。3 牛顿牛顿(ni dn)插值公式插值公式 Lagrange 插值虽然插值虽然(surn)易算,但若要增加一易算,但
16、若要增加一个节点时,全部基函数个节点时,全部基函数 l i(x)都需要重新计算。也都需要重新计算。也就是说,就是说,Lagrange 插值不具有继承性。插值不具有继承性。希望寻找新的基函数,使得每新加一个节点希望寻找新的基函数,使得每新加一个节点(ji din)时,只在原有插值的基础上附加部分计算量(或时,只在原有插值的基础上附加部分计算量(或者说添加一项)即可,从而引出牛顿插值法。者说添加一项)即可,从而引出牛顿插值法。一、一、牛顿插值公式的引出牛顿插值公式的引出第20页/共53页第二十一页,共53页。将将 n 次插值多项式写成升幂次插值多项式写成升幂(shn m)形式形式 (2)(3)(1
17、)即满足即满足(mnz)其中其中 为待定系数为待定系数(xsh),由插值条件确,由插值条件确定。定。从而有从而有为了得到计算系数为了得到计算系数 ci 的一般方法的一般方法,下面引进下面引进差商的概念差商的概念.第21页/共53页第二十二页,共53页。二、差商二、差商二、差商二、差商(亦称均差亦称均差亦称均差亦称均差(jn ch)(jn ch)(jn ch)(jn ch)称为称为(chn wi)f(x)在在x0,xk处的处的1阶差商阶差商 称为称为(chn wi)f(x)在在x0,x1,xk 处的处的2阶差商阶差商一般地,一般地,n 阶差商:阶差商:定义定义:给定给定a,b中互不相同的点中互不
18、相同的点 x0,x1,x2,以及以及 f(x)在这些点在这些点处相应的函数值处相应的函数值 f(x0),f(x1),f(x2),则则称为称为f(x)在在x0,x1处的处的1阶差商阶差商 第22页/共53页第二十三页,共53页。差商的性质差商的性质(xngzh):性质性质1(差商与函数值的关系差商与函数值的关系)证证:归纳法归纳法.当当k=1时时,有有结论结论(jiln)成立成立.设设 k=m-1 时时,结论结论(jiln)成立成立.则有则有 第23页/共53页第二十四页,共53页。由差商的定义由差商的定义(dngy),当当k=m 时时,有有 所以所以k=m 时结论成立时结论成立(chngl),
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 分析 函数 学习 教案
限制150内