Impact on Stability by the Use of Memory in Traub-Type Schemes

In this work, two Traub-type methods with memory are introduced using accelerating parameters. To obtain schemes with memory, after the inclusion of these parameters in Traub’s method, they have been designed using linear approximations or the Newton’s interpolation polynomials. In both cases, the parameters use information from the current and the previous iterations, so they define a method with memory. Moreover, they achieve higher order of convergence than Traub’s scheme without any additional functional evaluations. The real dynamical analysis verifies that the proposed methods with memory not only converge faster, but they are also more stable than the original scheme. The methods selected by means of this analysis can be applied for solving nonlinear problems with a wider set of initial estimations than their original partners. This fact also involves a lower number of iterations in the process.

[1]  Alicia Cordero,et al.  Third-degree anomalies of Traub's method , 2017, J. Comput. Appl. Math..

[2]  P. Blanchard.  Complex analytic dynamics on the Riemann sphere , 1984 .

[3]  Alicia Cordero,et al.  Dynamics and Fractal Dimension of Steffensen-Type Methods , 2015, Algorithms.

[4]  Miodrag S. Petkovic,et al.  On generalized biparametric multipoint root finding methods with memory , 2014, J. Comput. Appl. Math..

[5]  J. D. Seader,et al.  Application of interval Newton's method to chemical engineering problems , 1995, Reliab. Comput..

[6]  Ángel Alberto Magreñán,et al.  A new tool to study real dynamics: The convergence plane , 2013, Appl. Math. Comput..

[7]  Alicia Cordero,et al.  Drawing Dynamical and Parameters Planes of Iterative Families and Methods , 2013, TheScientificWorldJournal.

[8]  Alicia Cordero,et al.  Dynamics of iterative families with memory based on weight functions procedure , 2019, J. Comput. Appl. Math..

[9]  Alicia Cordero,et al.  King-Type Derivative-Free Iterative Families: Real and Memory Dynamics , 2017, Complex..

[10]  Tie Zhang,et al.  A new family of Newton-type iterative methods with and without memory for solving nonlinear equations , 2014 .

[11]  Alicia Cordero,et al.  A multidimensional dynamical approach to iterative methods with memory , 2015, Appl. Math. Comput..

[12]  Tie Zhang,et al.  High-order Newton-type iterative methods with memory for solving nonlinear equations , 2014 .

[13]  J. F. Steffensen.  Remarks on iteration. , 1933 .

[14]  M. Shacham.  An improved memory method for the solution of a nonlinear equation , 1989 .

[15]  Mordechai Shacham,et al.  Converging interval methods for the iterative solution of a non-linear equation , 1973 .

[16]  S. Amat,et al.  Chaotic dynamics of a third-order Newton-type method , 2010 .

[17]  Mordechai Shacham,et al.  Numerical solution of constrained non‐linear algebraic equations , 1986 .

[18]  Changbum Chun,et al.  Basin attractors for various methods , 2011, Appl. Math. Comput..

[19]  Miodrag S. Petkovic,et al.  Multipoint methods for solving nonlinear equations: A survey , 2014, Appl. Math. Comput..

[20]  Alicia Cordero,et al.  Complex dynamics of derivative-free methods for nonlinear equations , 2013, Appl. Math. Comput..

[21]  Alicia Cordero,et al.  Real qualitative behavior of a fourth-order family of iterative methods by using the convergence plane , 2014, Math. Comput. Simul..