Dynamical analysis of iterative methods for nonlinear systems or how to deal with the dimension?

Abstract This paper deals with the real dynamical analysis of iterative methods for solving nonlinear systems on vectorial quadratic polynomials. We use the extended concept of critical point and propose an easy test to determine the stability of fixed points to multivariate rational functions. Moreover, an Scaling Theorem for different known methods is satisfied. We use these tools to analyze the dynamics of the operator associated to known iterative methods on vectorial quadratic polynomials of two variables. The dynamical behavior of Newton’s method is very similar to the obtained in the scalar case, but this is not the case for other schemes. Some procedures of different orders of convergence have been analyzed under this point of view and some “dangerous” numerical behavior have been found, as attracting strange fixed points or periodic orbits.

[1]  Fazlollah Soleymani,et al.  Some Iterative Methods Free from Derivatives and Their Basins of Attraction for Nonlinear Equations , 2013 .

[2]  Changbum Chun,et al.  Corrigendum to "Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations" , 2014, Appl. Math. Comput..

[3]  Alicia Cordero,et al.  Pseudocomposition: A technique to design predictor-corrector methods for systems of nonlinear equations , 2012, Appl. Math. Comput..

[4]  Alicia Cordero,et al.  Dynamics of a family of Chebyshev-Halley type methods , 2012, Appl. Math. Comput..

[5]  Alicia Cordero,et al.  Chaos in King's iterative family , 2013, Appl. Math. Lett..

[6]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[7]  Ángel Alberto Magreñán,et al.  Different anomalies in a Jarratt family of iterative root-finding methods , 2014, Appl. Math. Comput..

[8]  R. Robinson,et al.  An Introduction to Dynamical Systems: Continuous and Discrete , 2004 .

[9]  Alicia Cordero,et al.  Iterative methods of order four and five for systems of nonlinear equations , 2009, J. Comput. Appl. Math..

[10]  Alicia Cordero,et al.  On improved three-step schemes with high efficiency index and their dynamics , 2013, Numerical Algorithms.

[11]  Alicia Cordero,et al.  New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence , 2010, J. Comput. Appl. Math..

[12]  Ángel Alberto Magreñán Ruiz,et al.  Estudio de la dinámica del método de Newton amortiguado , 2013 .

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

[14]  Sergio Amat,et al.  On two families of high order Newton type methods , 2012, Appl. Math. Lett..

[15]  Jeremy E. Kozdon,et al.  Choosing weight functions in iterative methods for simple roots , 2014, Appl. Math. Comput..

[16]  S. Amat,et al.  Reducing Chaos and Bifurcations in Newton-Type Methods , 2013 .

[17]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[18]  Alicia Cordero,et al.  On interpolation variants of Newton's method for functions of several variables , 2010, J. Comput. Appl. Math..

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