插值方法初探与应用毕业论文_第1页
插值方法初探与应用毕业论文_第2页
插值方法初探与应用毕业论文_第3页
插值方法初探与应用毕业论文_第4页
插值方法初探与应用毕业论文_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、插值方法初探与应用 摘要 插值法是计算数学中的一种重要的方法,而且计算问题可以说是现代社会各个领 域普遍存在的共同问题,无论哪一行哪一业都有许多数据需要处理,插值法正在科学 技术中发挥越来越大的作用.本文首先介绍了插值法的概念,并进一步讨论了插值问题 的存在性与唯一性;由该性质出发,结合数学归纳法与猜想法构造性的引出拉格朗日 插值法.但拉格朗日插值法随着插值结点的变化,会引起重复计算的问题;为克服该问 题又引出了牛顿插值.但牛顿插值随着插值结点的增多,会导致多项式的增高插值函数 的稳定性降低,为克服该问题又进一步引出分段线性插值.但分段线性插值带来光滑性 问题,埃尔米特插值在插值结点处的一阶微

2、商处也符合插值条件,一定程度上克服了 这个缺点.三次样条插值能够很好的求出插值结点处的微商值,因此在这些方面,三次 样条插值代替了埃尔米特插值.其次介绍了插值法在初高中的一些问题上的应用,为了 说明插值法并不是陌生的知识;最后介绍了插值法在热工计算上及温度预测上的处理 数据的实际应用. 关键字:插值;插值结点;拉格朗日插值;热工计算;温度预测 preliminary syudy and application of interpolation method abstract interpolation method is a kind of important methods of compu

3、tational mathematics, and computing problems can be said to be the common problems of each modern social domain, no matter which field it is, many data need dealing with, and interpolation is playing a more and more important role in science and technology. this paper first introduces the concept of

4、 interpolation method, and further discusses the existence and uniqueness of the interpolation problem. starting from the nature, combined with the method of mathematical induction and conjecture leads lagrange interpolation method constructively. but the lagrange interpolation method will cause rep

5、eated calculation problems with the change of the interpolation node. in order to overcome this problem, piecewise linear interpolation the newton interpolation is introduced. but piecewise linear interpolation newton interpolation can lead to the reduction of the stability of higher polynomial inte

6、rpolation function along with the increase in interpolation nodes, in order to overcome this problem, is introduced. but the piecewise linear interpolation bring smoothness problem, hermite interpolation order interpolation nodes in the micro business is also in line with the interpolation condition

7、s, to a certain extent, overcomes this drawback. cubic spline interpolation is good for the derivative of the interpolation node value, so in these respects, cubic spline interpolation can replace hermite interpolation. secondly, the application of interpolation method in some problems in the second

8、ary and high school stages are introduced to illustrate interpolation method is not new knowledge. finally this paper introduces the practical application of interpolation method in the data processing of thermal calculation and temperature prediction. key words: interpolation; interpolation node; l

9、agrange interpolation; thermal calculation; temperature prediction 目 录 1 前言-1 2 插值法-2 2.1 插值法的概念-2 2.2 几种不同插值法-2 2.2.1 拉格朗日插值-3 2.2.2 牛顿插值-5 2.2.3 分段线性插值-6 2.2.4 埃尔米特插值-7 2.2.5 三次样条插值-8 3 插值法的应用-11 3.1 基础知识-11 3.2 插值法在初高中数学问题中的应用-11 3.2.1 插值法在初中数学问题中的应用-12 3.2.2 插值法在高中数学问题中的应用-16 3.3 插值法在实际问题中的应用-19

10、 3.3.1 热工计算上的实际应用-19 3.3.2 温度预测上的实际应用-22 4 结论-25 参考文献-26 致谢-27 1 前 言 插值法是函数逼近的一种重要方法,是数值计算的基本课题.插值法是一个古老的 话题,早在公元六世纪,刘焯就创立“等间距二次内插法公式”来计算日、月、五星 的运行速度,之后,插值法就随着后来科学家的深入研究使之更加完善.插值法不仅是 在算法上能够更加简便,而且在实际应用中,插值法会使很多问题由复杂变为简单从 而方便解决.插值法的提出主要源于实际问题,在许多实际问题及科学研究中,因素之 间往往存在着函数关系,然而,这种关系经常很难有明显的解析表达,通常只是由观 察与

