A choice of forcing terms in inexact Newton method

Journal of Computational and Applied Mathematics

Volumn 200, Issue 1, 2007, Pages 47-60

  An, Heng Bin ^a   Mo, Ze Yao ^a   Liu, Xing Ping ^a  

^a INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

Author keywords

Convergence; Forcing terms; GMRES method; Inexact Newton method; Newton method

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

FORCING TERMS; GMRES METHOD; INEXACT NEWTON METHOD; NEWTON METHOD;

NONLINEAR EQUATIONS;

EID: 33750940343     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.12.030     Document Type: Article

References (23)

1. An H.-B. On convergence of the additive schwarz preconditioned inexact newton method. SIAM J. Numer. Anal. 43 (2005) 1850-1871
2. Bellavia S., and Morini B. A globally convergent Newton-GMRES subspace method for systems of nonlinear equations. SIAM J. Sci. Comput. 23 (2001) 940-960
3. Brown P.N., and Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Statist. Comput. 11 (1990) 450-481
4. Brown P.N., and Saad Y. Convergence theory of nonlinear Newton-Krylov algorithms. SIAM J. Optim. 4 (1994) 297-330
5. Cai X.-C., Gropp W.D., Keyes D.E., and Tidriti M.D. Newton-Krylov-Schwarz methods in CFD. Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations (1995), Vieweg, Braunschwieg 17-30
6. Cai X.-C., and Keyes D.E. Nonlinearly preconditioned inexact Newton algorithms. SIAM J. Sci. Comput. 24 (2002) 183-200
7. Dembo R.S., Eisenstat S.C., and Steihaug T. Inexact Newton methods. SIAM J. Numer. Anal. 19 (1982) 400-408
8. Dembo R.S., and Steihaug T. Truncated Newton algorithms for large-scale optimization. Math. Programming 26 (1983) 190-212
9. Dennis Jr. J.E., and Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1983), Prentice-Hall, Englewood Cliffs, NJ
10. Eisenstat S.C., and Walker H.F. Globally convergent inexact Newton methods. SIAM J. Optim. 4 (1994) 393-422
11. Eisenstat S.C., and Walker H.F. Choosing the forcing term in an inexact Newton method. SIAM J. Sci. Comput. 17 (1996) 16-32
12. Fokkema D.R., Sleijpen G.L.G., and van der Vorst H.A. Accelerated inexact Newton schemes for large systems of nonlinear equations. SIAM J. Sci. Comput. 19 (1998) 657-674
13. Kaporin I.E., and Axelsson O. On a class of nonlinear equation solvers based on the residual norm reduction over a sequence of affine subspaces. SIAM J. Sci. Comput. 16 (1995) 228-249
14. Knoll D.A., and Keys D.A. Jacobian-free Newton-Krylov method: a survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
15. Luksan L. Inexact trust region method for large sparse systems of nonlinear equations. J. Optim. Theory Appl. 81 (1994) 569-591
16. Lužanin Z., Herceg D., and Krejić N. Parameter selection for inexact Newton method. Nonlinear Anal. Theory Appl. 30 (1997) 17-24
17. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (2000), SIAM, Philadelphia, PA
18. Pernice M., and Walker H.F. NITSOL: a Newton iterative solver for nonlinear systems. SIAM J. Sci. Comput. 19 (1998) 302-318
19. Rheinboldt W.C. Methods for Solving Systems of Nonlinear Equations (1998), SIAM, Philadelphia, PA
20. Saad Y. Iterative Methods for Sparse Linear Systems (2003), SIAM, Philadelphia, PA
21. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Comput. 7 (1986) 856-869
22. Shadid J.N., Tuminaro R.S., and Walker H.F. 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
23. Tuminaro R.S., Walker H.F., and Shadid J.N. On backbracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations. J. Comput. Phys. 180 (2002) 549-558