The Fastest Three-Step with Memory Method by Four Self-Accelerating Parameters

Document Type : Research Paper

Authors

1 Department of Mathematics Farhangian University Tehran, Iran

2 Department of Mathematics, Ashtian Branch, Islamic Azad University, Ashtian, Iran.

Abstract

In this paper,a new family of eighth-order iterative methods for solving simple roots of nonlinear equations is developed.Each member of the proposed family requires four functional evaluations in each iteration that it is optimal according to the sense of Kung-Traub’s conjecture.They have four self-accelerating parameters that are calculated using the adaptive method.The R-order of convergence has increased from 8 to 16 (maximum improvement).

Keywords

References

1. S. Akram, F. Zafar, J. MOIN-UD-DIN, N. Yasmin, A general family of derivative free with and without memory root finding methods, Journal of Prime Research in Mathe- matics, 16, 64–83 (2020).
2. R. Behl, A. Cordero, S. S. Motsa, J. R. Torregrosa, An eighth-order family of optimal multiple root finders and its dynamics, Numerical Algorithms, 77, 1249–1272 (2018).
3. W. Bi, H. Ren, Q. Wu, Three-step iterative methods with eighth-order convergence for solving nonlinear equations, Journal of Computational and Applied Mathematics, 225, 105–112 (2009).
4. W. Bi, H. Ren, Q. Wu, A new family of eighth-order iterative methods for solving nonlinear equations, Applied Mathematics and Computation, 214, 236–245 (2009).
5. G. Candelario, A. Cordero, J. R. Torregrosa, M. P. Vassileva, Generalized conformable fractional Newton-type method for solving nonlinear systems, Numerical Algorithms, 93, 1–38 (2023).
6. A. Cordero, J. R. Torregrosa, M. P. Vassileva, Three-step iterative methods with optimal eighth-order convergence, Journal of Computational and Applied Mathematics, 235, 3189–3194 (2011).
7. A. Cordero, T. Lotfi, J.R. Torregrosa, P. Assari, K. Mahdiani, Some new bi-accelerator two-point methods for solving nonlinear equations, Computational and Applied Mathematics, 35, 251–267 (2016).
8. F.I. Chicharro, N. Garrido, J.H. Jerezano, D. Pérez-Palau, Family of fourth-order optimal classes for solving multiple-root nonlinear equations, Journal of Mathematical Chemistry, 61, 736–760 (2023).
9. N. Choubey, A. Cordero, J. P. Jaiswal, J. R. Torregrosa, Dynamical Techniques for Analyzing Iterative Schemes with Memory, Complexity, 2018, 1–13 (2018).
10. N. Choubey, J. P. Jaiswal, Two-and three-point with memory methods for solving non- linear equations, Numerical Analysis and Applications, 10, 74–89 (2017).
11. C. Chun, B. Neta, An analysis of a new family of eighth-order optimal methods, Applied Mathematics and Computation, 245, 86–107 (2014).
12. C. Chun, M. Y. Lee, A new optimal eighth-order family of iterative methods for the solution of nonlinear equations, Applied Mathematics and Computation, 223, 506–519 (2013).
13. C. Chun, A new iterative method for solving nonlinear equations, Applied Mathematics and Computation, 178, 415–422 (2006).
14. C. Chun, Construction of Newton-like iteration methods for solving nonlinear equations, Numerische Mathematik, 104, 297–315 (2006).
15. C. Chun, Some fourth-order iterative methods for solving nonlinear equations, Applied Mathematics and Computation, 195, 454–459 (2008).
16. J. P. Jaiswal, Two Bi-Accelerator Improved with Memory Schemes for Solving Nonlinear Equations, Discrete Dynamics in Nature and Society, 2015, 1–17 (2015).
17. S. K. Khattri, T. Steihaug, Algorithm for forming derivative-free optimal methods, Numerical Algorithms, 65, 809–824 (2014).
18. Y. I. k. Kim, A triparametric family of three-step optimal eighth-order methods for solving nonlinear equations, International Journal of Computer Mathematics, 89, 1051–1059 (2012).
19. H. T. Kung, J. F. Traub, Optimal order of one-point and multipoint iteration, Journal Assoc. Comput. Mach, 21, 643–651 (1974).
20. J. Kou, Y. Li, The improvements of Chebyshev-Halley methods with fifth-order convergence, Applied Mathematics and Computation, 188, 143–147 (2007).
21. T. Lotfi, S. Sharifi, M. Salimi, S. Siegmund, A new class of three-point methods with optimal convergence order eight and its dynamics, Numerical Algorithms, 68, 261–288
(2014).
22. T. Lotfi, F. Soleymani, S. Sharifi, S. Shateyi, F. K. Haghani, Multipoint iterative meth- ods for finding all the simple zeros in an interval, Journal of Applied Mathematics, 2014, 1–14 (2014).
23. T. Lotfi, F. Soleymani, M. Ghorbanzadeh, P. Assari, On the cunstruction of some triparametric iterative methods with memory, Numerical Algorithms, 70, 835–845 (2015).
24. T. Lotfi, F. Soleymani, Z. Noori, A. Kilicman, F.K. Haghani, Efficient Iterative Methods with and without Memory Possessing High Efficiency Indices, Discrete Dynamics in Nature and Society, 2014, 1–9 (2014).
25. T. Lotfi, F. Soleymani, S. Shateyi, P. Assari, F. K. Haghani, New Mono- and Biaccelerator Iterative Methods with Memory for Nonlinear Equations, Abstract and Applied Analysis, 2014, 1–8 (2014).
26. B. Neta, A new family of higher order methods for solving equations, International Journal of Computer Mathematics, 14, 191–195 (1983).
27. M. S. Petković, B. Neta, L. D. Petković, J. Džunić, Multipoint methods for solving nonlinear equations: A survey, Applied Mathematics and Computation, 226, 635–660 (2014).
28. M. S. Petković, B. Neta, L. D. Petković, J. Džunić, Multipoint methods for solving nonlinear equations, Elsevier, Amsterdam, (2013).
29. M. S. Petković, S. Ilić, J. Džunić, Derivative free two-point methods with and without memory for solving nonlinear equations, Applied Mathematics and Computation, 217, 1887–1895 (2010).
30. J. R. Sharma, R. K. Guha, P. Gupta, Improved King’s methods with optimal order of convergence based on rational approximations, Applied mathematics letters, 26, 473–480 (2013).
31. J. R. Sharma, R. K. Guha, P. Gupta, Some efficient derivative free methods with memory for solving nonlinear equations, Applied Mathematics and Computation, 219, 699–707 (2012).
32. J. R. Sharma, A composite third order Newton-Steffensen method for solving nonlinear equations, Applied Mathematics and Computation, 169, 242–246 (2005).
33. S. Sharifi, M. Salimi, S. Siegmund, T. Lotfi, A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations, Mathematics and Computers in Simulation, 2015, 1–26 (2015).
34. S. Sharifi, S. Siegmund, M. Salimi, Solving nonlinear equations by a derivative-free form of the King’s family with memory, Calcolo, 53, 201–215 (2016).
35. F. Soleymani, On a new class of optimal eighth-order derivative-free methods, Acta Universitatis Sapientiae. Mathematica, 3, 169–180 (2011).
36. F. Soleymani, T. Lotfi, E. Tavakoli, F. K. Haghani, Several iterative methods with memory using self-accelerators, Applied Mathematics and Computation, 254, 452–458 (2015).
37. F. Soleymani, S. Karimi Vanani, Optimal Steffensen-type methods with eighth order of convergence, Computers and Mathematics with Applications, 62, 4619–4626 (2011).
38. F. Soleymani, Some efficient seventh-order derivative-free families in root-finding, Opuscula Mathematica, 33, 163–173 (2013).
39. S. Regmi, C. I. Argyros, I. K. Argyros, S. George, Extended convergence of a sixth order scheme for solving equations under–continuity conditions, Moroccan Journal of Pure and Applied Analysis 8, 92–101 (2022).
40. R. Thukral, M. S. Petković, A family of three-point methods of optimal order for solving nonlinear equations, Journal of Computational and Applied Mathematics, 233, 2278–2284 (2010).
41. V. Torkashvand, M. Momenzadeh, T. Lotfi, Creating a new two-step recursive memory method with eight-order based on Kung and Traub’s method, Proyecciones Journal of Mathematics, 39, 167–1190 (2020).
42. V. Torkashvand, T. Lotfi, M. A. Fariborzi Araghi, A New Family of Adaptive Methods with Memory for Solving Nonlinear Equations, Mathematical sciences, 13, 1–20 (2019).
43. V. Torkashvand, M. Kazemi, On an Efficient Family with Memory with High Order of Convergence for Solving Nonlinear Equations, International Journal of Industrial Mathematics, 12, 209–224 (2020).
44. V. Torkashvand, A two-step method adaptive with memory with eighth-order for solving nonlinear equations and its dynamic, Computational Methods for Differential Equations, 10, 1007–1026 (2022).
45. J. F. Traub Iterative Methods for the Solution of Equations, Prentice Hall, New York, USA, (1964).
46. X. Wang, T. Zhang, High-order Newton-type iterative methods with memory for solving nonlinear equations, Mathematical Communications, 19, 91–109 (2014).
47. X. Wang, T. Zhang, A new family of Newton-type iterative methods with and without memory for solving nonlinear equations, Calcolo, 51, 1–15 (2014).
48. X. Wang, J. Džunić, T. Zhang, On an efficient family of derivative free three-point methods for solving nonlinear equations, Applied Mathematics and Computation, 219, 1749–1760 (2012).
49. S. Weerakoon, T. G. I. Fernando, A variant of Newton’s method with accelerated third- order convergence, Applied mathematics letters, 13, 87–93 (2000).
50. Q. Zheng, J. Li, F. Huang, An optimal Steffensen-type family for solving nonlinear equations, Appl. Math. Comput, 217, 9592–9597 (2011).
Global Analysis and Discrete Mathematics
Volume 7, Issue 2
September 2022
Pages 243-263

Files

History

  • Receive Date: 19 May 2023
  • Revise Date: 08 June 2023
  • Accept Date: 24 July 2023

Share

How to cite

Statistics