11、测试得到一些离散数值,因此需要用插值方法处理,求出近似函数.在插值问题的 研究工作中,对用于逼近的简单函数的类型有不同的选取.多项式或分段多项式最便于 计算和使用,因而使用的也比较多。特别计算机出现后,人们更把注意力集中在利用 多项式的插值方面,因为计算公式相对的易于描述和进行程序设计,其误差分析也比 较简单.无论国外还是国内,科学家们对于插值法已有了很多研究,如:刘焯、牛顿、 拉格朗日、莱昂哈德欧拉、爱德华华林等,对于插值法算法的研究,虽然在一些 想法上比较抽象,不容易理解,但是在解法上还是比较具体的.通过本论文的研究会对 插值法有进一步不一样的了解,会让它在初学者眼里都比较熟悉,同时拓展运

12、算思维 能力,因此进一步开展这方面的研究将大有可为. 2 插值法 实际问题中遇到的函数是多种多样的,有的表达式很复杂,有的甚至没有给 f x 出表达式,只提供了一些离散点上的函数值或导数值。为进一步分析问题的性质和变 化规律,希望找到一种能近似描述函数变化规律、又便于处理的简单函数作 f x p x 为的近似.这就是下面要介绍的插值法所要解决的问题. f x 2.1 插值法的概念 插值法又称“内插法” ,是利用函数在某区间中若干点的函数值,作出适当的( )f x 特定函数,在这些点上取已知值,在区间的其他点上用函数的值作为函数 x x 的近似值,这种方法称为插值法.( )f x 如果这特定函数

13、是多项式,就称它为插值多项式;如果这特定函数值是三角函数, 就用三角多项式作为插值函数等.因此函数的类型可以有各种不同的选择,但我 x 们最常用的类型是代数多项式,这是因为代数多项式具有一些很好的特性,如:它具 有各阶导数,计算多项式的值比较方便,等等.因此本文中的所有插值函数都是代数多 项式插值,所以本文讨论的都是代数插值多项式. 为定义在区间上的函数,,,为上个互不相同的( )f x, a b 0 x 1 x n x , a b1n 点,为给定的某一函数类。若函数,满足=, 则称 x( )x( ) i x( ) i f x0,1,2,in 为关于节点,,上的插值函数.称点,,为插值节( )

14、x( )f x 0 x 1 x n x 0 x 1 x n x 点;称称为被插函数.( )f x 2.2 几种不同插值法 上节讨论了插值法的概念,使读者了解插值函数通常用来代替实际函数( )x 计算,因此构造插值函数很重要,而且越逼近实际函数,就说明插值效果更好,( )f x 所以插值方法很重要,下面就介绍几种常用的插值. 2.2.1 拉格朗日插值 欲构造插值函数,首先想到的就是定义.即设函数在区间上有( )x yf x , a b 定义,且已知在点上的函数值,求一个次数不高 012n axxxxb 01 , n yyy 于的插值多项式,使 成立,即n 1 n nn xaa xa x nii

15、xy0,1,2,in 这是一个关于的元线性方程组,其系数矩阵 0100 01 111 01 n no n n n nnnn aa xa xy aa xa xy aa xa xy 01 , n a aa1n 的行列式为,这个行列式称作范德蒙(vandermonde) 01 , nn vx xx 00 11 1 1 1 n n n nn xx xx xx 行列式,如果,则,所以方程组有唯一解 ij xxij 01 , nn vx xx0 01 , n a aa 但是这样的方法比较麻烦,计算量大,不便于实际应用.因此我们讨论一下用其它 简单的方法来解决类似的问题.先给出简单的两个点讨论,如下表格 x

16、 0 x 1 x y 0 y 1 y 构造一个插值函数 1 x 若把直线方程用两点式来表示,则有 010 010 yyyy xxxx + 10 00 10 yy yyxx xx 0 y 1 01 xx xx 1 y 0 10 xx xx + 1 x 0 y 1 01 xx xx 1 y 0 10 xx xx 上式是两个线性函数和的线性组合,把这两个函数分别记为= 1 01 xx xx 0 10 xx xx 0 lx ,=,并把叫做点的一次基函数,把叫做点的一次基 1 01 xx xx 1 lx 0 10 xx xx 0 lx 0 x 1 lx 1 x 函数.插值函数是两个插值基函数的线性组合,

