APP下载

一种减少泰勒公式计算误差的数值方法

2015-06-24邵任翔邓小成

关键词:对偶耦合度泰勒

邵任翔,万 丽,邓小成

(广州大学a.数学与信息科学学院;b.数学与交叉科学广东普通高校重点实验室,广东广州510006)

一种减少泰勒公式计算误差的数值方法

邵任翔,万 丽,邓小成

(广州大学a.数学与信息科学学院;b.数学与交叉科学广东普通高校重点实验室,广东广州510006)

利用泰勒公式计算某些无理数的近似值的时候,经常会把它分解为一些有理分数(这些分数可以是正数,也可以是负数)之和,然后把这些分数转化为有限小数.在分数转化为小数的时候,有些分数的转化是没有误差的,有些有误差.文章分析了这些误差产生的原因,以及怎样减少这些误差.

泰勒公式;数值计算;误差分析

0 引 言

泰勒公式[1]在数值计算中扮演着重要角色.通过泰勒公式进行数值计算,产生的误差有两个原因,一个原因在于舍弃了余项,另一个原因在于每项进行了近似计算,产生了舍入误差,也就是由分数通过除法(四舍五入)转化为有限小数所产生的误差.文献[2-4]讨论了余项所产生的误差,而文献[5-7]讨论了怎样改变余项以减少余项所产生的误差.对于怎样控制舍入误差,讨论的论文较少,本文主要讨论怎样减少舍入误差.

比如通过泰勒公式计算e的近似值(要求误差小于10-6),下面看一般教科书[8]的做法:

已知ex的麦克劳林公式为ex=1+x+x 2!+

1 预备知识

定义1 如果一个分数能用有限小数精确表示,则把这个分数称为有限分数,如1/2、2/5等等.

定义2 如果一个分数只能用循环小数精确表示(有限小数只能表示它的近似值),则把这个分数称为无限分数.比如1/3、2/7等等.

定义3 如果一个有限分数的小数点后的总位数在问题所要求的精度范围之内,那么这个有限分数称为可控有限分数,否则称为不可控有限分数.

不可控有限分数虽然可以用有限小数表示,但是精确表示的代价可能太大,需要超过精度范围的位数才可以精确表达.比如上例中误差要求小于10-6,求和分数的项数为7,每项四舍五入到小数点后7位,这样总的舍入误差可以控制在7× 0.5×10-7.本例中的分数如果至多只需要用小数点后面7位数字精确表示,那么这个分数就叫可控有限分数.如果求和的项数较多,为了减少总的舍入误差,则需要提高每个分数的计算精度.一个有限分数是否可控,需要根据具体问题提前给出.因此,一个有限分数是否可控依赖于问题的误差限以及求和的项数.

定义4 设a、b是2个无限分数,如果a+b是一个有限分数,那么称a是b的对偶无限分数,或者b是a的对偶无限分数.显然,一个无限分数的对偶分数不唯一.

定义5 设a、b是两个不可控有限分数,如果a+b是一个可控有限分数,则称a是b的对偶不可控有限分数,或者b是a的对偶不可控有限分数.显然,一个不可控有限分数的对偶分数不唯一.

定义6 2或者5这样的素因子称为平凡素因子,其它素因子称为不平凡素因子.

从2003到2015年,耦合度的空间分异规律愈加明显,总体上呈现出沿边地区(西北、东北、西南)>中部内陆>东南沿海的三级阶梯式分布(具体如表4所示),2003年高耦合度区域包含11个省(直辖市、自治区),集中分布于西北、东北、西南的沿边地区;中等耦合度区域19个,分布于中部以及东南沿海区域;低耦合度区域仅有广东省。到2015年,高耦合度区域扩展到12个省(直辖市、自治区),大部分区域耦合度稳定,沿边分布的特性更加凸显;中等耦合度区域减少到12个,减少主要源于东部沿海区域的低耦合度转变;低耦合度区域增加到7个,分布集中于东南沿海区域。

定义7 分子与分母互质的分数称为既约分数或者最简分数[9].

定理1 一个最简分数为有限分数的充要条件是分母只含有2或5这样平凡的素因子.

定理2 有限分数与有限分数之和还是有限分数.

证明 由于有限分数转化为有限小数以后,相加后还是有限小数,所以也就是有限分数.

推论1 无限分数与有限分数之和一定是无限分数.

证明 反证法,假设无限分数与有限分数之和是有限分数,则无限分数可以写成两个有限分数之差,这与定理2矛盾,所以推论1成立.

2 基本方法

舍入误差的控制有3种方法:

(1)增加除法的计算精度,也就是增加四舍五入到小数点后面的位数.这种方法在一般的高等数学或者数值计算[1]的书籍中都可以找到.

(2)每项分数先不进行数值运算,而是对分数的和运算进行符号运算,对最后的结果进行数值运算.这种运算的复杂性会随着计算的项数增加而增加,所以不大适合项数很多的运算.这种方法在符号计算或者计算机代数[10]类书籍中有讨论.

(3)寻找不可控有限分数的对偶分数,以及无限分数的对偶分数,然后调整运算的次序,挑出一些分数,让这些分数求和,使它们的和没有误差或者减少误差.

本文重点介绍第3种方法.

