On the behaviour of upwind schemes in the low Mach number limit
Introduction
The computation of low Mach number flows is continuing to be a challenge for compressible flow solvers and a general algorithm valid for all flow speeds is still to be found. While many different flow regimes can be encountered for small Mach number[1], this paper considers exclusively the simple case where the solutions of the equations for compressible flows converge to solutions satisfying the equations for incompressible flows. From a theoretical point of view, the situation is now well understood in the inviscid case: if the initial pressure field scales with the square of the Mach number: p(x, 0)=P0+M2∗p2(x), and if the velocity field at time t=0 is close to a divergence free field: u(x, 0)=u0 (x)+M∗u1(x) with div(u0)=0, then it is known that the solutions of the equations for compressible flows remain uniformly bounded as the Mach number tends to zero, and that the limit solutions satisfy the equations for incompressible flows. A rigorous proof of this result can be found in Ref.[2], while a general treatment of hyperbolic problems exhibiting different time scales can also be found in works by Kreiss, Gustafsson and their co-workers (see Refs3, 4). These last works point out that with proper initialization (see for instance Ref.[5], where it is shown how to construct initial data such that the solution and their derivatives remain bounded independently of the ‘small parameter’) the solutions of the complete equations converge to solutions satisfying a set of ‘reduced’ equations that for fluid dynamics problems are the incompressible Euler equations.
However, if on the continuous case, the situation is clear, in the discrete case, the problem of finding on a fixed grid an approximation of the equations for compressible flows whose accuracy will not deteriorate as the Mach number decreases, is still a problem of great practical and theoretical interest.
Actually, it is well known that in addition to convergence and round-off error difficulties, the approximations of the compressible fluid flow equations suffer from accuracy problems in the low Mach number limit. There are experimental evidences showing that on a fixed mesh, the discretized solution of the compressible fluid flow equations are not an accurate approximation of the incompressible equations (e.g. see Refs6, 7).
A common explanation of this failure of the compressible solvers is to put forward the role of the numerical dissipation. In this paper, we are interested in upwind schemes, where the numerical dissipation associated with the two grid nodes i and l is of the form:with δ the mesh size, λi and Ri respectively the eigenvalues and eigenvectors of the Jacobian matrix A, αi(Δil) the coordinate of the jump Δilq between the values of the function q at the grid nodes i and l in the basis formed by the eigenvectors. In the above expression, the sum runs over all waves. If we introduce a reference Mach number M∗ we see that this implies that some of the wave speeds λi become proportional to 1/M∗. Thus, in the low Mach number limit these terms can grow without bound, resulting in an excessive numerical dissipation that pollutes the discrete solution.
We believe that this explanation is only partially true and needs to be refined. Firstly, we remark that, if the dissipative terms are of order 1/M∗, the centred terms in the approximation scale with 1/M2∗ (see Section 2). Thus, although the amplitude of the dissipative terms may go to infinity, they become negligible with respect to the centred ones as M∗ goes to zero. Therefore, the accuracy problem may actually result from a lack of numerical dissipation, instead of resulting from an excess of numerical viscosity. Note that this fact has been observed before in related work carried out by Turkel, Fitermann and Van Leer[8], where for scalar numerical viscosity it was observed that a density based viscosity gives a numerical dissipation term that is too small. Secondly, in upwind schemes, the numerical dissipation is a 4×4 tensor (in 2D) and although some of the λi goes to infinity, it may well be that the discrete equations force the associated jumps αi (Δil) to go to zero.
Our aim in this work is thus to explain in a detailed manner the mechanism by which compressible upwind schemes fail to compute very subsonic flows. The tool we will use for this study is only a standard asymptotic analysis in power of the Mach number. However, this analysis will be performed on the discrete equations instead of the continuous ones. More specifically, we will look for the asymptotic form that takes the discrete system in the low Mach number limit. The analysis we performed is a fully non-linear one that does not require any linearization of the governing equations. Moreover, it applies to the steady-state equations as well as the time-dependent ones. Its main result can be stated as follows: in the low Mach number limit, the solution of the discrete equations contains pressure fluctuations of the order of the Mach number. This is in clear contrast with the continuous case, where pressure fluctuations scale with the square of the Mach number.
For the steady-state equations, a common strategy to overcome the convergence problems encountered by compressible solvers is the use of preconditioning8, 9, 10, 11, 12. Following a suggestion in Ref.[8], we tried in Ref.[13] to use preconditioning as a cure to the accuracy problem. The results were extremely convincing and it appears that preconditioning is a powerful remedy to cure the accuracy problem. More specifically, the dissipative term in Eq. (1)δ∣A∣Δq is changed into:where P is the preconditioning matrix. However, the temporal and centred terms of the approximation remain unchanged (i.e. with no preconditioning). Therefore, the scheme is always consistent with the time-dependent equations and only the numerical dissipation is altered. Although more complex than in the case with no preconditioning, an asymptotic analysis of the resulting discrete equations is tractable. It provides a detailed explanation of the mechanism by which preconditioning increases the accuracy of the schemes. In particular, it shows that preconditioning increases the numerical dissipation terms associated to the continuity and energy equations by a factor of 1/M∗. Since the original non-preconditioned equations contain terms of order 1/M∗, the resulting preconditioned system contains only terms of order 1/M2∗ and 1, as in the continuous case. Solving these equations gives pressure that possesses the same M2∗ scaling as for the continuous system.
The analysis presented in this work uses Roe’s approximate Riemann solver. This scheme possesses some nice algebraic features that simplify, to some extent, the discrete equations. However, the analysis is general and applies to all the schemes that can be cast under the form in Eq. (1), with a matrix A that is the Jacobian of the continuous fluxes evaluated at some average between i and l. The outline of this paper is as follows: in the next section, we recall how to derive the convergence of the compressible Euler equations toward the incompressible ones. Next, we apply the same asymptotic expansions as in the continuous case to the discrete Roe scheme, and finally, in the last section, we examine the case of a preconditioned dissipation.
Section snippets
The continuous case
In this section, we recall how to derive in a formal way, the singular limit of the compressible Euler equations when the Mach number goes to zero. This situation is studied in detail in Ref.[2] or with different approaches in Refs3, 4.
In particular, a detailed and rigorous proof including energy estimates can be found in Ref.[2]. This proof uses the isentropic compressible equations, since in the low Mach number limit, one can safely assume that no shock waves are present and the energy
The discrete case
Our aim is now to perform a similar analysis of the low Mach number behaviour of the discrete compressible Euler equations, when a flux difference splitting method is used to approximate the system in , , . For simplicity, we consider that we use a regular cartesian grid of uniform mesh size δ in two dimensions: i=(i, j) is the index of the node whose coordinates are (iδ, jδ), and we use the notation ν(i)={(i−1, j), (i+1, j), (i, j−1), (i, j+1)} or ν (i)={N, S, E, W} for labelling the
Preconditioned dissipation
In this section, we discuss a similar study in the case where Roe’s dissipation is modified by preconditioning. Specifically, let A(qil) be the Roe matrix associated to nodes i and l, we change the numerical flux into:where P is the preconditioning matrix. With respect to the original Roe scheme, only the dissipative terms are altered and therefore, the numerical scheme remains a consistant approximation of the time-dependent
Conclusion
Using an asymptotic analysis of the discrete upwind approximation of the compressible Euler equations, we provide a detailed explanation of the mechanism that produces the failure of compressible code to compute very subsonic flows. In the low Mach number limit, the trouble comes from the fact that the discrete equations support pressure fluctuations of the order of the Mach number, while in the solutions of the continuous equations, the pressure scales with the square of the Mach number. The
References (14)
Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics I: one-dimensional flow
Journal of Computational Physics
(1995)Preconditioned methods for solving the incompressible and low speed compressible equations
Journal of Computational Physics
(1987)Review of preconditioning methods for fluid dynamics
Applied Numerical Mathematics
(1993)- et al.
The application of preconditioning in viscous flows
Journal of Computational Physics
(1993) - et al.
Assessment of preconditioning methods for multidimensional aerodynamics
Computers and Fluids
(1997) An extension of Roe’s upwind scheme to algebraic equilibrium real gas models
Computers and Fluids
(1991)- et al.
Compressible and incompressible fluids
Communications on Pure and Applied Mathematics
(1982)
Cited by (392)
Arbitrary-Lagrangian-Eulerian finite volume IMEX schemes for the incompressible Navier-Stokes equations on evolving Chimera meshes
2024, Journal of Computational PhysicsAn implicit-explicit solver for a two-fluid single-temperature model
2024, Journal of Computational PhysicsNew options for explicit all Mach number schemes by suitable choice of time integration methods
2024, Journal of Computational PhysicsA simple HLLE-type scheme for all Mach number flows
2024, European Journal of Mechanics, B/FluidsDissipation and time step scaling strategies for low and high Mach number flows
2023, Journal of Computational Physics