Dynamics of a new family of iterative processes for quadratic polynomials

被引:45
作者
Gutierrez, J. M. [1 ]
Hernandez, M. A. [1 ]
Romero, N. [1 ]
机构
[1] Univ La Rioja, Dept Math & Computat, Logrono 26004, Spain
关键词
General convergence; Iterative processes; Julia sets; Order of convergence; Quadratic equation; ATTRACTING PERIODIC-ORBITS; CATALAN TRIANGLE; ALGORITHMS;
D O I
10.1016/j.cam.2009.11.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work we show the presence of the well-known Catalan numbers in the study of the convergence and the dynamical behavior of a family of iterative methods for solving nonlinear equations. In fact, we introduce a family of methods, depending on a parameter m is an element of N boolean OR {0}. These methods reach the order of convergence m + 2 when they are applied to quadratic polynomials with different roots. Newton's and Chebyshev's methods appear as particular choices of the family appear for m = 0 and m = 1, respectively. We make both analytical and graphical studies of these methods, which give rise to rational functions defined in the extended complex plane. Firstly, we prove that the coefficients of the aforementioned family of iterative processes can be written in terms of the Catalan numbers. Secondly. we make an incursion into its dynamical behavior. In fact, we show that the rational maps related to these methods can be written in terms of the entries of the Catalan triangle. Next we analyze its general convergence, by including some computer plots showing the intricate structure of the Universal Julia sets associated with the methods. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:2688 / 2695
页数:8
相关论文
共 19 条
[1]   Super-attracting periodic orbits for a classical third order method [J].
Amat, S. ;
Bermudez, C. ;
Busquier, S. ;
Carrasco, J. ;
Plaza, S. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 206 (01) :599-602
[2]   A construction of attracting periodic orbits for some classical third-order iterative methods [J].
Amat, S ;
Busquier, S ;
Plaza, S .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 189 (1-2) :22-33
[3]  
Argyros I. K., 2005, NEWTON METHODS
[4]  
Beardon A. F., 1991, Graduate Texts in Mathematics, V132
[5]  
Blanchard P., 1994, P S APPL MATH, V49, P139, DOI DOI 10.1090/PSAPM/049/1315536
[6]  
CARLESON L, 1995, COMPLEX DYNAMICS
[7]   A survey of the Fine numbers [J].
Deutsch, E ;
Shapiro, L .
DISCRETE MATHEMATICS, 2001, 241 (1-3) :241-265
[8]  
DICKAU RM, CATALAN NUMBERS
[9]   ON HALLEY ITERATION METHOD [J].
GANDER, W .
AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (02) :131-134
[10]   New identities in the Catalan triangle [J].
Gutierrez, J. M. ;
Hernandez, M. A. ;
Miana, P. J. ;
Romero, N. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 341 (01) :52-61