×

New modifications of Hansen-Patrick’s family with optimal fourth and eighth orders of convergence. (English) Zbl 1410.65163

Summary: In this paper, we present two new second-derivative free classes of iterative methods based on Hansen-Patrick’s family [E. Hansen and M. Patrick, Numer. Math. 27, 257–269 (1977; Zbl 0361.65041)] for solving nonlinear equations numerically. In terms of computational cost, both families require only three and four functional evaluations to achieve optimal fourth and eighth orders of convergence, respectively. Moreover, the local convergence analysis of the proposed methods is also given using hypotheses only on the first derivative and Lipschitz constants. Furthermore, the proposed schemes can also determine the complex zeros without having to start from a complex initial guess as would be necessary with other methods. Numerical examples and comparisons with some existing methods are included to confirm the theoretical results and high computational efficiency.

MSC:

65H05 Numerical computation of solutions to single equations
39B12 Iteration theory, iterative and composite equations

Citations:

Zbl 0361.65041
Full Text: DOI

References:

[1] Traub, J. F., Iterative Methods for the Solution of Equations (1964), Prentice-Hall: Prentice-Hall New Jersey · Zbl 0121.11204
[2] Gutiérrez, J. M.; Hernández, M. A., A family of Chebyshev-Halley type methods in Banach spaces, Bull. Austral. Math. Soc., 55, 113-130 (1997) · Zbl 0893.47043
[3] Amat, S.; Busquier, S.; Gutiérrez, J. M., Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math., 157, 197-205 (2003) · Zbl 1024.65040
[4] Hansen, E.; Patrick, M., A family of root finding methods, Numer. Math., 27, 257-269 (1977) · Zbl 0361.65041
[5] Argyros, I. K., A note on the Halley method in Banach spaces, Appl. Math. Comput., 58, 215-224 (1993) · Zbl 0787.65034
[6] Petković, M. S.; Neta, B.; Petković, L. D.; Džunić, J., Multipoint Methods for Solving Nonlinear Equations (2013), Academic Press, Elsevier · Zbl 1286.65060
[7] Kung, H. T.; Traub, J. F., Optimal order of one-point and multi-point iteration, J. ACM, 21, 643-651 (1974) · Zbl 0289.65023
[8] Ostrowski, A. M., Solutions of Equations and System of Equations (1960), Academic Press: Academic Press New York · Zbl 0115.11201
[9] King, R. F., A family of fourth order methods for nonlinear equations, SIAM J. Numer. Anal., 10, 876-879 (1973) · Zbl 0266.65040
[10] Jarratt, P., Some fourth order multipoint iterative methods for solving equations, Math. Comput., 20, 434-437 (1966) · Zbl 0229.65049
[11] Sharma, J. R.; Guha, R. K.; Sharma, R., Some variants of Hansen-Patrick method with third and fourth order convergence, Appl. Math. Comput., 214, 171-177 (2009) · Zbl 1179.65051
[12] Argyros, I. K.; George, S.; Magreñán, A. A., Local convergence for multipoint parametric Chebyshev-Halley-type methods of high convergence order, J. Comput. Appl. Math., 282, 215-224 (2015) · Zbl 1309.65061
[13] Argyros, I. K., Convergence and Application of Newton-type Iterations (2013), Springer: Springer New York
[14] Argyros, I. K.; Hilout, S., Computational Methods in Nonlinear Analysis (2013), World Scientific Publ. Co.: World Scientific Publ. Co. New Jersey · Zbl 1262.65061
[15] Liu, L.; Wang, X., Eighth-order methods with high efficiency index for solving nonlinear equations, Appl. Math. Comput., 215, 3449-3454 (2010) · Zbl 1183.65051
[16] Thukral, R.; Petković, M. S., A family of three-point methods of optimal order for solving nonlinear equations, J. Comput. Appl. Math., 233, 2278-2284 (2010) · Zbl 1180.65058
[17] Cordero, A.; Torregrosa, J. R.; Vassileva, M. P., Three-step iterative methods with optimal eighth order of convergence, J. Comput. Appl. Math., 235, 3189-3194 (2011) · Zbl 1215.65091
[18] Hazart, R., Mathematica: A Problem-Centered Approach (2010), Springer: Springer New York · Zbl 1211.68518
[19] Otolorin, O., A new Newton-like iterative method for roots of analytic functions, Internat. J. Math. Ed. Sci. Tech., 36, 539-572 (2005)
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.