Measures of the basins of attracting n-cycles for the relaxed Newton’s method

  1. Gutiérrez, J.M. 1
  2. Hernández, L.J. 1
  3. Magreñán, Á.A. 2
  4. Rivas, M.T. 1
  1. 1 Universidad de La Rioja
    info

    Universidad de La Rioja

    Logroño, España

    ROR https://ror.org/0553yr311

  2. 2 Universidad Internacional de La Rioja
    info

    Universidad Internacional de La Rioja

    Logroño, España

    ROR https://ror.org/029gnnp81

Buch:
Advances in Iterative Methods for Nonlinear Equations

Verlag: Springer

ISBN: 978-3-319-39227-1

Datum der Publikation: 2016

Ausgabe: 10

Seiten: 211-245

Art: Buch-Kapitel

DOI: 10.1007/978-3-319-39228-8_9 SCOPUS: 2-s2.0-85031738736 WoS: WOS:000400343500009 GOOGLE SCHOLAR

Zusammenfassung

The relaxed Newton’s method modifies the classical Newton’s method with a parameter h in such a way that when it is applied to a polynomial with multiple roots and we take as parameter one of these multiplicities, it is increased the order of convergence to the related multiple root.For polynomials of degree three or higher, the relaxed Newton’s method may possess extraneous attracting (even super-attracting) cycles. The existence of such cycles is an obstacle for using the relaxed Newton’s method to find the roots of the polynomial. Actually, the basins of these attracting cycles are open subsets of ℂ.The authors have developed some algorithms and implementations that allow to compute the measure (area or probability) of the basin of a p-cycle when it is taken in the Riemann sphere. In this work, given a non negative integer n, we use our implementations to study the basins of non-repelling p-cycles, for 1 ≤ p ≤ n, when we perturb the relaxing parameter h. As a consequence, we quantify the efficiency of the relaxed Newton’s method by computing, up to a given precision, the measure of the different attracting basins of non-repelling cycles.In this way, we can compare the measure of the basins of the ordinary fixed points (corresponding to the polynomial roots) with the measure of the basins of the point at infinity and the basins of other non-repelling p-cyclic points for p > 1. © Springer International Publishing Switzerland 2016.