×

zbMATH — the first resource for mathematics

A variant of Newton’s method with accelerated third-order convergence. (English) Zbl 0973.65037
Authors’ summary: In the given method, we suggest an improvement to the iteration of Newton’s method. Derivation of Newton’s method involves an indefinite integral of the derivative of the function, and the relevant area is approximated by a rectangle. In the proposed scheme, we approximate this indefinite integral by a trapezoid instead of a rectangle, thereby reducing the error in the approximation. It is shown that the order of convergence of the new method is three, and computed results support this theory. Even though we have shown that the order of convergence is three, in several cases, computational order of convergence is even higher. For most of the functions we tested, of convergence in Newton’s method was less than two and for our method, it was always close to three.

MSC:
65H05 Numerical computation of solutions to single equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Dennis, J.E.; Schnable, R.B., Numerical methods for unconstrained optimisation and nonlinear equations, (1983), Prentice Hall
[2] Burden, R.L.; Faires, D.J., Numerical analysis. PWS, (1993), Kent Publishing Boston
[3] Fernando, T.G.I.; Weerakoon, S., Imporved Newton’s method for finding roots of a nonlinear equation, (), 309 · Zbl 0973.65037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.