一类解非线性方程的newton型迭代法-南京信息工程大学学报.pdfVIP

文章编号：１６７４７０７０（２００９）０４０３７７０５ 一类解非线性方程的Ｎｅｗｔｏｎ型迭代法 １ １ 雷金贵 　陈文兵 摘要 ０　引言 通过将ＮｅｗｔｏｎＲａｐｈｓｏｎ法和割线法 Ｉｎｔｒｏｄｕｃｔｉｏｎ 进行耦合，构造了一类解非线性方程的 Ｎｅｗｔｏｎ型迭代法，利用区间套定理证明 　　考虑如下非线性方程 了这类算法的收敛性，并给出一种事后 误差估计的方法．数值实验表明在满足 ｆ（ｘ）＝０ （１） 凹凸性假设的条件下，该算法在大区间 的求根问题，其中ｆ是实数集Ｒ上的连续可微函数． 上的收敛速度明显快于原有的Ｎｅｗｔｏｎ 目前ＮｅｗｔｏｎＲａｐｈｓｏｎ法仍然是求解非线性方程（１）的主要方法， Ｒａｐｈｓｏｎ方法和割线法． 关键词 并且与ＮｅｗｔｏｎＲａｐｈｓｏｎ法相关的研究与探索仍然是学术界的热点之 ＮｅｗｔｏｎＲａｐｈｓｏｎ迭代法；收敛速度； ［１］ 一 ．例如：文献［２］用Ｓｔｅｆｆｅｎｓｅｎ法提出了一类具有二阶收敛性的算 区间套；非线性方程；极限 法；文献［３］设计了一类新的带参数平方收敛的Ｎｅｗｔｏｎ型算法；文献 ［４］ 中图分类号 Ｏ２４１７ ［４］构造了求解代数方程的一类迭代法 ；有关 Ｎｅｗｔｏｎ型迭代法的 文献标志码 Ａ 更多探索可参见文献［１，５６］等． 本文将ＮｅｗｔｏｎＲａｐｈｓｏｎ方法和切线法进行耦合，构造了一类带 参数的Ｎｅｗｔｏｎ型迭代法，用区间套定理证明了该算法的收敛性并给 出了一种事后误差估计方法．本文的数值实验表明：在满足本文定理 提出的凹凸性假设的前提下，该算法在大区间上求解非线性方程单 根时的收敛速度比ＮｅｗｔｏｎＲａｐｈｓｏｎ法和割线法快得多；而对局部求 根问题收敛速度与ＮｅｗｔｏｎＲａｐｈｓｏｎ方法基本相同且优于割线法． １　解非线性方程的Ｎｅｗｔｏｎ型迭代法的构造 ＣｏｎｓｔｒｕｃｔｉｏｎｏｆＮｅｗｔｏｎｌｉｋｅｉｔｅｒａｔｉｖｅｍｅｔｈｏｄｆｏｒｓｏｌｖｉｎｇｎｏｎｌｉｎｅａｒ ｅｑｕａｔｉｏｎｓ 　　求解非线性方程（１）的ＮｅｗｔｏｎＲａｐｈｓｏｎ方法为 －１ ｘ ＝ｘ－ｆ（ｘ）·ｆ′（ｘ） ，　ｎ＝０，１，２，…． （２） ｎ＋１ ｎ ｎ ｎ 由文献［７］可得 ［７］ 引理１ 　假设函数ｆ（ｘ）是定义在闭区间［ａ，ｂ］上的连续可微