计算方法第四章ppt课件.ppt
《计算方法第四章ppt课件.ppt》由会员分享,可在线阅读,更多相关《计算方法第四章ppt课件.ppt(62页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目第第4 4章章 插值法和曲线拟合插值法和曲线拟合4.1 4.1 插值法的基本理论插值法的基本理论4.2 4.2 拉格朗日插值多项式拉格朗日插值多项式4.3 4.3 牛顿均差插值多项式牛顿均差插值多项式4.4 4.4 三次样条插值三次样条插值4.5 4.5 曲线拟合的最小二乘法曲线拟合的最小二乘法认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目4.1.1 插值问题及代数多项式插值插值问题及代数多项式插值函数函数
2、y=f(x)给出一组函数值给出一组函数值 x:x0 x1 x2 xny:y0 y1 y2 yn其中其中x0,x1,x2,xn是区间是区间a,b上的互异点,要构造一上的互异点,要构造一个简单的函数个简单的函数(x)作为作为f(x)的近似表达式,使满足的近似表达式,使满足(插值原则、插值条件插值原则、插值条件)这类问题称为这类问题称为插值问题插值问题。-f(x)的的插值函数插值函数,f(x)-被插值函数被插值函数x0,x1,x2,xn-插值基点插值基点 求插值函数的方法称为求插值函数的方法称为插值法插值法。若若xa,b,需要计算,需要计算f(x)的近似值的近似值(x),则称则称x为为插值点插值点。
3、认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目当选择代数多项式作为插值函数时,称为代数多项式当选择代数多项式作为插值函数时,称为代数多项式插值问题插值问题:代数多项式插值问题代数多项式插值问题:设函数设函数y=f(x)在在a,b有定义有定义,且已知在且已知在n+1个点个点ax0 x1xnb上的函数值上的函数值y0,y1,yn.,要求要求一个次数不高于一个次数不高于n的多项式的多项式使满足插值原则使满足插值原
4、则 称称Pn(x)为为f(x)的的n次插值多项式次插值多项式。这样的插值多项式是否存在、唯一?这样的插值多项式是否存在、唯一?认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目定理定理4.1在在n+1个互异基点处满足插值原则且次数不超个互异基点处满足插值原则且次数不超过过n的多项式的多项式Pn(x)是存在并唯一的。是存在并唯一的。证证 其系数行列式其系数行列式 因此方程组存在唯一的解因此方程组存在唯一的解,因此,因此Pn(x)存在并唯一。存在并唯一。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫
5、工作高度重视,已经展开了“精准扶贫”项目4.1.2插值多项式的误差插值多项式的误差截断误差截断误差:也称为也称为Pn(x)的的余项余项。定理定理4.2设函数设函数f(x)在包含基点在包含基点x0,x1,xn的区间的区间a,b上连续,在上连续,在(a,b)上具有上具有n+1阶导数,阶导数,Pn(x)为满为满足插值原则的足插值原则的n次插值多项式,则对任一点次插值多项式,则对任一点xa,b,总存在相应的点总存在相应的点(a,b),使,使其中其中 证证 当当 x=xi(i=0,1,n)时时,由由 插插 值值 条条 件件 知知Rn(xi)=0,故结论显然成立。,故结论显然成立。当当x是是a,b上任一个
6、固定点,但不是插值基点时,上任一个固定点,但不是插值基点时,认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目作辅助函数作辅助函数根据罗尔定理,在根据罗尔定理,在F(t)的两个零点之间至少有一点使导的两个零点之间至少有一点使导数为数为0,即,即F(t)在区间在区间a,b上至少有上至少有n+2个互异的零点个互异的零点x,x0,x1,xn。F(n+1)()=f(n+1)()=0从而结论成立。从而结论成立。依此类推,可知依此类推,可知F(n+1)(t)在在(a,b)内至少有一个零点内至少有一个零点,则,则F(t)在在(a,b)内至少
7、有内至少有n个互异零点个互异零点F(t)在在(a,b)内至少有内至少有n+1个互异的零点个互异的零点认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目推推论论当当f(x)是是次次数数不不超超过过n的的多多项项式式时时,其其n次次插插值值多项式就是多项式就是f(x)本身。本身。证明证明因为因为f(n+1)(x)=0,从而,从而Rn(x)0,Pn(x)f(x)。误差公式的用法:误差公式的用法:,则截断误差估计为,则截断误差估计为 如果如果设设min x0,x1,xn=a,maxx0,x1,xn=b当插值点当插值点x(a,b)时称为
8、时称为内插内插,否则称为,否则称为外插外插。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目例例 若利用若利用 在在100和和144的值,对的值,对 做一次做一次插值,估计误差是多少?插值,估计误差是多少?解解 插值基点插值基点x0=100,x1=144,插值点插值点 110.认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目4.2 4.2 拉格朗日插值多项式拉格朗日插值多项式4.2.1 4.2.1 线性插值和二次插值线性插值和二次插值4.2.2 n4.2.
9、2 n次拉格朗日插值次拉格朗日插值认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目4.2.1 4.2.1 线性插值和二次插值线性插值和二次插值1线性插值线性插值-n=1时的代数多项式插值时的代数多项式插值已知已知f(x0)=y0,f(x1)=y1,x0 x1xx0 x1yy0 y1要构造线性函数要构造线性函数 P1(x)=a0+a1 x ,使满足插值条件使满足插值条件 P1(x0)=y0,P1(x1)=y1.(线性插值多项式)(线性插值多项式)(拉格朗日线性(拉格朗日线性插值多项式)插值多项式)公式的结构:它是两个一次函数的
10、线性组合公式的结构:它是两个一次函数的线性组合(线性插值(线性插值基函数)基函数)认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目基函数的性质基函数的性质认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目线性插值多项式的截断误差为线性插值多项式的截断误差为 是在包含是在包含x,x0,x1 的区间内某数。的区间内某数。例例1 给定函数给定函数y=lnx在两点在两点10、11的值如下表,试用线性插值求的值如下表,试用线性插值求ln10.5的的近似值,并估计截断误
11、差。近似值,并估计截断误差。解解 f(x)=ln x,x0=10,x1=11,x=10.5ln 10.5P1(10.5)=x10 11y2.303 2.398认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目2二次插值二次插值-n=2时的代数多项式插值时的代数多项式插值已知已知f(x)在三个互异点在三个互异点x0,x1,x2的函数值的函数值y0,y1,y2 xx0 x1 x2yy0 y1 y2要构造次数不超过二次的多项式要构造次数不超过二次的多项式 使满足插值条件使满足插值条件 公式的构造:公式的构造:先对每个基点先对每个基点
12、xi构造构造二次插值基函数二次插值基函数li(i=0,1,2),使满足,使满足认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目 (拉格朗日二次插值多项式(拉格朗日二次插值多项式)P2(x)的截断误差为的截断误差为是包含是包含x0,x1,x2,x的区间内某数。的区间内某数。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目例例2已知函数已知函数y=f(x)的观测数据如表所示,试求的观测数据如表所示,试求其拉格朗日插值多项式,并计算其拉格朗日插值多项式,并计算f
13、(1.5)的近似值。的近似值。x0 1 2y2 -1 4解解 认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目 二次插值也称之为二次插值也称之为抛物插值抛物插值 。当三点当三点(x0,y0),(x1,y1),(x2,y2)位于一条直线上位于一条直线上时,显然插值函数的图形是直线。时,显然插值函数的图形是直线。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目4.2.2 n次拉格朗日插值 作基点作基点xi的的n次插值基函数次插值基函数(i=0,1,n):基函数
14、具有性质基函数具有性质:n次次拉格朗日插值多项式拉格朗日插值多项式 认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目计算框图:计算框图:认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目高次代数多项式插值的龙格(高次代数多项式插值的龙格(Runge)现象现象所以,七、八次以上的代数多项式插值很少使用。所以,七、八次以上的代数多项式插值很少使用
15、。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目4.3 4.3 牛顿均差插值多项式牛顿均差插值多项式4.3.1 4.3.1 均差及均差表均差及均差表 4.3.24.3.2牛顿均差型插值多项式牛顿均差型插值多项式 认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目目的:构造具有如下形式的插值多项式:目的:构造具有如下形式的插值多项式:它满足递推性:它满足递推性:4.3.1均差及均差表均差及均差表一阶均差一阶均差 二阶均差二阶均差 例如设例如设 则则认识到了贫
16、困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目k阶均差阶均差 例如例如零阶均差定义为函数值本身,即零阶均差定义为函数值本身,即 均差具有均差具有对称性对称性:任意改变基点的次序后其值不变。例:任意改变基点的次序后其值不变。例如如 f0,2,4=f2,0,4=f4,2,0等等。等等。认识到了贫困户贫困的根本原因,才能开始对症下药,然后药到病除。近年来国家对扶贫工作高度重视,已经展开了“精准扶贫”项目均差表均差表 xif(xk)1阶阶2阶阶3阶阶 4阶阶x0f(x0)x1f(x1)f(x0,x1)x2f(x2)f(x1,x2)f(x0,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算方法 第四 ppt 课件
限制150内