一个五阶收敛的求解非线性方程的新算法.pdf

山东农业大学学报(自然科学版)，2010，41(4)：620一623 of Journal Science) ShandongAgriculturalUniversity(Natural 一个五阶收敛的求解非线性方程的新算法 郭秀华1，宋江海2，王云诚2 (1．淄博师范高等专科学校基础教育系，山东淄博255130；2．山东农业大学信息科学与工程学院，山东泰安271018) 摘要：针对非线性方程求解问题，本文在三阶收敛的Newton—Steffensen迭代法的基础上，构造了一个五阶收敛 的新算法．与文献中给出的具有相同计算效率的算法相比，本论文给出的算法不需要使用函数的二阶导数． 关键词：非线性方程；牛顿法；收敛性；收敛速度 274 中图分类号：TP 文献标识码：A 文章编号：1000-2324(2010)04—0620一04 WITHFⅡ啊H—oRDER ANEWALGORITHM CONVEIlGENCE FoR NoNLINEAR SoLVING EQUATIONS GUO Xiu—hual，SONGJiang—hai2，WANGYun—chengz Courses Normal (1．Basic Department。ZiboCollege，Zibo255130．China； ofInformationScienaand 2．College University，’陆，龃271018，China) Enginearing，ShangdongAgricuhural this onNewton—Steffensen’siteration anew withfmh Abstract：In method，weproposealgorithm paper。based —order for nonlinear withthosemethodswiththegameE1in convergencesolving equations．Compared pub- lished inthis donot evaluationofsecondderivatives． literatures，thealgorithmpresentedpaper require words：Nonlinear rate Key equation；Newton’smethod；Convergence；Convergence l 引言 考虑非线性方程 f(x)=O (1．1) 公认的简单而有效的算法，因此，近十几年来，围绕Newton法的改进是非线性方程求解领域的研究热点之 一。这些改进工作的基本思路是通过每步迭代增加较少的计算量，获得更高的收敛速度。 本文构造了一个收敛速度是五阶的新算法，该算法每次迭代计算3次函数值和一次一阶导数值，其计 算效率与文献n’21给出的算法相同，但本文构造算法不需要计算二阶导数值，因而降低了计算的复杂性。 2预备知识 8)，迭代法产生的序列都收敛到X。，则称该迭代法局部收敛． 定义2．2p1 成立下列渐近关系式