资源描述:
《数值分析实验报》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、数值分析实验报告学院:材料科学与工程学院专业:材料加工工程学号:2013230071姓名:王力强数值分析实验报告一.问题的提出在微积分中,积分值是通求微积分基木定理求得的,然而被积分的原函数在寻找比较困难,许多积分函数甚至找不到用初等函数的原函数。为此研究数值积分问题是非常必要的。数值积分的至今普遍应用主要有三种:(1)梯形公式(2)Simpson公式及其复合形式(3)Romberg本实验选用复合梯形公式、复合Simpson公式及Romberg算法的两种对数值积分进行计算,例如:进行数值计算,比较分析两种算法的结果,理解数值积分法的意义,明确数值积
2、分精度和步长之间的关系等。二.目的和意义1.深刻理解数值积分的意义在微积分中,原函数的寻找往往比较困难,许多积分函数甚至找不到用初等函数表示的原函数。另外,当f(x)是由测量或者数值计算给出的一张数据表时,牛顿一莱布尼茨公式也不能直接运用,因此研究数值积分问题是非常必要的。1.明确数值积分的精度与步长的关系为了提高精度通常可把积分区间分为若干个子区间,再在每个子区间上用低阶求积公式,即所谓的复合求积公式。虽然复化的求积方法对提高精度是行之有效的,但是在使用求积之前必须给出合适的步长,步长取得太大精度难以保证,步长太小则会导致计算量的增加。2.根据定
3、积分的计算方法,可以考虑二重积分的计算问题在微积分中,二重积分的计算是用化为累次积分的方法进行的。计算二重数值积分也同样采用累次积分的计算过程。利用二重积分的其中,3,b,C,d为常数,f在D上连续。7b-a7d-cn=,k=mn先计算『八3心将它变为化累次积分做等距节点,X轴,y轴分别有:,将X作为常数,有:ff(x,y)dy^kf(x,%)+号(兀力)+£伦,yn)V2戸2丿1i1心1、-厅/(心儿)+工/(冷儿)+刁/(心儿)L丄二/=1L丿再将y作为常数,在x方向,计算上式的每一项的积分系数,在积分区域的四个角点为1/4,4个边界为1/2,
4、内部节点为1。121”l11-/(心%)+,M))+-f^n,%)Li=LJ=1j=l77-1(1〃7-l1、“工厅/(兀0,儿)+工/(兀,儿)+牙/傀,儿)7=12/=12丿/?一1料一1"?一1=返[”(勺,兀)+*心,儿)+吃工心必)j=/=1ff/Uy)dydx«hk{^(/(x0,y0)+f(x0,y„)+f(xm,y0)+f(xm,y°))1(??_[?2_]r_lf_l、+-工/(*%)+工/(“儿)+工/(兀0必)+工/(陥儿)21匸i/=ij=ij=i)n-m-g_l?l1+工工/(忑,")}=hk工工cJ(Xj,yj
5、)j=li=lj=li=l一.计算公式复合梯形、复合Simpson公式及Romberg公式在以下给出。1.公式1)复合梯形公式nhL"TTn=+/(xj]=-[/(a)+2工/(xj+f(b)]k=LLk=x2)复合Simpson公式八hh'Lln—is”=工#/(和)+4/(x_.)+/(xJ]=-[f(a)+4^/(%2)+2工/(无)+f(b)]k=l°2°«=12*=1为了方便编程,将上述公式写为:S=字{也严+立2念i)+m)]}3〃2肓二1)Romberg公式Romberg积分法是通过用余项公式对梯形法则的误差与步长、Simpson公
6、式误差与步长等进行比较,逐步研究推导而得出。本程序用Romberg数值积分公式计算定积分/=^f(x)clx的近似值,使相邻两次的近似值的绝对值或者相对误差小于给定的误差限。Romberg公式:心=(64/63)C2“-(l/63)C”一.数学原理考虑积分欲求其近似值,通常有复合的梯形公式、Simpsion公式和Cotes公式。但是给定一个精度,这些公式达到要求的速度很缓慢。如何提高收敛速度,自然是人们极为关心的课题。为此,记为将区间[a,b]进行2k等分的复合梯形公式计算结果,记为将区间[a,b]进行2k等分的复合Simpsion公式计算结果,记
7、为将区间[a.,b]进彳亍2k等分的复化的Cotes公式计算结果。根据Richardson外推加速方法,可以得到收敛速度较快的Romberg积分法。其具体的计算公式为:1.准备初值,计算5=¥[/(。)+于@)]2.按梯形公式的递推关系,计算f专心+导亍九+笄。+0・5))3.按Romberg积分公式计算加速值4加-1卩_trjp1,R+1—/??—1*—〃!1m,k-m_4加一1_]m=2,…,k1.精度控制。对给定的精度,若Tm,l-VR则终止计算,并取几」为所求结果;否则返回2重复计算,直至满足耍求的精度为止。一.结构程序1.用复合梯形公式和
8、复合Simpsion公式计算I二(f(0)二1,I)程序如2#include#inelude