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

被引:9
|
作者
Gutierrez, Jose M. [1 ]
Hernandez-Paricio, Luis J. [1 ]
Maranon-Grandes, Miguel [1 ]
Teresa Rivas-Rodriguez, M. [1 ]
机构
[1] Univ La Rioja, Dept Matemat & Comp, Logrono 26004, Spain
关键词
Newton's method; Basin of attraction; Multiplicity of a root; Subdivisions on the sphere; Measure algorithms; JULIA SETS;
D O I
10.1007/s11075-013-9742-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:431 / 455
页数:25
相关论文
共 50 条
  • [41] A new approach to study the dynamics of the modified Newton,s method to multiple roots
    Cadenas Roman, Carlos Eduardo
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (01): : 67 - 75
  • [42] The unpredictability of the basins of attraction in photogravitational Chermnykh's problem
    Kumar, Vinay
    Sharma, Pankaj
    Aggarwal, Rajiv
    Yadav, Sushil
    Kaur, Bhavneet
    ASTROPHYSICS AND SPACE SCIENCE, 2020, 365 (06)
  • [43] The unpredictability of the basins of attraction in photogravitational Chermnykh’s problem
    Vinay Kumar
    Pankaj Sharma
    Rajiv Aggarwal
    Sushil Yadav
    Bhavneet Kaur
    Astrophysics and Space Science, 2020, 365
  • [44] From third to fourth order variant of Newton's method for simple roots
    Basu, Dhiman
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) : 886 - 892
  • [45] On the basins of attraction of a one-dimensional family of root finding algorithms: from Newton to Traub
    Canela, Jordi
    Evdoridou, Vasiliki
    Garijo, Antonio
    Jarque, Xavier
    MATHEMATISCHE ZEITSCHRIFT, 2023, 303 (03)
  • [46] On the basins of attraction of a one-dimensional family of root finding algorithms: from Newton to Traub
    Jordi Canela
    Vasiliki Evdoridou
    Antonio Garijo
    Xavier Jarque
    Mathematische Zeitschrift, 2023, 303
  • [47] OPTIMAL PARTITIONING OF NEWTON METHOD FOR CALCULATING ROOTS
    MEINARDUS, G
    TAYLOR, GD
    MATHEMATICS OF COMPUTATION, 1980, 35 (152) : 1221 - 1230
  • [48] Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations
    Neta, Beny
    Chun, Changbum
    Scott, Melvin
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 567 - 592
  • [49] Basins of attraction for several third order methods to find multiple roots of nonlinear equations
    Chun, Changbum
    Neta, Beny
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 129 - 137
  • [50] An optimal 8th order Newton’s-type method with basin of attraction
    Singh M.K.
    Argyros I.K.
    Singh A.K.
    SeMA Journal, 2022, 79 (4) : 631 - 645