Abstract
It is worth noting that there is a growing interest in obtaining iterative methods that are totally derivative free. In this paper, we present two new three-step eighth-order classes of Steffensen-King’s type methods for solving nonlinear equations numerically. In terms of computational cost, each member of the proposed families requires only four functional evaluations per full iteration to achieve optimal eighth-order convergence. A variety of concrete numerical examples and relevant results are extensively treated to verify the underlying theoretical development. Moreover, the presented basins of attraction also confirm that our proposed methods have better stability and robustness as compared to the other existing methods.
Similar content being viewed by others
References
Amat, S., Busquier, S., Plaza, S.: Iterative root-finding methods. Unpublished report (2004)
Amat, S., Busquier, S., Plaza, S.: Dynamics of the King and Jarratt iterations. J. Aeq. Math. 69, 212–223 (2005)
Andreu, C., Cambil, N., Cordero, A., Torregrosa, J.R.: A class of optimal eighth-order derivative free methods for solving the Danchick-Guass problem. Appl. Math. Comput. 232, 237–246 (2014)
Argyros, I. K.: Computational Theory of Iterative Methods, Series: Studies Comput. Math.15. In: Chui, C.K., Wuytack, L. (eds) Elsevier, New York, USA (2007)
Argyros, I.K., Hilout, S.: Numerical Methods in Nonlinear Analysis. World Scientific Publ. Co., New Jersey (2013)
Chun, C., Neta, B.: An analysis of a new family of eighth-order optimal methods. Appl. Math. Comput. 245, 86–107 (2014)
Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: New modifications of Potra-Pták’s method with optimal fourth andeighth-orders of convergence. J. Comput. Appl. Math. 234, 2969–2976 (2010)
Cordero, A., Soleymani, F., Torregrosa, J.R., Shateyi, S.: Basins of attraction for various steffensen-type methods. J. Appl. Math. Article ID 539707, 17 (2014)
King, R.F.: A family of fourth order methods for nonlinear equations. SIAM J. Numer. Anal. 10, 876–879 (1973)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multi-point iteration. J. Assoc. Comput. Math. 21, 643–651 (1974)
Neta, B., Scott, M., Chun, C.: Basins of attraction for several methods to find simple roots of nonlinear equations. Appl. Math. Comput. 218, 10548–10556 (2012)
Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1960)
Petković, M.S., Neta, B., Petković, L.D., Dz̆unić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, Elsevier (2012)
Petković, M.S., Ilić, S., Dz̆unić, J.: Derivative free two-point methods with and without memory for solving nonlinear equations. Appl. Math. Comput. 217, 1887–1895 (2010)
Scott, M., Neta, B., Chun, C.: Basin attractors for various methods. Appl. Math. Comput. 218, 2584–2599 (2011)
Sharifi, M., Vanani S Karimi., Haghani F Khaksar., Arab, M., Shateyi, S.: On a new iterative scheme without memory with optimal eighth-order. Sci. World J. Article ID 727490, 6 (2014)
Steffensen, J.F.: Remarks on iteration. Skand Aktuar Tidsr 16, 64–72 (1933)
Stewart, B.D.: Attractor Basins of Various Root-Finding Methods M.S. thesis, Naval PostgraduateSchool, Department of Applied Mathematics, Monterey (2001)
Soleymani, F.: On a bi-parametric class of optimal eight-order derivative free methods. Int. J. Pure Appl. Math. 72, 27–37 (2011)
Soleymani, F.: Optimal Steffensen-type methods with eighth-order of convergence. Comp. Math. Appl. 62, 4619–4626 (2011)
Soleymani, F., Sharma, R., Li, X., Tohidi, E.: An optimized derivative free form of the Potra-Pták method. Math. Comput. Modelling 56, 97–104 (2012)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, New Jersey (1964)
Vrscay, E.R., Gilbert, W.J.: Extraneous fixed points, basin boundaries and chaotic dynamics for Schroder and König rational iteration functions. J. Numer. Math. 52, 116 (1988)
Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)
Acknowledgments
The authors are thankful to the anonymous reviewer for useful comments and suggestions towards the improvement of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kanwar, V., Bala, R. & Kansal, M. Some new weighted eighth-order variants of Steffensen-King’s type family for solving nonlinear equations and its dynamics. SeMA 74, 75–90 (2017). https://doi.org/10.1007/s40324-016-0081-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-016-0081-1
Keywords
- Nonlinear equations
- Multipoint methods
- Kung-Traub conjecture
- Optimal efficiency index
- Basins of attraction