17、其组合系数就是对应点上的函数 1 x 值,这种形式的插值称之为拉格朗日(lagrange)插值. 插值函数与函数之间存在误差,则误差=-()= 1 x( )f x r x( )f x 1 x 2! f , 01 xxxxab 若在两点的基础上在增加一个点,如下表: 01 ,x x 2 x x 0 x 1 x 2 x y 0 y 1 y 2 y 构造一个插值函数 2 x 由于两点的关系式为: +,由于此关系式为关于 1 x 0 y 1 01 xx xx 1 y 0 10 xx xx 的关系式,因此很容易猜想到是关于的关系式,并且此关系式是二 01 ,yy 2 x 012 ,yy y 次的.由于需

18、要满足,因此由,可知 200 xy 211 xy 222 xy 200 xy 与相乘的式子为 1,与,相乘的式子为 0,所以与相乘的式子有;由 0 y 1 y 2 y 2 y 0 xx ,可知与相乘的式子为 1,与,相乘的式子为 0,所以与相乘的式 211 xy 1 y 0 y 2 y 2 y 子有;由,可知与相乘的式子为 1,与,相乘的式子为 0, 1 xx 222 xy 2 y 0 y 1 y 因此推出与相乘的式子是,所以可以推出与,相乘的式子分别 2 y 01 2021 xxxx xxxx 0 y 1 y 为,由一次基函数的定义,可以定义 12 0102 xxxx xxxx 02 101

19、2 xxxx xxxx 0 lx 为点的二次基函数,为点的二次基函数, 12 0102 xxxx xxxx 0 x 1 lx 02 1012 xxxx xxxx 1 x 为点的二次基函数.因此 2 lx 01 2021 xxxx xxxx 2 x 2 x 0 y 12 0102 xxxx xxxx 1 y 02 1012 xxxx xxxx 2 y 01 2021 xxxx xxxx 插值函数与函数之间存在误差,则误差=-= 2 x( )f x r x( )f x 2 x 3! f , 01 xxxx 2 xxab 由以上的分析,可知对于拉格朗日插值,随着插值节点的增加,基函数都需重新 计算,

20、比较麻烦,因此需要找到另一个插值方法克服拉格朗日插值法的缺点. 2.2.2 牛顿插值 拉格朗日插值公式是由直线方程的两点式表示的,数据同 2.2.1 中的数据表,若 把直线方程用点斜式表示,则有=+() ,也可按照通常的写法写 1 x 0 y 10 10 yy xx 0 xx 为:,若在在两点的基础上在增加一个点, 10 100 10 f xf x xf xxx xx 01 ,x x 2 x 从式子中很难推断再增加一个点后的关系 10 100 10 f xf x xf xxx xx 2 x 2 x 式.因此将()的关系式用另外一种角度分析,函数在,处一阶均差的 1 x f x i x j x

21、定义是:,所以式中的是在, , ij ij ij f xf x f x x xx 1 x 10 10 ()f xf x xx f x 1 x 处的一阶均差.利用均差的对称性,可表示为=+() 0 x 01 ,f x x 1 x 1 x 0 f x 0 xx ,这种形式的插值叫做牛顿(newton)插值.误差与拉格朗日两点的误差一样. 01 ,f x x 变化后的就比较容易推出再增加一个点后的关系式,表格如下: 1 x 2 x 2 x x 0 x 1 x 2 x y 0 y 1 y 2 y 构造一个插值函数 2 x 令=+(),由于,所以, 2 x 0 f x 0 xx 01 ,f x xa 0

22、 xx 1 xx 222 xy 可得 0200120212 ,f xxxf x xa xxxxya 20 2021 f xf x xxxx 01 21 ,f x x xx 这是一阶均差的均差,函数在任意三个互异点,处 2001 21 ,f x xf x x xx f x i x j x k x 的二阶均差为=,则=+()+ , ijjk ik f x xf xx xx , ijk f x xx 2 x 0 f x 0 xx 01 ,f x x 01 xxxx 012 ,f x x x 其中误差与拉格朗日三点的误差一样. 由此得到的二次插值函数与牛顿插值法得到的一次插值函数比较,只 2 x 1

