Convergence, efficiency and dynamics of new fourth and sixth order families of iterative methods for nonlinear systems

被引:66
作者
Hueso, Jose L. [1 ]
Martinez, Eulalia [2 ]
Teruel, Caries [1 ]
机构
[1] Univ Politecn Valencia, Inst Univ Matemat Multidisciplinar, Valencia, Spain
[2] Univ Politecn Valencia, Inst Univ Matemat Pura & Aplicada, Valencia, Spain
关键词
Nonlinear systems; Iterative methods; Convergence order; Computational cost; Efficiency; Dynamics; QUADRATURE-FORMULAS; NEWTONS METHOD; EQUATIONS; CONSTRUCTION;
D O I
10.1016/j.cam.2014.06.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work we present a new family of iterative methods for solving nonlinear systems that are optimal in the sense of Kung and Traub's conjecture for the unidimensional case. We generalize this family by performing a new step in the iterative method, getting a new family with order of convergence six. We study the efficiency of these families for the multidimensional case by introducing a new term in the computational cost defined by Grau-Sanchez et al. A comparison with already known methods is done by studying the dynamics of these methods in an example system. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:412 / 420
页数:9
相关论文
共 18 条
[1]   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
[2]   Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications [J].
Amat, Sergio ;
Busquier, Sonia ;
Grau, Angela ;
Grau-Sanchez, Miquel .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (15) :7954-7963
[3]   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
[4]   Variants of Newton's Method using fifth-order quadrature formulas [J].
Cordero, A. ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) :686-698
[5]   Increasing the order of convergence of iterative schemes for solving nonlinear systems [J].
Cordero, Alicia ;
Torregrosa, Juan R. ;
Vassileva, Maria P. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 252 :86-94
[6]   A family of modified Ostrowski's methods with optimal eighth order of convergence [J].
Cordero, Alicia ;
Torregrosa, Juan R. ;
Vassileva, Maria P. .
APPLIED MATHEMATICS LETTERS, 2011, 24 (12) :2082-2086
[7]   Iterative methods of order four and five for systems of nonlinear equations [J].
Cordero, Alicia ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (02) :541-551
[8]   A fourth-order method from quadrature formulae to solve systems of nonlinear equations [J].
Darvishi, M. T. ;
Barati, A. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) :257-261
[9]   A family of optimal three-point methods for solving nonlinear equations using two parametric functions [J].
Dzunic, Jovana ;
Petkovic, Miodrag S. ;
Petkovic, Ljiljana D. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (19) :7612-7619
[10]   On the computational efficiency index and some iterative methods for solving systems of nonlinear equations [J].
Grau-Sanchez, Miquel ;
Grau, Angela ;
Noguera, Miquel .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (06) :1259-1266