Pseudocomposition: A technique to design predictor-corrector methods for systems of nonlinear equations

Abstract A new technique for designing iterative methods for solving nonlinear systems is presented. This procedure, called pseudocomposition, uses a known method as a predictor and the Gaussian quadrature as a corrector. The order of convergence of the resulting scheme depends, among other factors, on the order of the last two steps of the predictor. We also introduce a new iterative algorithm of order six, and apply the mentioned technique to generate a new method of order ten. Finally, some numerical test are shown.

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

[2]  Jürgen Gerlach,et al.  Accelerated Convergence in Newton's Method , 1994, SIAM Rev..

[3]  José Antonio Ezquerro,et al.  On Halley-type iterations with free second derivative , 2004 .

[4]  Ali Barati,et al.  A fourth-order method from quadrature formulae to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

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

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

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

[8]  Alicia Cordero,et al.  On interpolation variants of Newton's method for functions of several variables , 2010, J. Comput. Appl. Math..

[9]  Alicia Cordero,et al.  Variants of Newton's method for functions of several variables , 2006, Appl. Math. Comput..

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

[11]  Alicia Cordero,et al.  Iterative methods of order four and five for systems of nonlinear equations , 2009, J. Comput. Appl. Math..

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

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

[14]  L. Kantorovich,et al.  Functional analysis and applied mathematics , 1963 .

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

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

[17]  Ali Barati,et al.  A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule , 2008, Appl. Math. Comput..

[18]  José Antonio Ezquerro,et al.  Chebyshev-like methods and quadratic equations , 1999 .

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

[20]  Ali Barati,et al.  A third-order Newton-type method to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

[21]  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..

[22]  George Adomian,et al.  Solving Frontier Problems of Physics: The Decomposition Method , 1993 .