Newton-Krylov methods for low mach number combustion

D. A. Knoll, P. R. McHugh, D. E. Keyes

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations


Fully coupled numerical techniques are used to compute steady state solutions to a combusting, low Mach number compressible flow through a channel. The nonlinear governing equations are discretized on a staggered mesh via integration over discrete finite volumes. The resulting nonlinear algebraic equations are linearized with Newton’s method and solved with a preconditioned Krylov algorithm. Both Incomplete Lower-Upper (ILU) factorization and domain-based multiplicative Schwan preconditioning strategies are considered. The selected Krylov solver is the popular Generalized Minimum RESidual (GMRES) algorithm. Because GMRES requires the Jacobian matrix only in the form of matrix vector products, which can be approximated with finite difference projections, some expensive Jacobian evaluations can be avoided. This ‘matrix-free’ implementation is exploited within the context of pseudo-transient Newton-Krylov calculations using the Switched Evolution Relaxation (SER) algorithm to control time step size. For the selected model problem, an order of magnitude reduction in CPU time is observed when the standard, fixed time step, pseudo-transient, Newton-Krylov algorithm is replaced with a variable time step, matrix-free implementation using the SER algorithm. Additionally, the domainbased multiplicative Schwarz preconditioning strategy was found to be more effective than ILU preconditioning at lower Mach numbers.

Original languageEnglish (US)
Number of pages11
StatePublished - 1995
Externally publishedYes
Event12th Computational Fluid Dynamics Conference, 1995 - San Diego, United States
Duration: Jun 19 1995Jun 22 1995


Other12th Computational Fluid Dynamics Conference, 1995
Country/TerritoryUnited States
CitySan Diego

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Newton-Krylov methods for low mach number combustion'. Together they form a unique fingerprint.

Cite this