Consistent semi-implicit staggered schemes for

1 downloads 0 Views 755KB Size Report
Mar 28, 2013 - simulation of compressible flows at all Mach number regimes. To this purpose, our basic choice is to extend algorithms that are classical in the ...
Consistent semi-implicit staggered schemes for compressible flows. Part I: the barotropic Euler equations. Raphaele Herbin, Walid Kheriji, Jean-Claude Latch´e

To cite this version: Raphaele Herbin, Walid Kheriji, Jean-Claude Latch´e. Consistent semi-implicit staggered schemes for compressible flows. Part I: the barotropic Euler equations.. 2013.

HAL Id: hal-00805510 https://hal.archives-ouvertes.fr/hal-00805510 Submitted on 28 Mar 2013

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

CONSISTENT SEMI-IMPLICIT STAGGERED SCHEMES FOR COMPRESSIBLE FLOWS PART I: THE BAROTROPIC EULER EQUATIONS.

´3 R. Herbin 1 , W. Kheriji 2 and J.-C. Latche Abstract. In this paper, we analyze the stability and consistency of a time-implicit scheme and a pressure correction scheme, based on staggered space discretizations, for the compressible barotropic Euler equations. We first show that the solutions to these schemes satisfy a discrete kinetic energy and a discrete elastic potential balance equations. Integrating these equations over the domain readily yields discrete counterparts of the stability estimates known for the continuous problem. Then, in one space dimension, we prove that if the solutions to these schemes converge to some limit, then this limit is an entropy weak solution of the continuous problem.

2010 AMS Subject Classification. 35Q31,65N12,76M10,76M12. September 2012.

1. Introduction The objective pursued in this work is to develop and analyze a class of efficient numerical schemes for the simulation of compressible flows at all Mach number regimes. To this purpose, our basic choice is to extend algorithms that are classical in the incompressible framework, namely pressure correction schemes based on (inf-sup stable) staggered discretizations. The possibility to build, thanks to a fractional step strategy involving an elliptic pressure correction step, algorithms which are not limited by stringent stability conditions (such as CFL conditions based on the celerity of the fastest waves) has been recognized since the first attempts to build ”all flow velocity” schemes in the late sixties [17] or in the early seventies [18]; these algorithms may be seen as an extension to the compressible case of the celebrated MAC scheme, introduced some years before [19]. These seminal papers have been the starting point for the development of numerous schemes, using staggered finite volume space discretizations [4,5,25,26,29,32,35,47–52,54], collocated finite volumes [2,9,23,24,27,28,31,33,36–39,41,42,44,46,53] or finite elements [3,34,40,55]. Algorithms proposed in these works may be essentially implicit-in-time, and the pressure correction step is then an ingredient of a SIMPLE-like iterative procedure, or only semi-implicit, with a single (or a limited number of) prediction and correction step(s), as in projection methods for incompressible flows (see [6, 45] for seminal works and [14] for a review of most of the variants). For practical applications, the schemes that we develop and study here are of non-iterative pressure correction type; however, we also deal with the fully implicit scheme for its (relative) simplicity of analysis. The exposition is split in two companion papers: in a first step (the present part), we deal with the barotropic Euler equations; we further extend the study in [20] to the Euler equations. This splitting is however somewhat artificial, since, in particular, the entropy balance inequality for barotropic flows coincides with the total energy equation of the non-barotropic model; hence, proving the consistency in both cases is more or less the same task. Consequently, we proceed as follows: results concerning the entropy balance are stated here with a brief sketch of proof, and we refer to [20] for complete proofs. Note also that an extension of the proposed algorithms to the compressible Navier-Stokes equations is described in [21].

Keywords and phrases: finite volumes, finite elements, staggered, pressure correction, Euler equations, compressible flows, analysis. 1 2 3

Universit´ e d’Aix-Marseille, France ([email protected]) Institut de Radioprotection et de Sˆ uret´ e Nucl´ eaire (IRSN), France ([email protected]) Institut de Radioprotection et de Sˆ uret´ e Nucl´ eaire (IRSN), France (jean-claude.latche]@irsn.fr)

2 We address in this paper the following system (the so-called barotropic Euler equations): ∂t ρ + div(ρ u) = 0,

(1a)

∂t (ρ u) + div(ρ u ⊗ u) + ∇p = 0,

(1b)

γ

p = ℘(ρ) = ρ .

(1c)

This problem is posed over an open bounded connected subset Ω of Rd , 1 ≤ d ≤ 3, with boundary ∂Ω, and a finite time interval (0, T ). The variable t stands for the time, ρ, u = (u1 , . . . , ud ) and p are the density, velocity and pressure in the flow. The three above equations are respectively the mass balance, the momentum balance and the equation of state of the fluid, which is supposed to take the form ℘(s) = sγ , where γ ≥ 1 is a coefficient which is specific to the considered fluid. This system must be supplemented by initial conditions ρ0 and u0 , and we assume ρ0 > 0. It must also be supplemented by a suitable boundary condition, which we suppose to be: u · n = 0, at any time and a.e. on ∂Ω, where n stands for the normal vector to the boundary. We study two schemes for the numerical solution of System (1) which differ by the time discretization: the first one is implicit, and the second one is a non-iterative pressure-correction scheme introduced in [11]. This latter algorithm (and, by an easy extension, also the first one) was shown in [11] to have at least one solution, to provide solutions satisfying ρ > 0 (and therefore also p > 0) and to be unconditionally stable, in the sense that its (their) solution(s) satisfies an inequality corresponding to the control in L∞ (0, T ) of the integral of the discrete entropy over the domain. In this paper, we complement this work in several directions. For the implicit scheme, we obtain the following results. - First we pass from a (discrete) global (i.e. integrated over Ω) entropy balance to (discrete) local balance equations. Precisely speaking, a discrete kinetic energy balance is established on dual cells, while a discrete potential elastic balance is established on primal cells. These equations yield the stability of the scheme (i.e. the same global entropy conservation as in [11]) by a simple integration in space (i.e. summation over the primal and dual control volumes). - Second, in one space dimension, the limit of any convergent sequence of solutions to the scheme is shown to be a weak solution to the continuous problem, and thus to satisfy the Rankine-Hugoniot conditions. - Finally, passing to the limit in the discrete kinetic energy and elastic potential balances, such a limit is also shown to satisfy the usual entropy inequality. The numerical study of this scheme (which is the only one implemented in practice) is performed in [30]. It conforts the present theoretical study: in particular, the scheme is observed to converge to weak entropy solutions of Riemann problems, with an approximately first order rate; in addition, it yields qualitatively correct solutions for CFL numbers much larger than one. This paper is organized as follows. We first introduce the considered space discretizations (Section 2). We then study the implicit and pressure correction schemes (Sections 3 and 4 respectively). In several theoretical developments, we are lead to use a derived form of a discrete finite volume convection operator (for instance, typically, a convection operator for the kinetic energy, possibly with residual terms, obtained from the finite volume discretization of the convection of the velocity components); the proofs of various related discrete identities are given in the Appendix.

