Document Type : Research Paper


1 Department of Electrical Engineering, College of Engineering, University of Prince Mugrin, P.O. Box 42241, Medina, Saudi Arabia.

2 Department of Civil Engineering, College of Engineering, University of Prince Mugrin, P.O. Box 42241, Medina, Saudi Arabia.

3 Department of General Studies, University of Prince Mugrin, P.O. Box 42241, Medina, Saudi Arabia.


In this paper, a novel optimal class of eighth-order convergence methods for finding simple roots of nonlinear equations is derived based on the Predictor-Corrector of Halley method. By combining weight functions and derivative approximations,  an optimal class of iterative methods with eighth-order convergence is constructed. In terms of computational cost, the proposed methods require three function evaluations, and the first derivative is evaluated once per iteration. Moreover, the methods have efficiency indices equal to 1.6817. The proposed methods have been tested with several numerical examples, as well as a comparison with existing methods for analyzing efficacy is presented.


Main Subjects

[1] H.M. Abbas and I.A. Al-Subaihi, A New Family of Optimal Eighth-Order Iterative Method for Solving Nonlinear Equations, Quest Journals JRAM, 8 (2022), pp. 10-17.
[2] F. Akutsah, A.A. Mebawondu, P. Pillay, O.K. Narain and C.P. Igiri, A New Iterative Method for Solving Constrained Minimization, Variational Inequality and Split Feasibility Problems in the Framework of Banach Spaces, Sahand Commun. Math. Anal., 20 (2023), pp. 147-172.
[3] E. Halley, A new, exact, and easy method of finding the roots of any equations generally, and that without any previous reduction,(ABP. I’DÇE’D, by C. Hutton, G. Shaw, R. Pearson, prevod sa latin-skog), Phil. Trans. Roy. Soc. London III, (1809).
[4] B. Kalantari, Method of creating graphical works based on polynomials, U.S. Patent, 6 (2005), pp. 894-705.
[5] H. Khandani and F. Khojasteh, The Krasnoselskii's Method for Real Differentiable Functions, Sahand Commun. Math. Anal., 20 (2023), pp. 95-106.
[6] H.T. Kung and J.F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21 (1974), pp. 643-651.
[7] L. Liu and X. Wang, Eighth-order methods with high efficiency index for solving nonlinear equations, Appl. Math. Comput., 9 (215) (2010), pp. 3449-3454.
[8] M.N. Muhaijir, M. Soleh and E. Safitri, Modification of Chebyshev’s Method with Seventh-Order Convergence, Appl. Math. Sci., Ruse, 11 (2017), pp. 2341-2350. 
[9] K.I. Noor and M.A. Noor, Predictor–corrector Halley method for nonlinear, Appl. Math. Comput., 188 (2007), pp. 1587-1591.
[10] M.S. Petković and L.D. Petković, Families of optimal multipoint methods for solving nonlinear equations: a survey, Appl. Anal. Discrete Math., 4 (2010), pp. 1-22.
[11] W. Rahou, A. Salim, J.E. Lazreg and M. Benchohra On Fractional Differential Equations with Riesz-Caputo Derivative and Non-Instantaneous Impulses, Sahand Commun. Math. Anal., 20 (2023), pp. 109-132.
[12] J.R. Sharma and R. Sharma, A new family of modified Ostrowski’s methods with accelerated eighth order convergence, Numer. Algorithms, 54 (2010), pp. 445-458.
[13] P. Sivakumar, K. Madhu and J.Jayaraman, Optimal eighth and sixteenth order iterative methods for solving nonlinear equation with basins of attraction, Appl. Math. E-Notes., 21 (2021), pp. 320-343.
[14] J.F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NJ, (1964).