第3章 函数的数值逼近.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《第3章 函数的数值逼近.ppt》由会员分享,可在线阅读,更多相关《第3章 函数的数值逼近.ppt(81页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、11 代数多项式插值代数多项式插值分段插值与保形插值分段插值与保形插值样条函数插值样条函数插值曲线拟合的最小二乘方法曲线拟合的最小二乘方法函数的最佳平方逼近函数的最佳平方逼近2引引 言言 一、函数的工程化表达一、函数的工程化表达1.1.对于很多实际工程计算问题,函数是通过实验或观测得到的,对于很多实际工程计算问题,函数是通过实验或观测得到的,表达形式上为函数表,无解析表达形式。表达形式上为函数表,无解析表达形式。2.2.2.2.虽然有些函数存在解析的表达式,但形式过于复杂而不易虽然有些函数存在解析的表达式,但形式过于复杂而不易使用,通常也会造一个函数表。使用,通常也会造一个函数表。(例如:大家
2、熟悉的三角函数例如:大家熟悉的三角函数表,对数表,平方根表,立方根表。表,对数表,平方根表,立方根表。)需求:需求:为为了了研研究究函函数数的的变变化化规规律律,往往往往需需要要求求出出不不在在表上的函数值。表上的函数值。解决方法:解决方法:用用易易于于计计算算的的简简单单函函数数近近似似 函数表和复杂函数。函数表和复杂函数。3设函数设函数y=y=(x)(x)在在区间区间a,ba,b上有定义,且已知上有定义,且已知(x)在点在点上的值为上的值为 ,若存在一简单函数,若存在一简单函数 ,使得使得成立,就称成立,就称 为为 的的插值函数插值函数,点,点 称为称为插值插值节点节点,包含插值节点的区间
3、包含插值节点的区间a,b称为称为插值区间插值区间,求解函数,求解函数 的的方法称为方法称为插值法插值法。4x0 x1x2x3x4xg(x)f(x)用曲线用曲线 g (x)来来近似近似 f(x),以,以此计算此计算x点值点值二维插值前二维插值前二维插值后二维插值后5若若 是次数不超过是次数不超过n的代数多项式,即的代数多项式,即 其中其中 为实数,就称为实数,就称 为为插值多项式插值多项式,相应的插值法称为,相应的插值法称为多多项式插值项式插值。如果。如果 为分段的多项式,就是为分段的多项式,就是分段插值分段插值,若,若 为三角多项式,就称为为三角多项式,就称为三角插值三角插值。研究问题:研究问
4、题:(1)满足插值条件的)满足插值条件的P(x)是否是否存在唯一存在唯一?(2)若满足插值条件的)若满足插值条件的P(x)存在,存在,如何构造如何构造P(x)?(3)如何估计用如何估计用P(x)近似替代近似替代 f(x)产生的产生的误差误差?6一一.插值多项式的存在唯一性插值多项式的存在唯一性由由(1)式可得式可得(2)设设 是是 的插值多项式,的插值多项式,表示次数不超过表示次数不超过n的所有多项式的所有多项式的集合。且的集合。且 。称插值多项式存在且唯一,就是指在。称插值多项式存在且唯一,就是指在 中有且仅有一个中有且仅有一个 满足满足(1)式。式。插值多项式的唯一性插值多项式的唯一性 方
5、程组方程组(2)有唯一解有唯一解7即,证明:即,证明:上式称为范德蒙上式称为范德蒙(Vandermonde)行列式行列式范德蒙行列式的性质:范德蒙行列式的性质:由于由于 时,时,故,故定理定理1 满足条件满足条件(1)的插值多项式存在且唯一。的插值多项式存在且唯一。8y 0 x y=f(x)的几何意义的几何意义一、线性插值与抛物线插值一、线性插值与抛物线插值1.线性插值线性插值(n=1)设已知区间设已知区间 端点处的函数端点处的函数值值 ,求线,求线性插值多项式性插值多项式 ,使其满足,使其满足y=L1(x)xk xk+1 代数多项式插值代数多项式插值 过两点过两点(xk,yk)与与 (xk+
6、1,yk+1)的直线的直线9或或L1(x)是两个线性函是两个线性函数的线性组合数的线性组合称为节点上的称为节点上的线性插值基函数线性插值基函数线线 性性 函函 数数可以把可以把 的表达式写为的表达式写为10 y10 xk xk+1 x y10 xk xk+1 x lk(x)lk+1(x)满足满足线性插值基函数线性插值基函数112.抛物插值法抛物插值法(n=2 时的二次插值时的二次插值)设插值节点为:设插值节点为:,求二次插值多项式求二次插值多项式 ,使,使得得 先求先求 插值基函数插值基函数l k-1(x),l k(x),l k+1(x),且在节点满足且在节点满足 的几何意义,的几何意义,-过
7、三点过三点 的的曲线。曲线。12插值多项式插值多项式L2(x)是三个二次是三个二次函数的线性组合函数的线性组合y 1 0 xy 1 0 xy 1 0 xxk-1 xk xk+1 xk-1 xk xk+1 xk-1 xk xk+1 13拉格朗日多项式插值拉格朗日多项式插值(n 次次)niyxPiin,.,0,)(=求求 n 次多项式次多项式 使得使得条件:条件:无重合节点,即无重合节点,即基函数必须满足:基函数必须满足:li(x)14 =j i jiiiixxCxl)(11)(拉格朗日拉格朗日插值多项插值多项式式与与 有关,而与有关,而与 无关无关节点节点f每个每个 li 有有 n 个根个根 x
8、0 xi xn1516问题:问题:这种插值得到的这种插值得到的 近似近似 的截断误差如何?的截断误差如何?截断误差:截断误差:这个截断误差也被称为这个截断误差也被称为插值多项式的余项插值多项式的余项。为理论上分析方便,我们引入记号:为理论上分析方便,我们引入记号:它的一阶导数:它的一阶导数:拉格朗日插值基函数也可以写成:拉格朗日插值基函数也可以写成:17定理定理 设设 在在a,b上连续,上连续,在在(a,b)内存在,内存在,节点节点 ,是节点上的插值多项式,是节点上的插值多项式,则对于任何则对于任何 ,插值余项为,插值余项为 证明:证明:由给定条件知由给定条件知 在节点在节点 上为零,即上为零
9、,即 ,于是,于是其中其中 是与是与 x 有关的待定系数。有关的待定系数。18现在把现在把 x 看成看成a,b上一个固定点,作函数上一个固定点,作函数根据插值条件及余项定义,可知根据插值条件及余项定义,可知 在点在点 及及 x 处处均为零,故均为零,故 在在a,b上有上有n+2 个零点,根据罗尔个零点,根据罗尔(Rolle)定定理,理,在在 的两个零点之间至少有一个零点。故的两个零点之间至少有一个零点。故 在在a,b内至少有内至少有n+1个零点。对个零点。对 再应用罗尔定理,可知再应用罗尔定理,可知 在在a,b内至少有内至少有 n 个零点。个零点。依次类推,依次类推,在在 a,b 内至少有一内
10、至少有一个零点,记为个零点,记为 ,使,使于是于是将它带入原式,得到余项表达式。将它带入原式,得到余项表达式。19注:注:通常不能确定通常不能确定 x,而是估计而是估计 ,x(a,b)将将 作为误差估计上限。作为误差估计上限。当当 f(x)为任一个次数为任一个次数 n 的的多项式多项式时,时,,可知可知 ,即插值多项式对于次数,即插值多项式对于次数 n 的的多项式是多项式是精确精确的。的。20例:例:已知已知分别利用分别利用 sin x 的的1次、次、2次次 Lagrange 插值计算插值计算 sin 50 并估计误差。并估计误差。解:解:n=1分别利用分别利用x0,x1 以及以及 x1,x2
11、 计算计算利用利用这里这里而而sin 50 =0.7660444)185(50sin10 p pL0.77614外外推推/*extrapolation*/的实际误差的实际误差 0.010010.01001利用利用sin 50 0.76008,内插内插/*interpolation*/的实际误差的实际误差 0.005960.00596内插通常优于外推。选择内插通常优于外推。选择要计算的要计算的 x 所在的区间的所在的区间的端点,插值效果较好。端点,插值效果较好。21n=2)185(50sin20 p pL0.76543sin 50 =0.76604442次次插值的实际误差插值的实际误差 0.00
12、0610.00061高次插值通常优于高次插值通常优于低次插值低次插值但但绝对不是次数越绝对不是次数越高就越好,嘿嘿高就越好,嘿嘿22分段低次插值与保形插值分段低次插值与保形插值例:在例:在 5,5上考察上考察 的的Ln(x)。取。取-5-4-3-2-1 0 1 2 3 4 5-0.5 0 0.5 1 1.5 2 2.5 n 越大,越大,端点附近抖动端点附近抖动越大,称为越大,称为Runge 现象现象Ln(x)f(x)分段低次插值分段低次插值23尽量充分利用已有的信息尽量充分利用已有的信息插值多项式的次数不能持续插值多项式的次数不能持续无限制的增大无限制的增大&Runge现象现象矛盾矛盾低次分段
13、插值低次分段插值实际上实际上,很少采用高很少采用高于于7次的插值多项式次的插值多项式分段线性插值:分段线性插值:所谓分段线性插值就是通过插值点用折线连接起来逼近所谓分段线性插值就是通过插值点用折线连接起来逼近f(x)24 分段线性插值分段线性插值在每个区间在每个区间 上,用上,用1阶多项式阶多项式(直线直线)逼近逼近 f(x):记记 ,易证:当,易证:当 时,时,一致一致失去了原函数的光滑性。失去了原函数的光滑性。25为什么前面分析的分段线性插值完全没有光滑性呢?为什么前面分析的分段线性插值完全没有光滑性呢?解决方法:不仅令插值函数在节点上与原函数值相等,还解决方法:不仅令插值函数在节点上与原
14、函数值相等,还令其导数值也相等,甚至要求高阶导数值也相等。令其导数值也相等,甚至要求高阶导数值也相等。原因之一是插值函数的导数没能逼近原来函数的导数。原因之一是插值函数的导数没能逼近原来函数的导数。厄密插值多项式法厄密插值多项式法我我们们一一般般只只考考虑虑一一阶阶导导数数的的情情况况,以以及及函函数数值值与与导导数数值值个个数数相相等等的的情情况。况。26已知节点已知节点 及在其上的函数及在其上的函数表表及导数表及导数表要求插值多项式要求插值多项式 满足条件满足条件分析:分析:这里给出了这里给出了2n+2个条件,可唯一确定一个次数不超过个条件,可唯一确定一个次数不超过2n+1的多项式,其形式
15、为的多项式,其形式为272n+2个系数呢?个系数呢?问题:问题:分析:分析:直接根据直接根据 来确定这些来确定这些系数显然非常复杂。系数显然非常复杂。如何确定如何确定 中这中这仍然采用求拉格朗日插值多项式的基函数方法。仍然采用求拉格朗日插值多项式的基函数方法。28令插值基函数为令插值基函数为 及及 共共2n+2个,每个,每一个基函数都是一个基函数都是2n+1次多项式,且满足条件次多项式,且满足条件于是,插值多项式于是,插值多项式 ,可以写成,可以写成 用插值基函数表用插值基函数表示的形式示的形式29求求求求求解求解其中其中 为拉格朗日基函数,为拉格朗日基函数,c,d 为待定系数为待定系数令令?
16、30由由得:得:如何求如何求31取对数取对数求导求导故:故:32求解求解其中其中 为拉格朗日基函数,为拉格朗日基函数,e,f 为待定系数为待定系数令令?同理代入:同理代入:得:得:33设有设有 及及 都是厄密插值问题的解。都是厄密插值问题的解。证明厄密插值的唯一性。证明厄密插值的唯一性。证明:证明:那么那么 为次数为次数 的多项式,的多项式,且满足条件:且满足条件:这说明这说明都是都是的二重零点,即的二重零点,即共有共有2n+2个零点。个零点。即即 ,34为为Hermite插值多项式,插值多项式,则则定理定理 (Hermite插值余项插值余项)证明与拉格朗日余项公式证明类似证明与拉格朗日余项公
17、式证明类似.35问题:问题:已知已知 ,函数表及导数表函数表及导数表分段三次厄密插值分段三次厄密插值(保形插值保形插值)对于每个小区间对于每个小区间 求求3 3次多项式次多项式 使其满足插使其满足插值条件值条件这种插值即为分段三次厄密插值,也叫保形插值。这种插值即为分段三次厄密插值,也叫保形插值。36存在且唯一,具体表达式:存在且唯一,具体表达式:3738高次插值出现龙格现象L-插值Hermite插值分段插值但分段线性插值在节点处不一定光滑分段Hermite插值 但导数值不容易提取(找到)三次样条插值(不需要每点的导数值,并满足二阶 光滑的工程需求)发发展背景展背景三次样条插值三次样条插值(C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第3章 函数的数值逼近 函数 数值 逼近
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内