2. Meshes and unknowns Let M be a decomposition of the domain Ω, supposed to be regular in the usual sense of the finite element literature (e.g. [7]). The cells may be: - for a general domain Ω, either convex quadrilaterals (d = 2) or hexahedra (d = 3) or simplices, both types of cells being possibly combined in a same mesh, - for a domain with boundaries that are normal hyperplanes to a coordinate axis, rectangles (d = 2) or rectangular parallelepipeds (d = 3) (the faces of which, of course, are then also necessarily normal to a coordinate axis). By E and E(K) we denote the set of all (d − 1)-faces σ of the mesh and of the element K ∈ M respectively. The set of faces included in Ω (resp. in the boundary ∂Ω is denoted by Eint (resp. Eext ), so that (i.e. Eint = E \ Eext ) is denoted by Eint ; a face σ ∈ Eint separating the cells K and L is denoted by σ = K|L. The outward normal

3 vector to a face σ of K is denoted by nK,σ . For K ∈ M and σ ∈ E, we denote by |K| the measure of K and (i) by |σ| the (d − 1)-measure of the face σ. For 1 ≤ i ≤ d, we denote by E (i) ⊂ E and Eext ⊂ Eext the subset of the faces of E and Eext respectively which are perpendicular to the ith unit vector of the canonical basis of Rd . The space discretization is staggered, using either the Marker-And Cell (MAC) scheme [18, 19], or nonconforming low-order finite element approximations, namely the Rannacher and Turek element (RT) [43] for quadrilateral or hexahedric meshes, or the lowest degree Crouzeix-Raviart (CR) element [8] for simplicial meshes. For all these space discretizations, the degrees of freedom for the pressure and the density (i.e. the discrete pressure and density unknowns) are associated to the cells of the mesh M, and are denoted by: 

p K , ρK , K ∈ M .

Let us then turn to the degrees of freedom for the velocity (i.e. the discrete velocity unknowns). - Rannacher-Turek or Crouzeix-Raviart discretizations – The degrees of freedom for the velocity components are located at the center of the faces of the mesh, and we choose the version of the element where they represent the average of the velocity through a face. The set of degrees of freedom reads: {uσ,i , σ ∈ E, 1 ≤ i ≤ d}. -

MAC discretization – The degrees of freedom for the ith component of the velocity are defined at the centre of the faces σ ∈ E (i) , so that the whole set of discrete velocity unknowns reads:  uσ,i , σ ∈ E (i) , 1 ≤ i ≤ d .

We now introduce a dual mesh, which is used for the finite volume approximation of the time derivative and convection terms in the momentum balance equation. - Rannacher-Turek or Crouzeix-Raviart discretizations – For the RT or CR discretizations, the dual mesh is the same for all the velocity components. When K ∈ M is a simplex, a rectangle or a cuboid, for σ ∈ E(K), we define DK,σ as the cone with basis σ and with vertex the mass center of K (see Figure 1). We thus obtain a partition of K in m sub-volumes, where m is the number of faces of the mesh, each sub-volume having the same measure |DK,σ | = |K|/m. We extend this definition to general quadrangles and hexahedra, by supposing that we have built a partition still of equal-volume sub-cells, and with the same connectivities; note that this is of course always possible, but that such a volume DK,σ may be no longer a cone; indeed, if K is far from a parallelogram, it may not be possible to build a cone having σ as basis, the opposite vertex lying in K and a volume equal to |K|/m. The volume DK,σ is referred to as the half-diamond cell associated to K and σ. For σ ∈ Eint , σ = K|L, we now define the diamond cell Dσ associated to σ by Dσ = DK,σ ∪ DL,σ ; for an external face σ ∈ Eext ∩ E(K), Dσ is just the same volume as DK,σ . - MAC discretization – For the MAC scheme, the dual mesh depends on the component of the velocity. For each component, the MAC dual mesh only differs from the RT or CR dual mesh by the choice of the half-diamond cell, which, for K ∈ M and σ ∈ E(K), is now the rectangle or rectangular parallelepiped of basis σ and of measure |DK,σ | = |K|/2. We denote by |Dσ | the measure of the dual cell Dσ , and by ǫ = Dσ |Dσ′ the face separating two diamond cells Dσ and Dσ′ . Finally, we need to deal with the impermeability (i.e. u · n = 0) boundary condition. Since the velocity unknowns lie on the boundary (and not inside the cells), these conditions are taken into account in the definition of the discrete spaces. To avoid technicalities in the expression of the schemes, we suppose throughout this paper that the boundary is a.e. normal to a coordinate axis, (even in the case of the RT or CR discretizations), which allows to simply set to zero the corresponding velocity unknowns: (i)

for i = 1, . . . , d, ∀σ ∈ Eext ,

uσ,i = 0.

(2)

Therefore, there are no degrees of freedom for the velocity on the boundary for the MAC scheme, and there are only d − 1 degrees of freedom on each boundary face for the CR and RT discretizations, which depend on the orientation of the face. In order to be able to write a unique expression of the discrete equations for both MAC

4

|σ | |L σ=K



ǫ=

Dσ |

L

Dσ ′

|M σ′ = K

K

Dσ ′

M Figure 1. Primal and dual meshes for the Rannacher-Turek and Crouzeix-Raviart elements. (i)

and CR/RT schemes, we introduce the set of faces ES associated to the degrees of freedom of each component of the velocity (S stands for “scheme”): (i) ES

(i) (i) E \ Eext for the MAC scheme, = (i) E \ Eext for the CR or RT schemes.

Similarly, we unify the notation for the set of dual faces for both schemes by defining: ˜(i) ˜(i) E \ Eext for the MAC scheme, (i) ˜ ES = (i) E˜ \ E˜ext for the CR or RT schemes,

where the symbol ˜ refers to the dual mesh; for instance, E˜(i) is thus the set of faces of the dual mesh associated (i) to the ith component of the velocity, and E˜ext stands for the subset of these dual faces included in the boundary. Note that, for the MAC scheme, the faces of E˜(i) are perpendicular to a unit vector of the canonical basis of Rd , but not necessarily to the ith one. Note that general domains can easily be addressed (of course, with the CR or RT discretizations) by redefining, through linear combinations, the degrees of freedom at the external faces, so as to introduce the normal velocity as a new degree of freedom.

3. An implicit scheme 3.1. The scheme Let us consider a uniform partition 0 = t0 < t1 < . . . < tN = T of the time interval (0, T ), and let δt = tn+1 − tn for n = 0, 1, . . . , N − 1 be the constant time step. We consider an implicit-in-time scheme, which reads in its fully discrete form, for 0 ≤ n ≤ N − 1: ∀K ∈ M,

X |K| n+1 n+1 FK,σ = 0, (ρK − ρnK ) + δt

(3a)

σ∈E(K)

(i)

For 1 ≤ i ≤ d, ∀σ ∈ ES , |Dσ | n+1 n+1 (ρDσ uσ,i − ρnDσ unσ,i ) + δt

X

˜ σ) ǫ∈E(D

n+1 n+1 n+1 Fσ,ǫ uǫ,i − |Dσ | (∆M u)n+1 σ,i + |Dσ | (∇p)σ,i = 0,

(3b)

5 ∀K ∈ M,

n+1 γ pn+1 = ℘(ρn+1 K K ) = (ρK ) ,

(3c)

where the terms introduced for each discrete equation are defined herafter. n+1 Equation (3a) is obtained by discretization of the mass balance over the primal mesh, and FK,σ stands for the mass flux across σ outward K, which, because of the impermeability condition, vanishes on external faces and is given on the internal faces by:

∀σ = K|L ∈ Eint ,

n+1 FK,σ = |σ| ρn+1 un+1 σ K,σ ,

where un+1 K,σ is an approximation of the normal velocity to the face σ outward K. This latter quantity is defined by: n+1 (i) (i) u σ,i e · nK,σ for σ ∈ E in the MAC case, n+1 uK,σ = n+1 (4) uσ · nK,σ in the CR and RT cases,

where e(i) denotes the i-th vector of the orthonormal basis of Rd . The density at the face σ = K|L is approximated by the upwind technique: n+1 ρ if un+1 K,σ ≥ 0, K n+1 ρσ = n+1 (5) ρL otherwise. We now turn to the discrete momentum balance (3b). For the discretization of the time derivative, we must provide a definition for the values ρn+1 and ρnDσ , which approximate the density on the face σ at time tn+1 and Dσ n t respectively. They are given by the following weighted average: |Dσ | ρkDσ = |DK,σ | ρkK + |DL,σ | ρkL .

for σ = K|L ∈ Eint , for k = n and k = n + 1,

(6)

Let us then detail the discretization of the convection term. The first task is to define the discrete mass flux n+1 ; the guideline for its construction is that a finite volume through the dual face ǫ outward Dσ , denoted by Fσ,ǫ discretization of the mass balance equation over the diamond cells, of the form ∀σ ∈ E,

|Dσ | n+1 (ρDσ − ρnDσ ) + δt

X

n+1 Fσ,ǫ =0

(7)

ǫ∈E(Dσ )

must hold in order to be able to derive a discrete kinetic energy balance (see Section 3.1 below). For the MAC scheme, the flux on a dual face which is located on two primal faces is the mean value of the sum of fluxes on the two primal faces, and the flux of a dual face located between two primal faces is again the mean value of the sum of fluxes on the two primal faces [22]. In the case of the CR and RT schemes, for a dual face ǫ included in the primal cell K, this flux is computed as a linear combination (with constant coefficients, i.e. independent of n+1 the cell) of the mass fluxes through the faces of K, i.e. the quantities (FK,σ )σ∈E(K) appearing in the discrete mass balance (3a). We refer to [1, 12] for a detailed construction of this approximation. Let us remark that a dual face lying on the boundary is then also a primal face, and the flux across that face is zero. Therefore, the values un+1 ǫ,i are only needed at the internal dual faces; we choose them to be centered: for ǫ = Dσ |Dσ′ ,

un+1 ǫ,i =

1 n+1 (u + un+1 σ′ ,i ). 2 σ,i

(8)

The quantity (∆M u)n+1 σ,i stands for a possible stabilizing diffusion term which may be written under a finite volume form over any diamond cell Dσ associated to the ith component of the velocity: X n+1 −|Dσ | (∆M u)n+1 ν hd−2 (un+1 (9) ǫ σ,i = σ,i − uσ′ ,i ), ǫ=Dσ |Dσ′

where hǫ is a characteristic dimension of the face ǫ, and ν stands for a non-negative coefficient, possibly depending on a power of hǫ . Note that this term is usually (i.e. for general meshes) not consistent with a Laplace operator. n+1 The usual upwind scheme (i.e. an upwind choice of the quantity un+1 ǫ,i with respect to the flux Fσ,ǫ ) leads to the discrete equation (3b), with the velocity at the face defined by (8) and the numerical diffusion term defined by (9), with: 1 n+1 |, (10) ν hd−2 = |Fσ,ǫ ǫ 2

6 and ν behaves as hǫ in this case. Writing the numerical diffusion of the scheme as the separate term (9) presents two advantages. First, with such a diffusion term, assuming that the coefficient ν behaves as hα ǫ with 0 < α < 2, we obtain a weak L2 (H1 ) control of the velocity which is sufficient, at least in one space dimension, to pass to the limit in the scheme (see Section 3.3). Unfortunately, this assumption is not satisfied by the upwind discretization of the nonlinear convection term (10); note however that the convergence analysis of Section 3.3 would still hold in this case under the additional assumption that the approximate solution satisfies a BV estimate. Second, this formalism may prepare for a stabilization strategy which could be less diffusive than the upwind choice, for instance choosing ν on the basis of an a posteriori analysis of the local regularity of the solution [15, 16]. The last term (∇p)n+1 σ,i stands for the i-th component of the discrete pressure gradient at the face σ. The gradient operator is built as the transpose of the natural discrete divergence operator defined by X |σ| uK,σ . (11) |K| (divu)K = σ∈E(K)

In the CR and RT case, the duality between the divergence and gradient operators simply reads: X X |K| pK (divu)K + |Dσ | uσ · (∇p)σ = 0. K∈M

σ∈E

This duality relation may be rewritten so as to fit both the CR/RT scheme and the MAC scheme as follows: X

|K| pK (divu)K +

K∈M

d X X

|Dσ | uσ,i (∇p)σ,i = 0.

(12)

i=1 σ∈E (i) S

Therefore, on any internal face, the components of the gradients are given by: for σ = K|L ∈ Eint ,

(∇p)n+1 σ,i =

|σ| (i) (pn+1 − pn+1 K ) nK,σ · e . |Dσ | L

Note that because of the impermeability boundary conditions, the discrete gradient is not defined at the external faces. Finally, the initial approximations for ρ and u are given by the average of the initial conditions ρ0 and u0 on the primal and dual cells respectively: Z 1 0 ∀K ∈ M, ρK = ρ0 (x) dx, |K| K (13) Z 1 (i) 0 for 1 ≤ i ≤ d, ∀σ ∈ ES , uσ,i = (u0 (x))i dx. |Dσ | Dσ

3.2. Estimates We begin with an estimate on the velocity which is a discrete equivalent of the kinetic energy balance. Recall that in the continuous setting, the kinetic energy balance is formally obtained by multiplying the ith component of the momentum balance equation (1b) by the ith component ui of u; this yields for 1 ≤ i ≤ d, using the mass balance equation (1a) twice:  1 1 ∂t ( ρu2i ) + div ( ρu2i ) u + (∂xi p) ui = 0, 2 2 and thus, summing over the components:  ∂t (ρ Ek ) + div ρ Ek u + ∇p · u = 0,

with Ek =

1 |u|2 . 2

(14)

In the discrete setting, this multiplication must be performed on the dual mesh, since the velocity unknowns are defined on the faces. This is the reason why we chose the fluxes on the faces of the dual mesh in such a way that a discrete mass balance equation holds on the dual grid cells, thus allowing us to use Lemma A.2 (which performs the discrete equivalent of the above formal computations) on the dual mesh.

7 Lemma 3.1 (Discrete kinetic energy balance, implicit scheme). (i) A solution to the system (3) satisfies the following equality, for 1 ≤ i ≤ d, σ ∈ ES and 0 ≤ n ≤ N − 1: i 1 1 |Dσ | h n+1 n+1 2 ρDσ (uσ,i ) − ρnDσ (unσ,i )2 + 2 δt 2 where n+1 Rσ,i =

X

n+1 n+1 n+1 n+1 n+1 Fσ,ǫ uσ,i uσ′ ,i + |Dσ | (∇p)n+1 σ,i uσ,i = −Rσ,i ,

(15)

ǫ=Dσ |Dσ′

h  1 |Dσ | n n 2 + ρDσ un+1 σ,i − uσ,i 2 δt

X

ǫ=Dσ |Dσ′

i n+1 n+1 ν hd−2 (un+1 ǫ σ,i − uσ′ ,i ) uσ,i .

(16)

conv ∆ ∇ Proof. Let us multiply equation (3b) by the corresponding velocity unknown un+1 σ,i ; this yields Tσ,i +Tσ,i +Tσ,i = 0, with: i h |D | X 1  σ n+1 n+1 n+1 n n n+1 conv Tσ,i = ρn+1 u − ρ u F (u + u ) un+1 + ′ Dσ Dσ σ,i σ,i σ,i , σ,i σ ,i δt 2 σ,ǫ ǫ=Dσ |Dσ′ h X i n+1 n+1 ∆ Tσ,i = ν hd−2 (u − u ) un+1 ′ ǫ σ,i σ,i , σ ,i ǫ=Dσ |Dσ′

∇ Tσ,i

n+1 = |Dσ | (∇p)n+1 σ,i uσ,i .

Applying Lemma A.2 with P = Dσ , we get from the identity (56) that conv Tσ,i =

i 1 1 |Dσ | h n+1 n+1 2 ρDσ (uσ,i ) − ρnDσ (unσ,i )2 + 2 δt 2

X

n+1 n+1 n+1 Fσ,ǫ uσ,i uσ′ ,i +

ǫ=Dσ |Dσ′

2 |Dσ | n ρ un+1 − unσ,i . 2 δt Dσ σ,i

n+1 ∆ conv Noting that Rσ,i defined by (16) is the sum of Tσ,i and of the last term of Tσ,i , this concludes the proof of (15). 

Let us now define the elastic potential P:

P(z) =

Z

0

z

 γ−1  z if γ > 1, ℘(s) ds i.e. P(z) = γ − 1  s2 ln(z) if γ = 1,

(17)

and let H be the function defined over (0, +∞) by

 γ   z if γ > 1, H(z) = z P(z) = γ − 1  z ln(z) if γ = 1.

.

(18)

It may easily be checked that sH′ (s)− H(s) = ℘(s); therefore, by a formal computation detailed in the appendix (see 51), multiplying (1a) by H′ (ρ) yields:   ∂t H(ρ) + div H(ρ) u + p div(u) = 0.

(19)

We now derive a discrete analogue of this relation. Lemma 3.2 (Discrete potential balance). Let H be defined by (18). A solution to the system (3) satisfies the following equality, for K ∈ M and 0 ≤ n ≤ N − 1: i X |K| h n+1 n+1 n+1 n |σ| H(ρn+1 ) un+1 )K = −RK , H(ρn+1 ) − H(ρ ) + σ K K,σ + |K| pK (divu K δt

(20)

σ∈E(K)

with: n+1 RK =

1 |K| ′′ n+1 1 X n 2 − ′′ n+1 2 − ρ ) + |σ| (un+1 ) (ρn+1 − ρn+1 H (ρK ) (ρn+1 K K K,σ ) H (ρσ L K ) , 2 δt 2 σ=K|L

(21)

8 n+1 n n+1 n n+1 n+1 where ρn+1 ∈ [min(ρn+1 ∈ [min(ρn+1 , ρn+1 , ρK )] for all σ ∈ E(K), σ K K , ρK ), max(ρK , ρK )], ρσ K ), max(ρσ n+1 − − and, for a ∈ R, a ≥ 0 is defined by a = − min(a, 0). Note that, since the function H is convex, RK is non-negative.

Proof. Let us multiply the discrete mass balance (3a) by H′ (ρn+1 K ). The result is then a consequence of Lemma A.1, using the fact that zH′ (z) − H(z) = ℘(z) and that ρn+1 is the upwind choice between ρK and ρL in the σ remainder term RK,δt . 

Summing (14) and (19) yields:  ∂t S + div (S + p) u = 0,

with S = ρ Ek + H(ρ) the entropy of the system. This relation is only valid for regular solutions, and should be replaced by an inequality to take into account the presence of shocks (see Relations (34)-(35)). Integrating over Ω and using the boundary conditions yields: d dt

Z

d (for regular solutions, dt

S(x, t) dx ≤ 0



Z

S(x, t) dx = 0),



and, for t ∈ (0, T ), Z



S(x, t) dx ≤

Z

S(x, 0) dx.



The following proposition states a discrete analogue to this relation. Proposition 3.3 (Global discrete entropy inequality, existence of a solution). Assume that the initial density ρ0 is positive. Then there exists a solution (un ) 0≤n≤N and (ρn ) 0≤n≤N to the scheme, and, for 1 ≤ n ≤ N , ρn > 0 and the following inequality holds: d X 1X X |Dσ | ρnDσ (unσ,i )2 + |K| H(ρnK ) + Rn ≤ C, 2 i=1 (i) σ∈ES

(22)

K∈M

where the real number C ∈ R+ only depends on the initial conditions, and Rn is the following non-negative remainder which depends on the space and time translates of the unknowns: Rn

=

d X n h X 1 X i=1 k=1 n X

γ + 2

δt

k=1

2

k−1 2 |Dσ | ρkDσ (ukσ,i − uσ,i ) + δt

(i)

σ∈E˜S

X

X

ν hd−2 (ukσ,i − ukσ′ ,i )2 σ

(i) ǫ=Dσ |Dσ′ ∈E˜S

i

(23)

|σ| (ρkσ,γ )γ−2 |uK,σ | (ρkK − ρkL )2 ,

σ=K|L∈Eint

 with ρkσ,γ equal to either ρkK or ρkL and such that (ρkσ,γ )γ−2 = min (ρkK )γ−2 , (ρkL )γ−2 .

Remark 3.4. For γ > 1, the function H is positive and increasing over (0, +∞). The inequality (22) thus readily provides an estimate on the unknowns. This is still true also for γ = 1, since in this case H(s) = s ln s and therefore H(s) ≥ −1/e, ∀s ∈ (0, +∞), and H is increasing over (1/e, +∞). In fact, in order to get the usual formulation of an estimate, we may rephrase the inequality (22) by changing the expression of H to H(s) = max(s log(s), 0) and adding |Ω|/e to the constant C at the right-hand side.

Proof. Let us give the proof of Proposition 3.3. The positivity of the density is a consequence of the properties of the upwind choice (5) for ρ [13, Lemma 2.1]; note that it may also be proved applying Lemma A.1 with ψ(s) = 12 (s− )2 and P = K. (i)

Let us then sum Equation (15) over the components i and the faces σ ∈ ES , Equation (20) over K ∈ M, and, finally, the two obtained relations.

9 Since the discrete gradient and divergence operators are dual with respect to the L2 inner product (see (12)), noting that the conservative fluxes vanish in the summation, we get, for 1 ≤ k ≤ N : d i X |K| 1 X X |Dσ | h k k 2 k−1 2 k−1 + (u ) ρDσ (uσ,i ) − ρDk−1 (H(ρkK ) − H(ρK )) σ,i σ 2 i=1 δt δt (i) K∈M

σ∈ES

=−

d X X

i=1 σ∈E (i) S

k Rσ,i −

X

k RK . (24)

K∈M

Summing (24) for k = 1 to n, and using the fact that H′′ (s) = γsγ−2 for any γ ≥ 1 yields (22), with Rn given by (23) and d X 1X X C= |Dσ | ρ0σ |u0σ,i |2 + |K| H(ρ0K ). 2 i=1 (i) σ∈ES

K∈M

Finally, the existence of a solution may be inferred by the Brouwer fixed point theorem, by an easy adaptation of the proof of [10, Proposition 5.2]. This proof relies on the following set of mesh-dependent estimates: the conservativity of the mass balance discretization, together with the fact that the density is positive, yields an estimate for ρ in the L1 -norm, and so, by a norm equivalence argument, of the pressure in any norm; the discrete momentum balance equation then provides a control on the velocity. Therefore, computing (i) ρ from the mass balance for fixed u, (ii) p from ρ by the equation of state, (iii) and finally u from the momentum balance equation with fixed ρ and p, yields an iteration in a bounded convex subset of a finite dimensional space. 

3.3. Passing to the limit in the scheme The objective of this section is to show, in the one dimensional case, that if a sequence of solutions is controlled in suitable norms and converges to a limit, this latter necessarily satisfies a (part of the) weak formulation of the continuous problem. The 1D version of the scheme which is studied in this section may be obtained from Scheme (3) by taking the MAC variant, only one horizontal stripe of grid cells, supposing that the vertical component of the velocity (the degrees of freedom of which are located on the top and bottom boundaries) vanishes, and that the measure of the vertical faces is equal to 1. For the sake of readability, however, we completely rewrite this 1D scheme, and, to this purpose, we first introduce some adaptations of the notations to the one dimensional case. For any K ∈ M, we denote by hK its length (so hK = |K|); when we write K = [σσ ′ ], this means that either K = (xσ , xσ′ ) or K = (xσ′ , xσ ); if we need to specify the order, i.e. K = (xσ , xσ′ ) with xσ < xσ′ , then we write −→ K = [σσ ′ ]. For an interface σ = K|L between two cells K and L, we define hσ = (hK + hL )/2, so, by definition of the dual mesh, hσ = |Dσ |. If we need to specify the order of the cells K and L, say K is left of L, then we −−→ write σ = K|L. With these notations, the implicit scheme (3) may be written as follows in the one dimensional setting: Z 1 ρ0 (x) dx, ∀K ∈ M, ρ0K = |K| K Z (25a) 1 u0 (x) dx, ∀σ ∈ Eint , u0σ = |Dσ | Dσ −→ ∀K = [σσ ′ ] ∈ M, |K| n+1 (ρ − ρnK ) + Fσn+1 − Fσn+1 = 0, ′ δt K

(25b)

−−→ ∀σ = K|L ∈ Eint , |Dσ | n+1 n+1 n+1 n+1 (ρDσ uσ − ρnDσ unσ ) + FLn+1 un+1 − FK uK L δt n+1 −|Dσ |(∆M u)σ + pn+1 − pn+1 = 0, L K

(25c)

10 n+1 γ pn+1 = ℘(ρn+1 K K ) = (ρK ) .

∀K ∈ M,

(25d)

The mass flux in the discrete mass balance equation is given, for σ ∈ Eint , by: Fσn+1 = ρn+1 un+1 , σ σ

(26)

where the upwind approximation for the density at the face, ρn+1 , is defined by (5). In the momentum balance σ equation, the application of the procedure described in Section 3.1 yields for the density associated to the dual cell Dσ with σ = K|L and for the mass fluxes at the dual face located at the center of the cell K = [σσ ′ ]: ρn+1 = Dσ

1 (|K| ρn+1 + |L| ρn+1 K L ), 2 |Dσ |

n+1 FK =

1 n+1 (F + Fσn+1 ), ′ 2 σ

(27)

and the approximation of the velocity at this face is centered: un+1 = (un+1 + un+1 σ K σ′ )/2. Finally, for a face −−→ −→ − − → ′ ′′ σ = K|L with K = [σ σ] and K = [σσ ], the stabilization diffusion term reads: −|Dσ | (∆M u)n+1 =ν σ

h 1 i 1 n+1 (un+1 − un+1 (uσ − un+1 σ σ′ ) + σ′′ ) . hK hL

(28)

Definition 3.5 (Regular sequence of discretizations, implicit case). We define a regular sequence of discretizations (M(m) , δt(m) , ν (m) )m∈N as a sequence of meshes, time steps and numerical diffusion coefficients satisfying: (i) both the time step δt(m) and the size h(m) of the mesh M(m) , defined by h(m) = supK∈M(m) hK , tend to zero as m → ∞, (ii) there exists θ > 0 such that: θ≤

1 hK ≤ , hL θ

∀m ∈ N and K, L ∈ M(m) sharing a face,

(iii) the sequence of numerical diffusion coefficients (ν (m) )m∈N satisfies: lim ν (m) = 0,

m→+∞

(h(m) )2 = 0. m→+∞ ν (m) lim

Let such a regular sequence of discretizations be given, and ρ(m) , p(m) and u(m) be the solution given by the scheme (25) with the mesh M(m) , the time step δt(m) and the numerical diffusion coefficient ν (m) . To the discrete unknowns, we associate piecewise constant functions on time intervals and on primal or dual meshes, so that the density ρ(m) , the pressure p(m) and the velocity u(m) are defined almost everywhere on Ω × (0, T ) by: ρ

(m)

(x, t) =

u(m) (x, t) =

N −1 X

X

(ρ(m) )n+1 K

XK (x) X(n,n+1] (t),

p

(m)

(x, t) =

n=0 K∈M N −1 X X

N −1 X

X

(p(m) )n+1 XK (x) X(n,n+1] (t), K

n=0 K∈M

(u(m) )n+1 XDσ (x) X(n,n+1] (t), σ

n=0 σ∈E

where XK , XDσ and X(n,n+1] stand for the characteristic functions of the intervals K, Dσ and (tn , tn+1 ] respectively.  A weak solution to the continuous problem satisfies, for any ϕ ∈ C∞ c Ω × [0, T ) : −

Z

T

Z

T

0



0

Z h

Z i ρ0 (x) ϕ(x, 0) dx = 0, ρ ∂t ϕ + ρ u ∂x ϕ dx dt −

(29a)

Z h

Z i ρ0 (x) u0 (x) ϕ(x, 0) dx = 0, ρ u ∂t ϕ + (ρ u2 + p) ∂x ϕ dx dt −

(29b)



p = ργ .







(29c)

11 Note that these relations are not sufficient to define a weak solution to the problem, since they do not imply anything about the boundary conditions. However, they allow to derive the Rankine-Hugoniot conditions; hence if we show that they are satisfied by the limit of a sequence of solutions to the discrete problem, this implies, loosely speaking, that the scheme computes correct shocks (i.e. shocks where the jumps of the unknowns and of the fluxes are linked to the shock speed by Rankine-Hugoniot conditions). This is the result we are seeking and which we state in Theorem 3.7. In order to prove this theorem, we need some definitions of interpolates of regular test functions on the primal and dual mesh. Definition 3.6 (Interpolates on one-dimensional meshes). Let Ω be an open bounded interval of R, let ϕ ∈ Cc∞ (Ω × [0, T )), and let M be a mesh over Ω. The interpolate ϕM of ϕ on the primal mesh M is defined by: ϕM =

N −1 X

X

ϕnK XK X[tn ,tn+1 ) ,

n=0 K∈M

where, for 0 ≤ n ≤ N and K ∈ M, we set ϕnK = ϕ(xK , tn ), with xK the mass center of K. The time and space discrete derivatives of the discrete function ϕM are defined by: ðt ϕM =

N −1 X

N −1 X X ϕn+1 − ϕn K K XK X[tn ,tn+1 ) , and ðx ϕM = δt n=0

n=0 K∈M

X

−−→ σ=K|L∈Eint

ϕnL − ϕnK XDσ X[tn ,tn+1 ) . hσ

Let ϕE be an interpolate of ϕ on the dual mesh, defined by: ϕE =

N −1 X

X

ϕnσ XDσ X[tn ,tn+1 ) ,

n=0 σ∈E

where, for 1 ≤ n ≤ N and σ ∈ E, we set ϕnσ = ϕ(xσ , tn ), with xσ the abscissa of the interface σ. We also define the time and space discrete derivatives of this discrete function by: ðt ϕE =

N −1 X

N −1 X ϕn+1 − ϕn X σ σ XDσ X[tn ,tn+1 ) , and ðx ϕE = δt n=0

n=0 σ∈E

X

− − → K=[σσ′ ]∈M

ϕnσ′ − ϕnσ XK X[tn ,tn+1 ) . hK

Theorem 3.7 (Consistency of the one-dimensional implicit scheme). Let Ω be an open bounded interval of R. We suppose that the initial data satisfies ρ0 ∈ L∞ (Ω) and u0 ∈ L∞ (Ω). Let (M(m) , δt(m) , ν (m) )m∈N be a regular sequence of discretizations in the sense of Definition 3.5, and (ρ(m) , p(m) , u(m) )m∈N be the corresponding sequence of solutions. We suppose that this sequence converges in Lp (Ω × (0, T ))3 , for 1 ≤ p < ∞, to (¯ ρ, p¯, u ¯) ∈ L∞ (Ω × (0, T ))3 . We suppose in addition that both sequences (m) (m) (ρ )m∈N and (1/ρ )m∈N are uniformly bounded in L∞ (Ω × (0, T )). Then the limit (¯ ρ, p¯, u ¯) satisfies the system (29). Proof. With the assumed convergence for the sequence of solutions, the limit clearly satisfies the equation of state. The proof of this theorem is thus obtained by passing to the limit in the scheme, first for the mass balance equation and then for the momentum balance equation. Thanks to the assumption on the initial condition, the stability estimate of Proposition 3.3 is uniform with respect to m, and thus provides uniform bounds for some space translates of the solution (see the expression (23) of the remainder term), which are used all along the proof. In particular, using in addition the assumption that both sequences (ρ(m) )m∈N and (1/ρ(m) )m∈N are uniformly bounded in L∞ (Ω × (0, T )), exploiting the last part of the remainder term, we get the following weak BV estimate for ρ: ∀m ∈ N,

N −1 X n=0

δt

X

σ=K|L

h i2 (m) n+1 (m) n+1 |(u(m) )n+1 | (ρ ) − (ρ ) ≤ C, σ K L

(30)

where C stands for a real number which is independent of m. Mass balance equation – Let ϕ ∈ Cc∞ (Ω × [0, T )). Let m ∈ N, M(m) , δt(m) and ν (m) be given. Dropping for short the superscript (m) , let ϕM be an interpolate of ϕ on the primal mesh and let ðt ϕM and ðx ϕM be its

12 time and space discrete derivatives in the sense of Definition 3.6. Thanks to the regularity of ϕ, these functions respectively converge in Lr (Ω × (0, T )), for r ≥ 1 (including r = +∞), to ϕ, ∂t ϕ and ∂x ϕ respectively. In addition, ϕM (·, 0) converges to ϕ(·, 0) in Lr (Ω) for r ≥ 1. Since the support of ϕ is compact in Ω × [0, T ), for m large enough, the interpolate of ϕ vanishes at the boundary cells and at the final time; hereafter, we systematically assume that we are in this case. Let us multiply the discrete mass balance equation (25b) by δt ϕnK , and sum the result on n ∈ {0, ..., N − 1} (m) (m) and K ∈ M, to obtain T1 + T2 = 0 with (m) T1

=

N −1 X

X

|K|

(ρn+1 K



ρnK )

(m) T2

ϕnK ,

=

n=0 K∈M (m)

yields:

(m)

=−

N −1 X

δt

n=0

so that: (m) T1

=−

Z

T

0

X

|K| ρn+1 K

K∈M

Z

ρ

(m)

X

δt

i h Fσn+1 − Fσn+1 ϕnK . ′

− − → K=[σσ′ ]∈M

n=0

Reordering the sums in T1 T1

N −1 X

X ϕn+1 − ϕnK K − |K| ρ0K ϕ0K , δt K∈M

ðt ϕM dx dt −



Z

(ρ0 )(m) (x) ϕM (x, 0) dx.



Since, by assumption, the sequence of discrete solutions converges in Lr (Ω × (0, T )) for r ≥ 1, and by definition  (m) 0 of the discrete initial conditions (25a), the sequence (ρ ) m∈N converges to ρ0 in Lr (Ω) for r ≥ 1, we get: (m) lim T m−→+∞ 1 (m)

Reordering the sums in T2

Z

=−

T

0

Z

ρ¯ ∂t ϕ dx dt −

Z

ρ0 (x) ϕ(x, 0) dx.





, we get:

(m) T2

=−

N −1 X

X

δt

|Dσ | ρn+1 un+1 σ σ

−−→ σ=K|L∈Eint

n=0

ϕnL − ϕnK , hσ

where hσ (which is equal to |Dσ |) is by definition equal to |xL − xK | and we recall that ρn+1 is the upwind σ (m) (m) (m) approximation of ρn+1 at the face σ. Using the fact that |Dσ | = (|K|+|L|)/2, we may write T2 = T2 +R2 with: (m)

T2

=−

N −1 X

δt

(m)

R2

=−

N −1 X

δt

h |K|

ρn+1 + K

X

h |K|

n+1 − (ρn+1 − ρn+1 ) + K L )(uσ

−−→ σ=K|L∈Eint

n=0

−−→ σ=K|L∈Eint

n=0

|L| n+1 i n+1 ϕnL − ϕnK , ρ uσ 2 L hσ

X

2

2

i n n |L| n+1 n+1 + ϕL − ϕK . (ρK − ρn+1 ) L )(uσ 2 hσ

Therefore we get (m)

T2

=−

Z

T

0

Z

ρ(m) u(m) ðx ϕM dx dt,

Ω (m)

and the remainder term R2 (m)

|R2 | ≤ kϕ′ k∞

N −1 X n=0

δt

and

lim

m−→+∞

(m)

T2

=−

Z

T

0

Z

ρ¯ u ¯ ∂x ϕ dx dt,



is bounded as follows:

X

n+1 |Dσ | |ρn+1 − ρn+1 | K L | |uσ

σ=K|L∈Eint

≤ kϕ′ k∞ h1/2

N −1 X n=0

δt

h

X

σ=K|L∈Eint

2 |un+1 | |ρn+1 − ρn+1 σ K L |

i1/2 h

X

σ=K|L∈Eint

|Dσ | |un+1 | σ

i1/2

.

13 Thanks to the stability estimate (30), this term tends to zero when m tends to +∞. Momentum balance equation – Let ϕE , ðt ϕE and ðx ϕE be the interpolate of ϕ on the dual mesh and its discrete time and space derivatives, in the sense of Definition 3.6, which converge in Lr (Ω × (0, T )), for r ≥ 1 (including r = +∞), to ϕ, ∂t ϕ and ∂x ϕ respectively. Let us multiply the discrete momentum balance equation (25c) by δt ϕnσ , and sum the result over n ∈ (m) (m) (m) (m) {0, ..., N − 1} and σ ∈ Eint . We obtain T1 + T2 + T3 + T4 = 0 with: (m)

T1

(m)

T2

=

N −1 X

n=0 σ∈Eint

 n+1 |Dσ | ρn+1 − ρnDσ unσ ϕnσ , Dσ u σ

=

N −1 X

δt

X

h i n+1 n+1 FLn+1 un+1 − F u ϕnσ , L K K

N −1 X

δt

X

n (pn+1 − pn+1 L K ) ϕσ ,

N −1 X

δt

X

−−→ σ=K|L∈Eint

n=0

(m)

T3

=

−−→ σ=K|L∈Eint

n=0

(m)

T4

=

n=0

X h X

σ∈Eint K=[σσ′ ]

i ν (un+1 − un+1 ) ϕnσ . ′ σ σ hK

(m)

Thanks to the definition (27) of the density on the dual mesh ρDσ , reordering the sums, we get for T1 (m)

T1

=−

N −1 X

X

δt

n=0

σ=K|L∈Eint

h |K| 2

ρn+1 + K

− ϕnσ |L| n+1 i n+1 ϕn+1 σ uσ ρL − 2 δt

X

σ=K|L∈Eint

h |K| 2

ρ0K +

:

|L| 0 i 0 0 ρ u ϕ . 2 L σ σ

Therefore: (m) T1

=−

Z

T

0

Z

ρ

(m)

u

(m)

ðt ϕM dx dt −

Z

(ρ0 )(m) (x) (u0 )(m) (x) ϕM (x, 0) dx.





  Since, from the definition (25a) of the initial conditions, the sequences (ρ(m) )0 and u(m) )0 converge in Lr (Ω), for r ≥ 1, to ρ0 and u0 respectively, thanks to the convergence assumption of the sequence of discrete solutions, we get: Z Z TZ (m) ρ0 (x) u0 (x) ϕ(x, 0) dx. ρ¯ u ¯ ∂t ϕ dx dt − lim T1 = − m−→+∞

