On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations

[摘要] 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 that a Newton-GMRES method globalized by backtracking (linesearch, damping) may be less robust when high accuracy is required of each linear solve in the Newton sequence than when less accuracy is required. In this brief discussion, we offer a possible explanation for this phenomenon, together with an illustrative numerical experiment involving the Navier-Stokes equations. (C) 2002 Elsevier Science (USA).

[发布日期] 2002-08-10

[关键词] Navier-Stokes equations;Newton's method;backtracking;linesearch;damping;Newton-GMRES methods;Newton-Krylov methods;Newton iterative methods;truncated Newton methods;inexact Newton methods