20 research outputs found

    Entropy estimates for a class of schemes for the euler equations

    Get PDF
    In this paper, we derive entropy estimates for a class of schemes for the Euler equations which present the following features: they are based on the internal energy equation (eventually with a positive corrective term at the righ-hand-side so as to ensure consistency) and the possible upwinding is performed with respect to the material velocity only. The implicit-in-time first-order upwind scheme satisfies a local entropy inequality. A generalization of the convection term is then introduced, which allows to limit the scheme diffusion while ensuring a weaker property: the entropy inequality is satisfied up to a remainder term which is shown to tend to zero with the space and time steps, if the discrete solution is controlled in L ∞\infty and BV norms. The explicit upwind variant also satisfies such a weaker property, at the price of an estimate for the velocity which could be derived from the introduction of a new stabilization term in the momentum balance. Still for the explicit scheme, with the above-mentioned generalization of the convection operator, the same result only holds if the ratio of the time to the space step tends to zero

    Consistent Internal Energy Based Schemes for the Compressible Euler Equations

    Get PDF
    La deuxieme partie de ce document reprend un travail dĂ©jĂ  exposĂ© dans le dĂ©pot hal-01553699Numerical schemes for the solution of the Euler equations have recently been developed, which involve the discretisation of the internal energy equation, with corrective terms to ensure the correct capture of shocks, and, more generally, the consistency in the Lax-Wendroff sense. These schemes may be staggered or colocated, using either struc-tured meshes or general simplicial or tetrahedral/hexahedral meshes. The time discretization is performed by fractional-step algorithms; these may be either based on semi-implicit pressure correction techniques or segregated in such a way that only explicit steps are involved (referred to hereafter as "explicit" variants). In order to ensure the positivity of the density, the internal energy and the pressure, the discrete convection operators for the mass and internal energy balance equations are carefully designed; they use an upwind technique with respect to the material velocity only. The construction of the fluxes thus does not need any Rie-mann or approximate Riemann solver, and yields easily implementable algorithms. The stability is obtained without restriction on the time step for the pressure correction scheme and under a CFL-like condition for explicit variants: preservation of the integral of the total energy over the computational domain, and positivity of the density and the internal energy. The semi-implicit first-order upwind scheme satisfies a local discrete entropy inequality. If a MUSCL-like scheme is used in order to limit the scheme diffusion, then a weaker property holds: the entropy inequality is satisfied up to a remainder term which is shown to tend to zero with the space and time steps, if the discrete solution is controlled in L ∞ and BV norms. The explicit upwind variant also satisfies such a weaker property, at the price of an estimate for the velocity which could be derived from the introduction of a new stabilization term in the momentum balance. Still for the explicit scheme, with the above-mentioned MUSCL-like scheme, the same result only holds if the ratio of the time to the space step tends to zero

    Conservativity and Weak Consistency of a Class of Staggered Finite Volume Methods for the Euler Equations

    Full text link
    We address a class of schemes for the Euler equations with the following features: the space discretization is staggered, possible upwinding is performed with respect to the material velocity only and the internal energy balance is solved, with a correction term designed on consistency arguments. These schemes have been shown in previous works to preserve the convex of admissible states and have been extensively tested numerically. The aim of the present paper is twofold: we derive a local total energy equation satisfied by the solutions, so that the schemes are in fact conservative, and we prove that they are consistent in the Lax-Wendroff sense

    A CONSISTENT QUASI - SECOND ORDER STAGGERED SCHEME FOR THE TWO-DIMENSIONAL SHALLOW WATER EQUATIONS

    No full text
    This work is a revised version of the first part of V1 of the same manuscript. The second part of V1, namely the appendix, which concerns the Lax Wendroff theorem on general staggered grids, is now separate, published in SeMA Journal and uploaded as https://hal.archives-ouvertes.fr/hal-03168277/International audienceA quasi-second order scheme is developed to obtain approximate solutions of the shallow water equationswith bathymetry. The scheme is based on a staggered finite volume scheme for the space discretization:the scalar unknowns are located in the discretisation cells while the vector unknowns are located on theedges (in 2D) or faces (in 3D) of the mesh. A MUSCL-like interpolation for the discrete convectionoperators in the water height and momentum equations is performed in order to improve the precisionof the scheme. The time discretization is performed either by a first order segregated forward Eulerscheme in time or by the second order Heun scheme. Both schemes are shown to preserve the waterheight positivity under a CFL condition and an important state equilibrium known as the lake at rest.Using some recent Lax-Wendroff type results for staggered grids, these schemes are shown to be Lax-consistent with the weak formulation of the continuous equations; besides, the forward Euler schemeis shown to be consistent with a weak entropy inequality. Numerical results confirm the efficiency andaccuracy of the schemes

    Consistent Internal Energy Based Schemes for the Compressible Euler Equations

    No full text
    International audienceNumerical schemes for the solution of the Euler equations have recently been developed, which involve the discretisation of the in- ternal energy equation, with corrective terms to ensure the correct cap- ture of shocks, and, more generally, the consistency in the Lax-Wendroff sense. These schemes may be staggered or colocated, using either struc- tured meshes or general simplicial or tetrahedral/hexahedral meshes. The time discretization is performed by fractional-step algorithms; these may be either based on semi-implicit pressure correction techniques or seg- regated in such a way that only explicit steps are involved (referred to hereafter as ”explicit” variants). In order to ensure the positivity of the density, the internal energy and the pressure, the discrete convection op- erators for the mass and internal energy balance equations are carefully designed; they use an upwind technique with respect to the material velocity only. The construction of the fluxes thus does not need any Rie- mann or approximate Riemann solver, and yields easily implementable algorithms. The stability is obtained without restriction on the time step for the pressure correction scheme and under a CFL-like condition for explicit variants: preservation of the integral of the total energy over the computational domain, and positivity of the density and the internal energy. The semi-implicit first-order upwind scheme satisfies a local discrete entropy inequality. If a MUSCL-like scheme is used in order to limit the scheme diffusion, then a weaker property holds: the entropy inequality is satisfied up to a remainder term which is shown to tend to zero with the space and time steps, if the discrete solution is controlled in L∞ and BV norms. The explicit upwind variant also satisfies such a weaker property, at the price of an estimate for the velocity which could be derived from the introduction of a new stabilization term in the mo- mentum balance. Still for the explicit scheme, with the above-mentioned MUSCL-like scheme, the same result only holds if the ratio of the time to the space step tends to zero

    Consistent Internal Energy Based Schemes for the Compressible Euler Equations

    No full text
    International audienceNumerical schemes for the solution of the Euler equations have recently been developed, which involve the discretisation of the in- ternal energy equation, with corrective terms to ensure the correct cap- ture of shocks, and, more generally, the consistency in the Lax-Wendroff sense. These schemes may be staggered or colocated, using either struc- tured meshes or general simplicial or tetrahedral/hexahedral meshes. The time discretization is performed by fractional-step algorithms; these may be either based on semi-implicit pressure correction techniques or seg- regated in such a way that only explicit steps are involved (referred to hereafter as ”explicit” variants). In order to ensure the positivity of the density, the internal energy and the pressure, the discrete convection op- erators for the mass and internal energy balance equations are carefully designed; they use an upwind technique with respect to the material velocity only. The construction of the fluxes thus does not need any Rie- mann or approximate Riemann solver, and yields easily implementable algorithms. The stability is obtained without restriction on the time step for the pressure correction scheme and under a CFL-like condition for explicit variants: preservation of the integral of the total energy over the computational domain, and positivity of the density and the internal energy. The semi-implicit first-order upwind scheme satisfies a local discrete entropy inequality. If a MUSCL-like scheme is used in order to limit the scheme diffusion, then a weaker property holds: the entropy inequality is satisfied up to a remainder term which is shown to tend to zero with the space and time steps, if the discrete solution is controlled in L∞ and BV norms. The explicit upwind variant also satisfies such a weaker property, at the price of an estimate for the velocity which could be derived from the introduction of a new stabilization term in the mo- mentum balance. Still for the explicit scheme, with the above-mentioned MUSCL-like scheme, the same result only holds if the ratio of the time to the space step tends to zero

    A MUSCL-TYPE SEGREGATED -EXPLICIT STAGGERED SCHEME FOR THE EULER EQUATIONS

    No full text
    International audienceWe present a numerical scheme for the solution of Euler equations based on staggered discretizations and working either on structured schemes or on general simplicial or tetra-hedral/hexahedral meshes. The time discretization is performed by a fractional-step or segregated algorithm involving only explicit steps. The scheme solves the internal energy balance, with cor-rective terms to ensure the correct capture of shocks, and, more generally, the consistency in the Lax-Wendroff sense. To keep the density, the internal energy and the pressure positive, conditionally positivity-preserving convection operators for the mass and internal energy balance equations are designed by a MUSCL-like procedure: first, second-order in space fluxes are computed, then a limiting procedure is applied. This latter is purely algebraic: it does not require any geometric argument and thus works on quite general meshes; moreover, it keeps the pressure constant at contact discontinu-ities. The construction of the fluxes does not need any Riemann or approximate Riemann solver, and yields thus a particularly simple algorithm. Artificial viscosity is added in order to reduce the oscillations of the scheme. Numerical tests confirm the accuracy of the scheme
    corecore