Evaluation of iterative methods for solving nonlinear scalar equations

Document Type : Research Article

Authors

• M. Rezaiee-Pajand ¹
• A. Arabshahi ²
• N. Gharaei-Moghaddam ³

¹ Professor of Civil Engineering, School of Engineering, Ferdowsi University of Mashhad.

² Ph.D. Student of Structural Engineering, School of Engineering, Ferdowsi University of Mashhad.

³ Ph.D. of Structural Engineering, School of Engineering, Ferdowsi University of Mashhad.

10.22067/ijnao.2022.75865.1118

Abstract

This study is aimed at performing a comprehensive numerical evalua-tion of the iterative solution techniques without memory for solving non-linear scalar equations with simple real roots, in order to specify the most efficient and applicable methods for practical purposes. In this regard, the capabilities of the methods for applicable purposes are be evaluated, in which the ability of the methods to solve different types of nonlinear equations is be studied. First, 26 different iterative methods with the best performance are reviewed. These methods are selected based on performing more than 46000 analyses on 166 different available nonlinear solvers. For the easier application of the techniques, consistent mathematical notation is employed to present reviewed approaches. After presenting the diverse methodologies suggested for solving nonlinear equations, the performances of the reviewed methods are evaluated by solving 28 different nonlinear equations. The utilized test functions, which are selected from the re-viewed research works, are solved by all schemes and by assuming different initial guesses. To select the initial guesses, endpoints of five neighboring intervals with different sizes around the root of test functions are used. Therefore, each problem is solved by ten different starting points. In order to calculate novel computational efficiency indices and rank them accu-rately, the results of the obtained solutions are used. These data include the number of iterations, number of function evaluations, and convergence times. In addition, the successful runs for each process are used to rank the evaluated schemes. Although, in general, the choice of the method de-pends on the problem in practice, but in practical applications, especially in engineering, changing the solution method for different problems is not feasible all the time, and accordingly, the findings of the present study can be used as a guide to specify the fastest and most appropriate solution technique for solving nonlinear problems.

Keywords

• Nonlinear scalar equations
• Iterative method
• Efficiency index
• Order of convergence
• Initial guess
• Function evaluation

20.1001.1.24236977.2023.13.3.4.9

Main Subjects

• Numerical Analysis

---

References

[1] Babajee, D. and Dauhoo, M. An analysis of the properties of the variants of Newton’s method with third order convergence, Appl. Math. Comput. 183(1) (2006), 659–684.

[2] Cătinaş, E. How many steps still left to x∗?, SIAM Rev. 63(3) (2021), 585–624.
[3] Cătinaş, E. A survey on the high convergence orders and computational convergence orders of sequences, Appl. Math. Comput., 343 (2019), 1–20.
[4] Cheney, E.W. and Kincaid, D.R. Numerical analysis: mathematics of scientific computing, 1996: Brooks/Cole Publ.
[5] Chun, C. and Neta, B. Comparison of several families of optimal eighth order methods, Appl. Math. Comput., 274 (2016), 762–773.
[6] Dong, C. A family of multiopoint iterative functions for finding multiple roots of equations, Int. J. Comput. Math. 21(3-4) (1987), 363–367.
[7] Ferngndez-Torres, G. and Vgsquez-Aquino, J. Three new optimal fourth-order iterative methods to solve nonlinear equations, Adv. Numer. Anal. 2013, Art. ID 957496, 8 pp.
[8] Gander, W. On Halley’s iteration method, Amer. Math. Monthly, 92(2) (1985), 131–134.
[9] Grau, M. and Daaz-Barrero, J.L. An improvement to Ostrowski root-finding method, Appl. Math. Comput., 173(1) (2006), 450–456.
[10] Gutiérrez, J.M., Magre￿g M.A. and Varona, J.L. The ”Gauss-Seidelization” of iterative methods for solving nonlinear equations in the complex plane, Appl. Math. Comput., 218(6) (2011), 2467–2479.
[11] Hansen, E. and Patrick, M. A family of root finding methods, Numer. Math. 27(3) (1976/77), 257–269.
[12] Jarratt, P. Some fourth order multipoint iterative methods for solving equations, Math. Comput., 20(95) (1966), 434–437.
[13] King, R.F. A family of fourth order methods for nonlinear equations, SIAM J. Numer. Anal. 10(5) (1973), 876–879.
[14] Kou, J., Li, Y. and Wang, X. A composite fourth-order iterative method for solving non-linear equations, Appl. Math. Comput., 184(2) (2007), 471–475.
[15] Kung, H. and Traub, J.F.Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach. 21(4) (1974), 643–651.
[16] Nedzhibov, G.H. and Petkov, M.G. On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial, Appl. Math. Comput., 162(1) (2005), 427–433.

[17] Neta, B., Chun, C. and Scott, M.Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations, Appl. Math. Comput., 227 (2014), 567–592.
[18] Noor, M.A., Waseem, M., Noor, K.I., Ali, M.A. New iterative technique for solving nonlinear equations, Appl. Math. Comput., 256 (2015), 1115–1125.
[19] Noor, M.A., Ahmad, F. and Javeed, S. Two-step iterative methods for nonlinear equations, Appl. Math. Comput., 181(2) (2006), 1068–1075.
[20] Ortega, J.M. and Rheinboldt, W.C. Iterative solution of nonlinear equa-tions in several variables, Reprint of the 1970 original. Classics in Ap-plied Mathematics, 30. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000.
[21] Osada, N. An optimal multiple root-finding method of order three, J. Comput. Appl. Math. 51(1) (1994), 131–133.
[22] Ostrowski, A.M. Solution of Equations and Systems of Equations, Pure and Applied Mathematics, Vol. IX. Academic Press, New York-London, 1960 ix+202 pp.
[23] Potra, F. and Ptak, V. Nondiscrete induction and iterative processes, Research Notes in Mathematics, 103. Pitman (Advanced Publishing Pro-gram), Boston, MA, 1984.
[24] Shah, F.A. and Noor, M.A. Some numerical methods for solving nonlin-ear equations by using decomposition technique, Appl. Math. Comput., 251 (2015), 378–386.
[25] Sharma, J.R. and Guha, R.K. A family of modified Ostrowski methods with accelerated sixth order convergence, Appl. Math. Comput., 190(1) (2007), 111–115.
[26] Traub, J. Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1964.
[27] Varona, J.L. Graphic and numerical comparison between iterative meth-ods, Math. Intell. 24(1) (2002), 37–47.
[28] Yun, J.H. A note on three-step iterative method for nonlinear equations, Appl. Math. Comput., 202(1) (2008), 401–405.