Formulation and convergence analysis of an efficient higher order iterative scheme
Ranjita Guglani, Ashu Bahl, Rajni Sharma
Article ID: 2914
Vol 2, Issue 1, 2024
DOI:
https://doi.org/10.54517/mss2914
Received: 16 May 2024; Accepted: 8 June 2024; Available online: 15 June 2024; Issue release: 30 June 2024
Download PDF
Abstract
This contribution presents a highly efficient three-step iterative scheme. The proposed scheme is different in itself by achieving seventh-order convergence. The scheme is very useful for equations of nonlinear nature having multiple roots. The Taylor series expansion is employed to rigorously analyze the convergence of the presented scheme. That the scheme is effective and robust can be fit through a variety of examples from different fields. Numerical experimentation demonstrates the scheme’s rapid and reliable convergence to the true root and comparing its performance against existing techniques in the literature. Additionally, basins of attraction are visualized to offer a clear, comparative view of how different methods perform with varying initial guesses. The results show that this new scheme consistently compete well over other methods. This makes it a powerful tool for solving complex equations.
Keywords
Basins of attraction; blood rheology problem; multiple roots; Newton-like method; convergence order
References
Schröder E. Over an infinite number of algorithms for solving the equations (German). Mathematische Annalen. 1870; 2(2): 317-365. doi: 10.1007/bf01444024
Ahmad N and Singh VP. New efficient four-step iterative method with 36th-order con- vergence for solving nonlinear equations. Journal of Nonlinear Modeling and Analysis. 2023; 5(2): 1-8.
Bala R, Kansal M, Kanwar V. An optimal class of fourth-order multiple-root finders of Chebyshev-Halley type and their basins of attraction. International Journal of Computing Science and Mathematics. 2021; 14(1): 17. doi: 10.1504/ijcsm.2021.118074
Geum YH, Kim YI, Neta B. A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics. Applied Mathematics and Computation. 2015; 270: 387-400. doi: 10.1016/j.amc.2015.08.039
Geum YH, Kim YI, Neta B. A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Applied Mathematics and Computation. 2016; 283: 120-140. doi: 10.1016/j.amc.2016.02.029
King RF. A secant method for multiple roots. BIT. 1977; 17(3): 321-328. doi: 10.1007/bf01932152
Neta B, Scott M, Chun C. Basin attractors for various methods for multiple roots. Applied Mathematics and Computation. 2012; 218(9): 5043-5066. doi: 10.1016/j.amc.2011.10.071
Weerakoon S and Fernando TGI. A variant of Newton’s method with accelerated third- order convergence. Applied Mathematics Letters. 2000; 13: 87-93. https://doi.org/10.1016/S0893-9659(00)00100-2
Nadeem GA, Aslam W, and Ali F. An optimal fourth-order second derivative free iterative method for nonlinear scientific equations. Kuwait Journal of Sciences. 2023; 50(2A): 1-15.
Sharifi M, Babajee DKR, Soleymani F. Finding the solution of nonlinear equations by a class of optimal methods. Computers & Mathematics with Applications. 2012; 63(4): 764-774. doi: 10.1016/j.camwa.2011.11.040
Sharma R, Bahl A. General Family of Third Order Methods for Multiple Roots of Nonlinear Equations and Basin Attractors for Various Methods. Advances in Numerical Analysis. 2014; 2014: 1-8. doi: 10.1155/2014/963878
Sharma JR, Sharma R. Modified Jarratt method for computing multiple roots. Applied Mathematics and Computation. 2010; 217(2): 878-881. doi: 10.1016/j.amc.2010.06.031
Sharma R, Bahl A. Optimal eighth order convergent iteration scheme based on Lagrange interpolation. Acta Mathematicae Applicatae Sinica, English Series. 2017; 33(4): 1093-1102. doi: 10.1007/s10255-017-0722-x
Sharma JR, Kumar D, Cattani C. An Efficient Class of Weighted-Newton Multiple Root Solvers with Seventh Order Convergence. Symmetry. 2019; 11(8): 1054. doi: 10.3390/sym11081054
Traub JF. Iterative Methods for the Solution of Equations. Chelsea Publishing Company, New York; 1982.
Kumar D, Sharma JR, Jăntschi L. A Novel Family of Efficient Weighted-Newton Multiple Root Iterations. Symmetry. 2020; 12(9): 1494. doi: 10.3390/sym12091494
Wolfram S. The Mathematica Book. Wolfram Research; 2003.
Varona JL. Graphic and numerical comparison between iterative methods. The Mathematical Intelligencer. 2002; 24(1): 37-46. doi: 10.1007/bf03025310
Scott M, Neta B, Chun C. Basin attractors for various methods. Applied Mathematics and Computation. 2011; 218(6): 2584-2599. doi: 10.1016/j.amc.2011.07.076
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Ranjita Guglani, Ashu Bahl, Rajni Sharma
License URL:
https://creativecommons.org/licenses/by/4.0/