一类非线性方程近似解的改进Newton法.pdfVIP

北京石油化工学院学报 第21卷第3期 V01．2lNo．3 of Instituteof Journal Beijing 2013年9月 Sep．2013 Petro—chemical Technology 一类非线性方程近似解的改进Newton法 游 煦 (北京石油化工学院数理系，北京102617) 摘要：对具有任意阶导数的函数在一组线性无关的函数组下进行Taylor展开，取展开式的前2项 作近似，给出在不同基函数时的改进牛顿法迭代公式，并对误差进行了分析。最后利用Matlab对一些 非线性方程的近似解进行计算，并与其他算法的结果相比较。结果表明，该方法有明显优势，特别是在 初始值远离近似解时收敛速度更快。 关键词：非线性方程；近似解；改进Newton法；Taylor展开；Cauchy定理 中图分类号：0221 文献标志码：A 在实际应用中，常常需要求非线性方程 厂(z)一0 (1) 的解e。Newton切线法的基本思想是构造一其中g(z)在z—z。处有任意阶的导数。 收敛数列{z。}，使得limx。一e，其中 在式(3)中令z—z。，得乜。一f(x。)， X02n 对式(3)两边同时求导得 z。一z，，一剿，以一1，2，…．(2) 厂，(z)一a197(z)+2a2(g(z)一 zn—z，r1一丽川刮’乙…·“’ g(xo))g’(z)+3a3(g(z)一 当挖充分大时，可以把z。作为车的近似 7(z)+… g(xo))29 值，即方程(1)的近似解。从几何上看，上述迭 即 代公式有明显的几何意义，即每1次迭代的结 f7(z)一g7(z)(口1+2az(g(z)一 果实际上是曲线Y一厂(z)在点(z。，，(z。))处 的切线与X轴的交点，因此也称为切线法。 在式(4)中，令z—z。，得al一￡譬安， 近年来，在文献[2，3，7]中，对求近似解 gkz0， 的收敛速度进行了研究并得出了一些结论。在 再对式(4)两边同时求导，得 文献E1-]中，利用Taylor公式改进算法时，提 7(z)× 供了一个全新的思路，下面在此基础上进行进 3a3(g(z)一g(xo))2+…)+g (21 1 一步的研究。 azg’(z)+3a3(g(z)一 (5) g(xo))g’(z)+…)