一族含参数三阶牛顿迭代格式的构造-西华师范大学学报自然科学版.PDF

第３８卷 第２期 西 华 师 范 大 学 学 报 （自然 科 学 版 ） ２０１７年６月 　 Ｖｏｌ３８ Ｎｏ２ ＪｏｕｒｎａｌｏｆＣｈｉｎａＷｅｓｔＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅｓ） Ｊｕｎ．２０１７ ＤＯＩ：１０．１６２４６／ｊ．ｉｓｓｎ．１６７３５０７２．２０１７．０２．０１４ 一族含参数三阶牛顿迭代格式的构造 张　辉，周　琴 ，陈豫眉 （西华师范大学 数学与信息学院，四川 南充　６３７００９） 摘　要： 为求出非线性方程的根，利用待定系数法构造一族含参数三阶牛顿迭代格式，讨论该格式的构造过程，分 析该格式的收敛性。在数值算例中，针对不同非线性方程，运用该迭代格式讨论参数对迭代次数的影响，并与 Ｎｅｗｔｏｎ法以及其它三种同阶算法对比，新算法具有较好的优势。 关键词： 迭代法；Ｎｅｗｔｏｎ法；待定系数法；非线性方程 中图分类号：Ｏ２４１．７　　　文献标志码：Ａ　　　　文章编号：１６７３５０７２（２０１７）０２０００１０５ ０　引　言 诸多自然界问题可用非线性的数学模型刻画，而此类模型中相当数量的问题最终转化成为非线性方程 ［１４］ 的求解。所以随着信息技术的不断发展，非线性问题 在科学与工程计算中有广泛的应用。因此，对非线 性方程数值解法的研究具有非常重要的实际意义。考虑一元非线性方程 ｆ（ｘ）＝０ （１） 其中，ｆ∶Ｄ Ｒ Ｒ，是开区间Ｄ上的光滑函数。由于非线性问题本身的复杂性，求其精确解相当困难，主要还  → ［５］ 是采用迭代方法求它的数值解。近年来，基于 ＫｕｎｇＴｒａｕｂ 猜想，一类具有计算量少、收敛速度快等优点， ［６］ 且不使用高阶导数的Ｎｅｗｔｏｎ变体迭代格式，备受学者的关注。如：基于数值求积思想，Ｗｅｅｒａｋｏｏｎ 等利用 数值梯形公式，提出了代数平均迭代格式： ２ｆ（ｘ） ｘ ＝ｘ－ ｎ ， （２） ｎ＋１ ｎ  ｆ′（ｘ）＋ｆ′（ｘ ） ｎ ｎ＋１ ［７］ Ｆｒｏｎｔｉｎｉ 利用中点求积公式，提出了中点平均迭代格式： ｆ（ｘ） ｘ ＝ｘ－ ｎ ， （３） ｎ＋１ ｎ  ｘ＋ｘ ｆ′（ｎ ｎ＋１） ２ ［８］ Ｈｏｍｅｉｅｒ 通过反函数的思想，提出了调和平均迭代格式：