付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验名称:实验一拉格朗日插值1引言我们在生产生活中常常会遇到这样的问题:某个实际问题中,函数f(x)在区间a,b上存在且连续,但却很难找到其表达式,只能通过实验和观测得到有限点上的函数表。显然,根据这些点的函数值来求其它点的函数值是非常困难的。有些情况虽然可以写出表达式,但结构复杂,使用不方便。所以我们总是希望根据已有的数据点(或函数表)来构造某个简单函数P(x)作为f(x)的近似值。插值法是解决此类问题的一种比较古老的、但却很常用的方法。它不仅直接广泛地应用于生产实际和科学研究中,而且也是进一步学习数值计算方法的基础。2实验目的和要求运用Matlab编写三个.m文件,定义三种插值函数,要求一
2、次性输入整张函数表,并利用计算机选择在插值计算中所需的节点。分别通过分段线性插值、分段二次插值和全区间上拉格朗日插值计算f(0.15),f(0.31),f(0.47)的近似值。已知函数表如下:x0.00.10.1950.30.4010.5f(x)0.398940.396950.391420.381380.368120.352063算法原理与流程图(1)原理设函数y二在插值区间a,b上连续,且在n+1个不同的插值节点a0,x1,,x&b上分别取值y0,y1,yn。目的是要在一个性质优良、便于计算的插值函数类中,求一简单函数P(x),满足插值条件P(xi)=yi(i=0,1,/)而在其他点
3、xE上,作为f(x)近似值。求插值函数P(x)的方法称为插值法。在本实验中,采用拉格朗日插值法。分段低次插值当给定了n+1个点x0<x1<-<xn上的函数值y0,y1,y后,若要计算xf处函数值f(x)的近似值,可先选取两个节点xi-1与xi使xCxxi,然后在小区间xi-1,xi上作线性插值,即得这种分段低次插值叫分段线性插值,又称折线插值。类似地,我们可以选取距离x最近的三个节点xi-1,xi与xi+1,然后进行二次插值,即得这种分段低次插值叫分段二次插值,又称分段抛物线插值。全区问上拉格朗日插值对节点xi(i=0,1,州任一点xk(0&k0,n诈一n次多项式lk
4、(x),使它在该点上的取值为1,在其余点xi(i=0,1,-kk+1,nt取值为零。对应于每一节点xk(k=0,1,,n)都能写出一个满足此条件的多项式,这样写出了n+1个多项式1o(x),1i(x),丹仅),其中lk(x)Ak(xx0)(xx1)L(xxk1)(xxk1)L?(xxn);由条件lk(xk)1可得于是我们可以得出如下的拉格朗日n次插值多项式(对于全区间上的插值,n取函数表的长度)(2)流程图分段线性插值分段二次插值全区间拉格朗日插值4程序代码及注释1、分段线性插值%分段线性插值functiony=piece_linear(x0,y0,x)%x0,y0为已知点,x为待求点n=le
5、ngth(x0);p=length(y0);m=length(x);%n,p,m#别为x0,y0,x长度ifn=pfprintf('Error!Pleaseinputagain!n');%*0和丫0长度不等时,报错elsefori=1:mz=x(i);sum=0.0;l=0;%合l赋初值,根据x的值确定lifz<x0(1)|z>x0(n)fprintf('Error!x(%d)isoutofrange!n',i);break;end%当插值点超出范围时,报错forj=2:nifz<x0(j)l=j;endifl=0break;endend%一旦
6、l有非零值,则终止循环,选出合适的lfork=l-1:la=1.0;fors=l-1:lifs=ka=a*(z-x0(s)/(x0(k)-x0(s);endendsum=sum+y0(k)*a;endy(i)=sum;fprintf('y(%d)=%fnx1=%,3fy1=%,5f,x2=%,3fy2=%,5fnn',i,y(i),x0(l-1),y0(l-1),x0(l),y0(l);%输出插值结果和所需节点endendend2、分段二次插值%分段二次插值functiony=piece_square(x0,y0,x)%x0,y0为已知点,x为待求点n=length(x0);p
7、=length(y0);m=length(x);%n,p,n#别为x0,y0,x长度ifn=pfprintf('Error!Pleaseinputagain!n');%x0和y0长度不等时,报错elsefori=1:mz=x(i);sum=0.0;l=0;%合l赋初值,根据x的值确定lifz<x0(1)|z>x0(n)fprintf('Error!x(%d)isoutofrange!n',i);break;end%当插值点超出范围时,报错forj=1:n-2p=0.5*(x0(j)+x0(j+1);ifz<pl=j;endifl=0break;
8、end%一旦l有非零值,则终止循环,选出合适的lendifl=0l=n-1;end%输入正确时,若l还等于零,l=n-1fork=l-1:l+1a=1.0;fors=l-1:l+1ifs=ka=a*(z-x0(s)/(x0(k)-x0(s);endendsum=sum+y0(k)*a;endy(i)=sum;fprintf('y(%d)=%fnx1=%.3fy1=%.5fnx2=%.3fy2=%.5fnx3=%.3fy3=%.5fnn',i,y(i),x0(l-1),y0(l-1),x0(l),y0(l),x0(l+1),y0(l+1);%输出插值结果与所需节点endenden
9、d3、拉格朗日全区间插值%拉格朗日全区间插值functiony=lagrange(x0,y0,x)%x0,y0为已知点,x为待求点n=length(x0);p=length(y0);m=length(x);%n,p,m另J为x0,y0,x长度ifn=pfprintf('Error!Pleaseinputagain!n');%x0和y0长度不等时,报错elsefori=1:mz=x(i);s=0.0;ifz<x0(1)|z>x0(n)fprintf('Error!x(%d)isoutofrange!n',i);break;end%当插值点超出范围时,报
10、错fork=1:np=1.0;forj=1:nifj=kp=p*(z-x0(j)/(x0(k)-x0(j);endends=p*y0(k)+s;endy(i)=s;fprintf('y(%d)=%.5fn',i,y(i);%输出插值结果endendend5算例分析1、测试示例>>x=1234;>>y=234;>>y2=lagrange(x,y,x0)Error!Pleaseinputagain!>>x=1234;>>y=2345;>>x0=0.55.5;>>y2=lagrange(x,y,x0)
11、Error!x(1)isoutofrange!>>x=1234;>>y=2345;>>x0=1.55.5;>>y2=lagrange(x,y,x0)y(1)=2.50000Error!x(2)isoutofrange!y2=2、首先输入函数变及待求点>>x=0.00.10.1950.30.4010.5;>>y=0.398940.396950.391420.381380.368120.35206;>>x0=0.150.310.47;注:保证在matlab工作目录中有三个.m文件3、分段线性插值y0=piece_l
12、inear(x,y,x0)y(1)=0.394039x1=0.100y1=0.39695,x2=0.195y2=0.39142y(2)=0.380067x1=0.300y1=0.38138,x2=0.401y2=0.36812y(3)=0.356927x1=0.401y1=0.36812,x2=0.500y2=0.35206y0=4、分段二次插值>>y1=piece_square(x,y,x0)y(1)=0.394460x1=0.100y1=0.39695x2=0.195y2=0.39142x3=0.300y3=0.38138y(2)=0.380225x1=0.195y1=0.39
13、142x2=0.300y2=0.38138x3=0.401y3=0.36812y(3)=0.357247x1=0.300y1=0.38138x2=0.401y2=0.36812x3=0.500y3=0.35206y1=5、全区间拉格朗日插值>>y2=lagrange(x,y,x0)y(1)=0.39447y(2)=0.38022y(3)=0.35722y2=6讨论与结论1、使用tic,toc函数计算下列四种方法计算上述问题所运行的时间Functionlagrange(x0,y0,x)piece_linear(x0,y0,x)piece_square(x0,y0,x)运行时间(s)0
14、.0002720.0003750.000272从三次实验结果可知,三个程序的运行时间都很短。2、程序优化由分段线性插值和分段二次插值的原理,x取值在函数表范围内时,插值结果有意义,而当x取值在函数表范围以外,利用分段线性插值公式仍可以进行运算并得到一个值,但其结果不准确;分段二次插值则无法找到三个合适的点以求插值,不予以输出结果;若输入的函数表x与y的长度不相等,则无法插值。所以加入以下判断以提高插值的准确性n=length(x0);p=length(y0);m=length(x);ifn=pfprintf('Error!Pleaseinputagain!n');ifz<x0(1)|z>x0(n)f
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中地理中考复习教学设计:中国的人口与民族、中国的交通运输业
- 关于陕西省AR VR硬件新品牌项目种子轮融资运营方案
- 碳足迹管理S赛道 2026年广东省碳足迹管理SaaS创业计划商业计划
- 2026年全球私⼈市场趋势报告
- 土壤科学家考评表
- 客户培训课程确定函4篇范文
- 电视节目制作效率提升考核指标表
- 制造业成本分析优化指南
- 制造业机床设备操作安全手册
- 协调跨部门协作流程函(5篇)范文
- 2026事业单位财会岗面试历年真题题库及答案
- 2026版“优 质服务基层行”能力评价标准解读
- 安全生产法律法规及标准规范辨识清单(2026年11月版)
- 露酒生产工艺方案
- 2026年中国联通宁夏回族自治区分公司人员招聘考试模拟试题及详细答案解析
- 塔吊安拆工程安全风险评估报告
- 旅行社计调专员岗位招聘考试试卷及答案
- 2026年忠县社区工作者招聘笔试参考题库及答案解析
- 2026年教科版四年级科学上册2.7《食物在身体里的旅行》课件
- 2026年三基考试(心电图)试题及答案
- 微积分上册期末试卷及答案(七)
评论
0/150
提交评论