(m)

Let us now turn to T2 we get: (m)

T2

=−

(m)

which we write T2

0

. From the expression (27) of the fluxes FK and the values uK , reordering the sums,

N −1 1 X δt 4 n=0 (m)

= T2

(m)

T2





X

(m)

+ R2

=−

n+1 n+1 n n (ρn+1 un+1 + ρn+1 + un+1 σ σ σ′ uσ′ ) (uσ σ′ ) (ϕσ′ − ϕσ ),

− − → K=[σσ′ ]∈M

with:

N −1 1 X δt 2 n=0

X

− − → K=[σσ′ ]∈M

i h n+1 2 n+1 2 (ϕnσ′ − ϕnσ ). ρn+1 (u ) + (u ) ′ σ K σ

This term reads: (m)

T2

=−

Z

0

T

Z



ρ(m) (u(m) )2 ðx ϕE dx dt, and so

lim

m−→+∞

(m)

T2

=−

Z

0

T

Z



ρ¯ u ¯2 ∂x ϕ dx dt.

14 (m)

The remainder term R2 (m)

R2

=−

N −1 1 X δt 4 n=0

reads: h n+1 n+1 (ρn+1 un+1 + ρn+1 + un+1 σ σ σ′ uσ′ )(uσ σ′ )

X

− − → K=[σσ′ ]∈M

