Abstract
We present a seventh order iterative method for solving systems of nonlinear equations. The algorithm is derivative free per full iteration. A comparison between the computational efficiencies of proposed technique and existing techniques of similar nature is made. It is shown that for large system the new method is more efficient. The performance is tested through numerical experimentation which also confirms the theoretical results.
Similar content being viewed by others
References
Babajee, D.K.R., Dauhoo, M.Z., Darvishi, M.T., Karami, A., Barati, A.: Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations. J. Comput. Appl. Math. 233, 2002–2012 (2010)
Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)
Fousse, L., Hanrot, G., Lefèvre, V., Pélissier, P., Zimmermann, P.: MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33(2), 15 (2007)
Grau-Sánchez, M., Grau, À., Noguera, M.: Frozen divided difference scheme for solving systems of nonlinear equations. J. Comput. Appl. Math. 235, 1739–1743 (2011)
Grau-Sánchez, M., Noguera, M.: A technique to choose the most efficient method between secant method and some variants. Appl. Math. Comput. 218, 6415–6426 (2012)
Grau-Sánchez, M., Noguera, M., Amat, S.: On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. J. Comput. Appl. Math. 237, 363–372 (2013)
Grau-Sánchez, M., Peris, J.M., Gutiérrez, J.M.: Accelerated iterative methods for finding solutions of a system of nonlinear equations. Appl. Math. Comput. 190, 1815–1823 (2007)
Jay, L.O.: A note on Q-order of convergence. BIT 41, 422–429 (2001)
Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003)
Liu, Z., Zheng, Q., Zhao, P.: A variant of Steffensen’s method of fourth-order convergence and its applications. Appl. Math. Comput. 216, 1978–1983 (2010)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New-York (1970)
Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic Press, New York (1966)
Petković, M.S.: Remarks on “On a general class of multipoint root-finding methods of high computational efficiency”. SIAM J. Numer. Anal. 49, 1317–1319 (2011)
Potra, F.-A., Pták, V.: Nondiscrete Induction and Iterarive Processes. Pitman Publishing, Boston (1984)
Ren, H., Wu, Q., Bi, W.: A class of two-step Steffensen type methods with fourth-order convergence. Appl. Math. Comput. 209, 206–210 (2009)
Steffensen, J.F.: Remarks on iteration. Skand. Aktuar. Tidskr. 16, 64–72 (1933)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964)
Wang, X., Zhang, T.: A family of Steffensen type methods with seventh-order convergence. Numer. Algor. 62, 429–444 (2013)
Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sharma, J.R., Arora, H. A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations. Numer Algor 67, 917–933 (2014). https://doi.org/10.1007/s11075-014-9832-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9832-1