Efficient higher order derivative-free multipoint methods with and without memory for systems of nonlinear equations

ABSTRACT We present a family of multipoint methods without memory with sixth-order convergence for solving systems of nonlinear equations. The methods use first-order divided difference operators and are derivative free. Extending the work further, we explore a family of methods with memory with increasing order of convergence from the basic family without memory. The increase in convergence order is attained by varying a free parameter step to step using information available from the previous step. It is proved that the convergence order of the family with memory is increased from 6 to , and in some special cases to and . Computational efficiency of the methods is discussed and compared with existing methods. Numerical examples, including those arise from integral equations and boundary value problems, are considered to verify the theoretical results. A comparison with the existing methods shows that the new methods are more efficient than existing ones and hence use the minimum computing time in multiprecision arithmetic.

[1]  I. Argyros Convergence and Applications of Newton-type Iterations , 2008 .

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

[3]  Miodrag S. Petkovic,et al.  An efficient derivative free family of fourth order methods for solving systems of nonlinear equations , 2014, Appl. Math. Comput..

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

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

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

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

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

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

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

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

[12]  Sergio Amat,et al.  On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods , 2011, J. Comput. Appl. Math..

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

[14]  Janak Raj Sharma,et al.  Efficient derivative-free numerical methods for solving systems of nonlinear equations , 2016 .

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

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

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

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