Simpson牛顿公式的一种改进

2012-03-15 14:31:06李洋洋郭清伟
合肥工业大学学报(自然科学版) 2012年6期
关键词:效率方法

李洋洋, 郭清伟

(合肥工业大学数学学院,安徽合肥 230009)

0 引 言

迭代法是求解非线性方程的最为常用的方法之一,主要有简单迭代法、弦截法、抛物线法、牛顿法及其各种变形的迭代方法。文献[1]提出Simpson牛顿方法和几何平均方法,且证明其三阶收敛到单根;文献[2]利用反函数的求导法则,提出了Homeier-Simpson牛顿方法,且证明其三阶收敛到单根;文献[3-4]讲述了关于非线性方程求根的一些基础知识;文献[5]中介绍了一类具有五阶收敛的牛顿方法;文献[6-7]提出调和平均牛顿方法和中点牛顿方法及改进牛顿法,且证明其三阶收敛到单根;文献[8]介绍了一类四阶牛顿变形方法;文献[9]讨论了平方收敛公式的一个5阶加速方法;文献[10]介绍了科茨求积公式与牛顿公理相结合得出的各种迭代格式,至少三阶收敛到单根。在已有的迭代法中,有的收敛阶虽高但计算效率低下,有的2个方面都不理想。考虑到收敛阶和计算效能问题,本文基于文献[1,2,5]和文献[10-12],提出了一种新的迭代格式,称为改进的Simpson牛顿方法,简记为XSN方法;证明了该方法对单根而言具有三阶收敛性,对非单根而言具有线性收敛性,与同类方法相比,在计算效率方面有了一定的改善。

1 预备知识

为研究迭代序列的收敛速度和收敛效率,先给出效率指数的定义、收敛阶定义及收敛定理。

定义1 设迭代序列{xn}∞0的收敛阶为p≥1,每步迭代的计算量为ω,则称e为迭代序列的效率指数[1],即

定义2 设迭代过程xn+1=φ(xn)收敛于方程x=φ(x)的根x*,如果迭代误差en=xn-x*,当n→∞时,成立下列渐进关系式:

登录APP查看全文

猜你喜欢
效率方法
提升朗读教学效率的几点思考
甘肃教育(2020年14期)2020-09-11 07:57:42
注意实验拓展,提高复习效率
学习方法
效率的价值
商周刊(2017年9期)2017-08-22 02:57:49
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
赚钱方法
捕鱼
跟踪导练(一)2
“钱”、“事”脱节效率低
中国卫生(2014年11期)2014-11-12 13:11:32