Frozen Iterative Methods Using Divided Differences “à la Schmidt–Schwetlick”
- 244 Downloads
The main goal of this paper is to study the order of convergence and the efficiency of four families of iterative methods using frozen divided differences. The first two families correspond to a generalization of the secant method and the implementation made by Schmidt and Schwetlick. The other two frozen schemes consist of a generalization of Kurchatov method and an improvement of this method applying the technique used by Schmidt and Schwetlick previously. An approximation of the local convergence order is generated by the examples, and it numerically confirms that the order of the methods is well deduced. Moreover, the computational efficiency indexes of the four algorithms are presented and computed in order to compare their efficiency.
KeywordsDivided difference Order of convergence Nonlinear equations Iterative methods Efficiency
The research of the three authors has been supported by a grant of the Spanish Ministry of Science and Innovation (Ref. MTM2011-28636-C02-01).
- 8.Ezquerro, J.A., Grau-Sánchez, M., Grau, A., Hernández, M.A.: Construction of derivative-free iterative methods from Chebyshev’s method. Anal. Appl. (2012, to appear) Google Scholar
- 15.The MPFR library 2.2.0: Timings. http://pari.math.u-bordeaux.fr/benchs/timings-mpfr.html