Convergence and spectral analysis of the Frontini-Sormani family of multipoint third order methods from quadrature rule

Point of attraction theory is an important tool to analyze the local convergence of iterative methods for solving systems of nonlinear equations. In this work, we prove a generalized form of Ortega-Rheinbolt result based on point of attraction theory. The new result guarantees that the solution of the nonlinear system is a point of attraction of iterative scheme, especially multipoint iterations. We then apply it to study the attraction theorem of the Frontini-Sormani family of multipoint third order methods from Quadrature Rule. Error estimates are given and compared with existing ones. We also obtain the radius of convergence of the special members of the family. Two numerical examples are provided to illustrate the theory. Further, a spectral analysis of the Discrete Fourier Transform of the numerical errors is conducted in order to find the best method of the family. The convergence and the spectral analysis of a multistep version of one of the special member of the family are studied.

[1]  J. A. Ezquerro,et al.  A UNIPARAMETRIC HALLEY-TYPE ITERATION WITH FREE SECOND DERIVATIVE , 2003 .

[2]  Changbum Chun,et al.  A new iterative method for solving nonlinear equations , 2006, Appl. Math. Comput..

[3]  R. A. Walt,et al.  The numerical solution of algebraic equations , 1979 .

[4]  Gyurhan Nedzhibov.  On a few Iterative Methods for Solving Nonlinear Equations , 2002 .

[5]  Ahmet Yasar Özban,et al.  Some new variants of Newton's method , 2004, Appl. Math. Lett..

[6]  M. Frontini,et al.  Modified Newton's method with third-order convergence and multiple roots , 2003 .

[7]  Sunethra Weerakoon,et al.  A variant of Newton's method with accelerated third-order convergence , 2000, Appl. Math. Lett..

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

[9]  M. Frontini,et al.  Some variant of Newton's method with third-order convergence , 2003, Appl. Math. Comput..

[10]  Hongmin Ren.  A note on a paper by D.K.R. Babajee and M.Z. Dauhoo , 2008, Appl. Math. Comput..

[11]  Muhammad Aslam Noor,et al.  Some iterative methods for solving a system of nonlinear equations , 2009, Comput. Math. Appl..

[12]  Xiuhua Wang,et al.  Some modifications of Newton's method with fifth-order convergence , 2007 .

[13]  Miodrag S. Petkovic,et al.  A note on some recent methods for solving nonlinear equations , 2007, Appl. Math. Comput..

[14]  Miquel Grau-Sánchez,et al.  Accelerated iterative methods for finding solutions of a system of nonlinear equations , 2007, Appl. Math. Comput..

[15]  M. Z. Dauhoo,et al.  An analysis of the properties of the variants of Newton's method with third order convergence , 2006, Appl. Math. Comput..

[16]  M. Z. Dauhoo,et al.  Spectral analysis of the errors of some families of multi-step Newton-like methods , 2008, Numerical Algorithms.

[17]  Herbert H. H. Homeier.  A modified Newton method with cubic convergence: the multivariate case , 2004 .

[18]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[19]  M. Frontini,et al.  Third-order methods from quadrature formulae for solving systems of nonlinear equations , 2004, Appl. Math. Comput..