不用求导含参数三阶收敛迭代方法.pdfVIP

第 31卷第 3期 大 学 数 学 Vo1．31。№ ．3 2015年 6月 CoLLEGE M ATHEM ATICS Jun．2015 不用求导含参数的三阶收敛迭代方法 裕静静， 江 平 (合肥工业大学 数学学 院，合肥 230009) [摘 要]基于弦截法和 Steffensen迭代法 ，本文提出了求解非线性方程 ，(z)一0的两种带有参数的迭 代算法 ，这两种算法不带有导数 ，且经过收敛性分析证明至少是三阶收敛 的，最后用数值试验验证 了本文两种 迭代算法的有效性和优越性． [关键词]牛顿迭代 ；弦截法 ；Steffensen迭代法 ；非线性方程 [中图分类号]O241．7 [文献标识码]A [文章编号]1672—1454(2015)03—0034—05 l 引 言 科学发展中经常用到非线性方程 ，我们知道牛顿迭代法 (CN)_1是求解非线性方程 厂()一 0的经 典算法．近年来 ，科学家们提出了很多种对牛顿迭代法进行改进的算法 ，如文献[2—4]，但是这些算法需 要调用导数值．对于复杂函数而言 ，求导比较 困难 ，无疑增加了计算量 ，于是科学家们又研究 了不用求导 的改进算法，例如对弦截法的改进还有不动点的改进．由杨 明波等人在文献[5]中提出的求解非线性方 程的二重弦截法，它的收敛阶为 2．618．还有吴新元[6]提出的两族新的牛顿类方法．文献[7]和E8-1中，郑 权在文献[6]的基础上 ，提出了具有参数的不带导数 的平方收敛的欧拉型迭代法 ，它的收敛阶是二阶的． 文献E9]中MehdiDehghan和MasoudHaiarian所提 出的几种不用求导 的平方收敛和三阶收敛的迭代 法．本文基于文献[6]和[9]提出了两种含有参数的收敛迭代算法，这两种新算法不需要求导数，且收敛 性分析证明它们至少三阶收敛 ，也通过数值试验证 明了它们 的有效性． 2 不用求导含有参数的迭代格式 本文所提出的两种算法 ，它们的迭代格式为 尸(z) {．)， 一 z)+，( +，())一 )’ (1) i I 一 —f( ( 一 Y)一f(x) 一 『一一 名 岳 ， (2) lz计一z一7 c一z， [收稿 日期：2014—10—12 [基金项 目]中央高校基本科研业务费专项(J2O14ItGXJ(JO77) 第 3期 裕静静 ，等：不用求导含参数的三阶收敛迭代方法 35 l—dt ()+—f(z)’’ ((33)) l (0)一 3L0， 0∈ U (z )， 其 中U(x )为37．的邻域 ，可见方程厂(z)一0的根z 是动力系统(3)平衡点，反之也是一样的．利用不 同的数值方法求解 (3)可以得到不同的求根方法 ，现在用 Euler方法对其进行积分可得到 — z 一 ．