23、x 是多了一项,因此,用此公式计算插值函数,在已知点的基 01 xxxx 012 ,f x x x 础上再增加几个点,只需在已知结果的基础上再增加几个多项式而已.因此在此方面, 牛顿插值比拉格朗日插值更加简单. 2.2.3 分段线性插值 前面介绍了构造插值多项式的方法,并分析了余项,即误差.从余项的表达式看到, 插值多项式与被插函数逼近的程度同分点的数目及位置是有关的,但也不能说,分点 越多,插值多项式对函数的逼近程度越好.因为有些函数,在给定的插值节点,有些点 逼近效果很好,但有些点逼近效果却很差.因此引进了分段函数. 设在区间上,给定个插值节点=和相应的函数值, a b1na 0 x 1

24、x 2 x n xb ,求作一个插值函数,具有下面性质: 0 y 1 y n y( )x =,=0,1,2, j x j yjn 在每个小区间上是线性函数( )x 1 , jj xx 插值函数叫做区间上对数据( =0,1,)的分段线性插值函( )x, a b, ii x yin 数.构造具有这种性质的插值函数,需要把前面构造拉格朗日插值函数的办法加以推广, 先在每个插值节点上构造分段线性插值基函数,再作它们的线性组合.分段线性插值基 函数的特点是在对应的插值节点上函数值取 1,在其他的插值节点上取零,而且在每个 小区间上是线性函数. = = 0 lx 1 01 01 1 , 0, n xx x

25、xx xx xxx j lx 1 1 1 1 1 1 11 , , 0,1,2, j jj jj j jj jj jj xx xxx xx xx xxx xx a bxxjn = n lx 1 1 1 01 , 0, n nn nn n xx xxx xx xxx 则分段线性函数的表达式为=( )x 0 n j j j y lx 分段线性插值函数与函数之间存在误差,则误差( )x( )f x r xf xx 其中, 2 8 h m 1 01 max ii i n hxx max a x b mfx 2.2.4 埃尔米特插值 为了使插值函数与被插函数的密合程度更好,因此要构造一个插值函数,不但在

26、 给定的节点上取已知函数值,而且取已知微商值。因此有埃尔米特插值. 设给定,和相应的函数值,以及微商值,构造插值函数.要 0 x 1 x 0 y 1 y 0 m 1 m h x 求满足条件: h x 是不超过三次的多项式 h x =,=,=,= 0 h x 0 y 1 h x 1 y 0 hx 0 m 1 hx 1 m 仍然采用构造基函数的方法,在每个点上构造两个插值基函数,设点对应的插值基 0 x 函数分别为和,对应的插值基函数为和.最多是一个 o hx 0 hx 1 x 1 h x 1 hx o hx 三次多项式,而且在,除函数值为零外微商值也是零,所以必有因子 1 x o hx o hx

27、 ,则=.利用=1 得=1,为确定,对 1 xx o hx 0 ab xx 2 1 01 xx xx 00 hxab 求微商,再利用=0 得=-,于是得到= o hx 00 hxb 01 2 xx o hx 0 10 12 xx xx .用同样的办法可以得到=,又因为在, 2 1 01 xx xx 1 h x 1 01 12 xx xx 2 0 10 xx xx 0 hx 0 x 上函数值为零,在上微商值为零,故有因子,又是一个不超 1 x 1 x 2 10 xxxx 0 hx 过三次的多项式,于是=,对求微商,再利用 0 hxa 0 xx 2 1 01 xx xx 0 hx =1 得出=1,

28、所以=.用同样的方法得出= 00 hxa 0 hx 0 xx 2 1 01 xx xx 1 hx 1 xx .利用这四个插值基函数可直接写出 hermite 插值函数= 2 0 10 xx xx h x 001 10011 y hxy h xm hxm hx hermite 插值函数与函数之间存在误差,则误差= h x f x r x f xh x , 4 22 01 4! f xxxx ab 2.2.5 三次样条插值 上面讨论了埃尔米特插值,已知构造埃尔米塔插值时需要一阶微商值.但在实际问 题中,给出插值点上的函数值比较方便,给出插值点上的微商值就困难一些.要在只给 出插值点上的函数值的情况