i  2 (ϕnσ′ − ϕnσ ). − 2ρn+1 (un+1 )2 + (un+1 σ K σ′ ) n+1 2 2 2 2 2 2 Expanding the quantity 2 ρn+1 ) + (un+1 K ((uσ σ′ ) ) thanks to the identity 2(a + b ) = (a + b) + (a − b) , we (m) (m) (m) get R2 = R2,1 + R2,2 :

(m)

R2,1 = − (m)

R2,2 =

N −1 1 X δt 4 n=0

N −1 1 X δt 4 n=0

h

X

− − → K=[σσ′ ]∈M

X

− − → K=[σσ′ ∈M]

 i n+1 n n n+1 (un+1 + un+1 (ρn+1 − ρn+1 + (ρn+1 − ρn+1 σ σ σ′ ) (ϕσ′ − ϕσ ), K ) uσ σ′ K ) uσ ′

2 n n ρn+1 (un+1 − un+1 σ K σ′ ) (ϕσ′ − ϕσ ).

(m)

, reordering the sum by faces, we First we study R2,1 . Thanks to the definition (5) of the upwind value ρn+1 σ get that: N −1 X 1 X (m) n+1 n n (ρn+1 − ρn+1 (un+1 + un+1 δt |R2,1 | = σ L K ) uσ σ′ ) (ϕσ − ϕσ′ ) , 4 n=0 σ∈Eint , σ=L→K, K=[σσ′ ]

where the notation L → K means that the flow is going from L to K, or, in other words, that if un+1 ≥ 0 (resp. σ −−→ −−→ n n un+1 ≤ 0), the cells K and L are chosen such that σ = L|K (resp. σ = K|L). Since |ϕ − ϕ | ≤ Cϕ |K| ≤ ′ σ σ σ Cϕ (|Dσ | + |Dσ′ |), we get: (m) |R2,1 |

N −1 Cϕ X δt ≤ 4 n=0

X

σ∈Eint , σ=L→K, K=[σσ′ ]

 n+1 − ρn+1 | |un+1 + un+1 |Dσ | + |Dσ′ | |ρn+1 σ L K | |uσ σ′ |.

Therefore, by the Cauchy-Schwarz inequality, we get: (m)

|R2,1 | ≤

N −1 Cϕ 1/2 X h h δt 4 n=0

X

2 |uσn+1 | (ρn+1 − ρn+1 L K )

σ=K|L∈Eint

h

X

i1/2

σ∈Eint , σ=L→K, K=[σσ′ ]

 2 i1/2 | un+1 + un+1 |Dσ | + |Dσ′ | |un+1 . (31) σ σ σ′

Since the ratio of the size of two neighbouring meshes is bounded by the regularity assumption on the mesh (Item (ii) of Definition 3.5), we get from the estimate (30) on the solution: (m)

3/2

|R2,1 | ≤ C h1/2 ku(m) kL3 (Ω×(0,T )) ,

(32)

(m)

where the real number C is independent of m and therefore R2,1 tends to zero when m tends to +∞. For (m)

R2,2 , we have, thanks to the estimate (22): (m)

|R2,2 | ≤ Cϕ h2

N −1 X n=0

δt

X

K∈M

ρn+1 K

h2 1 2 kρ(m) kL∞ (Ω×(0,T )) , (un+1 − un+1 σ σ′ ) ≤ C hK ν (m)

where C does not depend on m; therefore, this term also tends to zero when m tends to +∞, since, by assumption, h2 /ν (m) tends to zero.

15 (m)

We turn to the term T3 (m) T3

=−

:

N −1 X

X

δt

ϕnσ′ pn+1 K

− ϕnσ =− hK

|K|

− − → K=[σσ′ ]∈M

n=0

Z

0

T

Z

p(m) ðx ϕE dx dt,



and therefore, (m)

lim

m−→+∞ (m)

Let us finally study T4

T3

=−

Z

0

T

Z

p¯ u ¯ ∂x ϕ dx dt.



. Reordering the sums, we get: (m)

T4

=

N −1 X

δt

X

− − → K=[σσ′ ]∈M

n=0

ν (m) n+1 n n (uσ − un+1 σ′ ) (ϕσ − ϕσ′ ). hK

The Cauchy-Schwarz inequality yields: (m)

|T4

|≤

−1 hNX n=0

δt

X

N −1

− − → K=[σσ′ ]∈M

i1/2 h X ν (m) n+1 2 (uσ − un+1 δt σ′ ) hK n=0

X

− − → K=[σσ′ ]∈M

i1/2 ν (m) (ϕnσ − ϕnσ′ )2 , hK

and thus, in view of the estimate (22), this term tends to zero when ν (m) tends to zero. Conclusion – Gathering the limits of all the terms of the mass and momentum balance equation concludes the proof.  Remark 3.8 (Sharper bounds and convergence assumptions). The convergence properties and bounds assumed for the solution have been chosen so as to match what may be observed in practice. However, examining the proof of this theorem, we observe that what we really need is that the sequences ρ(m) u(m) , ρ(m) (u(m) )2 , p(m) u(m) converge in the distribution sense to ρ¯u ¯, ρ¯u ¯2 and p¯u¯ respectively, (m) γ γ (m) 3 that (ρ ) converge a.e. to ρ¯ , and that the sequence (u )m∈N be bounded in L (Ω × (0, T )). The required second assumption for (ν (m) )m∈N is in fact: (h(m) )2 kρ(m) kL∞ (Ω×(0,T )) = 0, m→+∞ ν (m) lim

and may be verified, for instance supposing a relation between δt(m) and h(m) and invoking inverse inequalities, with milder estimates on (ρ(m) )m∈N . Finally, the bound of (1/ρ(m) )m∈N in L∞ (Ω × (0, T )) (which, loosely speaking, means that the appearance of void is excluded) is needed to obtain the weak-BV estimate: lim h(m)

m→+∞

N X

X

|unσ | (ρnK − ρnL )2 = 0

(33)

n=0 σ=K|L∈Eint

from the ”weighted weak-BV estimate” (22): lim h(m)

m→+∞

N X

X

(ρnσ,γ )γ−2 |unσ | (ρnK − ρnL )2 = 0,

n=0 σ=K|L∈Eint

where we recall that ρnσ,γ is equal to either ρnK or ρnL . This assumption is thus useless for γ ≤ 2. For γ > 2, in the case of a non-vanishing viscosity, Equation (33) may perhaps be derived by using the density itself as test function in the discrete mass balance equation, and invoking a control of the divergence of the velocity (from the momentum balance diffusion term), see [10, Proposition 5.5] for such a computation in the steady case. Remark 3.9 (Less sharp bounds and more general meshes). The assumption that the ratio of the size of two neighbouring meshes is bounded, i.e. Assumption (ii) of

16 Definition 3.5, is only used to derive (32) from (31). If we now suppose that the sequence of approximate solutions is uniformly bounded, we may replace (32) by 3/2

(m)

|R2,1 | ≤ C h1/2 ku(m) kL∞ (Ω×(0,T )) , and Assumption (ii) is useless. We now turn to the entropy condition. Let us first recall that S = ρ Ek + H(ρ) is an entropy of the continuous problem (1), in the sense that if we sum the formal kinetic energy (14) and elastic potential balance (19), we get:  ∂t S + div (S + p) u = 0. (34) In fact, in order to avoid to invoke unrealistic regularity assumption, such a computation should be done on regularized equations (obtained by adding diffusion perturbation terms), and, when making these regularization terms tend to zero, positive measures appear at the left-hand-side of (34), so that we get in the distribution sense:  ∂t S + div (S + p) u ≤ 0. (35)  ∞ An entropy solution to (1) is thus required to satisfy, for any ϕ ∈ Cc Ω × [0, T ) , ϕ ≥ 0: Z

T

0

Z



  S∂t ϕ + (S + p) u · ∇ϕ dx dt +

Z

S0 (x) ϕ(x, 0) dx ≥ 0,

(36)



1 ρ0 |u0 |2 + H(ρ0 ). 2 Theorem 3.10 (Entropy consistency). Under the assumptions of Theorem 3.7, (¯ ρ, p¯, u ¯) satisfies the entropy condition (36).  Proof. Let ϕ ∈ C∞ c Ω × [0, T ) , ϕ ≥ 0. Using the notations introduced in Definition 3.6, we multiply the kinetic balance equation (15) by ϕnσ , and the elastic potential balance (20) by ϕnK , sum over the faces and cells respectively and over the time steps, to get: where S0 =

X

E∈Eint

Tσn+1 ϕnσ +

X

n+1 n TK ϕK = −

K∈M

X

E∈Eint

Rσn+1 ϕnσ −

X

n+1 n RK ϕK ,

(37)

K∈M

−−→ −→ −−→ where, for σ = K|L, K = [σ ′ σ] and L = [σσ ′′ ]: Tσn+1 =

i 1 1 n+1 n+1 n+1 1 |Dσ | h n+1 n+1 2 n+1 ρDσ (uσ ) − ρnDσ (unσ )2 + FLn+1 un+1 un+1 F uσ uσ′ + (pn+1 − pn+1 , σ σ′′ − L K ) uσ 2 δt 2 2 K

−→ for K = [σσ ′ ]: n+1 TK =

i |K| h n+1 n H(ρn+1 ) − H(ρ ) + Fσn+1 H(ρn+1 ) − Fσn+1 H(ρn+1 (un+1 − un+1 ′ K σ σ K σ ′ ) + pK σ′ ), δt

n+1 and the quantities Rσn+1 and RK are given by (the one-dimensional version of) Equation (16) and (21) respectively.

For the passage to the limit in this equation, we essentially refer to the study performed in Part II of the present paper [20, Proof of Theorem 3.4]. Indeed, the entropy inequality for the barotropic model is the same as the total energy balance for non-barotropic flows (up to the change from an inequality to an equality), and the passage to the limit in this latter equation, with the same discretization as here, is detailed in [20]. The treatment of the terms at the left-hand side of (37) follows similar arguments as in [20], and we thus skip it here. Since we only seek an inequality, the non-negative part of the remainder terms, i.e. the first part in n+1 Rσn+1 and the whole term RK , poses no problem, and we only have to study the second part of Rσn+1 , which reads: h X ν i (Rdiff )n+1 = (un+1 − un+1 ) un+1 . ′ σ σ σ σ hK ′ K=[σσ ]

17 n+1 For 0 ≤ n ≤ N − 1 and K ∈ M, K = [σσ ′ ], let us define the quantity SK by: n+1 SK =

ν 2 (un+1 − un+1 σ σ′ ) . hK

We have SK ≥ 0, and we prove in [20, proof of Theorem 3.4] that the difference R(m) between the discrete n+1 and (SK )K∈M, 0≤n≤N −1 tends to zero in the distribution functions associated to (Rdiff )n+1 σ σ∈Eint , 0≤n≤N −1 sense as soon as the diffusion coefficient tends to zero, i.e.: −1 h X NX i X n+1 n δt − ϕ S ϕnσ (Rdiff )n+1 ≤ C (ν (m) )1/2 , σ K K n=0

σ∈Eint

(38)

K∈M

where C only depends on ϕ and on bounds on the solution either assumed or given by (22). This concludes the proof. 

4. A pressure correction scheme 4.1. The scheme The implicit scheme which we studied in the previous section is easy to write, but difficult to implement in practice, because it yields at the algebraic level a large nonlinear system. Pressure correction methods are based on the idea that one may compute the velocity and the pressure in a sequential way, thus yielding a more practical scheme. More precisely, as shown in the algorithm given below, the velocity is predicted by solving the momentum balance equation with a known pressure. This latter is obtained from the beginning-of-step pressure through “renormalization” step, in order to be able to perform the stability analysis (stability of the scheme and satisfaction of the entropy condition). Then, the velocity is corrected and the other variables are advanced in time. As in the case of the implicit scheme, we can derive a discrete kinetic energy balance provided that the mass balance over the dual cells (7) holds; since the mass balance is not yet solved when performing the prediction step, this leads us to perform a time shift of the density at this stage. The algorithm reads, for 0 ≤ n ≤ N − 1: Renormalization step – Solve for p˜n+1 : ∀K ∈ M,

X   1 |σ|2 1 |σ|2 p˜n+1 − p˜n+1 pnK − pnL . = K L n n−1 n 1/2 ρDσ |Dσ | |D | (ρDσ ρDσ ) σ σ=K|L σ=K|L X

(39a)

˜ n+1 : Prediction step – Solve for u (i)

For 1 ≤ i ≤ d, ∀σ ∈ ES , |Dσ | n n+1 (ρDσ u ˜σ,i − ρDn−1 unσ,i ) + σ δt

X

n n+1 ˜ )n+1 Fσ,ǫ u ˜ǫ,i − |Dσ | (∆M u p)n+1 σ,i + |Dσ | (∇˜ σ,i = 0.

(39b)

˜ σ) ǫ∈E(D

Correction step – Solve for ρn+1 , pn+1 and un+1 : (i)

For 1 ≤ i ≤ d, ∀σ ∈ ES ,

∀K ∈ M,

  |Dσ | n n+1 ρDσ (un+1 ˜n+1 p)n+1 = 0, σ,i − u σ,i ) + |Dσ | (∇p)σ,i − (∇˜ σ,i δt

(39c)

X |K| n+1 n+1 n+1 FK,σ = 0 with FK,σ = |σ| ρn+1 un+1 (ρK − ρnK ) + σ K,σ , δt

(39d)

γ pn+1 = (ρn+1 K K ) .

(39e)

σ∈E(K)

∀K ∈ M,

18 Recall that the notation ρn+1 in (39d) stands for the upwind choice of ρ defined by (5), while ρnDσ in (39c) is σ n the convex combination of ρK and ρnL defined by (6). The initialization of the scheme is performed as follows. First, ρ−1 and u0 are given by the average of the initial conditions ρ0 and u0 on the primal and dual cells respectively: Z 1 −1 ∀K ∈ M, ρK = ρ0 (x) dx, |K| K (40) Z 1 (i) 0 for 1 ≤ i ≤ d, ∀σ ∈ ES , uσ,i = (u0 (x))i dx. |Dσ | Dσ Then, we compute ρ0 by solving the mass balance equation (39d). Finally, the initial pressure p0 is computed from the initial density ρ0 by the equation of state: ∀K ∈ M, p0K = (ρ0K )γ . This procedure allows to perform 0 the first prediction step with (ρ−1 Dσ )σ∈E , (ρDσ )σ∈E and the dual mass fluxes satisfying the mass balance.

4.2. Estimates Lemma 4.1 (Discrete kinetic energy balance, pressure correction scheme). (i) A solution to the system (39) satisfies the following equality, for 1 ≤ i ≤ d, σ ∈ ES and 0 ≤ n ≤ N − 1: i 1 1 |Dσ | h n n+1 2 n 2 + ρDσ (uσ,i ) − ρDn−1 (u ) σ,i σ 2 δt 2

X

n Fσ,ǫ u ˜n+1 ˜n+1 σ,i u σ′ ,i

ǫ=Dσ |Dσ′ n+1 n+1 n+1 + |Dσ | (∇p)n+1 σ,i uσ,i = −Rσ,i − Pσ,i , (41)

where n+1 Rσ,i =

n+1 Pσ,i

2 h 1 |Dσ | n−1 n+1 ρD σ u˜σ,i − unσ,i + 2 δt

X

ǫ=Dσ |Dσ′

i n+1 n+1 ν hd−2 (˜ u − u ˜ ) u ˜n+1 ′ ǫ σ,i σ,i , σ ,i

(42)

  i |Dσ | δt h n+1 2 n+1 2 = . (∇p) − (∇˜ p ) σ,i σ,i ρnDσ

Proof. Let us multiply the velocity prediction equation (39b) by the corresponding velocity unknown u˜n+1 σ,i , and use the equality (56) of Lemma A.2, on the dual mesh and with P = Dσ . We obtain: i 1 1 |Dσ | h n n+1 2 n 2 ρDσ (˜ uσ,i ) − ρDn−1 (u ) + σ,i σ 2 δt 2

X

n Fσ,ǫ u˜n+1 ˜n+1 σ,i u σ′ ,i +

ǫ=Dσ |Dσ′

2 1 |Dσ | n−1 n+1 ρD σ u˜σ,i − unσ,i 2 δt

˜ )n+1 − |Dσ |(∆M u ˜n+1 p)n+1 ˜n+1 σ,i u σ,i + |Dσ | (∇˜ σ,i u σ,i = 0. (43) |Dσ | n 1 ρ ) 2 , we obtain: δt Dσ i1/2 h |D | h |D | δt i1/2 σ σ n+1 n ρ (∇p)n+1 = u ˜ + (∇˜ p)n+1 σ,i σ,i σ,i . δt Dσ ρnDσ