有限分数和无限分数之和一定是无限分数.3个或者3个以上的无限分数之和是否为有限分数,情况较复杂,这里暂不讨论.本文只关心2个无限分数(正数或者负数)是否能够凑成一个有限分数,然后判断这个有限分数是否为可控有限分数.2个不可控有限分数能否凑成可控有限分数.

第1步将分数分为3类(见图1):第1类是可控有限分数;第2类是不可控有限分数;第3类是无限分数.2个无限分数组合有以上3种可能.如果可以组合成可控有限分数,则将其和值放入第1 类.如果可以组合成不可控有限分数,则将其和值放入第2类.2个不可控有限分数组合有2种可能,如果可以组合成可控有限分数,则将其求和放入第1类.然后将可控有限分数、没有组合的不可控有限分数、没有组合的无限分数转化成小数.最后一步求和.

图1 计算流程图Fig.1 The calculation flow chart

现以一个简单例子说明该算法的计算效果:计算ln1.2的值,使误差不超过10-4.

解 先写出f(x)=ln(1+x)带拉格朗日型余项的麦克劳林展开式:

取n=5可以满足上面的不等式,但是由于舍入误差的影响,必须取n=6才可以保证总误差小于10-4.因此,

3 结 论

一般数值方法的优点在于有很好的统一性,易于操作.它较好地考虑了问题的普遍性,但往往忽略了问题的特殊性.文中提到的数值方法不会对每一个问题都有减少误差的作用,但是只要生成了新的有限分数,就可以减少数值计算的误差.怎样判断一个分数数项和是否为有限分数以及怎样有效地组合某些无限分数?2个无限分数的和是一个有限分数的充要条件是什么?是否有一个有效的算法存在?这些问题都需要进一步研究.

致谢 感谢上海数学中心的项征御老师对本论文的贡献.

[1] 华东师范大学数学系.数学分析[M].北京:高等教育出版社,2011:51-59.

Department of Mathematics,East China Normal University.Mathematical analysis[M].Beijing:Higher Education Press,2011:51-59.

[2] 安世全.泰勒公式及其应用[J].高等数学研究,2011(9):26-28.

AN S Q.Taylor formula and its application[J].Stud Coll Math,2011(9):26-28.

[3] 孔珊珊.泰勒公式在数值计算中的应用[J].济宁学院学报,2011(6):70-72.

KONG S S.Application of Taylor formula in numerical computation[J].J Jining Univ,2011(6):70-72.

[4] 朱永生,刘莉.基于泰勒公式应用的几个问题[J].长春师范学院学报,2006(8):30-32.

ZHU Y S,LIU L.Some problems of Taylor formula’s applications[J].J Changchun Norm Univ,2006(8):30-32.

[5] ANASTASSIOUA G A,DRAGOMIRB S S.On some estimates of the remainder in Taylor's formula[J].J Math Anal Appl,2001,263(1):246-263.

[6] AHMAD E A,OMAR A A,MOHAMMED A S.A general form of the generalized Taylor’s formula with some applications [J].Appl Math Comp,256(1):851-859.

[7] PEČARIĆJ E,TUDOR G,CRSTICI B,et al.Note on Taylor's formula and some applications[J].J Appr Thor,51(1):47-53.

[8] 杨一都.数值计算方法[M].北京:高等教育出版社,2008:77-80.

YANG Y D.Numerical calculation method[M].Beijing:Higher Education Press,2008:77-80.

[9] 维基百科.http://zh.wikipedia.org/wiki/%E6%9C%80%E7%AE%80%E5%88%86%E6%95%B0.Wikipedia. [EB/OL][2015-04-22].

[10]王东明,夏壁灿,李子明.计算机代数[M].北京:清华大学出版社,2007:34-45.

WANG D M,XIA B C,LI Z M.Computer algebra[M].Beijing:Tsinghua University Press,2007:34-45.

The improvement of numerical calculation based on Taylor formula

SHA0Ren-xiang,WAN Li,DENG Xiao-chen
(a.School of Mathematics and Information Sciences;b.Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong Higher Education Institutes,Guangzhou University,Guangzhou 510006,China)

The approximate value calculation of some irrational number by using the Taylor formula is often decomposed into the sum of some rational fraction(These fractions are positive number,or not).Then every fraction is put into a finite decimal.When every fraction transforms into finite decimal,some fractions of the transformation have no error,some have error.This paper analyzes the causes of errors,and how to reduce the errors.

Taylor formula;numerical calculation;error analysis

0242.2

A

【责任编辑:周 全】

1671-4229(2015)05-0009-04

2015-03-27;

2015-04-24

广州市教育局科技计划资助项目(2012A022)

邵任翔(1976-),男,讲师.E-mail:shaorenxiang@163.com

猜你喜欢

对偶耦合度泰勒
双速感应电机绕组耦合度研究
泰勒展开式在函数中的应用
辽宁省经济与生态环境耦合协调性分析
R2上对偶Minkowski问题的可解性
对偶延迟更新风险模型的占位时
配之以对偶 赋之以精魂
基于耦合度分析的家禽孵化过程模糊解耦控制系统
对偶平行体与对偶Steiner点
农业技术进步与要素禀赋的耦合协调度测算
星闻语录