Some Improvements to a Third Order Variant of Newton’s Method from Simpson’s Rule
Open Access
- 29 July 2015
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 8 (3) , 552-561
Abstract
In this paper, we present three improvements to a three-point third order variant of Newton’s method derived from the Simpson rule. The first one is a fifth order method using the same number of functional evaluations as the third order method, the second one is a four-point 10th order method and the last one is a five-point 20th order method. In terms of computational point of view, our methods require four evaluations (one function and three first derivatives) to get fifth order, five evaluations (two functions and three derivatives) to get 10th order and six evaluations (three functions and three derivatives) to get 20th order. Hence, these methods have efficiency indexes of 1.495, 1.585 and 1.648, respectively which are better than the efficiency index of 1.316 of the third order method. We test the methods through some numerical experiments which show that the 20th order method is very efficient.Keywords
This publication has 12 references indexed in Scilit:
- On a two-parameter Chebyshev-Halley-like family of optimal two-point fourth order methods free from second derivativesAfrika Matematika, 2014
- Applications of Higher-Order Optimal Newton Secant Iterative Methods in Ocean Acidification and Investigation of Long-Run Implications of CO2 Emissions on Alkalinity of SeawaterISRN Applied Mathematics, 2013
- On a 4-Point Sixteenth-Order King Family of Iterative Methods for Solving Nonlinear EquationsInternational Journal of Mathematics and Mathematical Sciences, 2012
- Two new classes of optimal Jarratt-type fourth-order methodsApplied Mathematics Letters, 2012
- Several improvements of the 2-point third order midpoint iterative method using weight functionsApplied Mathematics and Computation, 2012
- Finding the solution of nonlinear equations by a class of optimal methodsComputers & Mathematics with Applications, 2012
- Variants of Newton’s Method using fifth-order quadrature formulasApplied Mathematics and Computation, 2007
- Some variant of Newton’s method with third-order convergenceApplied Mathematics and Computation, 2003
- A variant of Newton's method with accelerated third-order convergenceApplied Mathematics Letters, 2000
- Optimal Order of One-Point and Multipoint IterationJournal of the ACM, 1974