Dividing the velocity correction equation (39c) by ( i1/2 h |D | δt i1/2 h |D | σ σ ρnDσ un+1 + σ,i δt ρnDσ

˜ )n+1 . Squaring this relation and summing it with (43) yields the result, using the definition (9) of (∆M u



The discrete potential balance is again valid for the pressure correction algorithm, thanks to the fact that the mass balance (39d) is satisfied. The proof is identical to that of Lemma 3.2 given for the implicit scheme. Lemma 4.2 (Discrete potential balance). A solution to the system (39) satisfies the discrete potential balance n+1 (20), with RK defined by (21). Proposition 4.3 (Global discrete entropy inequality, existence of a solution). There exists a solution (un ) 0≤n≤N and (ρn ) 0≤n≤N to the scheme, the density satisfies ρ > 0 and, for 1 ≤ n ≤ N , the following inequality holds: d X 1X X |Dσ | ρDn−1 (unσ,i )2 + |K| H(ρnK ) + Rn ≤ C, σ 2 i=1 (i) σ∈ES

K∈M

(44)

19 where C only depends on the initial conditions and on the density field ρ0 computed at the initialization of the algorithm. The remainder term R is non-negative, and gathers some estimates of the space and time translates of the unknowns: Rn =

d X n h X 1 X i=1 k=1

2

X

k−1 2 ) + δt |Dσ | ρDk−2 (˜ ukσ,i − uσ,i σ

(i)

˜kσ′ ,i )2 ν hd−2 (˜ ukσ,i − u σ (i)

ǫ=Dσ |Dσ′ ∈E˜S

σ∈ES

+

γ 2

n X

X

δt

k=1

|σ| (ρkσ,γ )γ−2 |ukK,σ | |ρkK − ρkL |2 + δt2

σ=K|L∈Eint

i

X |Dσ | n 2 n−1 |(∇p)σ | , ρ Dσ σ∈E int

with ρkσ,γ equal to either ρkK or ρkL and such that (ρkσ,γ )γ−2

 = min (ρkK )γ−2 , (ρkL )γ−2 .

Proof. The essential arguments of the proof of this proposition are given in [11, Theorem 3.8], and we only briefly recall here how to obtain this estimate, for the sake of completeness. As in the implicit case, we sum the kinetic energy balance equation (41) over the faces, and the elastic potential balance (20) (which is the same, and obtained by the same computation as in the implicit case) over the cells, and finally sum the two obtained relations. We obtain a ”local in time” version of Equation (44), which reads: T n+1 − T n + Rn+1 + P n+1 = 0, where: T n+1 =

X

|K| H(ρn+1 K )+

K∈M

and: Rn+1 =

X

(45)

d 1X X 2 |Dσ | ρnDσ (un+1 σ,i ) , 2 i=1 (i) σ∈ES

X

n+1 Rσ,i ,

P n+1 =

1≤i≤d σ∈E (i) S

X

X

n+1 Pσ,i ,

1≤i≤d σ∈E (i) ∩Eint S

n+1 n+1 with Rσ,i and Pσ,i given by Equation (42). The term P n+1 thus reads:

P n+1 =

i X |Dσ | δt2 h |(∇p)n+1 |2 − |(∇˜ p)n+1 |2 σ σ n ρD σ

σ∈Eint

Before summing over the time steps, we need to transform P n+1 to get a difference between a same expression written at two consecutive time levels, which is possible thanks to the renormalization step. Indeed, multiplying (39a) by p˜n+1 and summing over the cells yields, after a discrete integration by parts and use of the identity K 2(a − b) a = a2 + (a − b)2 − b2 : X |Dσ | δt2 X |Dσ | δt2 |(∇˜ p)n+1 |2 ≤ |(∇p)nσ |2 . σ n n−1 ρD σ ρ Dσ σ∈E σ∈E int

int

Summing this relation with (45) and summing over the time steps yields the estimate (44) with: C=

X

K∈M

|K| H(ρ0K ) +

1 X 2

X

1≤i≤d σ∈E (i) S

0 2 |Dσ | ρ−1 Dσ (uσ,i ) +

X |Dσ | δt2 |(∇p)0σ |2 . −1 ρ D σ σ∈E int

 Remark 4.4 (Regularity assumptions for the initial conditions). For a given mesh, the quantity denoted above by C is bounded whenever ρ0 is positive and belongs to L1 (Ω) and u0 belongs to L1 (Ω)d . When dealing with a sequence of discretizations to pass to the limit in the scheme, we need to assume that C is controlled independently of the mesh and time step, which necessitates (i) that the initial kinetic energy is bounded, (ii) that H(ρ0K ) is bounded in L1 (Ω), and (iii) that the last term involving the discrete pressure gradient does not blow-up. Assumption (ii) (and, of course, (i)) may be obtained by supposing that both u0 and ρ0 belongs to L∞ (Ω) and L∞ (Ω)d respectively and that δt/h is bounded (possibly by a number much larger than 1); indeed, ρ0 is then

20 obtained in this case by a single time step of a (discrete) transport equation with a velocity field the divergence of which is controlled by 1/h, and so ρ0 is controlled in L∞ (Ω). Assumption (iii) may then be inferred by the same assumption on the ratio δt/h, together with the hypothesis that the data ρ0 (and so ρ−1 ) is bounded away from zero. Indeed, since ρ0 is bounded, so is p0 and we get: X |Dσ | δt2 X |(∇p)0σ |2 = −1 ρD σ σ∈E σ=K|L∈E int

int

X h2 |σ|2 1 δt2 |σ|2 2 (p0K − p0L )2 ≤ C k −1 k kp0 kL∞ (Ω) −1 ρ |Dσ | ρDσ |Dσ | L∞ (Ω) σ∈E int

and the last sum is bounded. We shall work under these assumptions for the passage to the limit in the scheme.

4.3. Passing to the limit in the scheme As for the implicit scheme, we show in this section, in the one dimensional case, that if a sequence of solutions is controlled in suitable norms and converges to a limit, this latter necessarily satisfies a (part of the) weak formulation of the continuous problem. Using the notations (26)-(28) already introduced for the implicit scheme, the pressure correction scheme reads, in one space dimension: Initialization – Compute ρ−1 , u0 , solve for ρ0 and compute p0 : Z 1 −1 ρ0 (x) dx, ∀K ∈ M, ρK = |K| K Z 1 u0 (x) dx, ∀σ ∈ Eint , u0σ = |Dσ | Dσ −→ ∀K = [σσ ′ ] ∈ M,

|K| 0 0 0 (ρ − ρ−1 K ) + Fσ′ − Fσ = 0, δt K

∀K =∈ M,

p0K = (ρ0K )γ .

Pressure renormalization step – Solve for p˜n+1 : X 1 |σ|2 X   |σ|2 1 n+1 n+1 ∀K ∈ M, p ˜ − p ˜ pnK − pnL . = K L n−1 n n 1/2 ρ |Dσ | |Dσ | (ρDσ ρDσ ) σ=K|L Dσ σ=K|L

(46a)

(46b)

˜ n+1 : Prediction step – Solve for u −−→ ∀σ = K|L ∈ Eint , |Dσ | n n+1 n n+1 (ρDσ uσ − ρDn−1 unσ ) + FLn u ˜n+1 − FK u˜K L σ δt −|Dσ | (∆M u ˜)n+1 + p˜n+1 − p˜n+1 = 0, σ L K

(46c)

Correction step – Solve for ρn+1 , pn+1 and un+1 : −−→ ∀σ = K|L ∈ Eint , |Dσ | n ρDσ (un+1 −u ˜n+1 ) + (pn+1 − pn+1 pn+1 − p˜n+1 σ σ L K ) − (˜ L K ) = 0, δt

(46d)

−→ ∀K = [σσ ′ ] ∈ M,

∀K ∈ M,

|K| n+1 (ρ − ρnK ) + Fσn+1 − Fσn+1 = 0, ′ δt K

(46e)

γ pn+1 = (ρn+1 K K ) .

(46f)

Definition 4.5 (Regular sequence of discretizations, pressure correction case). We define a regular sequence of discretizations (M(m) , δt(m) , ν (m) )m∈N as a sequence of meshes, time steps and

21 numerical diffusion coefficients satisfying the assumptions (i)-(iii) of Definition 3.5 and the additional following condition: (iv) there exists C > 0 such that: δt(m)

∀m ∈ N,

h(m)

≤ C,

|Dσ | . |σ|

where h(m) = minσ∈E (m) int

Theorem 4.6 (Consistency of the pressure correction scheme). Let Ω be an open bounded interval of R. We suppose that ρ0 ∈ L∞ (Ω), 1/ρ0 ∈ L∞ (Ω) and u0 ∈ L∞ (Ω). Let (M(m) , δt(m) , ν (m) )m∈N be a regular sequence of discretizations in the sense of Definition 4.5, and let (ρ(m) , p(m) , u(m) , u˜(m) )m∈N be the corresponding sequence of solutions. We suppose that this sequence converges ¯˜) ∈ L∞ (Ω× (0, T ))4 . We suppose in addition that both sequences in Lp (Ω× (0, T ))4 , for 1 ≤ p < ∞, to (¯ ρ, p¯, u ¯, u (m) (m) (ρ )m∈N and (1/ρ )m∈N are uniformly bounded in L∞ (Ω × (0, T )). Then u ¯ = u¯˜ and the triplet (¯ ρ, p¯, u¯) satisfies the system (29). Remark 4.7 (On the ”non appearance of void assumption”). The assumption that (1/ρ(m) )m∈N is bounded in L∞ (Ω × (0, T )) is used twice in the proof of this theorem. We ¯ use it for the first time to obtain u ¯=u ˜. Here, the hypothesis may be circumvented by replacing this conclusion ¯ by ρ¯u¯ = ρ¯u¯˜ (or, in other words, u¯ = u ˜ wherever ρ¯ 6= 0), which is easily obtained from Inequality (47) below. The second time is, as for the implicit case, to obtain an ”non–weighted” estimate of the density space translates for γ ≥ 2, and we do not repeat here the above discussion on this issue. Proof. Let m ∈ N be given. Dropping for short the superscript n X

δt

X

(m)

, the estimate of Proposition 4.3 yields:

|Dσ | ρDk−1 (˜ ukσ − uσk−1 )2 ≤ C δt, σ

(47)

σ∈Eint

k=1

where, by the assumption on the initial data, the real number C is independent of m (see Remark 4.4). We thus get: 2 1 . k˜ u(m) − u(m) (., . − δt)kL2 (Ω×(0,T )) ≤ C δt(m) k (m) k ρ L∞ (Ω×(0,T )) ¯˜. Letting m tend to +∞ in this equation yields u¯ = u The passage to the limit in the mass balance equation is the same as in the implicit case, and we only need to address here the momentum balance equation. Let ϕ ∈ Cc∞ (Ω×[0, T )), and let its interpolate ϕE and its discrete derivatives be defined by Definition 3.6. Summing the velocity prediction and correction equations, multiplying (m) (m) (m) (m) the result by δt ϕnσ and then summing over the faces and time steps, we get T1 + T2 + T3 + T4 = 0, with: N −1 X X   (m) |Dσ | ρnDσ un+1 − ρDn−1 unσ ϕnσ , T1 = σ σ n=0 σ∈Eint

(m)

T2

=

N −1 X

δt

=

N −1 X

(m)

δt

=

N −1 X

(m)

δt

n=0

(m)

X

n (pn+1 − pn+1 L K ) ϕσ ,

−−→ σ=K|L∈Eint

n=0

T4

h i n n+1 − FK u ˜K ϕnσ , FLn u˜n+1 L

−−→ σ=K|L∈Eint

n=0

T3

X

X h X

σ∈Eint K=[σσ′ ]

i ν n (˜ un+1 −u ˜n+1 σ σ′ ) ϕσ . hK

is the same as for the implicit scheme, just noting that the sequence The passage  to the limit in T1 ρ(m) (·, · − δt) m∈N converges to ρ¯ as (ρ(m) )m∈N .

22 (m)

Let us now turn to T2 (m)

=−

T2 (m)

which we write T2

. By a computation similar to the implicit case, we get:

(m)

= T2

(m)

T2

N −1 1 X δt 4 n=0 (m)

+ R2

=−

− − → K=[σσ′ ]∈M

=−

Z

n n un+1 + u˜n+1 (ρnσ unσ + ρnσ′ unσ′ ) (˜ σ σ′ ) (ϕσ′ − ϕσ ),

with:

N −1 1 X δt 2 n=0

This term reads: (m) T2

X

T

0

Z

X

− − → K=[σσ′ ]∈M

i h (ϕnσ′ − ϕnσ ). ˜n+1 + unσ′ u ˜n+1 ρnK unσ u σ σ′

ρ(m) (·, · − δt) u(m) (·, · − δt) u ˜(m) ðx ϕE dx dt,



and therefore, lim

(m)

m−→+∞ (m)

The remainder term R2 (m)

R2

=−

N −1 1 X δt 4 n=0

T2

=−

Z

0

T

Z

ρ¯ u¯2 ∂x ϕ dx dt. Ω

reads: X

h i n n n+1 n n (ρnσ unσ + ρnσ′ unσ′ )(˜ un+1 +u ˜n+1 ˜σ + unσ′ u ˜n+1 σ σ′ ) − 2ρK (uσ u σ′ ) (ϕσ′ − ϕσ ).

− − → K=[σσ′ ]∈M

Expanding the quantity 2ρnK (unσ u ˜n+1 +unσ′ u˜n+1 σ σ′ ) thanks to the identity 2(ab+cd) = (a+c)(b+d)+(a−c)(b−d), (m) (m) (m) we get R2 = R2,1 + R2,2 : (m) R2,1

(m)

N −1 1 X =− δt 4 n=0

R2,2 =

N −1 1 X δt 4 n=0

X

− − → K=[σσ′ ]∈M

X

− − → K=[σσ′ ]∈M

 h (ρnσ − ρnK ) unσ + (ρnσ′ − ρnK ) unσ′ i n+1 (˜ un+1 + u ˜ ) (ϕnσ′ − ϕnσ ), ′ σ σ

n n ρnK (unσ − unσ′ ) (˜ un+1 −u ˜n+1 σ σ′ ) (ϕσ′ − ϕσ ).

(m)

First we study R2,1 . Thanks to the definition of the upwind approximation, reordering the sum by faces, we get: N −1 X ε X (m) n n R2,1 = (ρnL − ρnK ) unσ (˜ un+1 + u˜n+1 δt σ σ′ ) (ϕσ − ϕσ′ ), 4 n=0 σ∈Eint , σ=L→K, K=[σσ′ ]

where we recall that the notation σ = L → K means that the face σ separates K and L and the flow goes from L to K, and where ε = ±1. Since |ϕnσ − ϕnσ′ | ≤ Cϕ |K| ≤ Cϕ (|Dσ | + |Dσ′ |), we get: (m) |R2,1 |

N −1 Cϕ X ≤ δt 4 n=0

X

σ∈Eint , σ=L→K, K=[σσ′ ]

 |Dσ | + |Dσ′ | |ρnL − ρnK | |unσ | |˜ un+1 +u ˜n+1 σ σ′ |.

Therefore, by the Cauchy-Schwarz inequality, we get: (m)

|R2,1 | ≤

N −1 Cϕ (m) 1/2 h X (h ) δt 4 n=0

X

|unσ | (ρnL − ρnK )2

σ=K|L∈Eint −1 hNX n=0

δt

i1/2

X

σ∈Eint , σ=L→K, K=[σσ′ ]

 2 i1/2 ˜n+1 +u ˜n+1 . |Dσ | + |Dσ′ | |unσ | u σ σ′

23 Since the ratio of the size of two neighbouring meshes is bounded by the regularity assumption on the mesh, we get from the estimate (44) on the solution: h i 2 (m) u(m) kL4 (Ω×(0,T )) , (48) |R2,1 | ≤ C (h(m) )1/2 ku(m) kL2 (Ω×(0,T )) + k˜ (m)

(m)

where C does not depend on m, and so R2,1 tends to zero when m tends to +∞. For R2,2 , we have, by the Cauchy-Schwarz inequality: (m) |R2,2 |

≤ Cϕ

N −1 X

−−→ K=[σσ′ ]∈M

n=0

≤ Cϕ

X

δt

|K| ρn+1 |unσ + unσ′ | (˜ un+1 −u ˜n+1 σ K σ′ )

−1 hNX h(m) (m) (m) kρ k k δt ∞ (Ω×(0,T )) ku 2 (Ω×(0,T )) L L (ν (m) )1/2 n=0

X

K=[σσ′ ]∈M

i1/2 ν (m) n+1 2 , (˜ uσ − u˜n+1 σ′ ) hK

and thus, thanks to the estimate (44): (m)

|R2,2 | ≤ C

h(m) kρ(m) kL∞ (Ω×(0,T )) ku(m) kL2 (Ω×(0,T )) , (ν (m) )1/2

where C does not depend on m. Therefore, this term also tends to zero when m tends to +∞. (m)

Finally, the terms T3

(m)

and T4

are dealt with as in the implicit case.



Remark 4.8 (Less sharp bounds and more general meshes). As in the implicit case, the assumption that the ratio of the size of two neighbouring meshes is bounded, i.e. Assumption (ii) of Definition 4.5, is only used for the remainder associated to the the convection term in the momentum balance. It may be avoided if we suppose that the sequence of solution is uniformly bounded, replacing (48) by 1/2

(m)

|R2,1 | ≤ C (h(m) )1/2 ku(m) kL∞ (Ω×(0,T )) k˜ u(m) kL∞ (Ω×(0,T )) . For any piecewise constant function q on primal cells, we define its L1 (0, T ; BV(Ω)) norm by: kqkT ,x,BV =

N X

δt

n=0

X

n n |. |qL − qK

(49)

σ=K|L∈Eint

With this notation, we are now in position to state the following result. Theorem 4.9 (Entropy consistency). Under the assumptions of Theorem 4.6, we furthermore assume that the sequence (p(m) )m∈N is uniformly bounded in the discrete L1 (0, T ; BV(Ω)) norm defined by (49). Then the limit (¯ ρ, p¯, u ¯) satisfies the entropy condition (36).  Proof. Let ϕ ∈ C∞ c Ω×[0, T ) , ϕ ≥ 0. Again using the notations of Definition3.6, we multiply the kinetic balance equation (41) by ϕnσ , and the elastic potential balance (20) by ϕnK , sum over the faces and cells respectively and over the time steps, to get: X X X X X n+1 n n+1 n Tσn+1 ϕnσ + TK ϕK = − Rσn+1 ϕnσ − RK ϕK − Pσn+1 ϕnσ , (50) E∈Eint

K∈M

E∈Eint

K∈M

E∈Eint

−→ −−→ −−→ where, for σ = K|L, K = [σ ′ σ] and L = [σσ ′′ ]: Tσn+1 =

i 1 1 n+1 n+1 n+1 1 |Dσ | h n n+1 2 n+1 ρDσ (uσ ) − ρDn−1 (unσ )2 + FLn+1 u˜n+1 u ˜n+1 F u˜σ u ˜σ′ + (pn+1 − pn+1 , σ σ′′ − L K ) uσ σ 2 δt 2 2 K

−→ for K = [σσ ′ ]: n+1 TK =

i |K| h n+1 n H(ρn+1 ) − H(ρ ) + Fσn+1 H(ρn+1 ) − Fσn+1 H(ρn+1 (un+1 − un+1 ′ K σ σ K σ ′ ) + pK σ′ ), δt

24 n+1 the quantities Rσn+1 and Pσn+1 are given by (the one-dimensional version of) Equation (42), and RK is given by (the one-dimensional version of) Equation (21).

As in the implicit case, we refer to [20, Theorem 5.3] for the passage to the limit in the terms at the left-hand n+1 side of (50). The term associated to Rσn+1 is dealt with as in the implicit case, and RK is non-negative. The last difficulty lies in the control of the additional remainder term involving the pressure gradients, i.e. the last term of (50); we show in [20, Lemma 5.2] that this term may be written as the sum of a positive part and a quantity tending to zero. 

Appendix A. Some results associated to finite volume convection operators We gather in this section some results concerning the finite volume discretization of the two convection operators which appear in the Navier–Stokes equations: - the convection operator appearing in the mass balance, which reads, at the continuous level, ρ → C(ρ) = ∂t ρ + div(ρu), where u stands for a given velocity field, which is not assumed to satisfy any divergence constraint, - the convection operator appearing in the momentum and energy balances, which reads, in the continuous setting, z → Cρ (z) = ∂t (ρz) + div(ρzu), where ρ (resp. u) stands for a given scalar (resp. vector) field; we wish to obtain some property of Cρ under the assumption that ρ and u satisfy a mass balance equation, i.e. ∂t ρ + div(ρu) = 0. Multiplying these operators by functions depending on the unknown is a often used technique to obtain convection operators acting over different variables, possibly with residual terms: one may think, for instance, to the theory of renormalized solutions or entropy solutions for the operator C, or, in mechanics, to the derivation of the so-called kinetic energy transport identity for the operator Cρ , with z standing for a component of the velocity. The results provided in this section are the discrete analogs of these properties. We begin with a property of C, which, at the continuous level, may be formally obtained as follows. Let ψ be a regular function from (0, +∞) to R; then: ψ ′ (ρ) C(ρ) = ψ ′ (ρ) ∂t (ρ) + ψ ′ (ρ) u · ∇ρ + ψ ′ (ρ) ρ divu = ∂t (ψ(ρ)) + u · ∇ψ(ρ) + ρ ψ ′ (ρ) divu, so adding and subtracting ψ(ρ) divu yields:    ψ ′ (ρ) C(ρ) = ∂t ψ(ρ) + div ψ(ρ)u + ρψ ′ (ρ) − ψ(ρ) divu.

(51)

This computation is of course completely formal and only valid for regular functions ρ and u. The following lemma states a discrete analogue to (51), and its proof follows the formal computation which we just described. Lemma A.1. Let P be a polygonal (resp. polyhedral) bounded set of R2 (resp. R3 ), and let E(P ) be the set of its edges (resp. faces). Let ψ be a continuously differentiable function defined over (0, +∞). Let ρ∗P > 0, ρP > 0, δt > 0; consider three families (ρη )η∈E(P ) ⊂ R+ \ {0}, (Vη )η∈E(P ) ⊂ R and (Fη )η∈E(P ) ⊂ R such that ∀η ∈ E(P ),

Fη = ρη Vη ,

and define: RP,δt =

h |P | δt

(ρP − ρ∗P ) +

X

η∈E(P )



h |P | δt

i Fη ψ ′ (ρP ) i X  X  Vη (52) ψ(ρη ) Vη + ρP ψ ′ (ρP ) − ψ(ρP ) ψ(ρP ) − ψ(ρ∗P ) + η∈E(P )

Then (i) If ψ is convex and ρη = ρP whenever Vη > 0, then RP,δt ≥ 0. (ii) If ψ is twice continuously differentiable then RP,δt =

1 X 1 |P | ′′ Vη ψ ′′ (ρη ) (ρη − ρP )2 , ψ (ρP ) (ρP − ρ∗P )2 − 2 δt 2 η∈E(P )

η∈E(P )

25 with ρP ∈ [min(ρP , ρ∗P ), max(ρP , ρ∗P )] and ∀η ∈ E(P ), ρη ∈ [min(ρη , ρP ), max(ρη , ρP )]. Proof. We have: h |P | δt

(ρP − ρ∗P ) +

i X |P | Fη ψ ′ (ρP ) = ψ(ρη ) Vη (ρP − ρ∗P ) ψ ′ (ρP ) + δt η∈E(P ) η∈E(P ) X [ρη ψ ′ (ρP ) − ψ(ρη )] Vη , + X

η∈E(P )

P |P | rP + η∈E(P ) Vη rη , with: δt     rP = (ρP − ρ∗P ) ψ ′ (ρP ) − ψ(ρP ) − ψ(ρ∗P ) , rη = ρη ψ ′ (ρP ) − ψ(ρη ) − ρP ψ ′ (ρP ) − ψ(ρP ) .

so the remainder term RP,δt reads RP,δt =

If the function ψ is convex, rP is non-negative while rη is non-positive (and vanishes if ρη = ρP ). If ψ is twice continuously differentiable, a Taylor expansion gives that: 1 ′′ (ρP − ρ∗P )ψ ′ (ρP ) = ψ(ρP ) − ψ(ρ∗P ) + ψ (ρP )(ρP − ρ∗P )2 , 2 1 ′ ′ ρη ψ (ρP ) − ψ(ρη ) = ρP ψ (ρP ) − ψ(ρP ) − ψ ′′ (ρη )(ρη − ρP )2 , 2 with ρP ∈ [min(ρP , ρ∗P ), max(ρP , ρ∗P )] and for any η ∈ E(P ), ρη ∈ [min(ρη , ρP ), max(ρη , ρP )]; hence the result.  We now turn to the second operator; formally, at the continuous level, using twice the assumption ∂t ρ + div(ρu) = 0 yields:     ψ ′ (z) Cρ (z) = ψ ′ (z) ∂t (ρ z) + div(ρ z u) = ψ ′ (z)ρ ∂t z + u · ∇z     = ρ ∂t ψ(z) + u · ∇ψ(z) = ∂t ρ ψ(z) + div ρ ψ(z) u . Taking for z a component of the velocity field, this relation is the central argument used to derive the kinetic energy balance. The following lemma states a discrete counterpart of this identity. Lemma A.2. Let P be a polygonal (resp. polyhedral) bounded set of R2 (resp. R3 ) and let E(P ) be the set of its edges (resp. faces). Let ρ∗P > 0, ρP > 0, δt > 0, and (Fη )η∈E(P ) ⊂ R be such that X |P | Fη = 0. (ρP − ρ∗P ) + δt

(53)

η∈E(P )

Let ψ be a continuously differentiable function defined over (0, +∞). For u∗P ∈ R, uP ∈ R and (uη )η∈E(P ) ⊂ R let us define: RP,δt =

h |P | δt

i X  Fη uη ψ ′ (uP ) ρP uP − ρ∗P u∗P + η∈E(P )



h |P |  i X  Fη ψ(uη ) . (54) ρP ψ(uP ) − ρ∗P ψ(u∗P ) + δt η∈E(P )

Then: (i) If ψ is convex and uη = uP whenever Fη > 0, then RP,δt ≥ 0. (ii) If ψ is twice continuously differentiable, then RP,δt =

1 |P | ∗ ′′ 1 X Fη ψ ′′ (uη ) (uη − uP )2 , ρP ψ (uP )(uP − u∗P )2 − 2 δt 2 η∈E(P )

with, uP ∈ [min(uP , u∗P ), max(uP , u∗P )] and, ∀η ∈ E(P ), uη ∈ [min(uη , uP ), max(uη , uP )].

(55)

26 (iii) As a consequence of (ii), for ψ defined by ψ(s) = s2 /2 and ∀η ∈ E(P ), uη such that uη = (uP + uPη )/2 (this is simply obtained by defining uPη = 2 uη − uP ), we get the following identity: h |P |

i X X   1 |P |  Fη uη uP = Fη uP uPη + RP,δt , ρP uP − ρ∗P u∗P + ρP u2P − ρ∗P (u∗P )2 + 2 δt

δt

η∈E(P )

with

RP,δt =

(56)

η∈E(P )

1 |P | ∗ ρ (uP − u∗P )2 . 2 δt P

Proof. Let TP be defined by: TP =

h |P | δt

X

(ρP uP − ρ∗P u∗P ) +

η∈E(P )

i Fη uη ψ ′ (uP ).

Using Equation (53), we obtain:

TP =

h |P | δt

ρ∗P (uP − u∗P ) +

X

η∈E(P )

i Fη (uη − uP ) ψ ′ (uP ).

We now define the remainder terms rP and (rη )η∈E(P ) by:   rP = (uP − u∗P ) ψ ′ (uP ) − ψ(uP ) − ψ(u∗P ) ,

  rη = (uP − uη ) ψ ′ (uP ) − ψ(uP ) − ψ(uη ) .

With these notations, we get:

TP =

X X   |P | ∗  |P | ∗  Fη ψ(uη ) − ψ(uP ) + Fη rη . ρP ψ(uP ) − ψ(u∗P ) + ρP rP − δt δt η∈E(P )

η∈E(P )

Using Equation (53) once again, we have:

TP =

X X  |P |  |P | ∗ Fη ψ(uη ) + Fη rη , ρP ψ(uP ) − ρ∗P ψ(u∗P ) + ρP rP − δt δt η∈E(P )

η∈E(P )

and thus: RP,δt =

X |P | ∗ Fη rη . ρP rP − δt η∈E(P )

If ψ is convex, the remainder terms rP and (rη )η∈E(P ) are non-negative, and if uη = uP , rη = 0; hence, if we suppose that uη = uP when Fη ≥ 0, then RP,δt ≥ 0. If ψ is twice continuously differentiable, a Taylor expansion yields: rP =

1 ′′ ψ (uP ) (up − u∗p )2 , 2

rη =

1 ′′ ψ (uη ) (uη − up )2 2

with uP ∈ [min(uP , u∗P ), max(uP , u∗P )] and, ∀η ∈ E(P ), uη ∈ [min(uη , uP ), max(uη , uP )]. Thus (ii) holds, and, as a direct consequence, so does (iii). 

27

Appendix B. Proofs of the entropy consistency Theorems Proof of Theorem 3.10 – The discrete weak form of the entropy balance is obtained by integrating in time (m) (m) (m) (m) (m) (i.e. summing over the time steps) Equation (37). We obtain T1 + T2 + T3 + T4 + T5 = R with: (m)

T1

=

N −1 i h 1 X X n+1 2 n n 2 ϕnσ , |Dσ | ρn+1 (u ) − ρ (u ) Dσ σ Dσ σ 2 n=0 σ∈Eint

(m)

T2

(m)

T3

(m)

T4

= =

=

1 2

N −1 X

1 2

N −1 X

X

n=0 K∈M

X

δt

−−→ σ=K|L∈Eint , − − → −−→ K=[σ′ σ], L=[σσ′′ ]

n=0

N −1 X

(m)

=

1 2

h

X

δt

− − → K=[σσ′ ]∈M N −1 h X X

n=0

T5

h i n n |K| H(ρn+1 K ) − H(ρK ) ϕK ,

i n Fσn+1 H(ρn+1 ) − Fσn+1 H(ρn+1 ′ σ σ′ ) ϕK ,

δt

−−→ σ=K|L∈Eint

n=0

i h n+1 n+1 n+1 ϕnσ , FLn+1 un+1 un+1 uσ uσ ′ σ σ′′ − FK

n+1 n (pn+1 − pn+1 ϕσ + L K ) uσ

X

− − → K=[σσ′ ]∈M

n pn+1 (un+1 − un+1 σ K σ′ ) ϕK .

We detail here the treatment of the terms which significantly differ arist from [20, Proof of Theorem 3.4], i.e. (m) (m) the terms T3 and T4 and the residual term. (m)

Reordering the sums in T3

(m)

T3

, we get:

=−

N −1 1 X δt 2 n=0

X

− − → K=[σσ′ ]∈M

 n+1 n+1 n+1 FK uσ uσ ′ ϕnσ − ϕnσ′ .

Using now the definition of the mass fluxes at the dual edges, we have: (m)

T3

(m)

We now split T3 (m) T3

=−

(m)

= T3

N −1 1 X =− δt 4 n=0

N −1 1 X δt 4 n=0

X

− − → K=[σσ′ ]∈M

 n+1 n+1 n+1 ϕnσ − ϕnσ′ . ρn+1 un+1 + ρn+1 σ σ σ ′ uσ ′ ) uσ ′ uσ

(m)

+ R3 , where

X

− − → K=[σσ′ ]∈M

ρn+1 K



(un+1 )3 σ

+

3 (un+1 σ′ )



ϕnσ



ϕnσ′



1 =− 2

Z

0

TZ

ρ(m) (u(m) )3 ðx ϕE dx dt, Ω

so that lim

m−→+∞

(m)

T3

=−

1 2

Z

0

TZ

ρ¯u¯3 ∂x ϕ dx dt,



and (m)

R3

=−

N −1 1 X δt 4 n=0

X

− − → K=[σσ′ ]∈M

i h  n+1 n+1 n+1 n+1 3 n+1 n+1 n+1 n+1 3 (ϕnσ − ϕnσ′ ). (ρn+1 u + ρ u ) u u − ρ (u ) + (u ) ′ ′ ′ ′ σ σ σ σ σ σ σ K σ

28 3 3 3 2 Expanding the quantity (un+1 )3 + (un+1 σ σ′ ) thanks to the identity a + b = (a + b)(ab + (a − b) ), and then (m) (m) (m) reordering the sums, we obtain R3 = R3,1 + R3,2 with: N −1 1 X δt 4 n=0

(m)

R3,1 = − (m)

R3,2 =

N 1X δt 4 n=0

h

X

− − → K=[σσ′ ]∈M

