A multidimensional dynamical approach to iterative methods with memory

被引:28
作者
Campos, Beatriz [1 ]
Cordero, Alicia [2 ]
Torregrosa, Juan R. [2 ]
Vindel, Pura [1 ]
机构
[1] Univ Jaume 1, IMAC, Dept Matemat, Castellon de La Plana, Spain
[2] Univ Politecn Valencia, Inst Univ Matemat Multidisciplinar, E-46022 Valencia, Spain
关键词
Nonlinear equations; Iterative method with memory; Basin of attraction; Dynamical plane; Stability; Bifurcation; FAMILY;
D O I
10.1016/j.amc.2015.09.056
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A dynamical approach on the dynamics of iterative methods with memory for solving nonlinear equations is made. We have designed new methods with memory from Steffensen' or Traub's schemes, as well as from a parametric family of iterative procedures of third- and fourth-order of convergence. We study the local order of convergence of the new iterative methods with memory. We define each iterative method with memory as a discrete dynamical system and we analyze the stability of the fixed points of its rational operator associated on quadratic polynomials. As far as we know, there is no dynamical study on iterative methods with memory and the techniques of complex dynamics used in schemes without memory are not useful in this context. So, we adapt real multidimensional dynamical tools to afford this task. The dynamical behavior of Secant method and the versions of Steffensen' and Traub's schemes with memory, applied on quadratic polynomials, are analyzed. Different kinds of behavior occur, being in general very stable but pathologic cases as attracting strange fixed points are also found. Finally, a modified parametric family of order four, applied on quadratic polynomials, is also studied, showing the bifurcations diagrams and the appearance of chaos. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:701 / 715
页数:15
相关论文
共 26 条
[1]  
Al-Shameri W. F. H., 2012, INT J MATH ANAL, V6, P2419
[2]   Different anomalies in a Jarratt family of iterative root-finding methods [J].
Alberto Magrenan, A. .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 233 :29-38
[3]   Reducing Chaos and Bifurcations in Newton-Type Methods [J].
Amat, S. ;
Busquier, S. ;
Magrenan, A. A. .
ABSTRACT AND APPLIED ANALYSIS, 2013,
[4]   On two families of high order Newton type methods [J].
Amat, S. ;
Busquier, S. ;
Bermudez, C. ;
Plaza, S. .
APPLIED MATHEMATICS LETTERS, 2012, 25 (12) :2209-2217
[5]   Chaotic dynamics of a third-order Newton-type method [J].
Amat, S. ;
Busquier, S. ;
Plaza, S. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 366 (01) :24-32
[6]  
[Anonymous], 1970, Classics in Applied Mathematics
[7]   On improved three-step schemes with high efficiency index and their dynamics [J].
Babajee, Diyashvir K. R. ;
Cordero, Alicia ;
Soleymani, Fazlollah ;
Torregrosa, Juan R. .
NUMERICAL ALGORITHMS, 2014, 65 (01) :153-169
[8]  
Campos B., 2014, ABSTR APPL ANAL, V2014, P12
[9]   Complex dynamics of derivative-free methods for nonlinear equations [J].
Chicharro, Francisco ;
Cordero, Alicia ;
Gutierrez, Jose M. ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (12) :7023-7035
[10]   Drawing Dynamical and Parameters Planes of Iterative Families and Methods [J].
Chicharro, Francisco I. ;
Cordero, Alicia ;
Torregrosa, Juan R. .
SCIENTIFIC WORLD JOURNAL, 2013,