李洋洋, 郭清伟
(合肥工业大学数学学院,安徽合肥 230009)
迭代法是求解非线性方程的最为常用的方法之一,主要有简单迭代法、弦截法、抛物线法、牛顿法及其各种变形的迭代方法。文献[1]提出Simpson牛顿方法和几何平均方法,且证明其三阶收敛到单根;文献[2]利用反函数的求导法则,提出了Homeier-Simpson牛顿方法,且证明其三阶收敛到单根;文献[3-4]讲述了关于非线性方程求根的一些基础知识;文献[5]中介绍了一类具有五阶收敛的牛顿方法;文献[6-7]提出调和平均牛顿方法和中点牛顿方法及改进牛顿法,且证明其三阶收敛到单根;文献[8]介绍了一类四阶牛顿变形方法;文献[9]讨论了平方收敛公式的一个5阶加速方法;文献[10]介绍了科茨求积公式与牛顿公理相结合得出的各种迭代格式,至少三阶收敛到单根。在已有的迭代法中,有的收敛阶虽高但计算效率低下,有的2个方面都不理想。考虑到收敛阶和计算效能问题,本文基于文献[1,2,5]和文献[10-12],提出了一种新的迭代格式,称为改进的Simpson牛顿方法,简记为XSN方法;证明了该方法对单根而言具有三阶收敛性,对非单根而言具有线性收敛性,与同类方法相比,在计算效率方面有了一定的改善。
为研究迭代序列的收敛速度和收敛效率,先给出效率指数的定义、收敛阶定义及收敛定理。
定义1 设迭代序列{xn}∞0的收敛阶为p≥1,每步迭代的计算量为ω,则称e为迭代序列的效率指数[1],即

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