数值方法 第六章 插值法.doc_第1页
数值方法 第六章 插值法.doc_第2页
数值方法 第六章 插值法.doc_第3页
数值方法 第六章 插值法.doc_第4页
数值方法 第六章 插值法.doc_第5页
已阅读5页,还剩29页未读, 继续免费阅读

下载本文档

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

文档简介

第六章 插值法1.引言(插值问题)由实验或测量得到,但只能是离散点上。 如果要求在上,, 为此构造一个简单的,便于计算函数作为的近似,并使 ,, , 另外,已知其表达式,但计算相当繁,能否用一个简单的函数来代替,使其计算容易。 (利用的表达式求得)构造简单函数,使仅讨论多项式插值,样条函数插值设已知区间 a, b上实值函数在n+1个相异节点 处 插值法就是用一个便于计算的简单函数去代替f,使得 并以作为的近似值被插值函数, 插值节点插值函数, 插值条件用代数多项式作为插值函数的插值法称为多项式插值,相应的多项式称为插值多项式。2. Lagrange 插值(I)Lagrange插值多项式1简单问题 插值节点为,被插值函数,求线性函数使, 插值条件求相当于求通过点(),()的直线满足 , ;即满足插值条件。是一个一次多项式,用表示。令, , 其中 ; 称为基函数,均为一次多项式。考虑三个节点插值问题 求简单函数满足 , ,即经过(几何上)点 (), (), ()为二次多项式,用来表示相应于 ,可以写成其中 , ,为2次多项式,并应满足, , , , , , 由此可以得出 下面求, 有两个零点 A为待定常数利用 A=同理 , 插值条件再考虑一个特殊插值问题 对于固定, , , 求 使得, 有n个零点 ,因此 其中A为待定系数。 利用条件,有 为n次多项式,满足, ,用来表示2n次Lagrange插值多项式 求,(为次数的多项式全体)使得 ,利用前面导出, 令,为n次Lagrange插值多项式; 插值基函数定理 在n+1个相异节点上给定函数值, 那么存在唯一多项式使得, .定理证明前,先说明一个事实 实根个数 实根个数 实根个数如果有两个多项式,满足,那么有由 不可能有n+1个实根可以得出。定理证明 存在性由的构造已证明。再证唯一性假定还存在 使得, 例1,用节点, 构造的2次Lagrange插值多项式解 : : , (II)插值余项Rolle 定理 设在a,b上连续,在(a,b)内可微,并,那么存在使=0中值定理 设在a,b上连续,在(a,b)内可微,那么存在,使得利用Rolle定理来证明中值定理,为此引入辅助函数, 对应用Rolle定理,存在,使,即对于 n次Lagrange插值多项式, 由插值条件, 当, 情况怎样?对任为插值多项式余项或称插值余项定理 设, , ,为a,b上相异节点,为满足, 的n次Lagrange插值多项式,那么对任,存在使得其中证明 当时, i=0 , 1, ,n以下假定,i=0 , 1, ,n 令这样当的形式确定后,就完全确定了。设,给出后把其固定, i=0 , 1, ,n,引入变量t的辅助函数 i=0 , 1, ,n 在a.b上有n+2个零点,由,所以;应用Rolle定理,存在,使, (n+1个零点)再应用Rolle定理,存在,使, (n个零点), (2个零点) (1个零点)由于 所以有由于的零点与的零点有关,因而有。推论 若, 那么 例 线性插值的误差估计 ,要求令 当时,达到极小,此时为负值例:设为以为节点的二次Lagrange插值多项式,试证明其中。证明的插值余项为由于可令。则有设那么,因此有驻点。从而有例 在区间 0,1.2上给定函数, 用节点 构造二次Lagrange插值多项式,并估计误差解 , , , , 不妨设(其余类似) 例 , , , 为相异n+1个节点,.为n+1个Lagrange插值基函数。试证, 证明: 对于, , 特别 有2 均差与Newton型插值多项式(I)均差在n+1个相异节点, , ,上的值为, 在上的零阶均差 在,上一阶均差 在,上一阶均差在,上二阶均差有了阶均差后可定义k阶均差均差性质1阶均差是,的线性组合,2对称性,均差对于定义它的节点而言是对称的,即任意改变节点的次序,的值不变3设,为相异节点,那么 , 均差表 一阶均差 二阶均差 三阶均差 例 设 作出均差表 0 2 41 3 9 2 5 25 (II)Newton 插值公式相异两点如果令那么有,并满足 插值条件即为一次插值多项式,由插值多项式的唯一性 一次Lagrange插值多项式注意到 由于下面推导一般Newton插值公式对于有将后一式代入前一式,并应用有令 取时,上述第二项均为零,从而有 为满足插值条件(*)的n次插值多项式,由唯一性得, n次Lagrange插值多项式此余项称为均差型余项。如果, ,那么有 微分型余项 均差型余项例: 10 11 12 13 14 2.3026 2.3979 2.4849 2.5649 2.6391求11.5的近似值Lagrange插值线性插值, 取, 二次插值, , , , =1.19895(-12)( -13)-2.4849(-11)( -13)+1.28245(-11)( -12)Newton插值 11 2.397912 2.4849 0.087013 2.5649 0.0800 -0.0035 , =2.3979+0.0870(-11)-0.0035(-11)( -12)可以看出,可由加一项得到3 Hermite 插值给定n+1不同节点 求,使得 (*) (*)称为插值条件,称为2n+1次Hermite插值多项式,此方法称为Hermite插值法(I)重节点均差引理 设,为相异节点,那么是其变量,的连续函数。设 令 证明: 设, ,,那么先取n=1对于一般n, = (II)Hermite插值多项式考虑在相异节点上的Newton插值多项式相应的误差为利用重节点均差,令 (或)有 下面将证明 满足Hermite插值条件(*),即由于 , 假定 而 由此 满足Hermite插值条件再讨论唯一性。设满足 假设还有满足 令 =, = 有n+1个重零点,即有2n+2个根, Hermite插值多项式余项如果,那么有特别,对于3次Hermite插值多项式满足, , +如果,那么有由于, =例1 设, , , 用来近似计算 1 01 0 12 0.693147 0.693147 -0.3068532 0.693147 0.5 -0.193147 0.113706+ , 例2 求多项式P(x)满足条件 解 采用重节点均差来构造Hermite插值多项式 满足插值条件 4 分段低次插值方法4.1 Runge 现象设在a,b上的函数在节点上的取值为。由此可以构造n次插值多项式: (6.4.1)相应的余项为 (6.4.2)一般,比小, 比小。是否可以推出,当n 充分大时,将充分小?利用关于插值多项式余项的推论6.1.2 可以知道,当的任意阶导数被同一常数M界住,即 那么当n充分大,余项可充分小。但是很多函数不能满足这样的条件。此时情况将会如何?考虑函数,在区间5,5上给出等距节点可以得 为的10次lagrange 插值多项式。与的图形见图6.5。由图形可以看出,存在常数c3.63。使得当|x|c时,较小,而当时,较大。此现象最早由C.Runge(1901)研究,所以称为 Runge 现象。可以证明当时,为了克服这种现象,可以采用分段低次插值方法或选择非等距的特殊节点(后者将在第7章给出)6.4.2 分段线性插值分段线性插值就是通过相临插值节点之间的线性插值来构成的插值形式。设在区间a,b上取定 n+1 个节点,在节点上给定函数值如果函数满足条件(1)(2)满足插值条件(3)在每个小区间上是线性多项式,即 (6.4.3)那么称为的分段线性插值多项式。分段线性插值多项式依赖于节点个数n+1,还依赖于节点之间的距离。利用线性插值多项式的误差估计可以得到下面定理。定理5.4.1 设为在n+1个节点上的分段线性插值多项式,那么有其中5.4.3 分段三次Hermite 插值分段线性插值多项式在整个区间a,b上其导数在节点上是间断的。为使分段插值多项式在整个区间上导数连续,自然考虑在每个小区间上采用三次Hermite 插值,这样就导出了分段三次Hermite 插值多项式。设在节点上给定函数值和导数值。如果函数满足下列条件:(1)(2)满足插值条件(3)在每个小区间上是一个三次多项式。则称为以为节点的分段三次Hermite 插值多项式。在小区间上的表达式可以用Lagrange形式(6.3.9),也可以用Newton形式(6.3.13)。这里采用Newton形式。 (6.4.5)上式对于均成立。利用三次Hermite 插值多项式的误差估计,可以得到下面的定理。定理5.4.2设为在节点上分段三次Hermite 插值多项式,那么有, (6.4.6)其中。5三次样条插值函数(I)三次样条插值函数定义 设区间a,b上给定一个剖分为a,b上满足下列条件的函数(1)(2)在每个子区间上()是三次多项式那么称S为关于剖分的一个三次样条函数如果再给定某个函数在剖分的节点上的函数值,并满足, 那么称为函数在上关于剖分的三次样条插值函数。由定义可知,在每个小区间,为三次多项式,可设其中必须确定。有n区间,4n个参数应确定。,那么有 , 再加上插值条件 , 这样共有个条件,要完全确定,4n个条件还缺2个条件,这由边界条件给出。“I”型边界条件, “II”型边界条件,特别,称为自然边界条件,具有自然边界条件的样条函数称为自然样条函数。例 设 是以0,1,2为节点的三次样条函数,那么b, c应取何数?解 ,(II)三次样条函数计算方法由于在子区间上是三次多项式。因此在上是线性函数。令,利用插值条件,来定出。解之: 把代入的表达式有,这是三次样条插值函数的表达式,但是未知的,当求出后,就完全确定了。为确定,,利用条件,,当时当时,上述表达式平移一个下标j(jj-1)利用 得方程组(1) , 其中,采用第II型边界条件,那么(1)中第1个方程为,(1)中的最后一个方程(即第n-1个方程)为,(1) 中其余方程,即不变,(2) 写成矩阵形式有=由此方程组解出,代入的表达式即可。例 边界条件(II型), 求三次样条插值函数解: , ; ,, 0.5 0.5 2.0 1.5 0.5 0

温馨提示

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

评论

0/150

提交评论