付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数值分析第二次程序题一一插值法11.对Runge函数R(x)=2在区间-1,1作下列插值逼近,并和R(x)的图像进行比较,125x并对结果进行分析。以X=-1+ih,h=0.1,0WiW20为节点,Newton插值由上图可以看出,在区间-0.7,0.7上,插值多项式可以比较好地逼近被插值函数。当区间改为-1,1时,边界附近插值多项式与被插值函数的差别很大。即出现了Runge现象。由于边界接近60的误差,图像中间部分的变化几乎不可见。主要原因是被插值函数的任意阶导数不能达到一致有界。其插值余项R(x)=f(n1)(n1)!ni(X)不趋近零。插值多项式不能收敛到被插值函数。牛顿差值函数funct
2、ionf=niudun(z,N,n)f=N(1,1);x=-1:0.1:1;fork=2:na=1;forr=1:(k-1)a=a*(z-x(r);endf=f+N(k,k)*a;end主程序x=-1:0.1:1;n=length(x);fori=1:ny(i)=1/(1+25*x(i)*x(i);endN=zeros(n,n);N(:,1)=y'forj=2:nfork=j:nN(k,j)=(N(k,j-1)-N(k-1,j-1)/(x(k)-x(k-j+1);endendfort=1:nc(t)=N(t,t);endz=-1:0.001:1;m=size(z,2);fori=1:m
3、Runge(i)=1/(1+25*z(i)*z(i)f(i)=niudun(z(i),N,n);endplot(z,Runge,'k',z,f,'r')如图所示,使用Chebyshev多项式零点构造的Lagrange插值多项式比较接近原函数,没有出现Runge现象,图4为第一小问中的等距节点插值,可以明显的看出以Chebyshevf(n1)多项式零点为插值点的优势。主要原因是其多项式误差为f(x)-Ln(x)1<2n(n1)!在区间内一致收敛。Lagrange函数functionlag=lagrange(z,x,y)fori=1:21l(i)=1;forj
4、=1:21ifj=il(i)=l(i)*(z-x(j)/(x(i)-x(j);endendendl=l'lag=y*l;主程序fori=1:21x(22-i)=cos(2*i-1)*pi/42)endfori=1:21y(i)=1/(1+25*x(i)*x(i);endz=-1:0.001:1;m=length(z);fori=1:mf(i)=1/(1+25*z(i)*z(i);lag(i)=lagrange(z(i),x,y);endplot(z,f,'k',z,lag,'r')以xi=-1+ih,h=0.1,0<iM20为节点,分段线性插值如下
5、图所示,分段线性插值多项式比较接近原函数,没有出现Runge现象。但是可以明显地看到在区间上0.1,0.1中,线性插值的拟合度较低,因为这一部分的函数的曲率较大,、一一一4,h2«一”、,也就是二阶导数较大。由误差估计公式Rn(x)<maxf"可知这一部分的误差较大。8(4)以xi=-1+ih,h=0.1,0<iM20为节点,三次自然样条插值图6三次自然样条插值函数图像由上图可以看出,三次样条插值函数的曲线及其光滑,图中并没有将插值函数连起来,否则基本无法分辨出原函数和插值函数的图像,说明得到的函数十分接近被插值函数。另外,题目要求自然样条插值,也就是再两端的二
6、阶导数为0,需在变成过程中加以注意。x=-1:0.1:1;n=length(x);fori=1:ny(i)=1/(1+25*x(i)*x(i);endfori=1:n-1h(i)=x(i+1)-x(i);endfori=1:n-2u(i)=h(i)/(h(i+1)+h(i);r(i)=1-u(i);endG=zeros(n-2,n-2);fori=1:n-2G(i,i)=2;endfori=2:n-2G(i,i-1)=u(i-1);G(i,i+1)=r(i-1);endd=zeros(1,n-2);fori=1:n-2d(i)=6*(y(i+2)-y(i+1)/h(i+1)-(y(i+1)-y
7、(i)/h(i)/(h(i+1)+h(i);endd=d'M=Gd;M=0;M;0;fori=1:n-1z=x(i):0.01:x(i+1);m=length(z);forj=1:ms(j)=M(i)*(x(i+1)-z(j)A3/0.6+M(i+1)*(z(j)-x(i)A3/0.6+(y(i)-M(i)*0.01/6)*(x(i+1)-z(j)/0.1+(y(i+1)-M(i+1)*0.01/6)*(z(j)-x(i)/0.1;endplot(z,s,'*r','MarkerSize',3)holdonendholdonz=-1:0.01:1;for
8、i=1:201f(i)=1/(1+25*z(i)*z(i);endplot(z,f,'b')2.对函数:(sirurx1<rr<0,cosix0<<1./2,01/2<a:<1在区间-1,1作下列插值逼近,并和被插值函数的图像进行比较,并对结果进行分析。(1)以x=-1+ih,h=0.1,0Mi<20为节点,Newton插值首先对函数进行简要分析,函数f(x)是分段函数,并且在x=0处不连续,对于插值计算,只需要函数值,所以除了函数作图和计算函数值有所不同以外,程序的主体部分没有明显改动,所以将本题程序统一放在最后。本小题中20DD*1
9、卸口口-1QII,1300由上图可以看出,在区间卜0.7,0.7上,插值多项式可以已经无法较好地逼近被插值函即出现数了,而当区间改为-1,1时,边界附近插值多项式与被插值函数的差别迅速扩大。了Runge现象。由于边界接近1000的误差,图像中间部分的变化几乎不可见。相比于第题Runge现象更为明显。主要原因是被插值函数不连续,导致其插值余项Rn(x)=(n1)!n书(x)可能无穷大。插值多项式不能收敛到被插值函数。.,2i1、(2)以xi=cos(nr(1=0,1,2,',20)为下点Lagrange插值42图9以Chebyshev多项式零点为插值点如图所示,使用Chebyshev多项
10、式零点构造的Lagrange插值多项式比较接近原函数,没有出现Runge现象,并且可以看出,在不连续点位置插值效果一般,但是在函数两端的拟合效果明显要好,说明使用Chebyshev多项式零点构造的Lagrange插值多项式在连续函数上的应用效果更佳。以Xi=-1+ih,h=0.1,0wiM20为节点,分段线性插值图1021个插值点线性插值图11201个插值点线性插值如下图所示,分段线性插值多项式比较接近原函数,没有出现Runge现象。此例中我们看到了线性插值的强大优势,当原函数较为光滑,曲率较小,即使是分段函数对线性插值的影响也极为有限,当插值点个数扩大10倍达到201个时,可以明显的看出线性
11、插值的优势所在。(4)以xi=-1+ih,h=0.1,0Ei£20为节点,三次自然样条插值图12三次自然样条插值函数图像由上图可以看出,三次样条插值函数的曲线及其光滑,但是与其他多项式拟合一样在不连续点处存在较大的误差,但是与第一二小问中的Lagrange插值多项式相比,三次样条插值可以更快的脱离不连续点的影响,并在其他位置上表现出很好的拟合效果。综合以上2题我们可以初步得出这样的结论:当函数连续光滑,使用Chebyshev多项式零点构造的Lagrange插值多项式可以有效地避免Runge现象,但三次样条插值函数的曲线更为优秀。但是当函数出现不连续点时,分段线性插值的优势明显,可以在
12、不连续段处达到很好的拟合效果,并且可以迅速脱离不连续点的影响,所以在做函数插值时在斜率很大的部分可以考虑使用分段线性插值,其他部分采用三次样条效果最好。牛顿插值forj=2:nv=linspace(-1,0,100);x=-1:0.1:1;fork=j:nu=sin(pi*v);n=length(x);plot(v,u,'k')fori=1:10N(k,j)=(N(k,j-1)-N(k-1,j-1)/(x(k)-x(holdony(i)=sin(pi*x(i);k-j+1);v=linspace(0,0.5,50);endendu=cos(pi*v);fori=11:15end
13、plot(v,u,'k')y(i)=cos(pi*x(i);fort=1:nholdonendc(t)=N(t,t);v=linspace(0.5,1,50);fori=15:nendu=0;y(i)=0;z=-0.1:0.01:0.1;plot(v,u,'k')endm=length(z);holdonfori=1:mN=zeros(n,n);nd(i)=niudun(z(i),N,n);plot(z,nd,'r')N(:,1)=y'end以Chebyshev多项式零点为插y(i)=cos(pi*x(i);plot(v,u,'k
14、')值点endholdonfori=1:21endv=linspace(0,0.5,50);x(22-i)=cos(2*i-1)*pi/42);u=cos(pi*v);endz=-1:0.001:1;plot(v,u,'k')fori=1:21m=length(z);holdonifx(i)<0fori=1:mv=linspace(0.5,1,50);y(i)=sin(pi*x(i);lag(i)=lagrange(z(i),x,y);u=0;elseifx(i)>0.5endplot(v,u,'k')y(i)=0;v=linspace(-1
15、,0,100);holdonelseu=sin(pi*v);plot(z,lag,'r')线性插值elseifx(i)>0.5endx=-1:0.01:1;y(i)=0;z=-1:0.001:1;fori=1:201elsen=length(z);ifx(i)<0y(i)=cos(pi*x(i);m=floor(z+1)/0.01)+1y(i)=sin(pi*x(i);endfori=1:n-1l(i)=y(m(i)+(y(m(i)+1)-y(m(i)/(x(u=sin(pi*v);holdonm(i)+1)-x(m(i)*(z(i)-x(m(i);plot(v,u
16、,'k')v=linspace(0.5,1,50);endholdonu=0;l(2001)=y(201);v=linspace(0,0.5,50);plot(v,u,'k')f(2001)=y(201);u=cos(pi*v);holdonv=linspace(-1,0,100);plot(v,u,'k')plot(z,l,'r')三次样条插值fori=1:n-21)*(z(j)-x(i)A3/0.6+(y(i)-M(i)*0.01x=-1:0.1:1;G(i,i)=2;/6)*(x(i+1)-z(j)/0.1+(y(i+1)-
17、M(i+1n=length(x);end)*0.01/6)*(z(j)-x(i)/0.1;fori=1:21fori=2:n-2endifx(i)<0G(i,i-1)=u(i-1);plot(z,s,'*r','MarkerSize',3)y(i)=sin(pi*x(i);G(i,i+1)=r(i-1);holdonelseifx(i)>0.5endendy(i)=0;d=zeros(1,n-2);v=linspace(-1,0,100);elsefori=1:n-2u=sin(pi*v);y(i)=cos(pi*x(i);plot(v,u,'k')endd(i)=6*(y(i+2)-y(i+1)/h(i+1)-(y(i+holdonend1)-y(i)/h(i)/(h(i+1)+h(i);v=linspace(0,0.5,50);endu=cos(pi*v);for
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农业科技推广员技术应用与培训效果绩效评定表
- 初创企业科技研发税收优惠策略
- 特此通知2026年服务条款变更与实施函6篇
- 信息技术企业研发团队负责人技术创新能力评价表
- 施工现场用电安全标准化管理作业手册
- 服装行业品牌建设与营销战略手册
- 新能源汽车充电桩安全安装与税务优化方案
- 自考《英语(二)》易错词汇默写小卷(10分钟版·含答案)
- 2026年5G通信设备行业库存控制策略报告
- 2026年酒店行业线上线下融合创新发展报告
- (新教材)2026年人教部编版一年级上册语文 第8课 升国旗 课件
- (2026年)实施指南《DLT 1878-2018 燃煤电厂储煤场盘点导则》
- 双电源自动切换系统实验报告
- 初中语文阅读教学主问题设计:策略、实践与效能提升
- 《韧战》(2023年福建省中考满分作文15篇附审题指导)
- 艾灸治疗鼻炎
- 《相似植物如何区别》课件
- 驾驶员素质提升培训
- My family幼儿园家庭成员介绍手抄报
- 国家安全教育大学生读本-第一章完全准确领会总体国家安全观
- 《外科学》教案:第七章 麻醉
评论
0/150
提交评论