Abstract
The efficiency of algorithms for solving nonlinear equations is a measure of comparison between different iterative methods. In the case of scalar equations two parameters are considered as it is well-known, but frequently in recent literature inaccurate generalizations combining these parameters are used when solving systems of nonlinear equations. Our goal in this paper is to clarify the concept of the efficiency in the multi-dimensional case. To do it we present a detailed definition of the computational efficiency. The relation between the efficiency parameters in scalar and vectorial cases is analyzed in detail and tested in two numerical examples.
Similar content being viewed by others
References
Amat, S., Busquier, S., Grau, A., Grau-Sánchez, M.: Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications. Appl. Math. Comput. 219, 7954–7963 (2013)
Babajee, D.K.R., Cordero, A., Soleymani, F., Torregrosa, J.R.: On a novel fourth-order algorithm for solving systems of nonlinear equations. J. Appl. Math. Article ID 165452, 12 (2012)
Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton–Jarratt’s composition. Numer. Algorithms 55, 87–99 (2010)
Cordero, A., Torregrosa, J.R.: On interpolation variants of Newton’s method for functions of several variables. J. Comput. Appl. Math. 234, 34–43 (2010)
Ezquerro, J.A., Grau, A., Grau-Sánchez, M., Hernández, M.A., Noguera, M.: Analysing the efficiency of some modifications of the secant method. Comput. Math. Appl. 64, 42066–42073 (2012)
Ezquerro, J.A., Grau, A., Grau-Sánchez, M., Hernández, M.A.: On the efficiency of two variants of Kurchatov’s method for solving nonlinear systems. Numer. Algorithms 64, 685–698 (2013)
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 (2007)
Grau-Sánchez, M., Grau, A., Noguera, M.: Frozen divided difference scheme for solving systems of nonlinear equations. J. Comput. Appl. Math. 235, 1739–1743 (2011)
Grau-Sánchez, M., Grau, A., Noguera, M.: On the computational efficiency index and some iterative methods for solving systems of nonlinear equations. J. Comput. Appl. Math. 236, 1259–1266 (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., Grau, A., Noguera, M., Herrero, J.R.: A study on new computational local orders of convergence. Appl. Math. Lett. 25, 2023–2030 (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. Comp. Appl. Math. 237, 363–372 (2013)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. (ACM) 21, 643–651 (1974)
Montazeri, H., Soleyman, F., Shateyi, S., Motsa, S.: On a new method for computing the numerical solution of systems of nonlinear equations. J. Appl. Math. Article ID 751975, 15 (2012)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Ostrowski, A.M.: Solutions of Equations and System of Equations. Academic Press, New York (1960)
Potra, F.A., Pták, V.: Nondiscrete Induction and Iterative Methods. Pitman Publishing Limited, London (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)
Sharma, J.R., Arora, H.: On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)
Sidi, A.: Review of two vector extrapolation methods of polynomial type with applications to large-scale problems. J. Comput. Sci. 3, 92–101 (2012)
The GNU MPFR library 3.1.0. http://www.mpfr.org
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964)
Ullah, M.Z., Soleymani, F., Al-Fhaid, A.S.: Numerical solution of nonlinear systems by a general class of iterative methods with application to nonlinear Numer. Algorithms (2013). doi:10.1007/s11075-013-9784-x
Wall, D.D.: The order of an iteration formula. Math. Tables Aids Comput. 10, 167–168 (1956)
Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Project MTM2011-28636-C02-01 of the Spanish Ministry of Science and Innovation.
Rights and permissions
About this article
Cite this article
Grau-Sánchez, M., Noguera, M. & Diaz-Barrero, J.L. Note on the efficiency of some iterative methods for solving nonlinear equations. SeMA 71, 15–22 (2015). https://doi.org/10.1007/s40324-015-0043-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-015-0043-z
Keywords
- Nonlinear equations
- Iterative methods
- Divided difference
- Order of convergence
- Efficiency index
- Computational efficiency