Higher order multi-step Jarratt-like method for solving systems of nonlinear equations: Application to PDEs and ODEs

This paper proposes a multi-step iterative method for solving systems of nonlinear equations with a local convergence order of 3m4, where m(2) is the number of steps. The multi-step iterative method includes two parts: the base method and the multi-step part. The base method involves two function evaluations, two Jacobian evaluations, one LU decomposition of a Jacobian, and two matrixvector multiplications. Every stage of the multi-step part involves the solution of two triangular linear systems and one matrixvector multiplication. The computational efficiency of the new method is better than those of previously proposed methods. The method is applied to several nonlinear problems resulting from discretizing nonlinear ordinary differential equations and nonlinear partial differential equations.

[1]  Adem Kilicman,et al.  A collocation method based on the bernoulli operational matrix for solving nonlinear BVPs which arise from the problems in calculus of variation , 2013 .

[2]  P. Jarratt.  Some fourth order multipoint iterative methods for solving equations , 1966 .

[3]  Stefano Serra Capizzano,et al.  An efficient multi-step iterative method for computing the numerical solution of systems of nonlinear equations associated with ODEs , 2015, Appl. Math. Comput..

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

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

[6]  Melvin Epstein,et al.  On the Solution of the Laminar Boundary-Layer Equations , 1959 .

[7]  J. M. Gutiérrez,et al.  A family of Chebyshev-Halley type methods in Banach spaces , 1997, Bulletin of the Australian Mathematical Society.

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

[9]  Fayyaz Ahmad,et al.  An Efficient Higher-Order Quasilinearization Method for Solving Nonlinear BVPs , 2013, J. Appl. Math..

[10]  Jan S. Hesthaven,et al.  Spectral Methods for Time-Dependent Problems: Contents , 2007 .

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

[12]  Alicia Cordero,et al.  A modified Newton-Jarratt’s composition , 2010, Numerical Algorithms.

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

[14]  Fazlollah Soleymani,et al.  Numerical solution of nonlinear systems by a general class of iterative methods with application to nonlinear PDEs , 2013, Numerical Algorithms.

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

[16]  Tang,et al.  ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS , 2008 .

[17]  Miodrag S. Petkovic,et al.  On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency , 2010, SIAM J. Numer. Anal..

[18]  Alicia Cordero,et al.  Variants of Newton's Method using fifth-order quadrature formulas , 2007, Appl. Math. Comput..

[19]  Rajni Sharma,et al.  An efficient fourth order weighted-Newton method for systems of nonlinear equations , 2012, Numerical Algorithms.

[20]  Mehdi Dehghan,et al.  Meshless simulation of stochastic advection–diffusion equations based on radial basis functions , 2015 .

[21]  T. S. Jang,et al.  An integral equation formalism for solving the nonlinear Klein-Gordon equation , 2014, Appl. Math. Comput..

[22]  Kwok Wing Chow,et al.  Another exact solution for two-dimensional, inviscid sinh Poisson vortex arrays , 2003 .

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

[24]  James M. Ortega,et al.  Fast Solution of Nonlinear Poisson-Type Equations , 1993, SIAM J. Sci. Comput..

[25]  Fazlollah Soleymani,et al.  On a New Method for Computing the Numerical Solution of Systems of Nonlinear Equations , 2012, J. Appl. Math..

[26]  D. Gurariea,et al.  Vortex arrays for sinh-Poisson equation of two-dimensional fluids: Equilibria and stability , 2004 .

[27]  Fazlollah Soleymani,et al.  A multi-step class of iterative methods for nonlinear systems , 2014, Optim. Lett..

[28]  Mortaza Gachpazan,et al.  A New Tau Method for Solving Nonlinear Lane-Emden Type Equations via Bernoulli Operational Matrix of Differentiation , 2013, J. Appl. Math..

[29]  Miodrag S. Petkovic,et al.  Remarks on "On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency" , 2011, SIAM J. Numer. Anal..