A family of iterative methods with sixth and seventh order convergence for nonlinear equations. (English) Zbl 1205.65170
Summary: We study a new family of iterative methods for solving nonlinear equations with sixth and seventh order convergence. The new methods are obtained by composing known methods of third and fourth order with Newton’s method and using an adequate approximation for the last derivative, which provides high order of convergence and reduces the required number of functional evaluations per step. The new methods attain efficiency indices of 1.5651 and 1.6266, which makes them competitive. We introduce a new efficiency index involving the computational effort as well as the functional evaluations per iteration. We use this new index, in combination with the usual efficiency index, in order to compare the methods described in the paper with other known methods and present several numerical tests.
MSC:
| 65H05 | Numerical computation of solutions to single equations |
Keywords:
divided differences; linear interpolation; convergence order; efficiency index; nonlinear equations; iterative methodsReferences:
| [1] | Traub, J. F., Iterative Methods for the Solution of Equations (1982), Chelsea Publishing Company: Chelsea Publishing Company New York · Zbl 0472.65040 |
| [2] | Kou, J.; Li, Y.; Wang, X., Some modifications of Newton’s method with fifth-order convergence, Journal of Computational and Applied Mathematics, 209, 146-152 (2007) · Zbl 1130.41005 |
| [3] | Mir, N. A.; Zaman, T., Some quadrature based three-step iterative methods for non-linear equations, Applied Mathematics and Computation, 193, 366-373 (2007) · Zbl 1193.65068 |
| [4] | Parhi, S. K.; Gupta, D. K., A six order method for nonlinear equations, Applied Mathematics and Computation, 203, 50-55 (2008) · Zbl 1154.65327 |
| [5] | Weerakoon, S.; Fernando, T. G.I., A variant of Newton’s method with accelerated third-order convergence, Applied Mathematics Letters, 13, 87-93 (2000) · Zbl 0973.65037 |
| [6] | Ham, Y.; Chun, C.; Lee, S-G., Some higher-order modifications of Newton’s method for solving nonlinear equations, Journal of Computational and Applied Mathematics, 222, 477-486 (2008) · Zbl 1158.65035 |
| [7] | Wang, X.; Liu, L., Two new families of sixth-order methods for solving non-linear equations, Applied Mathematics and Computation, 213, 73-78 (2009) · Zbl 1170.65032 |
| [8] | Kou, J.; Li, Y.; Wang, X., Some variants of Ostrowski’s method with seventh-order convergence, Journal of Computational and Applied Mathematics, 209, 153-159 (2007) · Zbl 1130.41006 |
| [9] | Liu, L.; Wang, X., Eighth-order methods with high efficiency index for solving nonlinear equations, Applied Mathematics and Computation, 215, 3449-3454 (2010) · Zbl 1183.65051 |
| [10] | Bi, W.; Ren, H.; Wu, Q., Three-step iterative methods with eighth-order convergence for solving nonlinear equations, Journal of Computational and Applied Mathematics, 225, 105-112 (2009) · Zbl 1161.65039 |
| [11] | Kou, J.; Li, Y.; Wang, X., A composite fourth-order iterative method for solving non-linear equattions, Applied Mathematics and Computation, 184, 471-475 (2007) · Zbl 1114.65045 |
| [12] | Quarteroni, A.; Sacco, R.; Saleri, F., Numerical Mathematics (2000), Springer-Verlag: Springer-Verlag New York · Zbl 0943.65001 |
| [13] | A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton-Jarrat’s composition, Numerical Algorithm, doi:10.1007/s11075-009-9359-z; A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton-Jarrat’s composition, Numerical Algorithm, doi:10.1007/s11075-009-9359-z |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