29、下构造一个整体上具有二阶连续微商的插值函数.这就是下 面的三次样条插值所要解决的问题. 给定区间上个节点和这些点上的函数值,, a b1n 01n axxxb ii f xy ,若满足,在每个小区间上至多0,1,in s x ii s xy0,1,in s x 1 , ii x x 是一个三次多项式,在上有连续的二阶导数,则称为关于部分 s x, a b s x f x 的三次样条插值函数,称为样条结点. 01n axxxb 01 , n x xx 假如在区间上三次样条插值函数存在,并用来表示在点处的, a b s x i m s x i x 微商值.由于曲线通过点,并且在每一个小区间上满足条

30、, ii x y0,1,2in 1 , ii x x 件:,,,故可利用 hermite 插值公式写出 ii s xy 11ii s xy ii sxm 11 ii sxm 小区间上的三次样条插值函数的计算公式 1 , ii x x s x 2 1 11 12 ii i iiii xxxx s xy xxxx 2 1 1 11 12 ii i iiii xxxx y xxxx i xx (a) 2 1 1 i i ii xx m xx 2 11 1 i ii ii xx xxm xx 但在样点上的微商值不知道时,如果要用此公式时,就必须设法首先求0,1, i x in 出.为了求出,利用函数在

31、样点上二阶微商连续的性质.将 01 , n m mm 01 , n m mm s x i x (a)式对求微商并令,不难得到x 1iii hxx - 1 23 612 iii ii sxxxy hh 1 23 612 ii ii xxy hh 1 2 26 ii ii xxm hh 1 2 26 ii ii xxm hh 因为是在区间上的三次多项式,因此可以得到在区间上点的右 s x 1 , ii x x 1 , ii x x i x 微商,记为:= (b) i sx i sx 11 22 6642 iiii iiii yymm hhhh 同样,可以给出区间上点的左微商,记为: 1,ii xx

32、 i x i sx = (c) i sx 11 22 1111 6624 iiii iiii yymm hhhh 由于二阶微商连续,因此=即= s x i sx i sx 11 22 1111 6624 iiii iiii yymm hhhh 11 22 6642 iiii iiii yymm hhhh 将上式整理,并令 (d) 1 1 11 1 1 3 i i ii ii iiiii ii h hh yyyy hh 再对每个内点建立方程,则得到方程组 (e) 11 12,1,2,1 iiiiii mmmin 这是关于个未知量的个线性方程组.方程组有无穷多个解,但实1n 01 , n m mm

33、1n 际问题只能选取特定的一个解.这就需要根据具体情况,补充两个附加条件,它们称为 边界条件,常见的边界条件有: 曲线在两端点处的切线斜率已知,即及已知,方程组(e) 0,n x x 00 sxm nn sxm 就成为具有个未知数的个方程组,它有唯一解.1n 121 , n m mm 1n 函数在两端点和处二阶微商为零,即,或, yf x 0 x n x 0 0 n yy 0 0 n sxsx 从方程(b)、(c)可得 (f) 0110 0 11 1 3 2 3 2 nnnn n mmyy h mmyy h 把式(e)和式(f)联立,也可唯一地解出未知数. 01 , n m mm 函数是周期函

34、数,基本周期为,这时,相应地要求样 yf x 0n baxx 0n yy 条插值函数也是周期函数,在端点上满足条件和,有 s x 0n sxsx 0n sxsx 0 100111 22 0011 3131 22 n nnnn nn mm yymmyymm hhhh 将上式与式(e)联立,也可唯一解出未知数. 01 , n m mm 以上介绍的插值法为几种常见的插值法,还有关于其他插值法的介绍,如:克里 格插值法等,由于篇幅的原因,这里就不一一介绍了. 3 插值法的应用 3.1 基础知识 求一个一次函数关系式,使其过点(,) 、(,),另此一次函数为 0 a 0 b 1 a 1 b ,将已知两点

