Convergence and dynamics of structurally identical root finding methods

摘要

The behavior of an iterative method applied to nonlinear equations may be considerably sensitive to the starting points. Comparisons between iterative methods are supported by the study of the basins of attraction in the complex plane C. However, usually, nothing is said about the rate of convergence. In this paper, by making recourse to several examples of algebraic and transcendental equations, a numerical comparison is performed between three methods with the same structure, namely BSC, Halley's and Euler-Chebyshev's methods. The study takes into account both the basins of attraction and the rate of convergence which is measured as the number of iterations required to obtain an equation root with a given tolerance.