求解非线性方程的五阶收敛迭代法.pdfVIP

第32卷 第 11期 河 南 科 学 V0l_32 No．11 2014年 11月 HENAN SCIENCE NOV．2014 文章编号：1004-3918(2014)11—2214—04 DOI：10．13537~．issn．1004—3918．2014．11．004 求解非线性方程的五阶收敛迭代法 何俊红 (宝鸡文理学院数学系，陕西宝鸡 721013) 摘 要 ：导出了一种求解非线性方程的五阶迭代法，讨论 了该迭代法的收敛性和误差估计式，并通过数值实验进 行 了验证，表明此方法具有较高的收敛阶数和效率指数． 关键词 ：迭代法；收敛阶；误差估计；效率指数 中图分类号：0241 文献标识码：A IterativeM ethodwithFive。。orderConvergence forSolvingNonlinearEquations HeJunhong (Ma~ematicsDepartment，Ba@ UniversityofArtsandSciences，Bali721013，ShaanxiChina) Abstract：A iterativemethodwithfive—orderconvergenceforsolvingnonlinearequationsisderived．Theconvergence 、l anderrorestimationofthemethodarediscussed，andnumericalexperimentsshowthatthismethodhashigherorder ofconvergenceandefficiencyindex． Keywords：iterativemethod；orderofconvergence：errorestimation；efficiencyindex 牛顿迭代法是求解非线性方程厂()=0的很实用的一种方法，在单根附近具有较快的收敛速度．最经典 的迭代格式为 +1 一而f(xO =0，l，2，… ． (1) ， 为了加快收敛速度，近年来，在很多文献[卜5]中提出了各种改进 的牛顿修正迭代格式． 定义1设(鼽)是收敛到 的序列，记e --X*，若存在常数p和常数c≠0，使得 !miek+t／e c，则称序列 ()为p阶收敛，也称 =ce：+D(eP“)为误差方程71． 定义2 设 是方程厂()=0的单根，Kx ， ‰ ，是求根 近似解的迭代序列的连续3项，则收敛阶 In +一 I／Ix一 p 一 I／Ix一1一 定理1 设 ()是迭代函数，且 ‘()在方 ()=o的根附近连续，则 ()是p(p≥2)阶迭代函数的充 要条件为 ()： ， ’()：0(=1,2，…，p一1)， 而 P‘()≠0，且有l e… ：= ()!． 收稿 日期：2014-07-31 基金项 目：宝鸡文理学院院级重点项 目(13JGl1) 作者简介：~ (1971一)，女，陕西宝鸡人，讲师，硕士，研究方向为数值计算与系统模拟． 2014年 11月 何俊红：求解非线性方程的五阶收敛迭代法 一 2215 — 1 修正的迭代格式 定理2 艉 p阶迭代函数，