A New Modification of Newton Method with Cubic Convergence
- 1 Faculty of Science and Technic (FAST), Abomey-Calavi University (UAC) Abomey-Calavi, Benin, West Africa
- 2 Institute of Mathematics and Physics Sciences (IMSP), Abomey-Calavi University (UAC), Porto-Novo, Benin, West Africa
Abstract
Newton’s method is used to find the roots of a system of equations f (x) = 0 . It is one of the most important procedures in numerical analysis, and its applicability extends to differential equations and integral equations. Analysis of the method shows a quadratic convergence under certain assumptions. For several years, researchers have improved the method by proposing modified Newton methods with salutary efforts. A modification of the Newton’s method was proposed by McDougall and Wotherspoon [1] with an order of convergence of 1+ √2 . On a new type of methods with cubic convergence was proposed by H. H. H. Homeier [2] . In this article, we present a new modification of Newton method based on secant method. Analysis of convergence shows that the new method is cubically convergent. Our method requires an evaluation of the function and one of its derivatives.
- McDougall, T.J. and Wotherspoon, S.J. (2014) A Simple Modification of Newtons Method to Achieve Convergence of Order 1+√2. Applied Mathematics Letters, 29, 2025.
- Homeier, H.H.H. (2005) On Newton-Type Methods with Cubic Convergence. Journal of Computational and Applied Mathematics, 176, 425-432. https://doi.org/10.1016/j.cam.2004.07.027
- Traub, J.F. (1964) Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs, New Jersey.
- Zavalani, G. (2014) A Modification of Newton Method with Third-Order Convergence. American Journal of Numerical Analysis, 2, 98-101.
- Kincaid, D. and Cheney, W. (1991) Numerical Analysis Mathematics of Scientific Computing. Wadsworth, Inc., Belmont, California.