35、代入此关系式为,解此方程组得到、,从而得yaxb 00 11 aabb aabb ab 到一次函数关系式. 求一个二次函数关系式,使其过点(,) 、(,)、,令此二次函 0 a 0 b 1 a 1 b 22 ,a b 数为,将已知三点代入此关系式为,解此方程组得到 2 yaxbxc 2 000 2 111 2 222 aabacb aabacb aabacb 、 ,从而得到二次函数关系式.abc 确定函数在某点的取值范围:对于给出的含变系数的多项式,当时, f x 0 xx 确定的取值范围,可将已知条件通过解不等式组,先求出变系数函数的系数值范 0 f x 围,然后将点代入函数表达式,这样就能

36、得出最终结果. 0 xx 对于某一类较为复杂的因式分解问题,若运用以前初高中数学的方法,只能采 取展开算式,合并同类项,然后需要一定的技巧和观察力,通过添项,拼凑的途径, 经过许多次的试算达到分解因式的目的. 对于恒等式的证明问题,如果对于所要证明的恒等式含有个或三个以上分式之 和的问题,通常采取通分、合并同类项、添项、去项、因式分解,提取公因式,然后 再约分,从而得出结果. 3.2 插值法在初高中数学问题中的应用 3.2.1 插值法在初中数学问题中的应用 例 1 若一次函数满足,求此一次函数. f x 01f 1 1fe 方法 1 常规解法 解 令此一次函数为,将,代入,得yaxb 01f

37、1 1feyaxb 解得 此一次函数为 1 01ab abe 1 1 1 ae b 1 (1)1yex 方法 2 拉格朗日插值法 解 x 0 x 1 x 0 1 f x 0 f x 1 f x 1 1 e 先构造过,的一次插值基函数0,1 1 1,e = 1 0 01 xx lx xx 1 1 0 1 x x 0 1 10 0 1 0 xxx lxx xx = 10011 xlx f xlx f x 1 (1) 1xx e 1 (1)1ex 此一次函数为= 1 yx 1 (1)1ex 例 2 若二次函数关系式满足,求此二 2 yaxbxc 13f 25f 37f 次函数关系式. 方法 1 常规

38、解法 解 令此二次函数关系式为,将,代入 2 yaxbxc 13f 25f 37f ,得 解得 2 yaxbxc 3 425 937 abc abc abc 1 3 1 3 3 a b c 此二次函数为 2 11 3 33 yxx 方法 2 牛顿插值法 解 x 0 x 1 x 2 x -1 2 3 f x 0 f x 1 f x 2 f x 3 5 7 1001001201 ,yxf xf x xxxf x x xxxxx = 01 01 01 , f xf x f x x xx 352 1 23 12 12 12 57 ,2 23 f xf x f x x xx = 0112 012 02

39、, , f x xf x x f x x x xx 2 2 1 3 1 33 此二次函数为= 21 3112 33 yxxx 2 11 3 33 xx 例 3 求一个二次函数,它在=的值与函数的值相同. f xx 3 0, 4 4 tan x 解 =0,=1,=-1tan0tan 4 3 tan 4 ,=1,=-1 00f 4 f 3 4 f 方法 1 常规解法 令此二次函数关系式为,将,=1,=-1 代入 2 yaxbxc 00f 4 f 3 4 f 此方程得 解此方程组得 2 2 2 000 1 44 33 1 44 abc abc abc 2 32 3 20 3 0 a b c 此二次函

40、数为 2 2 3220 33 f xxx 方法 2 拉格朗日插值法 x 0 x 1 x 2 x 0 4 3 4 f x 0 f x 1 f x 2 f x 0 1 -1 2001122 yxf xlxf x lxf xlx = 12 0 0102 xxxx lx xxxx 2 3 16344 3344 00 44 xx xx = 02 1 1012 xxxx lx xxxx 2 3 0 834 34 0 444 xx x x = 01 2 2021 xxxx lx xxxx 2 0 84 3334 0 444 xx x x 此二次函数为= f x0 2 163 344 xx 2 83 1 4