X

− − → K=[σσ′ ]∈M

i n+1 n+1 n+1 n+1 n+1 un+1 (ϕnσ − ϕnσ′ ), un+1 (ρn+1 − ρ )u + (ρ − ρ ) u ′ ′ σ σ σ σ′ K σ K σ

n+1 2 n n ρn+1 (un+1 + un+1 − un+1 σ K σ′ ) (uσ σ′ ) (ϕσ − ϕσ′ ).

(m)

Reordering the sums, the term R3,1 reads: (m) R3,1

N −1 ε X = δt 4 n=0

X

n+1 n+1 n+1 (ρn+1 − ρn+1 uσ uσ′ (ϕnσ − ϕnσ′ ), L K ) uσ

σ∈Eint , σ=L→K, K=[σσ′ ]

where ε = ±1 and the notation L → K means that the flow is going from L to K. Thanks to the Cauchy-Schwarz inequality, we get, by the regularity of ϕ: −1 hNX

(m)

|R3,1 | ≤ Cϕ h1/2

X

δt

n=0

2 |un+1 | (ρn+1 − ρn+1 σ L K )

−1 i1/2 hNX

δt

n=0

σ=K|L∈Eint

and thus:

X

2 |K| |un+1 | (un+1 un+1 σ σ σ′ )

σ=K∈M

5/2

(m)

|R3,1 | ≤ Cϕ h1/2 ku(m) kL5 (Ω×(0,T )) . (m)

We now turn to R3,2 . Thanks to the regularity of ϕ, we get: 2 (h(m) )2 kρ(m) kL∞ (Ω×(0,T )) ku(m) kL∞ (Ω×(0,T )) (m) ν

(m)

|R3,2 | ≤ Cϕ

X

K=[σσ′ ]∈M

ν (m) n+1 2 (uσ − un+1 σ′ ) , hK

(m)

and thus R3,2 also tends to zero when m tends to +∞ as soon as the ratio (h(m) )2 /ν (m) tends to zero. (m)

Expressing the mass fluxes as a function of the unknowns in T4 (m)

T4

=−

N −1 X n=0

(m)

Let us write T4

(m)

T4

(m)

= T4

−−→ σ=K|L∈Eint

(m)

N −1 X

δt

=

N −1 X

δt

X

h i ϕnK − ϕnL n+1 |DK,σ | H(ρn+1 ) + |D | H(ρ ) un+1 , L,σ σ K L hσ

X

h i ϕnK − ϕnL n+1 n+1 |DL,σ | H(ρn+1 ) + H(ρ ) − 2H(ρ ) un+1 . σ σ K L hσ

−−→ σ=K|L∈Eint

n=0

(m)

H(ρn+1 ) un+1 (ϕnK − ϕnL ). σ σ

+ R4 , with:

=−

R4

X

δt

and reordering the sums, we get:

n=0

−−→ σ=K|L∈Eint

We have: (m)

T4

=−

Z

0

T

Z

H(ρ(m) ) u(m) ðx ϕM dx dt,

so



lim

m−→+∞

(m)

T4

=−

Z

0

T

Z

H(¯ ρ) u ¯ ∂x ϕ dx dt. Ω

Thanks to the definition of the upwind density at the face, we get: (m)

|R4 | ≤ Cϕ h(m)

N −1 X n=0

δt

X

σ=K|L∈Eint

H(ρn+1 ) − H(ρn+1 ) |un+1 |. σ K L

i1/2

,

29 Since both sequences (ρ(m) )m∈N and (1/ρ(m) )m∈N are supposed to be uniformly bounded, we have H(ρn+1 K )− (m) n+1 n+1 n+1 (m) H(ρL ) ≤ C |ρK − ρL | with a constant real number C, and therefore R4 tends to zero as h .

Finally, let us turn to the residual terms, i.e. to the proof of the relation (38). Using the expression of the residual terms and reordering the sums, we have: (m)

Rdiff =

N −1 X n=0

δt

h X

ϕnσ (Rdiff )n+1 − σ

σ∈Eint

K∈M N −1 X

(m)

Rdiff =

N −1 X

X

δt

n=0

Hence:

X

K=[σσ′ ]∈M

X

δt

n=0

K=[σσ′ ]∈M

i n+1 = ϕnK SK

ν ν n+1 n 2 n n (un+1 − un+1 (un+1 − un+1 ϕσ − un+1 σ σ σ′ )(uσ σ′ ) ϕK . σ′ ϕσ′ ) − hK hK

 n+1 n  ν n n (un+1 − un+1 (ϕσ − ϕnK ) − un+1 σ σ ′ ) uσ σ′ (ϕσ′ − ϕK ) . hK

The Cauchy-Schwarz inequality yields, using the regularity of the function ϕ: (m)

|Rdiff | ≤ Cϕ ν 1/2

−1 hNX n=0

−1 i1/2 hNX ν n+1 2 (un+1 − u ) δt ′ σ σ hK n=0

X

δt

K=[σσ′ ]∈M

X

2 |K| (un+1 )2 + (un+1 σ σ′ )

K=[σσ′ ]∈M

i1/2

.

Thus, thanks to the estimate (22), we get: (m)

|Rdiff | ≤ C (ν (m) )1/2 ku(m) kL2 (Ω×(0,T )) , (m)

with C independent of m and |Rdiff | tends to zero.



Proof of Theorem 4.9 – The only term which significantly differs from its counterpart in [20, Proof of Theorems 3.4, 4.2 and 5.3] and Theorem 3.10 is the kinetic energy convection term which reads: (m)

T3

=

N −1 1 X δt 2 n=0

X

