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 (20)

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

This page was built for publication: On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations