Influence of the multiplicity of the roots on the basins of attraction of Newton's method

  1. Gutiérrez, J.M. 1
  2. Hernández-Paricio, L.J. 1
  3. Marañón-Grandes, M. 1
  4. Rivas-Rodríguez, M.T. 1
  1. 1 Universidad de La Rioja
    info

    Universidad de La Rioja

    Logroño, España

    ROR https://ror.org/0553yr311

Revista:
Numerical Algorithms

ISSN: 1017-1398

Año de publicación: 2014

Volumen: 66

Número: 3

Páginas: 431-455

Tipo: Artículo

DOI: 10.1007/S11075-013-9742-7 SCOPUS: 2-s2.0-84903483933 WoS: WOS:000338336900001 GOOGLE SCHOLAR

Otras publicaciones en: Numerical Algorithms

Resumen

In this work, we develop and implement two algorithms for plotting and computing the measure of the basins of attraction of rational maps defined on the Riemann sphere. These algorithms are based on the subdivisions of a cubical decomposition of a sphere and they have been made by using different computational environments. As an application, we study the basins of attraction of the fixed points of the rational functions obtained when Newton's method is applied to a polynomial with two roots of multiplicities m and n. We focus our attention on the analysis of the influence of the multiplicities m and n on the measure of the two basins of attraction. As a consequence of the numerical results given in this work, we conclude that, if m > n, the probability that a point in the Riemann Sphere belongs to the basin of the root with multiplicity m is bigger than the other case. In addition, if n is fixed and m tends to infinity, the probability of reaching the root with multiplicity n tends to zero. © 2013 Springer Science+Business Media New York.