HIGH-ORDER NEWTON-KRYLOV METHODS TO SOLVE SYSTEMS OF NONLINEAR EQUATIONS

In [21], we compared the Newton-Krylov method and some high-order methods to solve nonlinear systems. In this paper, we propose high-order Newton-Krylov methods combining the Newton-Krylov method with some high-order iterative methods to solve systems of nonlinear equations. We provide some numerical experiments including comparisons of CPU time and iteration numbers of the proposed high-order Newton-Krylov methods for several nonlinear systems.

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

[2]  Zhong-Zhi Bai,et al.  A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations , 1996 .

[3]  Homer F. Walker,et al.  Globalization Techniques for Newton-Krylov Methods and Applications to the Fully Coupled Solution of the Navier-Stokes Equations , 2006, SIAM Rev..

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

[5]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[6]  Homer F. Walker,et al.  Globally Convergent Inexact Newton Methods , 1994, SIAM J. Optim..

[7]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[8]  Jaemin Shin,et al.  THE EFFECTS OF MESH STYLE ON THE FINITE ELEMENT ANALYSIS FOR ARTIFICIAL HIP JOINTS , 2011 .

[9]  Chang-Hyun Kim,et al.  A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems , 2010, Appl. Math. Comput..

[10]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

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

[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]  J. M. Gutiérrez,et al.  Geometric constructions of iterative functions to solve nonlinear equations , 2003 .

[14]  Homer F. Walker,et al.  On backtracking failure in newton-GMRES methods with a demonstration for the navier-stokes equations , 2002 .

[15]  Kyu Hong Kim,et al.  AN ACCURATE AND EFFICIENT CALCULATION OF HIGH ENTHALPY FLOWS USING A HIGH ORDER NEW LIMITING PROCESS , 2011 .

[16]  J. A. Ezquerro,et al.  A UNIPARAMETRIC HALLEY-TYPE ITERATION WITH FREE SECOND DERIVATIVE , 2003 .

[17]  P. Sonneveld.  CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

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

[19]  M. Z. Dauhoo,et al.  An analysis of the properties of the variants of Newton's method with third order convergence , 2006, Appl. Math. Comput..

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

[21]  Homer F. Walker,et al.  Choosing the Forcing Terms in an Inexact Newton Method , 1996, SIAM J. Sci. Comput..

[22]  G. Nedzhibov.  A family of multi-point iterative methods for solving systems of nonlinear equations , 2008 .

[23]  M. A. Hernández.  Second-Derivative-Free Variant of the Chebyshev Method for Nonlinear Equations , 2000 .

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

[25]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[26]  Homer F. Walker,et al.  An Inexact Newton Method for Fully Coupled Solution of the Navier-Stokes Equations with Heat and Mass Transport , 1997 .

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

[28]  Gene H. Golub,et al.  Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems , 2005, SIAM J. Sci. Comput..

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

[30]  High order iterative methods for decomposition‐coordination problems , 2006 .

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

[32]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

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

[34]  Z. Bai,et al.  A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations , 2007 .