An efficient derivative free family of fourth order methods for solving systems of nonlinear equations

We present a derivative free two-step family of fourth order methods for solving systems of nonlinear equations using the well-known Traub–Steffensen method in the first step. In order to determine the local convergence order, we apply the first-order divided difference operator for functions of several variables and direct computation by Taylor’s expansion. Computational efficiencies of the methods of new family are considered and compared with existing methods of similar structure. It is showed that the new family is especially efficient in solving large systems. Four numerical examples are given to compare the proposed methods with existing methods and to confirm the theoretical results.

[1]  Puneet Gupta,et al.  Some efficient derivative free methods with memory for solving nonlinear equations , 2012, Appl. Math. Comput..

[2]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[3]  Vincent Lefèvre,et al.  MPFR: A multiple-precision binary floating-point library with correct rounding , 2007, TOMS.

[4]  Miquel Grau-Sánchez,et al.  Frozen divided difference scheme for solving systems of nonlinear equations , 2011, J. Comput. Appl. Math..

[5]  S. Amat,et al.  Convergence and numerical analysis of a family of two-step steffensen's methods , 2005 .

[6]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[7]  Peng Zhao,et al.  A variant of Steffensen's method of fourth-order convergence and its applications , 2010, Appl. Math. Comput..

[8]  David Frederic Crouse,et al.  Remark on algorithm 515: Generation of a vector from the lexicographical index combinations , 2007, TOMS.

[9]  Victor Y. Pan,et al.  Numerical methods for roots of polynomials , 2007 .

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

[11]  Miodrag S. Petkovic,et al.  Derivative free two-point methods with and without memory for solving nonlinear equations , 2010, Appl. Math. Comput..

[12]  Jingya Li,et al.  An optimal Steffensen-type family for solving nonlinear equations , 2011, Appl. Math. Comput..

[13]  Janak Raj Sharma,et al.  AN EFFICIENT DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS , 2013 .

[14]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[15]  Miodrag S. Petković,et al.  Families of optimal multipoint methods for solving nonlinear equations: A survey , 2010 .

[16]  F. Potra,et al.  Nondiscrete induction and iterative processes , 1984 .

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

[18]  Xiaofeng Wang,et al.  A family of Steffensen type methods with seventh-order convergence , 2013, Numerical Algorithms.

[19]  Miquel Grau-Sánchez,et al.  A technique to choose the most efficient method between secant method and some variants , 2012, Appl. Math. Comput..

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

[21]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[22]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[23]  L. Jay,et al.  A Note on Q-order of Convergence , 2001 .

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

[25]  Jovana Dzunic,et al.  A family of two-point methods with memory for solving nonlinear equations , 2011 .

[26]  R. Brent.  Some Efficient Algorithms for Solving Systems of Nonlinear Equations , 1973 .

[27]  Miodrag S. Petković,et al.  Iterative Methods for Simultaneous Inclusion of Polynomial Zeros , 1989 .

[28]  Miodrag S. Petkovic,et al.  On generalized multipoint root-solvers with memory , 2012, J. Comput. Appl. Math..

[29]  S. Amat,et al.  A two-step Steffensen's method under modified convergence conditions , 2006 .

[30]  Hongmin Ren,et al.  A class of two-step Steffensen type methods with fourth-order convergence , 2009, Appl. Math. Comput..