Dynamical aspects of some convex acceleration methods as purely iterative algorithm for Newton's maps

被引:2
|
作者
Honorato, Gerardo [1 ]
Plaza, Sergio [2 ]
机构
[1] Univ Valparaiso, Fac Ingn, CIMFAV, Valparaiso, Chile
[2] Univ Santiago, Fac Ciencias, Dept Matemat, Santiago, Chile
关键词
Whittaker's iterative method; The super-Halley iterative method; Dynamics; Rational maps; Conjugacy classes; FIXED-POINTS; JULIA SETS; FAMILY; SCHRODER; CHAOS;
D O I
10.1016/j.amc.2014.11.083
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we define purely iterative algorithm for Newton's maps which is a slight modification of the concept of purely iterative algorithm due to Smale. For this, we use a characterization of rational maps which arise from Newton's method applied to complex polynomials. We prove the Scaling Theorem for purely iterative algorithm for Newton's map. Then we focus our study in dynamical aspects of three root-finding iterative methods viewed as a purely iterative algorithm for Newton's map: Whittaker's iterative method, the super-Halley iterative method and a modification of the latter. We give a characterization of the attracting fixed points which correspond to the roots of a polynomial. Also, numerical examples are included in order to show how to use the characterization of fixed points. Finally, we give a description of the parameter spaces of the methods under study applied to a one-parameter family of generic cubic polynomials. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:507 / 520
页数:14
相关论文
共 46 条
  • [1] Purely Iterative Algorithms for Newton's Maps and General Convergence
    Amat, Sergio
    Castro, Rodrigo
    Honorato, Gerardo
    Magrenan, A. A.
    [J]. MATHEMATICS, 2020, 8 (07)
  • [2] On a Convex Acceleration of Newton's Method
    J. A. Ezquerro
    M. A. Hernández
    [J]. Journal of Optimization Theory and Applications, 1999, 100 : 311 - 326
  • [3] On a convex acceleration of Newton's method
    Ezquerro, JA
    Hernández, MA
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 100 (02) : 311 - 326
  • [4] On a convex acceleration of Newton's method
    Ezquerro, J.A.
    Hernández, M.A.
    [J]. Journal of Optimization Theory and Applications, 1999, 106 (01): : 311 - 326
  • [5] Some notes on split Newton iterative algorithm
    Li, Dongfang
    Qin, Hongyu
    Cheng, Xiujun
    Wu, Fengyan
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2016, 39 (08) : 1935 - 1944
  • [6] On the convergence of some iterative methods for convex minimization
    Lemaire, B
    [J]. RECENT DEVELOPMENTS IN OPTIMIZATION, 1995, 429 : 252 - 268
  • [7] Superattracting cycles for some Newton type iterative methods
    AMAT Sergio
    BUSQUIER Sonia
    NAVARRO Emilie
    PLAZA Sergio
    [J]. Science China Mathematics, 2011, 54 (03) : 539 - 544
  • [8] Superattracting cycles for some Newton type iterative methods
    Amat, Sergio
    Busquier, Sonia
    Navarro, Emilie
    Plaza, Sergio
    [J]. SCIENCE CHINA-MATHEMATICS, 2011, 54 (03) : 539 - 544
  • [9] Superattracting cycles for some Newton type iterative methods
    Sergio Amat
    Sonia Busquier
    Emilie Navarro
    Sergio Plaza
    [J]. Science China Mathematics, 2011, 54 : 539 - 544
  • [10] Acceleration of the EM algorithm by using quasi-Newton methods
    Jamshidian, M
    Jennrich, RI
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1997, 59 (03): : 569 - 587