辛普森公式
- 格式:doc
- 大小:1.27 MB
- 文档页数:38
1 Simpson算法及其推广形式
摘要:本文研究了辛普森公式的数值积分的计算方法问题,并且更进一步研究了变步长复化的辛普森公式和二重积分的辛普森公式的问题。首先是对一维辛普森公式和变步长复化辛普森公式以及二维辛普森公式的推导及其算法,进行误差分析,并且列举了实例。然后,对辛普森公式进行改进,这里的改进最主要是对辛普森公式的代数精度进行提高,从而使辛普森公式对积分的计算更加精确。另外,还研究了辛普森公式的推广形式。最后,在结论的当中列举了一个例子。
关键词:辛普森公式 算法 改进 推广形式 二重积分的辛普森公式
2 Abstract:This paper first studies the calculation methods of the numerical
integration in simpson formula, and then study of the long-simpson
formula and the double integral simpson formula problem. First, study the
algorithm and derived of one-dimensional simpson formula and
step-change in simpson formula, as well as two-dimensional simpson
formula, and then analysis the error. Finally , list the example. In this ,
improve the simpson formula. This improved the most important is to
increase the simpson formula’s accuracy of algebra. Besides, we study the
simpson formula’s promotion of forms. At the last, we list a example in
the conclusion.
Key word: The simpson formula, Algorithm, Improve, Promotion of forms, The
simpson formula of the two-dimensional integral.
3 1 引言
辛普森公式主要的研究数值积分(numerical integration)的。何谓数值积分呢?其是求定积分的近似值的数值方法。即用被积函数的有限个抽样值的离散或加权平均近似值代替定积分的值。求某函数的定积分时,在多数情况下,被积函数的原函数很难用初等函数表达出来, 因此能够借助微积分学的牛顿-莱布尼兹公式计算定积分的机会是不多的。另外,许多实际问题中的被积函数往往是列表函数或其他形式的非连续函数,对这类函数的定积分,也不能用不定积分方法求解。由于以上原因,数值积分的理论与方法一直是计算数学研究的基本课题。对微积分学做出杰出贡献的数学大师,如I.牛顿、L.欧拉、C.F.高斯等人也在数值积分这个领域做出了各自的贡献,并奠定了它的理论基础。
构造数值积分公式最通常的方法是用积分区间上的n 次插值多项式代替被积函数,由此导出的求积公式称为插值型求积公式。特别在节点分布等距的情形称为牛顿-柯茨公式,例如梯形公式与抛物线公式就是最基本的近似公式。但它们的精度较差。龙贝格算法是在区间逐次分半过程中,对梯形公式的近似值进行加权平均获得准确程度较高的积分近似值的一种方法,它具有公式简练、计算结果准确、使用方便、稳定性好等优点,因此在等距情形宜采用龙贝格求积公式。当用不等距节点进行计算时,常用高斯型求积公式计算,它在节点数目相同情况下,准确程度较高,稳定性好,而且还可以计算无穷积分。数值积分还是微分方程数值解法的重要依据。许多重要公式都可以用数值积分方程导出。
在数值积分的研究辛普森是一位很重要的数学家。辛普森(Thomas Simpson,公元1710年8月20日─公元1761年5月14日)是英国著名的数学家,他生于英格兰列斯特郡,并卒于同地。他的父亲是一位纺织工人,所以他主要靠自己力学成材,而他的第一份工作也是纺织。他对数学的兴趣最初是由一次日蚀所引发起的,他在一位占卜师的指导之下,他学会了算术和基本的代数。其后他放弃了纺织的工作,而当了一间学校的司阍。凭借他刻苦和持久的努力,他证明了他在数学方面的能力,以致于1735年他能够解决了数个有关微积分的问题,1737年他便开始撰写有关数学的文章。在1754年他成为了「淑女日记」一书的编辑,及后他到了伦敦的乌尔威治并出任数学教授一职,直至逝世。
辛普森最为人熟悉的贡献是他在插值法(Interpolation)及数值积分法(Numerical Method of Integration)方面,事实上他在概率方面也有一定的 4 工作,他在1740年推出了他的「机会的特性和法则」(The Nature and Laws of
Chance),而大部份他在这方面的结果也是建基于棣美弗早期的结果。另外,当时有一群讲师巡回在伦敦咖啡屋讲学,而辛普森是当中最突出的一位。他专研有关「误差理论」(Theory of Error),并且意图证明数算平均数比单一观察较佳。Simpson公式就是他的代表的定理。
在辛普森之后,很多后人都在其的基础上,不断完善simpson公式,使其公式越来越完善。其中,华罗庚,王元的著作数《值积分及其应用》中,就是用数论的方法研究辛普森公式。在其研究中,假设fx是一个在,内定义了的函数,以后如果用到几次微商,便假设定fx有几次微商。我们用Euler求和公式(详细参考该书第一章的内容)来推出普通数值积的Simpson法。从而得出下面的内容:
命
1233strRRR (其中tR,rR参照该书第二章的1和2节)
则得
1101102246nnsniiiiRftdtyyyyn,
而且simpson公式的余项[由(1)与(2)]为
322''03''2201211233633611232nsnbxbxRfxdxnnbxbxfxdxnn
其中
1013''2012112nlnlnftdtyyynbxfxdxnn (1)
31''212211242nrRbxfxdxnn (2)
如果IVfxaxb存在,由部分积分可得 5 ''220'''330122122nnbxbxfxdxnbxbxfxdxnn
(此处用了33100,02bb)
'''442440''''''244024412212219601222nonIVnIVbxbxfxnnbxbxfxdxnnffnbxbxfxdxnnbxbxn0112960nIVfxdxn
即
5440111232960nIVsRbxbxfxdxnn、
定理1.1 如果,IVfxMx,则
5441802sMRn
证. 由于
4404321432204324321122960111111222(2412247201261236096011111122224122472012612360960nbxbxdxxxxxxxndxxxxxxx121664)663180218021802dxnn 6 故得定理。
定理1.2 如果''fx是单调非负递减函数,则
3''3324sMRfn.
证. 由
11222200102212xxbxdxdx
及对102,常有
220220232012211112212226312224108bxbxdxxxxxdxxxdx
由
3''22011232nsRbxbxfxdxnn
以及第二中值公式可得
3''2203''311232324sRfbxbxdxnMfn
即得定理1.2.
【】参考文献:华罗庚,王元, 数值积分及其应用 科学出版社 1963年
前人的经验都是很多的,这里只是列举了其中一个。现在就来介绍一下一些预备知识。首先,来介绍一下代数精度。
代数精度是用来衡量求积公式精确程度的一个概念,代数精度越高则求积公式就越准确。
定义1.1 如果一个一般的求积公式对于所以次数不大于m的多项式fx都准确成立,即
0nbkkakfxfx