求非线性方程数值解两种三阶算法.pdfVIP

维普资讯 第 14卷 第 1期 贵州大学学报(自然科学版) Vo_【14No 1 1997年 2月 JournalofGuizhouUn]vershy(NaturalScience) Feb 1997 I9 求非线性方程数值解 的两种三阶算法 王绍恒 贵州大学数学系，贵阳550925) Dz竹7 A 摘 要 本文在分析非线性方程数值解的二阶算法——牛顿逐根法的基础上， 提出了两种改进思想，得到两种新的三阶算法． 关键词 非线性方程，选代格式，局部收敛，三阶收敛 4}发 代敬钍 数值南f 饮埒褫 1．引言 众所周知，牛顿逐根法是求非线性方程数值解的非常有效的算法，它形式简洁， 计算简便，因而应用广泛．但它的收敛阶仅为2．本文在牛顿法的基础上提出两种改 进思想，导出了两个三阶选代格式，得到了两类具更高收敛阶的求解非线性方程的方 法． 2．格式的构造 首先，回顾一下牛顿逐根法： 设f(x)≠o，f(z)=0，且，在包含z 的一个邻域具二阶连续导数，则由 一 ㈦ X~--X*-- I f(x )一，( ) ’一 )一 厂()(’--X)。 ’ ～ 一——————— 了 ———一 = I (一 z I 其 中}在 z 与 z 间． 收精时间：1995—07—08 维普资讯 第 1期 壬绍恒：求非线性方程数值解的两种三阶算法 ，J3· 从而， l一 所 以，(1)式生成的序列收敛阶为 2． 设 由 一，(z)构造出另一函数 一占(z)，满足： (4)g )一0在 附近只有单根X ；(b)g( )≠O，g )一O； 则与上面的推导类似，而在-r的邻域内，选代式Xk--]~Xk_器 产生的序列局部收敛到X ，且收敛阶至少为3．令 一 — — — — — — — — — — — -) —————— 2) ，-(。)+sgn(厂())·√，z 一 (^)，(。) g(x，^)=ea--f(x) r ． 则由 ． m 一 ·一 ㈣ 得到迭代格式 4 + 一 — — — — — — — — 兰 ：：：：：：：：一 (3) sgn(f())·√厂(。)一厂(^)，(^) 这里要求，b)在X 的邻域内三阶连续可导，且厂 )≠O，注意到厂 )一厂 (xDf(x )一，( )O，所 以(3)式是局部有意义的，同理(2)式也是局部有意义的． 从几何的角度来看牛顿逐根法，它事实上是在 曲线 一，()上一点