−−→ σ=K|L∈Eint , − − → −−→ K=[σ′ σ], L=[σσ′′ ]

h i n n+1 n+1 FLn u ˜n+1 u˜n+1 ˜σ u ˜σ′ ϕnσ . σ σ′′ − FK u

Reordering the sums, we get: (m)

T3 (m)

We write T3m = T3

=−

N −1 1 X δt 2 n=0

X

− − → K=[σσ′ ]∈M

n n+1 n+1 FK u˜σ u ˜σ′ (ϕnσ′ − ϕnσ )

(m)

+ R3 , where

(m)

T3

=−

=−

N −1 1 X δt 2 n=0

1 2

Z

T

0

Z

X

− − → K=[σσ′ ]∈M

n  n |K| n  n n+1 2 2 ϕσ − ϕσ′ uσ ) + unσ′ (˜ un+1 ρK uσ (˜ σ′ ) 2 hK

ρ(m) (x, t − δt) u(m) (x, t − δt) (˜ u(m) (x, t))2 ðx ϕE dx dt,



so that: lim

m−→+∞

(m)

T3

=−

1 2

Z

0

T

Z

ρ¯ u¯3 ∂x ϕ dx dt,



and (m)

R3

=−

N −1 1 X δt 4 n=0

X

− − → K=[σσ′ ]∈M

i  h n+1 2 n n+1 2 n n+1 n (ϕnσ − ϕnσ′ ). u (˜ u ) + u (˜ u ) (ρnσ unσ + ρnσ′ unσ′ ) u ˜n+1 u ˜ − ρ ′ ′ ′ σ σ σ σ K σ σ

30 Reordering the terms in the sum, we get: (m)

R3

=−

N −1 1 X δt 4 n=0

h i n n+1 n n+1 n n+1 n n+1 n n+1 (ρnσ u ˜n+1 − ρ u ˜ ) u u ˜ (ϕnσ − ϕnσ′ ). + (ρ u ˜ − ρ u ˜ ) u u ˜ ′ ′ ′ ′ ′ K σ σ σ σ σ K σ σ σ σ | {z } {z } | − − → K=[σσ′ ]∈M D1 D2 X

Let us consider the term involving D1 , and skip the exposition of the treatment of the term with D2 , which is (m) totally similar. Using the identity 2(ab − cd) = (a − c)(b + d) + (a + c)(b − d), we split this first part of R3 (m) (m) into R31 + R32 , with: (m)

R31 = − (m)

R32 = −

N −1 1 X δt 8 n=0 N −1 1 X δt 8 n=0

X

unσ u ˜n+1 (ρnσ − ρnK ) (˜ un+1 +u ˜n+1 ) (ϕnσ − ϕnσ′ ), σ σ σ′

X

unσ u ˜n+1 (ρnσ + ρnK ) (˜ un+1 −u ˜n+1 ) (ϕnσ − ϕnσ′ ). σ σ σ′

− − → K=[σσ′ ]∈M

− − → K=[σσ′ ]∈M

Thanks to the regularity of ϕ, the Cauchy-Schwarz inequality yields: (m)

|R31 | ≤ Cϕ h1/2

−1 hNX n=0

X

δt

|unσ | (ρnσ − ρnK )2

− − → K=[σσ′ ]∈M

−1 i1/2 hNX

δt

n=0

X

− − → K=[σσ′ ]∈M

 2 i1/2 + u˜n+1 ) ˜n+1 (˜ un+1 |K| |unσ | u , σ σ σ′

and thus, invoking the estimate (44),   1/2 2 (m) u(m) kL8 (Ω×(0,T )) . |R31 | ≤ C (h(m) )1/2 ku(m) kL2 (Ω×(0,T )) + k˜ Similarly, we get: (m)

|R32 | ≤ Cϕ

N −1 h2 h X δt ν n=0

X

− − → K=[σσ′ ]∈M

−1 i1/2 hNX ν n+1 2 (˜ un+1 − u ˜ ) δt σ σ′ hK n=0

X

− − → K=[σσ′ ]∈M

 2 i1/2 |K| unσ u ˜n+1 (ρnσ + ρnK ) , σ

and thus: (m)

|R32 | ≤ C

  3 3 (h(m) )2  (m) 3 ku kL6 (Ω×(0,T )) + k˜ u(m) kL6 (Ω×(0,T )) + kρ(m) kL6 (Ω×(0,T )) . (m) ν

References [1] G. Ansanay-Alex, F. Babik, J.-C. Latch´ e, and D. Vola. An L2 -stable approximation of the Navier-Stokes convection operator for low-order non-conforming finite elements. International Journal for Numerical Methods in Fluids, 66:555–580, 2011. [2] F. Archambeau, J.-M. H´ erard, and J. Lavi´ eville. Comparative study of pressure-correction and Godunov-type schemes on unsteady compressible cases. Computers & Fluids, 38:1495–1509, 2009. [3] R.A. Berry. Notes on PCICE method: simplification, generalization and compressibility properties. Journal of Computational Physics, 215:6–11, 2006. [4] H. Bijl and P. Wesseling. A unified method for computing incompressible and compressible flows in boundary-fitted coordinates. Journal of Computational Physics, 141:153–173, 1998. [5] V. Casulli and D. Greenspan. Pressure method for the numerical solution of transient, compressible fluid flows. International Journal for Numerical Methods in Fluids, 4:1001–1012, 1984. [6] A.J. Chorin. Numerical solution of the Navier-Stokes equations. Mathematics of Computation, 22:745–762, 1968. [7] P. G. Ciarlet. Basic error estimates for elliptic problems. In P. Ciarlet and J.L. Lions, editors, Handbook of Numerical Analysis, Volume II, pages 17–351. North Holland, 1991. [8] M. Crouzeix and P.A. Raviart. Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO S´ erie Rouge, 7:33–75, 1973. ˇ Lilek, and M. Peri´ [9] I. Demirdˇ zi´ c, Z. c. A collocated finite volume method for predicting flows at all speeds. International Journal for Numerical Methods in Fluids, 16:1029–1050, 1993. [10] R. Eymard, T. Gallou¨ et, R. Herbin, and J.-C. Latch´ e. Convergence of the MAC scheme for the compressible Stokes equations. SIAM Journal on Numerical Analysis, 48:2218–2246, 2010. [11] T. Gallou¨ et, L. Gastaldo, R. Herbin, and J.-C. Latch´ e. An unconditionally stable pressure correction scheme for compressible barotropic Navier-Stokes equations. Mathematical Modelling and Numerical Analysis, 42:303–331, 2008.

31 [12] L. Gastaldo, R. Herbin, W. Kheriji, C. Lapuerta, and J.-C. Latch´ e. Staggered discretizations, pressure correction schemes and all speed barotropic flows. In Finite Volumes for Complex Applications VI - Problems and Perspectives - Prague, Czech Republic, volume 2, pages 39–56, 2011. [13] L. Gastaldo, R. Herbin, and J.-C. Latch´ e. A discretization of phase mass balance in fractional step algorithms for the drift-flux model. IMA Journal of Numerical Analysis, 31:116–146, 2011. [14] J.L. Guermond, P. Minev, and J. Shen. An overview of projection methods for incompressible flows. Computer Methods in Applied Mechanics and Engineering, 195:6011–6045, 2006. [15] J.L Guermond and R. Pasquetti. Entropy-based nonlinear viscosity for Fourier approximations of conservation laws. Comptes Rendus de l’Acad´ emie des Sciences de Paris – S´ erie I – Analyse Num´ erique, 346:801–806, 2008. [16] J.L Guermond, R. Pasquetti, and B. Popov. Entropy viscosity method for nonlinear conservation laws. Journal of Computational Physics, 230:4248–4267, 2011. [17] F.H. Harlow and A.A. Amsden. Numerical calculation of almost incompressible flow. Journal of Computational Physics, 3:80–93, 1968. [18] F.H. Harlow and A.A. Amsden. A numerical fluid dynamics calculation method for all flow speeds. Journal of Computational Physics, 8:197–213, 1971. [19] F.H. Harlow and J.E. Welsh. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids, 8:2182–2189, 1965. [20] R. Herbin, W. Kheriji, and J.-C. Latch´ e. Consistent semi-implicit staggered schemes for compressible flows - Part II: Euler equations. Submitted, 2012. [21] R. Herbin, W. Kheriji, and J.-C. Latch´ e. An unconditionally stable pressure correction scheme for compressible Navier-Stokes equations. Submitted, 2012. [22] R. Herbin and J.-C. Latch´ e. Kinetic energy control in the MAC discretization of the compressible Navier-Stokes equations. International Journal of Finites Volumes, 7, 2010. [23] B.H. Hjertager. Computer simulation of reactive gas dynamics. Modeling, Identification and Control, 5:211–236, 1985. [24] Y. Hou and K. Mahesh. A robust, colocated, implicit algorithm for direct numerical simulation of compressible, turbulent flows. Journal of Computational Physics, 205:205–221, 2005. [25] R.I. Issa. Solution of the implicitly discretised fluid flow equations by operator splitting. Journal of Computational Physics, 62:40–65, 1985. [26] R.I. Issa, A.D. Gosman, and A.P. Watkins. The computation of compressible and incompressible recirculating flows by a non-iterative implicit scheme. Journal of Computational Physics, 62:66–82, 1986. [27] R.I. Issa and M.H. Javareshkian. Pressure-based compressible calculation method utilizing total variation diminishing schemes. AIAA Journal, 36:1652–1657, 1998. [28] S.Y. Kadioglu, M. Sussman, S. Osher, J.P. Wright, and M. Kang. A second order primitive preconditioner for solving all speed multi-phase flows. Journal of Computational Physics, 209:477–503, 2005. [29] K.C. Karki and S.V. Patankar. Pressure based calculation procedure for viscous flows at all speeds in arbitrary configurations. AIAA Journal, 27:1167–1174, 1989. [30] W. Kheriji, R. Herbin, and J.-C. Latch´ e. Pressure correction staggered schemes for barotropic monophasic and two-phase flows. Submitted, 2012. [31] M.H. Kobayashi and J.C.F. Pereira. Characteristic-based pressure correction at all speeds. AIAA Journal, 34:272–280, 1996. [32] N. Kwatra, J. Su, J.T. Gr´ etarsson, and R. Fedkiw. A method for avoiding the acoustic time step restriction in compressible flow. Journal of Computational Physics, 228:4146–4161, 2009. [33] F.-S. Lien. A pressure-based unstructured grid method for all-speed flows. International Journal for Numerical Methods in Fluids, 33:355–374, 2000. [34] R.C. Martineau and R.A. Berry. The pressure-corrected ICE finite element method for compressible flows on unstructured meshes. Journal of Computational Physics, 198:659–685, 2004. [35] J.J. McGuirk and G.J. Page. Shock capturing using a pressure-correction method. AIAA Journal, 28:1751–1757, 1990. [36] F. Moukalled and M. Darwish. A high-resolution pressure-based algorithm for fluid flow at all speeds. Journal of Computational Physics, 168:101–133, 2001. [37] V. Moureau, C. B´ erat, and H. Pitsch. An efficient semi-implicit compressible solver for large-eddy simulations. Journal of Computational Physics, 226:1256–1270, 2007. [38] K. Nerinckx, J. Vierendeels, and E. Dick. Mach-uniformity through the coupled pressure and temperature correction algorithm. Journal of Computational Physics, 206:597–623, 2005. [39] K. Nerinckx, J. Vierendeels, and E. Dick. A Mach-uniform algorithm: coupled versus segregated approach. Journal of Computational Physics, 224:314–331, 2007. [40] P. Nithiarasu, R. Codina, and O.C. Zienkiewicz. The Characteristic-Based Split (CBS) scheme – A unified approach to fluid dynamics. International Journal for Numerical Methods in Engineering, 66:1514–1546, 2006. [41] G. Patnaik, R.H. Guirguis, J.P. Boris, and E.S. Oran. A barely implicit correction for flux-corrected transport. Journal of Computational Physics, 71:1–20, 1987. [42] E.S. Politis and K.C. Giannakoglou. A pressure-based algorithm for high-speed turbomachinery flows. International Journal for Numerical Methods in Fluids, 25:63–80, 1997. [43] R. Rannacher and S. Turek. Simple nonconforming quadrilateral Stokes element. Numerical Methods for Partial Differential Equations, 8:97–111, 1992. [44] E.A. Sewall and D.K. Tafti. A time-accurate variable property algorithm for calculating flows with large temperature variations. Computers & Fluids, 37:51–63, 2008. [45] R. Temam. Sur l’approximation de la solution des ´ equations de Navier-Stokes par la m´ ethode des pas fractionnaires II. Arch. Rat. Mech. Anal., 33:377–385, 1969. [46] S. Thakur and J. Wright. A multiblock operator-splitting algorithm for unsteady flows at all speeds in complex geometries. International Journal for Numerical Methods in Fluids, 46:383–413, 2004.

32 [47] D.R. Van der Heul, C. Vuik, and P. Wesseling. Stability analysis of segregated solution methods for compressible flow. Applied Numerical Mathematics, 38:257–274, 2001. [48] D.R. Van der Heul, C. Vuik, and P. Wesseling. A conservative pressure-correction method for flow at all speeds. Computers & Fluids, 32:1113–1132, 2003. [49] J.P. Van Dormaal, G.D. Raithby, and B.H. McDonald. The segregated approach to predicting viscous compressible fluid flows. Transactions of the ASME, 109:268–277, 1987. [50] D. Vidovi´ c, A. Segal, and P. Wesseling. A superlinearly convergent Mach-uniform finite volume method for the Euler equations on staggered unstructured grids. Journal of Computational Physics, 217:277–294, 2006. [51] C. Wall, C.D. Pierce, and P. Moin. A semi-implicit method for resolution of acoustic waves in low Mach number flows. Journal of Computational Physics, 181:545–563, 2002. [52] I. Wenneker, A. Segal, and P. Wesseling. A Mach-uniform unstructured staggered grid method. International Journal for Numerical Methods in Fluids, 40:1209–1235, 2002. [53] C.M. Xisto, J.C. P´ ascoa, P.J. Oliveira, and D.A. Nicolini. A hybrid pressure-density-based algorithm for the Euler equations at all Mach number regimes. International Journal for Numerical Methods in Fluids, online, 2011. [54] S.Y. Yoon and T. Yabe. The unified simulation for incompressible and compressible flow by the predictor-corrector scheme based on the CIP method. Computer Physics Communications, 119:149–158, 1999. [55] O.C. Zienkiewicz and R. Codina. A general algorithm for compressible and incompressible flow – Part I. The split characteristicbased scheme. International Journal for Numerical Methods in Fluids, 20:869–885, 1995.