Browse > Article
http://dx.doi.org/10.12941/jksiam.2011.15.1.019

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

Darvishi, M.T. (DEPARTMENT OF MATHEMATICS, RAZI UNIVERSITY)
Shin, Byeong-Chun (DEPARTMENT OF MATHEMATICS, CHONNAM NATIONAL UNIVERSITY)
Publication Information
Journal of the Korean Society for Industrial and Applied Mathematics / v.15, no.1, 2011 , pp. 19-30 More about this Journal
Abstract
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.
Keywords
High order method; Newton-Krylov method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986) 856-869.   DOI
2 J.N. Shadid, R.S. Tuminaro, H.F.Walker, An inexact Newton method for fully coupled solution of the Navier- Stokes equations with heat and mass transport, J. Comput. Phys., 137 (1997) 155-185.   DOI   ScienceOn
3 P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 10 (1989) 36-52.   DOI
4 R.S. Tuminaro, H.F.Walker, J.N. Shadid, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, J. Comput. Phys., 180 (2002) 549-558.   DOI   ScienceOn
5 H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992) 631-644.   DOI
6 H.F.Walker, L. Zhou, A simpler GMRES, Numerical Linear Algebra with Applications, 1(6) (1994) 571-581.   DOI
7 Z.-Z. Bai, J.-C. Sun, D.-R. Wang, A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Comput. Math. Appl., 32 (12) (1996) 51-76.   DOI   ScienceOn
8 Y. Saad, Iterative methods for sparse linear systems, PWS Publishing Company, Boston, 1996.
9 J.E. Dennis, Jr., R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, NJ, 1983.
10 S.C. Eisenstat, H.F.Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996) 16-32.   DOI
11 D.K.R. Babajee, M.Z. Dauhoo, M.T. Darvishi, A. Karami, A. Barati, Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations, J. Comput. and Appl. Math., 233 (2010) 2002-2012.   DOI   ScienceOn
12 Z.-Z. Bai, H.-B. An, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Appl. Numer. Math., 57 (2007) 235-252.   DOI   ScienceOn
13 R.P. Pawlowski, J.N. Shadid, J.P. Simonis, H.F.Walker, Globalization techniques for Newton-Krylov methods and applications to the fully coupled solution of the Navier-Stokes equations, SIAM Review, 48(4) (2006) 700- 721.   DOI   ScienceOn
14 S.C. Eisenstat, H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optimization, 4 (1994) 393-422.   DOI
15 M.T. Darvishi, A. Barati, A fourth-order method from quadrature formulae to solve systems of nonlinear equations, Appl. Math. Comput., 188 (2007) 257-261.   DOI   ScienceOn
16 G.H. Nedzhibov, A family of multi-point iterative methods for solving systems of nonlinear equations, J. Comput. Appl. Math., 222 (2) (2008) 244-250.   DOI   ScienceOn
17 M.T. Darvishi, B.-C. Shin, A Comparison of Newton-Krylov method with some high order Newton-like methods to solve systems of nonlinear equations, Appl. Math. Comput., 217 (2010) 3190-3198.   DOI   ScienceOn
18 Z.-Z. Bai, G.H. Golub, L.-Z. Lu, J.-F. Yin, Block triangular and skew-Hermitian splitting methods for positivedefinite linear systems, SIAM J. Sci. Comput., 26 (3) (2005) 844-863.   DOI   ScienceOn
19 Z.-Z. Bai, G.H. Golub, M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003) 603-626.   DOI   ScienceOn
20 M. Frontini, E. Sormani, Third-order methods from quadrature formulae for solving systems of nonlinear equations, Appl. Math. Comput., 149 (2004) 771-782.   DOI   ScienceOn
21 O. Varmann, High order iterative methods for decomposition-coordination problems, Okio Technologinis IR Ekonominis Vystymas Technological and Economical Development of Economics, 7 (2006) 56-61.
22 M. Grau-Sanchez, Improvements of the efficiency of some three-step iterative Newton-like methods, Numer. Math., 107 (2007) 131-146.   DOI   ScienceOn
23 M.A. Hernandez, Second-Derivative-Free variant of the Chebyshev method for nonlinear equations, J. Opt. Theo. Appl., 104 (2000) 501-515.   DOI   ScienceOn
24 H.H.H. Homeier, Modified Newton method with cubic convergence: the multivariate case, J. Comput. Appl. Math., 169 (2004) 161-169.   DOI   ScienceOn
25 J.A. Ezquerro, M.A. Hernandez, On Halley-type iterations with free second derivative, J. Comp. Appl. Math., 170 (2004) 455-459.   DOI   ScienceOn
26 M.T. Darvishi, A two-step high-order Newton-like method to solve systems of nonlinear equations, International J. of Pure and Applied Mathematics, 57(4), (2009) 543-555.
27 M.T. Darvishi, Some three-step iterative methods free from second order derivative for finding solutions of systems of nonlinear equations, International J. of Pure and Applied Mathematics, 57(4), (2009) 557-573.
28 J.A. Ezquerro, M.A. Hernandez, A uniparametric Halley-type iteration with free second derivative, Int. J. Pure Appl. Math., 6 (2003) 103-114.
29 D.K.R. Babajee, M.Z. Dauhoo, Analysis of a family of two-point iterative methods with third order convergence, In: Simos, T.E., Psihoyios, G., Tsitouras, Ch. (eds.) International Conference on Numerical Analysis and Applied Mathematics 2006, WILEY-VCH Verlag GmbH & Co. KGaA, Greece, 2006, pp. 658-661.
30 D.K.R. Babajee, M.Z. Dauhoo, An analysis of the properties of the variants of Newton's method with third order convergence, Appl. Math. Comput., 183 (2006) 659-684.   DOI   ScienceOn
31 A. Cordero, J.R. Torregrosa, Variants of Newton's method for functions of seversl variables, Appl. Math. Comput., 183 (2006) 199-208.   DOI   ScienceOn
32 M.T. Darvishi, A. Barati, A third-order Newton-type method to solve systems of nonlinear equations, Appl. Math. Comput., 187 (2007) 630-635.   DOI   ScienceOn
33 J.M. Gutierrez, M.A. Hernandez, A family of Chebyshev-Halley type methods in Banach spaces, Bull. Austral. Math. Soc., 55 (1997) 113-130.   DOI
34 M.T. Darvishi, A. Barati, Super cubic iterative methods to solve systems of nonlinear equations, Appl. Math. Comput., 188 (2007) 1678-1685.   DOI   ScienceOn
35 M. Drexler, Newton method as a global solver for non-linear problems, Ph.D. Thesis, University of Oxford, 1997.
36 S. Amat, S. Busquier, J.M. Gutierrez, Geometric constructions of iterative methods to solve nonlinear equations, Comp. Appl. Math., 157 (2003) 197-205.   DOI   ScienceOn
37 D.K.R. Babajee, M.Z. Dauhoo, M.T. Darvishi, A. Barati, A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule, Appl. Math. Comput., 200 (2008) 452- 458.   DOI   ScienceOn