Basins of attraction for several methods to find simple roots of nonlinear equations

摘要

There are many methods for solving a nonlinear algebraic equation. The methods are classified by the order, informational efficiency and efficiency index. Here we consider other criteria, namely the basin of attraction of the method and its dependence on the order. We discuss several third and fourth order methods to find simple zeros. The relationship between the basins of attraction and the corresponding conjugacy maps will be discussed in numerical experiments. The effect of the extraneous roots on the basins is also discussed.