Interpolatory four-parametric adaptive method with memory for solving nonlinear equations

Document Type : Original Article

Author

Department of Mathematics Education, Farhangian University, P.O. Box 14665-889, Tehran, Iran

Abstract

The adaptive technique enables us to achieve the highest efficiency index theoretically and practically. The idea of introducing an adaptive self-accelerator (via all the old information for Steffensen-type methods) is new and efficient to obtain the highest efficiency index. In this work, we have used four self-accelerating parameters and have increased the order of convergence from 8 to 16, i. e. any new function evaluations improve the convergence order up to 100%. The numerical results are compared without and with memory methods. It confirms that the proposed methods have more efficiency index.

Keywords

Main Subjects


[1] S. Abbasbandy, Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method, Appl. Math. Comput., 145 (2003), pp. 887–893.
[2] P. Bakhtiari, T. Lotfi, K. Mahdiani, and F. Soleymani, Interval Ostrowski-type methods with guaranteed convergence, Ann. Univ. Ferrara Sez. VII Sci. Mat., 59 (2013), pp. 221–234.
[3] W. Bi, H. Ren, and Q. Wu, Three-step iterative methods with eighth-order convergence for solving nonlinear
equations, J. Comput. Appl. Math., 225 (2009), pp. 105–112.
[4] N. Choube˘ı and J. P. Jaiswal, Two- and three-Point with memory methods for solving nonlinear equations,
Numer. Anal. Appl., 10(1) (2017), pp. 74–89.
[5] A. Cordero and J. R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas,
Appl. Math. Comput., 190 (2007), pp. 686–698.
[6] A. Cordero, M. ud Din Junjua, J. R. Torregrosa, N. Yasmin, and F. Zafar, Efficient FourParametric with-and-without-memory iterative methods possessing high efficiency indices, Math. Probl. Eng.,
2018 (2018), pp. 1–12.
[7] A. Cordero, T. Lotfi, K. Mahdiani, and J. R. Torregrosa, A stable family with high order of convergence for solving nonlinear equations, Appl. Math. Comput., 254 (2015), pp. 240–251.
[8] J. Dˇzunic, M. S. Petkovi ´ c, and L. D. Petkovi ´ c´, Three-point methods with and without memory for
solving nonlinear equations, Appl. Math. Comput., 218 (2012), pp. 4917–4927.
[9] T. Eftekhari, A new family of four-step fifteenth-order root-finding methods with high efficiency index, Comput. Methods Differ. Equ., 3 (2015), pp. 51–58.
[10] Y. H. Geum and Y. I. Kim, A biparametric family of four-step sixteenth-order root-finding methods with the
optimal efficiency index, Appl. Math. Lett., 24 (2011), pp. 1336–1342.
[11] J. P. Jaiswal, Two efficient bi-parametric derivative free with memory methods for finding simple roots
nonlinear equations, J. Adv. Appl. Math., 1(4) (2016), pp. 203–210.
[12] H. T. Kung and J. F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach.,
21(4) (1974), pp. 643–651.
[13] T. Lotfi and P. Assari, New three- and four-parametric iterative with memory methods with efficiency index
near 2, Appl. Math. Comput., 270 (2015), pp. 1004–1010.
[14] T. Lotfi, A. Cordero, J. R. Torregrosa, M. A. Abadi, and M. Mohammadi-Zadeh, On generalization based on bi et al. iterative methods with eighth-order convergence for solving nonlinear equations, Sci.
World. J., 2014 (2014), pp. 1–8.
[15] T. Lotfi, S. Sharifi, M. Salimi, and S. Siegmund, A new class of three-point methods with optimal
convergence order eight and its dynamics, Numer. Algor., 68 (2015), pp. 261–288.
[16] T. Lotfi and E. Tavakoli, On a new efficient steffensen-like iterative class by applying a suitable selfaccelerator parameter, Sci. World. J., 2014 (2014), pp. 1–9.
[17] T. Lotfi, K. Mahdiani, P. Bakhtiari, and F. Soleymani, Constructing two-step iterative methods with
and without memory, Comput. Math. Math. Phys., 55 (2015), pp. 183–193.
[18] M. J. Lalehchini, T. Lotfi, and K. Mahdiani, On developing an adaptive free-derivative Kung and
Traub’s method with memory, J. Math. Ext., 14 (2020), pp. 171–188.
[19] G. Matthies, M. Salimi, S. Sharifi, and J. L. Varona, An optimal three-point eighth-order iterative
method without memory for solving nonlinear equations with its dynamics, Jpn. J. Ind. Appl. Math., 33 (2016),
pp. 751–766.
[20] M.-U.-D. Junjua, S. Akram, T. Afzal, and A. Ali, Construction of optimal derivative free iterative
methods for nonlinear equations using Lagrange interpolation, J. Prime Res. Math., 16 (2020), pp. 30–45. 
[21] A. M. Ostrowski, Solution of equations and systems of equations, Pure and Applied Mathematics, Vol. 9,
Academic Press, New York-London, second ed., 1966.
[22] M. S. Petkovic, J. D ´ ˇzunic, and B. Neta ´ , Interpolatory multipoint methods with memory for solving
nonlinear equations, Appl. Math. Comput., 218 (2011), pp. 2533–2541.
[23] M. S. Petkovic, B. Neta, L. D. Petkovi ´ c, and J. D ´ ˇzunic´, Multipoint methods for solving nonlinear
equations: a survey, Appl. Math. Comput., 226 (2014), pp. 635–660.
[24] , Multipoint methods for solving nonlinear equations, Elsevier/Academic Press, Amsterdam, 2013.
[25] J. R. Sharma and H. Arora, An efficient family of weighted-Newton methods with optimal eighth order
convergence, Appl. Math. Lett., 29 (2014), pp. 1–6.
[26] M. Salimi, N. M. A. Nik Long, S. Sharifi, and B. A. Pansera, A multi-point iterative method for solving
nonlinear equations with optimal order of convergence, Jpn. J. Ind. Appl. Math., 35 (2018), pp. 497–509.
[27] S. Sharifi, S. Siegmund, and M. Salimi, Solving nonlinear equations by a derivative-free form of the King’s
family with memory, Calcolo, 53 (2016), pp. 201–215.
[28] F. Soleymani, Regarding the accuracy of optimal eighth-order methods, Math. Comput. Modelling, 53 (2011),
pp. 1351–1357.
[29] , Some optimal iterative methods and their with memory variants, J. Egyptian Math. Soc., 21 (2013),
pp. 133–141.
[30] F. Soleymani, T. Lotfi, E. Tavakoli, and F. Khaksar Haghani, Several iterative methods with memory
using self-accelerators, Appl. Math. Comput., 254 (2015), pp. 452–458.
[31] V. Torkashvand, T. Lotfi, and M. A. Fariborzi Araghi, A new family of adaptive methods with memory
for solving nonlinear equations, Math. Sci. (Springer), 13 (2019), pp. 1–20.
[32] V. Torkashvand and M. Kazemi, On an efficient family with memory with high order of convergence for
solving nonlinear equations, Int. J. Ind. Math., 12 (2020), pp. 209–224.
[33] V. Torkashvand, A general class of one-parametric with memory method for solving nonlinear equations,
Casp. J. Math. Sci., 10 (2021), pp. 309–335.
[34] , Transforming Ostrowski’s method into a derivative-free method and its dynamics, Comput. Math. Comput. Model. Appl., 2 (2023), pp. 1–10.
[35] J. F. Traub, Iterative methods for the solution of equations, Prentice-Hall Series in Automatic Computation,
Prentice-Hall, Inc., Englewood Cliffs, NJ, 1964.
[36] X. Wang and L. Liu, Modified Ostrowski’s method with eighth-order convergence and high efficiency index,
Appl. Math. Lett., 23 (2010), pp. 549–554.
[37] S. Weerakoon and T. G. I. Fernando, A variant of Newton’s method with accelerated third-order convergence, Appl. Math. Lett., 13 (2000), pp. 87–93.
[38] Q. Zheng, J. Li, and F. Huang, An optimal Steffensen-type family for solving nonlinear equations, Appl.
Math. Comput., 217 (2011), pp. 9592–9597.