On backtracking failure in newton-GMRES methods with a demonstration for the navier-stokes equations

作者: Raymond S. Tuminaro , Homer F. Walker , John N. Shadid

DOI: 10.1006/JCPH.2002.7102

关键词:

摘要: In an earlier study of inexact Newton methods, we pointed out that certain counterintuitive behavior may occur when applying residual backtracking to the Navier-Stokes equations with heat and mass transport. Specifically, it was observed a Newton-GMRES method globalized by (linesearch, damping) be less robust high accuracy is required each linear solve in sequence than required. this brief discussion, offer possible explanation for phenomenon, together illustrative numerical experiment involving equations.

参考文章(16)
Peter N. Brown, Homer F. Walker, GMRES On (Nearly) Singular Systems SIAM Journal on Matrix Analysis and Applications. ,vol. 18, pp. 37- 51 ,(1997) , 10.1137/S0895479894262339
Michael Pernice, Homer F. Walker, NITSOL: A Newton Iterative Solver for Nonlinear Systems SIAM Journal on Scientific Computing. ,vol. 19, pp. 302- 318 ,(1998) , 10.1137/S1064827596303843
Stanley C. Eisenstat, Homer F. Walker, Globally Convergent Inexact Newton Methods Siam Journal on Optimization. ,vol. 4, pp. 393- 422 ,(1994) , 10.1137/0804022
Roland W. Freund, Gene H. Golub, Noël M. Nachtigal, Iterative solution of linear systems Acta Numerica. ,vol. 1, pp. 57- 100 ,(1991) , 10.1017/S0962492900002245
Ron S. Dembo, Stanley C. Eisenstat, Trond Steihaug, INEXACT NEWTON METHODS SIAM Journal on Numerical Analysis. ,vol. 19, pp. 400- 408 ,(1982) , 10.1137/0719025
John N. Shadid, Ray S. Tuminaro, Homer F. Walker, An Inexact Newton Method for Fully Coupled Solution of the Navier–Stokes Equations with Heat and Mass Transport Journal of Computational Physics. ,vol. 137, pp. 155- 185 ,(1997) , 10.1006/JCPH.1997.5798
Youcef Saad, Martin H. Schultz, GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems SIAM Journal on Scientific and Statistical Computing. ,vol. 7, pp. 856- 869 ,(1986) , 10.1137/0907058
Gene H Golub, Charles F Van Loan, Matrix computations ,(1983)