Reducing Chaos and Bifurcations in Newton-Type Methods

被引:29
作者
Amat, S. [1 ,2 ]
Busquier, S. [1 ,2 ]
Magrenan, A. A. [1 ,2 ]
机构
[1] Univ Cartagena, Dept Matemat Aplicada & Estadist, Cartagena 30202, Spain
[2] Univ La Rioja, Dept Matemat & Computac, Logrono 26004, Spain
关键词
DYNAMICS; FAMILY;
D O I
10.1155/2013/726701
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the dynamics of some Newton-type iterative methods when they are applied of polynomials degrees two and three. The methods are free of high-order derivatives which are the main limitation of the classical high-order iterative schemes. The iterative schemes consist of several steps of damped Newton's method with the same derivative. We introduce a damping factor in order to reduce the bad zones of convergence. The conclusion is that the damped schemes become real alternative to the classical Newton-type method since both chaos and bifurcations of the original schemes are reduced. Therefore, the new schemes can be utilized to obtain good starting points for the original schemes.
引用
收藏
页数:10
相关论文
共 10 条
  • [1] Chaotic dynamics of a third-order Newton-type method
    Amat, S.
    Busquier, S.
    Plaza, S.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 366 (01) : 24 - 32
  • [2] Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications
    Amat, Sergio
    Busquier, Sonia
    Grau, Angela
    Grau-Sanchez, Miquel
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (15) : 7954 - 7963
  • [3] [Anonymous], 1984, RES NOTES MATH
  • [4] Dynamics of a family of Chebyshev-Halley type methods
    Cordero, Alicia
    Torregrosa, Juan R.
    Vindel, Pura
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (16) : 8568 - 8583
  • [5] Dynamics of a new family of iterative processes for quadratic polynomials
    Gutierrez, J. M.
    Hernandez, M. A.
    Romero, N.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (10) : 2688 - 2695
  • [6] Dynamics of a higher-order family of iterative methods
    Honorato, Gerardo
    Plaza, Sergio
    Romero, Natalia
    [J]. JOURNAL OF COMPLEXITY, 2011, 27 (02) : 221 - 229
  • [7] NEWTON ALGORITHM AND CHAOTIC DYNAMICAL-SYSTEMS
    HURLEY, M
    MARTIN, C
    [J]. SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1984, 15 (02) : 238 - 252
  • [8] ATTRACTING ORBITS IN NEWTONS METHOD
    HURLEY, M
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 297 (01) : 143 - 158
  • [9] Attracting cycles for the relaxed Newton's method
    Plaza, Sergio
    Romero, Natalia
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (10) : 3238 - 3244
  • [10] Symmetries of the Julia sets of Newton's method for multiple root
    Yang, Weifeng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (06) : 2490 - 2494