Fractal basins of attraction associated with a damped Newton's method

被引:35
|
作者
Epureanu, BI
Greenside, HS
机构
[1] Duke Univ, Dept Mech Engn, Durham, NC 27708 USA
[2] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
关键词
Newton's method; damping; fractal basins of attraction;
D O I
10.1137/S0036144596310033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An intriguing and unexpected result for students learning numerical analysis is that Newton's method, applied to the simple polynomial z(3) - 1 = 0 in the complex plane, leads to intricately interwoven basins of attraction of the roots. As an example of an interesting open question that may help to stimulate student interest in numerical analysis, we investigate the question of whether a damping method, which is designed to increase the likelihood of convergence for Newton's method, modifies the fractal structure of the basin boundaries. The overlap of the frontiers of numerical analysis and nonlinear dynamics provides many other problems that can help to make numerical analysis courses interesting.
引用
收藏
页码:102 / 109
页数:8
相关论文
共 50 条
  • [1] Newton's method's basins of attraction revisited
    Susanto, H.
    Karjanto, N.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (03) : 1084 - 1090
  • [2] Influence of the multiplicity of the roots on the basins of attraction of Newton’s method
    José M. Gutiérrez
    Luis J. Hernández-Paricio
    Miguel Marañón-Grandes
    M. Teresa Rivas-Rodríguez
    Numerical Algorithms, 2014, 66 : 431 - 455
  • [3] Influence of the multiplicity of the roots on the basins of attraction of Newton's method
    Gutierrez, Jose M.
    Hernandez-Paricio, Luis J.
    Maranon-Grandes, Miguel
    Teresa Rivas-Rodriguez, M.
    NUMERICAL ALGORITHMS, 2014, 66 (03) : 431 - 455
  • [4] Fractal Newton basins
    Sahari, M. L.
    Djellit, I.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2006, 2006
  • [5] Some properties of the basins of attraction of the Newton's method for simple nonlinear geodetic systems
    Winnicki, Ireneusz
    Kroszczynski, Krzysztof
    Kiliszek, Damian
    REPORTS ON GEODESY AND GEOINFORMATICS, 2024, 118 (01) : 22 - 40
  • [6] Bivariate Newton-Raphson method and toroidal attraction basins
    Hernandez Paricio, Luis Javier
    NUMERICAL ALGORITHMS, 2016, 71 (02) : 349 - 381
  • [7] Bivariate Newton-Raphson method and toroidal attraction basins
    Luis Javier Hernández Paricio
    Numerical Algorithms, 2016, 71 : 349 - 381
  • [8] Damped Newton's method on Riemannian manifolds
    Bortoloti, Marcio Antonio de A.
    Fernandes, Teles A.
    Ferreira, Orizon P.
    Yuan, Jinyun
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 77 (03) : 643 - 660
  • [9] On the semilocal convergence of damped Newton's method
    Argyros, Ioannis K.
    Hilout, Said
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (05) : 2808 - 2824
  • [10] Damped Newton’s method on Riemannian manifolds
    Marcio Antônio de A. Bortoloti
    Teles A. Fernandes
    Orizon P. Ferreira
    Jinyun Yuan
    Journal of Global Optimization, 2020, 77 : 643 - 660