函数的插值法5v课件
95页1、北京科技大学数理学院 卫宏儒 ,计算方法,第7章 插值法,插值法是函数逼近的重要方法之一,有着广泛的应用 。在生产和实验中,函数f(x)或者其表达式不便于计算复杂或者无表达式而只有函数在给定点的函数值(或其导数值) ,此时我们希望建立一个简单的而便于计算的函数(x),或为各种离散数据建立连续模型,使其近似的代替f(x),具体有很多种插值法,其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多 项式插值最有特点,常用的插值还有Hermit插值,分段插值和样条插值。,求近似函数的方法:由实验或测量的方法得到所求函数 y=f(x) 在互异点x0 , x1, . , xn 处的值 y0 , y1 , , yn , 构造一个简单函数 p(x) 作为函数 y=f(x) 的近似表达式 y= f(x) p(x) 使 p(x0)=y0 , p(x1)=y1 , , p(xn)=yn ,(a) 这类问题称为插值问题。 f(x) 称为被插值函数,p(x) 称为插值函数, x0 , x1, . , xn 称为插值节点。 (a)式称为插值条件。常用的插值函数是多项式。,基本概念,估计f(x
2、)在区间a,b中某点 的值时,当 属于包含结点 的最小闭区间时,相应的插值称为内插,否则称为外插。 在某一逼近函数类中选取的一组线性无关的函数 ,此时对应的插值函数 为: 由插值条件确定 函数组 称为插值基函数。,最简单的插值函数是代数多项式 Pn(x)=a0+a1x+anxn, . (1) 这时插值问题变为:求n次多项式Pn(x),使满足插值条件 pn(xi)=yi, i= 0,1,2,,n, (2) 只要求出Pn(x)的系数a0 ,a1, an即可,为此由插值条件(2)知Pn(x)的系数满足下列n+1个代数方程构成的线性方程组 a0+a1x0+anx0n=y0 a0+a1x1+anx1n=y1 . a0+a1xn+anxnn=yn (3),而ai(i=0,1,2,n)的系数行列式是Vandermonde行列式 = (4) 由于xi互异,所以(4)右端不为零,从而方程组(3)的解 a0 ,a1 ,an 存在且唯一。解出ai(i=0,1,2,n), Pn(x)就可构造出来了。但遗憾的是方程组(3)是病态方程组,当阶数n越高时,病态越重。为此我们从另一途径来寻求获得Pn(x) 的方法-L
3、agrange插值和Newton插值。,Lagrange插值,一、Lagrange插值多项式 先从最简单的线性插值(n=1)开始。这时插值问题(2)就是求一次多项式 L1(x)=a0+a1x 使它满足条件 L1(x0)=y0 , L1(x1)=y1 , 令L1(x)=l0(x)y0+l1(x)y1 ,由于 l0(x0)=1, l0(x1)=0, l1(x0)=0, l1(x1)=1.,这样l0(x)含有因子x-x1, 令 l0(x)=(x-x1), 再利用 l0(x0)=1确定其中的系数,结果得到 x-x1 l0(x)=- , x0-x1 类似的可得到 x-x0 l1(x)=- , x1-x0 这样 。 (5) l0(x), l1(x)称为以x0 , x1 为节点的插值基函数。,线性插值仅仅用两个节点以上的信息,精确度较差。为了提高精确度,我们进一步考察以下三点的插值问题: 作二次多项式 L2(x)=a0 + a1x + a2x2 使其满足条件 L2(x0)=y0 , L2(x1)=y1 , L2(x2)=y2 令 L2(x)=l0(x)y0 + l1(x)y1 + l2(x)y2 。
4、由 l0(x0)=1 , l0(x1)=0 , l0(x2)=0 , l1(x0)=0 , l1(x1)=1 , l1(x2)=0 , l2(x0)=0 , l2(x1)=0 , l2(x2)=1 .,这样 l0(x)含有 x-x1 , x-x2 两个因子,令 l0(x)=(x-x1)(x-x2) ,利用 l0(x0)=1 确定其中的系数,得 (x-x1)(x-x2) l0(x)= - , (x0-x1)(x0-x2) 类似的可以得出 l1(x) , l2(x) : (x-x0)(x-x2) (x-x0)(x-x1) l1(x)=- , l2(x)=- . (x1-x0)(x1-x2) (x2-x0)(x2-x1),于是 (x-x1)(x-x2)(x-x0)(x-x2) (x-x0)(x-x1) L2(x)=-y0 + -y1 + -y2 .(6) (x0-x1)(x0-x2) (x1-x0)(x1-x2) (x2-x0)(x2-x1) l0(x) , l1(x) , l2(x) 称为以 x0 , x1 , x2为节点的插值基函数。,仿照线性插值和二次插值的办法, 进一步讨论一般形式的
《函数的插值法5v课件》由会员我***分享,可在线阅读,更多相关《函数的插值法5v课件》请在金锄头文库上搜索。
2020届中考英语备考复习-作文课件
2019年中考英语复习-专题十五-交际运用(试卷部分)课件
2019届二轮复习-高中英语-情态动词和虚拟语气课件
2019届一轮复习苏教版物质的跨膜运输课件
2019年北师大版英语单元复习课件::Unit17Laughter课件北师大版选修6
2021届新中考物理冲刺备考复习-力-弹力-重力课件
2019届一轮复习人教版种群的特征和数量变化课件
2020年高考地理一轮复习--等高线地形图-课件
2019版高考英语一轮复习-Unit-1-Living-well课件
2019届一轮复习人教版孟德尔的遗传定律——基因分离定律课件
2019届高三第二轮复习专题二万有引力定律及其应用课件
2020最新部编版语文五年级上册23-鸟的天堂课件含课后练习
2020版高考(浙江)一轮复习:第7讲-细胞呼吸课件
2020年新教材高中英语UNIT4HISTORYANDTRADITIONSSectionⅢDiscoveringUsefulStructures课件必修第二册
2019届高考历史二轮复习阶段三专题十三罗斯福新政与当代资本主义的新变化课件2
2019版高考生物二轮复习-专题三-细胞的生命历程-考点9-细胞分裂过程图像和坐标曲线的识别课件
(通史版)2021版高考历史一轮复习第4部分高考讲座(三)2高考非选择题(12分开放探究题)规范答题讲练课件
2019届高三地理复习第五讲--《区际联系与区域协调发展》课件
2021人教部编版历史九年级上册习题课件:第18课美国的独立
2020学年新教材高中英语Unit1FoodforthoughtPeriodTwoStartingout课件
2024-04-18 25页
2024-04-18 29页
2024-04-18 38页
2024-04-18 16页
2024-04-09 21页
2024-04-09 26页
2024-04-09 28页
2024-04-09 19页
2024-04-09 26页
2024-04-09 23页