《数值分析插值法》PPT课件.ppt
《《数值分析插值法》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《数值分析插值法》PPT课件.ppt(91页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、上页上页下页下页在工程技术与科学研究中,常会遇到函数表达在工程技术与科学研究中,常会遇到函数表达式过于复杂而不便于计算,且又需要计算众多点处式过于复杂而不便于计算,且又需要计算众多点处的函数值;或已知由实验(测量)得到的某一函数的函数值;或已知由实验(测量)得到的某一函数y=f(x)在区间在区间a,b中互异的中互异的n+1个个xi(i=0,1,.,n)处处的值的值yi=f(xi)(i=0,1,.,n),需要构造一个需要构造一个简单易简单易算的函数算的函数P(x)作为作为y=f(x)的近似表达式的近似表达式 y=f(x)P(x),使得使得P(xi)=f(xi)=yi (i=0,1,.,n)这类问
2、题就称为这类问题就称为插值问题插值问题,P(x)称为称为插值函数插值函数,P(x)一般取最简单又便于计算得函数。一般取最简单又便于计算得函数。第第2章章 插插 值值 法法上页上页下页下页x0 x1x2x3x4xP(x)f(x)f(x)y=f(x)P(x),使得使得P(xi)=f(xi)=yi (i=0,1,.,n)其它点其它点P(x)f(x)=y上页上页下页下页2.1.1插值问题插值问题设设y=f(x)是区间是区间a,b 上的一个实函数上的一个实函数,xi(i=0,1,.,n)是是a,b上上n+1个互异实数个互异实数,已知已知y=f(x)在在xi 的值的值 yi=f(xi)(i=0,1,.,n
3、),求一个求一个次数不超次数不超过过n的多项式的多项式Pn(x)使其满足使其满足Pn(xi)=yi (i=0,1,.,n)(5-1)这就是这就是多项式插值问题多项式插值问题.2.1 引言引言上页上页下页下页其中其中Pn(x)称为称为f(x)的的n次插值多项式次插值多项式,f(x)称为称为被插函被插函数数,xi(i=0,1,.,n)称为称为插值节点插值节点,(xi,yi)(i=0,1,n)称为称为插值点插值点,a,b称为称为插值区间插值区间,式式(5-1)称为称为插值插值条件条件。从几何意义来看从几何意义来看,上上述问题就是要求一条多述问题就是要求一条多项式曲线项式曲线y=Pn(x),使它使它通
4、过已知的通过已知的n+1个点个点(xi,yi)(i=0,1,n),并用并用Pn(x)近似表示近似表示f(x).上页上页下页下页即即 P(x)=a0+a1x+a2x2+.+anxn其中其中ai为实数,就称为实数,就称P(x)为为插值多项式插值多项式,相应的插,相应的插值法称为值法称为多项式插值多项式插值,若,若P(x)为分段的多项式,就为分段的多项式,就称为称为分段插值分段插值,若,若P(x)为三角多项式为三角多项式,就称为就称为三角插三角插值值,本章只讨论插值多项式与分段插值。,本章只讨论插值多项式与分段插值。本章主要研究如何求出本章主要研究如何求出插值多项式插值多项式,分段插值分段插值函数函
5、数,样条插值函数样条插值函数;讨论插值多项式;讨论插值多项式P(x)的的存在存在唯一性唯一性、收敛些收敛些及及误差估计误差估计等。等。上页上页下页下页定理定理1设节点设节点xi(i=0,1,n)互异互异,则满足插值条则满足插值条件件Pn(xi)=yi (i=0,1,.,n)的次数不超过的次数不超过n的的多项多项式存在且唯一式存在且唯一.证证设所求的插值多项式为设所求的插值多项式为 Pn(x)=a0+a1x+a2x2+.+anxn (5-2)则由插值条件式则由插值条件式Pn(xi)=yi (i=0,1,.,n)可得可得关于关于系数系数a0,a1,an的线性代数方程组的线性代数方程组2.1.2插值
6、多项式的存在性和唯一性插值多项式的存在性和唯一性上页上页下页下页此方程组有此方程组有n+1个方程个方程,n+1个未知数个未知数,其系数行列式是其系数行列式是范德蒙范德蒙(Vandermonde)行列式:行列式:(5-3)由克莱姆法则知方程组由克莱姆法则知方程组(5-3)的解存在唯一的解存在唯一.证毕。证毕。上页上页下页下页考虑最简单、最基本的插值问题考虑最简单、最基本的插值问题.求求n次插值多项式次插值多项式l i(x)(i=0,1,n),使其满足使其满足插值条件插值条件2.2.1基函数基函数可知可知,除除xi点外点外,其余都是其余都是li(x)的零点的零点,故可故可设设Lagrange法法1
7、736-18132.2 拉格朗日插值拉格朗日插值上页上页下页下页其中其中A为常数为常数,由由li(xi)=1可得可得称之为称之为拉格朗日基函数拉格朗日基函数,都是都是n次多项式次多项式。上页上页下页下页n=1时的时的一次基函数一次基函数为为:y1 Ox y1O x上页上页下页下页即已知函数即已知函数 f(x)在点在点x0和和x1点的函数值点的函数值 y0=f(x0),y1=f(x1).求线性函数求线性函数 L(x)=a0+a1x使满足条件:使满足条件:L(x0)=y0,L(x1)=y1.此为两点线性插值问题此为两点线性插值问题上页上页下页下页或用或用直线的两点式表示为:直线的两点式表示为:插值
8、基函数的特点插值基函数的特点:x0 0 x1 1l0 01 10 0l1 10 01 11x0 x1l0 0l1 1记记上页上页下页下页n=2时的时的二次基函数二次基函数为为:上页上页下页下页可知其满足可知其满足2.2.2拉格朗日插值多项式拉格朗日插值多项式利用拉格朗日基函数利用拉格朗日基函数l i(x),构造次数构造次数不超过不超过n的多项式的多项式称为称为拉格朗日插值多项式拉格朗日插值多项式,再由插值多项式的唯一性再由插值多项式的唯一性,得得特别地特别地,当当n=1时又叫时又叫线性插值线性插值,其几何意义其几何意义为过两点的直线为过两点的直线.当当n=2时又叫时又叫抛物(线)插值抛物(线)
9、插值,其几何意义为过三点的抛物线其几何意义为过三点的抛物线.上页上页下页下页注意注意:(1)对于插值节点对于插值节点,只要求它们互异只要求它们互异,与大小次序无关与大小次序无关;以以xi(i=0,1,n)为插值节点为插值节点,函数函数f(x)1作插值作插值多项式多项式,由插值多项式的唯一性即得由插值多项式的唯一性即得基函数的一个性基函数的一个性质质(2)插值基函数插值基函数l i(x)仅由插值节点仅由插值节点xi(i=0,1,n)确确定定,与被插函数与被插函数f(x)无关无关;(3)插值基函数插值基函数l i(x)的顺序与插值节点的顺序与插值节点xi(i=0,1,n)的顺序一致的顺序一致.上页
10、上页下页下页这是因为若取这是因为若取(x)=xk(k=0,1,n),由插值多项式的由插值多项式的唯一性有唯一性有特别当特别当k=0k=0时时,就得到就得到上页上页下页下页所以所以例例1 已知已知用线性插值用线性插值(即一次插值多项即一次插值多项式式)求求的近似值。的近似值。基函数分别为基函数分别为:解解插值多项式为插值多项式为()上页上页下页下页例例2求过点求过点(-1,-2),(1,0),(3,-6),(4,3)的抛物线插值的抛物线插值(即即三次插值多项式三次插值多项式).解解以以以为节点的基函数以为节点的基函数分别为分别为:上页上页下页下页则拉格朗日的三次插值多项式为则拉格朗日的三次插值多
11、项式为上页上页下页下页截断误差截断误差Rn(x)=f(x)-Ln(x)也称为也称为n n次次LagrangeLagrange插值多项式的余项插值多项式的余项。以下为。以下为拉格朗日余项定理拉格朗日余项定理。定理定理2设设f(x)在区间在区间a,b上存在上存在n+1阶导数阶导数,xia,b(i=0,1,n)为为n+1个互异节点个互异节点,则对任则对任何何xa,b,有有2.2.3插值余项插值余项且与且与x有关有关)上页上页下页下页证证由插值条件和由插值条件和 n+1(x)的定义的定义,当当x=xk时时,式子显式子显然成立然成立,并且有并且有 n+1(xk)=0(k=0,1,n),这表明这表明x0,
12、x1,xn都是函数都是函数 n+1(x)的零点的零点,从而从而 n+1(x)可表示可表示为为其中其中K(x)是是待定函数待定函数。对于对于任意固定的任意固定的x a,b,x xk,构造自变量构造自变量t 的的辅助函数辅助函数上页上页下页下页由式由式 n+1(xk)=0和式和式Ln(xk)=yk(k=0,1,n),以以及及可知:可知:x0,x1,xn和和x 是是(t)在区间在区间a,b上的上的n+2个互异零点个互异零点,因此根据罗尔因此根据罗尔(Rolle)定理定理,至少存在至少存在一点一点 =(x)(a,b),使使即即所以所以上页上页下页下页一般来说一般来说,外推比内插效果差外推比内插效果差,
13、在估计误差时下列在估计误差时下列不等式很有用。不等式很有用。上页上页下页下页的抛物插值多项式的抛物插值多项式,且计算且计算f(3)的近似值并估计误差。的近似值并估计误差。例例3设设解解插值多项式为插值多项式为上页上页下页下页因为因为故故于是于是另见书另见书p29的例的例1.上页上页下页下页用二次插值计算的近似值用二次插值计算的近似值,并估计误差并估计误差.例例4 给定函数表给定函数表解解 取节点取节点x x0 0=10,x=10,x1 1=11,x=11,x2 2=12,=12,作二次插值有作二次插值有 L L2 2(11.25)(11.25)上页上页下页下页在区间在区间10,1210,12上
14、上lnx lnx 的三阶导数的上限的三阶导数的上限M M3 3=0.002,=0.002,可得误差估计式可得误差估计式实际上实际上,ln11.25=2.420368,ln11.25=2.420368,|R|R2 2(11.25)|=0.000058.(11.25)|=0.000058.上页上页下页下页2.3.1均差及其基本性质均差及其基本性质定义定义1称称为为f(x)在在x0、x1点的点的一阶均差一阶均差.一阶均差的均差一阶均差的均差(差差商商)称为函数称为函数f(x)在在x0、x1、x2点的点的二阶均差二阶均差.英英1642-17272.3 均差与牛顿插值公式均差与牛顿插值公式上页上页下页下
15、页一般地,一般地,n-1阶均差的均差阶均差的均差 称为称为f(x)在在x0,x1,xn点的点的n 阶均差阶均差。差商的计算步骤与结果可列成差商的计算步骤与结果可列成均差表均差表,如下,如下 一般一般f(xi)称为称为f(x)在在xi点的点的零阶均差零阶均差,记作,记作fxi。上页上页下页下页表表5-1(均差表)(均差表)上页上页下页下页给出节点给出节点x x0 0,x,x1 1,x,xn n和函数值和函数值(x(x0 0),),(x(x1 1),),(x(xn n),),可按如下的差商表顺序逐次可按如下的差商表顺序逐次计算各阶差商值计算各阶差商值.上页上页下页下页这一性质可以用数学归纳法证明,
16、这一性质可以用数学归纳法证明,它表明均差与节它表明均差与节点的排列次序无关点的排列次序无关,即,即fx0,x1,x2,.,xn=fx1,x0,x2,.,xn=fx1,x2,.,xn,x0 性质性质1均差可以表示为函数值的线性组合,即均差可以表示为函数值的线性组合,即称之为称之为均差的对称性(也称为对称性质)均差的对称性(也称为对称性质)。上页上页下页下页性质性质2由性质由性质1立刻得到立刻得到或或上页上页下页下页性质性质3n次多项式次多项式f(x)的的k阶阶差商差商,当当k n时是一个时是一个n-k次多次多项式项式;当当kn时恒等于时恒等于0.性质性质4若若f(x)在在a,b上存在上存在n阶导
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值分析插值法 数值 分析 插值法 PPT 课件
限制150内