A fast and efficient composite Newton-Chebyshev method for systems of nonlinear equations

Abstract An iterative method with fifth order of convergence for solving systems of nonlinear equations is presented. The scheme is composed of three steps, of which the first two steps are that of double Newton’s method with frozen derivative and third step is second derivative-free modification of Chebyshev’s method. The semilocal convergence of the method in Banach spaces is established by using a system of recurrence relations. Then an existence and uniqueness theorem is given to show the R -order of the method to be five and a priori error bounds. Computational complexity is discussed and compared with existing methods. Numerical results are included to confirm theoretical results. A comparison with the existing methods shows that the new method is more efficient than existing ones and hence use the minimum computing time in multiprecision arithmetic.

[1]  J. P. Jaiswal.  Analysis of semilocal convergence in banach spaces under relaxed condition and computational efficiency , 2017 .

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

[3]  Ali Barati,et al.  Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations , 2010, J. Comput. Appl. Math..

[4]  Jai Prakash Jaiswal.  Semilocal convergence of an eighth-order method in Banach spaces and its computational efficiency , 2015, Numerical Algorithms.

[5]  Miquel Grau-Sánchez,et al.  Ostrowski type methods for solving systems of nonlinear equations , 2011, Appl. Math. Comput..

[6]  L. B. Rall,et al.  Computational Solution of Nonlinear Operator Equations , 1969 .

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

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

[9]  Ioannis K. Argyros,et al.  A semilocal convergence analysis for directional Newton methods , 2010, Math. Comput..

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

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

[12]  Ioannis K. Argyros,et al.  A unifying local–semilocal convergence analysis and applications for two-point Newton-like methods in Banach space , 2004 .

[13]  J. Sharma,et al.  Efficient Jarratt-like methods for solving systems of nonlinear equations , 2014 .

[14]  Timothy Sauer,et al.  Numerical Analysis , 2005 .

[15]  Ali Barati,et al.  Super cubic iterative methods to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

[16]  M. Darvishi,et al.  SOME THREE-STEP ITERATIVE METHODS FREE FROM SECOND ORDER DERIVATIVE FOR FINDING SOLUTIONS OF SYSTEMS OF NONLINEAR EQUATIONS , 2009 .

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