Optimal Fourth- and Eighth-Order Iterative Solver and Their Basins of Attraction
DOI:
https://doi.org/10.26713/cma.v16i1.2899Keywords:
Basins of attraction, Multi-point iterations, Optimal order, Non-linear equationAbstract
We developed a new, fourth- and eighth-order optimal approach for solving nonlinear equations in this study. With three function evaluations, the new methods’ convergence order is four; with four function evaluations, it is eight. Furthermore, according to the Kung-Traub hypothesis, it is optimal. In comparison to the suggested approaches, numerical results are provided to verify the superior computing efficiency of the current robust methods. We examine a wide range of practical issues, including projectile velocity to verify the suitability and efficacy of our suggested approaches. Lastly, in order to illustrate their dynamic behaviour on the complex plane, the basins of attraction are also provided.
Downloads
References
S. Abdullah, N. Choubey and S. Dara, Optimal fourth- and eighth-order iterative methods for solving nonlinear equations with basins of attraction, Journal of Applied Mathematics and Computing 70 (2024), 3477 – 3507, DOI: 10.1007/s12190-024-02108-1.
S. Abdullah, N. Choubey and S. Dara, Two novel with and without memory multi-point iterative methods for solving non-linear equations, Communications in Mathematics and Applications 15(1), 9 – 31, DOI: 10.26713/cma.v15i1.2432.
S. Amat, S. Busquier and S. Plaza, Dynamics of a family of third-order iterative methods that do not require using second derivatives, Applied Mathematics and Computation 154 (2004), 735 – 746, DOI: 10.1016/s0096-3003(03)00747-1.
S. Amat, S. Busquier and S. Plaza, Review of some iterative root-finding methods from a dynamical point of view, SCIENTIA Series A: Mathematical Sciences 10 (2004), 3 – 35, URL: http://www.pdbzro.com/gags/math/root%20finding.pdf.
D. K. R. Babajee and K. Madhu, Comparing two techniques for developing higher order twopoint iterative methods for solving quadratic equations, SeMA Journal 76 (2019), 227 – 248, DOI: 10.1007/s40324-018-0174-0.
C. Chun, M. Y. Lee, B. Neta and J. Dzunic, On optimal fourth-order iterative methods free from second derivative and their dynamics, Applied Mathematics and Computation 218 (2012), 6427 – 6438, DOI: 10.1016/j.amc.2011.12.013.
A. Cordero, M. Fardi, M. Ghasemi and J. R. Torregrosa, Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior, Calcolo 51 (2014), 17 – 30, DOI: 10.1007/s10092-012-0073-1.
A. Cordero and J. R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas, Applied Mathematics and Computation 190(1) (2007), 686 – 698, DOI: 10.1016/j.amc.2007.01.062.
A. Cordero, J. R. Torregrosa and M. P. Vasileva, A family of modified Ostrowski’s methods with optimal eighth order of convergence, Applied Mathematics Letters 24 (2011), 2082 – 2086, DOI: 10.1016/j.aml.2011.06.002.
A. Cordero, J. L. Hueso, E. Martínez and J. R. Torregrosa, A family of iterative methods with sixth and seventh order convergence for nonlinear equations, Mathematical and Computer Modelling 52 (2010), 1490 – 1496, DOI: 10.1016/j.mcm.2010.05.033.
J. H. Curry, L. Garnett and D. Sullivan, On the iteration of a rational function: Computer experiments with Newton’s method, Communications in Mathematical Physics 91 (1983), 267 – 277, DOI: 10.1007/bf01211162.
S. Huang, A. Rafiq, M. R. Shahzad and F. Ali, New higher order iterative methods for solving nonlinear equations, Hacettepe Journal of Mathematics and Statistics 47(1) (2018), 77 – 91, DOI: 10.15672/HJMS.2017.449.
R. Kantrowitz and M. M. Neumann, Some real analysis behind optimization of projectile motion, Mediterranean Journal of Mathematics 11(4) (2014), 1081 – 1097, DOI: 10.1007/s00009-013-0379-5.
H. T. Kung and J. F. Traub, Optimal order of one-point and multipoint iteration, Journal of the ACM 21(4) (1974), 643 – 651, DOI: 10.1145/321850.321860.
L. Liu and X. Wang, Eighth-order methods with high efficiency index for solving nonlinear equations, Applied Mathematics and Computation 215(9) (2010), 3449 – 3454, DOI: 10.1016/j.amc.2009.10.040.
K. Madhu, New higher order iterative methods for solving nonlinear equations and their basins of attraction, Current Research in Interdisciplinary Studies 2 (2023), 1 – 15, DOI: 10.58614/cris241.
A. Nadeem, F. Ali and J.-H. He, New optimal fourth-order iterative method based on linear combination technique, Hacettepe Journal of Mathematics and Statistics 50(6) (2021), 1692 – 1708, DOI: 10.15672/hujms.909721.
M. S. Petkovic, B. Neta, L. D. Petkovic and J. Dzunic, Multipoint Methods for Solving Nonlinear Equations, 1st edition, Academic Press, (2012).
M. Scott, B. Neta and C. Chun, Basin attractors for various methods, Applied Mathematics and Computation 218(6) (2011), 2584 – 2599, DOI: 10.1016/j.amc.2011.07.076.
J. R. Sharma and H. Arora, An efficient family of weighted-newton methods with optimal eighth order convergence, Applied Mathematics Letters 29 (2014), 1 – 6, DOI: 10.1016/j.aml.2013.10.002.
R. Sharma and A. Bahl, An optimal fourth order iterative method for solving nonlinear equations and its dynamics, Journal of Complex Analysis 2015 (2015), Article ID 259167, DOI: 10.1155/2015/259167.
A. Singh and J. P. Jaiswal, Several new third-order and fourth-order iterative methods for solving nonlinear equations, International Journal of Engineering Mathematics 2014(1) (2014), Article ID 828409, DOI: 10.1155/2014/828409.
F. Soleymani, D. K. R. Babajee and M. Sharifi, Modified Jarratt method without memory with twelfth-order convergence, Annals of the University of Craiova, Mathematics and Computer Science Series 39 (2012), 21 – 34.
Y. Tao and K. Madhu, Optimal fourth, eighth and sixteenth order methods by using divided difference techniques and their basins of attraction and its application, Mathematics 7(4) (2019), 322, DOI: 10.3390/math7040322.
E. R. Vrscay, Julia sets and mandelbrot-like sets associated with higher order Schröder rational iteration functions: A computer assisted study, Mathematics of Computation 46 (1986), 151 – 169, DOI: 10.2307/2008220.
E. R. Vrscay and W. J. Gilbert, Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions, Numerische Mathematik 52 (1987), 1 – 16, DOI: 10.1007/bf01401018.
X. Wang and J. Li, Higher order multi-point iterative methods for finding GPS user position, Current Research in Interdisciplinary Studies 1(2022), 27 – 35.
X. Wang and J. Li, Two step optimal Jarratt-type fourth order methods using two weight functions for solving nonlinear equations, Current Research in Interdisciplinary Studies 1(5) (2022), 20 – 26.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