41、x x 1 = 2 8 34 x x 2 2 3220 33 xx 上面的几个例题的常规方法都是用以前学过的待定系数法求得的,但是这种方法 只是适用于未知数较少的,对于未知数较多的,用此方法太过于麻烦,在这种情况下, 就应该用插值法比较简单. 例 4 已知函数,满足,求的取值范 2 f xaxc 125f 743f )3(f 围. 方法 1 常规解法 解 ,因此, 2 f xaxc 24fac 416fac 可变为 145 7163 ac ac 541 7163 ca ac 12124a 1 1 3 a 又也可变为 145 7163 ac ac 204164 7163 ca ac 2737c

42、7 9 3 c 即 993 7 9 3 a c 34 912 3 ac 34 312 3 f 方法 2 拉格朗日插值法 解 令为偶函数,因此 2 4f xac f xfx 所以 x 0 x 1 x 2 x -2 2 4 f x 0 f x 1 f x 2 f x 2f 2f 4f 001122 f xf xlxf x lxf xlx = 12 0 0102 xxxx lx xxxx 24 2224 xx 1 24 24 xx = 02 1 1012 xxxx lx xxxx 24 2224 xx 1 24 8 xx = 01 2 2021 xxxx lx xxxx 22 4242 xx 1 2

43、2 12 xx + f x 1 24 24 xx2f 1 24 8 xx 2f 1 22 12 xx 4f 又= 2f2f = )3(f 75 24 1212 ff 725 3 26 f 若为奇函数,则方法如上. 2 4f xac 通过以上两种方法,可明显看出用拉格朗日插值法比常规法得到的取值范围更精 确一些.因此,在有些问题上,用插值法更简洁,更精确. 3.2.2 插值法在高中数学问题中的应用 例 1 求出三次函数表达式,使, 01f 03f 13f 18f 方法 1 常规解法 解 令此三次函数关系式为,则 32 f xaxbxcxd 2 32fxaxbxc 将,代入上面的两个方程得 01f

44、 03f 13f 18f 解方程组得 32 32 2 2 0001 1113 30203 31218 abcd abcd abc abc 1 4 3 1 a b c d 此三次方程为 32 431f xxxx 方法 2 三次样条插值法 解 x 0 x 1 x 0 1 f x 13 fx -3 8 此三次函数表达式为 22 0011 01 10010110 1212 xxxxxxxx f xf xf x xxxxxxxx 0 xx 22 01 011 0110 xxxx fxxxfx xxxx 22 0110 121123 1 00 10 11 0 xxxx f x 0 x 2 1 0 1 x

45、3 = 2 0 18 1 0 x x 32 431xxx 1 3m 例 2 分解因式 )()()()()()( 222 abbmamccaamcmbbccmbma 方法 1 常规解法 解 原式 222222 maa bmcmbcbcmbb cmamcaac 222 mcacmbambab 2222222 m a cm a bma cma bc 2222222 ma bcma ba bca b c 2222222 m abm b cma bmab c 2222222 mab cmb ca b cab c 2222222 m bcm acmb cmabc 2222222 mabcma cab ca

46、 bc 22222 (m abcacb cbca b = 22 )a cababc 22 m c abacbbc 2 a abacbbc 2 mcabcab 方法 2 拉格朗日插值法 解 由插值公式 )( )( )( )( )( )( )( 2313 212 3212 312 3121 321 aaaa axaxb aaaa axaxb aaaa xxaxb xf 将乘等式两边得 122331 aaaaaa f x 122331 aaaaaa 12332 b xaxaaa 21 bxa 313 xaaa 31221 bxaxaaa 又有且令 ,1,2,3 ii f ab i,)( 21 2 b

47、aaamxxxfca 3 原式 2 mabbcca 例 3 对于一元二次函数,已知,求的零点。 325f 04f 31f f x 方法 1 常规解法 解 令此二次函数为,将,代入 2 f xaxbxc 325f 04f 31f 得 解此方程组得 2 f xaxbxc 2 2 2 3325 004 331 abc abc abc 1 4 4 a b c 此二次函数关系式为 2 44f xxx 令,得 0f x 2x 的零点为 2 f x 方法 2 拉格朗日插值法 解 可将题中的与的值对调,因此此题相当于求,对调数据后得到的x f x 0f 数据如下: x 0 x 1 x 2 x 25 4 1 f

48、 x 0 f x 1 f x 2 f x -3 0 3 001122 f xf xlxf x lxf xlx 其中= 12 0 0102 xxxx lx xxxx 41 25425 1 xx 1 41 504 xx = 02 1 1012 xxxx lx xxxx 251 4254 1 xx 1 251 63 xx = 01 2 2021 xxxx lx xxxx 254 1 25 1 4 xx 1 254 72 xx =-+= + f x3 1 41 504 xx0 1 251 63 xx3 1 254 72 xx 2 1 28 x 33 28 x 29 7 =,因此此二次函数的零点为 0f

49、 29 7 29 7 很容易看出,用拉格朗日插值法求出的零点的误差较大,这是因为所取的点较少, 从而导致误差较大,所以此方法适用于所取的点数较多,若较少时,仍然用待定系数 法求的更精确. 例 4 求证 xx bcac bxaxcc abcb cxaxbb caba cxbxaa 2 )( )()(1( )( )()(1( )( )()(1( 方法 1 常规解法 解 将左边通分,拆开,再合并同类项,即得 左边= = 111a axbxccbb bxaxcacc cxaxbba abbcca 2222222222222 xa ca babb cbcacx a ca babb cbcac abbcc

50、a = 2 xabbccax abbcca abbcca 2 xx 方法 2 拉格朗日插值法 解 设 则 xxxf 2 )() 1()(),1()(),1()(cccfbbbfaaaf 左端 )( )( )( )( )( )( )( )( )( bcac bxax cf cbab cxax bf caba cxbx af 令,由插值公式有 123 ,aa ba ca )( )( )( )( )( )( )( )( )()( 2313 21 3 3212 31 2 3121 32 1 aaaa axax af aaaa axax af aaaa axax afxf xx bcac bxaxcc

51、abcb cxaxbb caba cxbxaa 2 )( )()(1( )( )()(1( )( )()(1( 3.3 插值法在实际问题中的应用 3.3.1 热工计算上的实际应用 牛顿插值与拉格朗日插值在硅酸盐热工计算上有许多实际用途.诸如热熔、重度、 导热系数、干燥参数、流体力学局部阻力系数等有关表格中未列出的独立变量所对应 的函数值都可以用此二公式计算出,也可以用这两个公式对表格进行加密,以缩小独 立变数之间的间距. 例 1 已知二氧化碳在 0、100、200、300时的热容值如下表表示,试用牛 顿插值或拉格朗日插值公式把热容表加密成温度变量间距为 50的表格: 温度热容千卡/标米度 3

52、温度热容千卡/标米度 3 00.38052000.4290 1000.40923000.4469 解 牛顿插值公式: 10 00 10 f xf x f xf xxx xx 计算 50时二氧化碳的热容千卡/标米度,列出计算表: 3 温度热容千卡/标米度 3 0 0 x 0 0.3805f x 1 100 x 1 0.4092f x 50 x f x 将数值代入公式计算得 = 10 00 10 f xf x f xf xxx xx 0.40920.3805 0.3805500 1000 =0.3948 千卡/标米度.按照此方法可算出 150、250时的热容. 3 加密后的热容值如下表所示: 温度

53、t 热容千卡/标米度c 3 00.3805 500.3948 1000.4092 1500.4191 2000.4290 2500.4339 3000.4469 用此公式可以继续缩短温度变量间距对图表加密,弥补由于实验数据不足而使 表格变量间距过大. 例 2根据上面的表格,利用牛顿插值公式和拉格朗日插值公式,计算 120时二氧化碳 的热容数值。 解 温度t 热容千卡/标米度c 3 0 100 x 0 0.4092f x 1 200 x 1 0.4290f x 2 300 x 2 0.4469f x 120 x f x 牛顿插值 解 10 00 10 f xf x f xf xxx xx =0.

54、4132 千卡/标米度 0.42900.4092 0.4092120 100 200 100 3 拉格朗日插值 解 120201 012 010210122021 xxxxxxxxxxxx f xf xf xf x xxxxxxxxxxxx =+ 120200 120300 0.4092 100200 100300 120 100 120300 0.4290 200 100200300 0.4469 =0.4124 千卡/标米度 120 100 120200 300 100300200 3 比较用这两个公式计算出来的误差,相对误差0.2,从这一实例可以看出,除 非对精确度有特殊需要,一般若变量间距较小,则尽量使用

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论