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 条
  • [11] On the dynamics of some Newton's type iterative functions
    Amat, S.
    Bermudez, C.
    Busquier, S.
    Leauthier, P.
    Plaza, S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (04) : 631 - 639
  • [13] Some Properties of Smooth Convex Functions and Newton’s Method
    D. V. Denisov
    Yu. G. Evtushenko
    A. A. Tret’yakov
    [J]. Doklady Mathematics, 2021, 103 : 76 - 80
  • [14] Some Properties of Smooth Convex Functions and Newton's Method
    Denisov, D. V.
    Evtushenko, Yu. G.
    Tret'yakov, A. A.
    [J]. DOKLADY MATHEMATICS, 2021, 103 (02) : 76 - 80
  • [15] Iterative methods improving Newton's method by the decomposition method
    Chun, C
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (10-12) : 1559 - 1568
  • [16] Avoiding the computation of the second Frechet-derivative in the convex acceleration of Newton's method
    Ezquerro, JA
    Hernandez, MA
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 96 (01) : 1 - 12
  • [17] Dynamical behaviors of some iterative methods for multiple roots of nonlinear equations
    Zhou, Xiaojian
    Song, Yongzhong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 246 : 661 - 677
  • [18] Some Newton's Type Inequalities for Geometrically Relative Convex Functions
    Noor, Muhammad Aslam
    Noor, Khalida Inayat
    Awan, Muhammad Uzair
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2015, 9 (03): : 491 - 502
  • [19] A dynamical system associated with Newton's method for parametric approximations of convex minimization problems
    Alvarez, F
    Perez, JM
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 1998, 38 (02): : 193 - 217
  • [20] Dynamical system associated with Newton's method for parametric approximations of convex minimization problems
    Alvarez F.D.
    Perez J.M.C.
    [J]. Applied Mathematics and Optimization, 1998, 38 (2): : 193 - 217