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

DOI10.1006/jcph.2002.7102zbMath1143.76489OpenAlexW1995371856MaRDI QIDQ947279

John N. Shadid, Raymond S. Tuminaro, Homer F. Walker

Publication date: 1 October 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.2002.7102

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Finite volume methods applied to problems in fluid mechanics (76M12) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items

Newton-conjugate-gradient methods for solitary wave computations, Relative periodic orbits in transitional pipe flow, A choice of forcing terms in inexact Newton method, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Why Newton's method is hard for travelling waves: small denominators, KAM theory, Arnold's linear Fourier problem, non-uniqueness, constraints and erratic failure, A fully implicit, compact finite difference method for the numerical solution of unsteady laminar flames, A monolithic algebraic multigrid framework for multiphysics applications with examples from resistive MHD, A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems, Globalized matrix-explicit Newton-GMRES for the high-order accurate solution of the Euler equations, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, Improving the numerical convergence of viscous-plastic sea ice models with the Jacobian-free Newton-Krylov method, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, Composing Scalable Nonlinear Algebraic Solvers, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms, A hybrid-line-and-curve search globalization technique for inexact Newton methods, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems

Uses Software

• NITSOL
• AztecOO
• MPSalsa
• Aztec

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport
• GMRES On (Nearly) Singular Systems
• Incremental Condition Estimation
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Inexact Newton Methods
• Globally Convergent Inexact Newton Methods
• NITSOL: A Newton Iterative Solver for Nonlinear Systems
• Choosing the Forcing Terms in an Inexact Newton Method
• A Fully-coupled Newton-Krylov Solution Method for Parallel Unstructured Finite Element Fluid Flow, Heat and Mass Transfer Simulations