-
High-order In-cell Discontinuous Reconstruction path-conservative methods for nonconservative hyperbolic systems -- DR.MOOD generalization
Authors:
Ernesto Pimentel-García,
Manuel J. Castro,
Christophe Chalons,
Carlos Parés
Abstract:
In this work we develop a new framework to deal numerically with discontinuous solutions in nonconservative hyperbolic systems. First an extension of the MOOD methodology to nonconservative systems based on Taylor expansions is presented. This extension combined with an in-cell discontinuous reconstruction operator are the key points to develop a new family of high-order methods that are able to c…
▽ More
In this work we develop a new framework to deal numerically with discontinuous solutions in nonconservative hyperbolic systems. First an extension of the MOOD methodology to nonconservative systems based on Taylor expansions is presented. This extension combined with an in-cell discontinuous reconstruction operator are the key points to develop a new family of high-order methods that are able to capture exactly isolated shocks. Several test cases are proposed to validate these methods for the Modified Shallow Water equations and the Two-Layer Shallow Water system.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
A low Mach two-speed relaxation scheme for the compressible Euler equations with gravity
Authors:
Claudius Birke,
Christophe Chalons,
Christian Klingenberg
Abstract:
We present a numerical approximation of the solutions of the Euler equations with a gravitational source term. On the basis of a Suliciu type relaxation model with two relaxation speeds, we construct an approximate Riemann solver, which is used in a first order Godunov-type finite volume scheme. This scheme can preserve both stationary solutions and the low Mach limit to the corresponding incompre…
▽ More
We present a numerical approximation of the solutions of the Euler equations with a gravitational source term. On the basis of a Suliciu type relaxation model with two relaxation speeds, we construct an approximate Riemann solver, which is used in a first order Godunov-type finite volume scheme. This scheme can preserve both stationary solutions and the low Mach limit to the corresponding incompressible equations. In addition, we prove that our scheme preserves the positivity of density and internal energy, that it is entropy satisfying and also guarantees not to give rise to numerical checkerboard modes in the incompressible limit. Later we give an extension to second order that preserves positivity, asymptotic-preserving and well-balancing properties. Finally, the theoretical properties are investigated in numerical experiments.
△ Less
Submitted 3 March, 2023; v1 submitted 6 December, 2021;
originally announced December 2021.
-
In-cell Discontinuous Reconstruction path-conservative methods for non conservative hyperbolic systems -- Second-order extension
Authors:
Ernesto Pimentel-García,
Manuel J. Castro,
Christophe Chalons,
Tomás Morales de Luna,
Carlos Parés
Abstract:
We are interested in the numerical approximation of discontinuous solutions in non conservative hyperbolic systems. An extension to second-order of a new strategy based on in-cell discontinuous reconstructions to deal with this challenging topic is presented. This extension is based on the combination of the first-order in-cell reconstruction and the MUSCL-Hancock reconstruction. The first-order s…
▽ More
We are interested in the numerical approximation of discontinuous solutions in non conservative hyperbolic systems. An extension to second-order of a new strategy based on in-cell discontinuous reconstructions to deal with this challenging topic is presented. This extension is based on the combination of the first-order in-cell reconstruction and the MUSCL-Hancock reconstruction. The first-order strategy allowed in particular to capture exactly the isolated shocks and this new second-order extension keep this property. We also set the basis of an extension to high-order methods following this in-cell methodology and a way for capturing exactly more than one shock. Several numerical tests are proposed to validate the methods for the Coupled-Burgers system, Gas dynamics equations in Lagrangian coordinates and the modified shallow water system.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
An all-regime and well-balanced Lagrange-projection type scheme for the shallow water equations on unstructured meshes
Authors:
Christophe Chalons,
Samuel Kokh,
Maxime Stauffert
Abstract:
In this work, we focus on the numerical approximation of the shallow water equations in two space dimensions. Our aim is to propose a well-balanced, all-regime and positive scheme. By well-balanced, it is meant that the scheme is able to preserve the so-called lake at rest smooth equilibrium solutions. By all-regime, we mean that the scheme is able to deal with all flow regimes, including the low-…
▽ More
In this work, we focus on the numerical approximation of the shallow water equations in two space dimensions. Our aim is to propose a well-balanced, all-regime and positive scheme. By well-balanced, it is meant that the scheme is able to preserve the so-called lake at rest smooth equilibrium solutions. By all-regime, we mean that the scheme is able to deal with all flow regimes, including the low-Froude regime which is known to be challenging when using usual Godunov-type finite volume schemes. At last, the scheme should be positive which means that the water height stays positive for all time. Our approach is based on a Lagrange-projection decomposition which allows to naturally decouple the acoustic and transport terms. Numerical experiments on unstructured meshes illustrate the good behaviour of the scheme.
△ Less
Submitted 4 February, 2019;
originally announced February 2019.
-
High order numerical schemes for one-dimension non-local conservation laws
Authors:
Christophe Chalons,
Paola Goatin,
Luis Villada
Abstract:
This paper focuses on the numerical approximation of the solutions of non-local conservation laws in one space dimension. These equations are motivated by two distinct applications, namely a traffic flow model in which the mean velocity depends on a weighted mean of the downstream traffic density, and a sedimentation model where either the solid phase velocity or the solid-fluid relative velocity…
▽ More
This paper focuses on the numerical approximation of the solutions of non-local conservation laws in one space dimension. These equations are motivated by two distinct applications, namely a traffic flow model in which the mean velocity depends on a weighted mean of the downstream traffic density, and a sedimentation model where either the solid phase velocity or the solid-fluid relative velocity depends on the concentration in a neighborhood. In both models, the velocity is a function of a convolution product between the unknown and a kernel function with compact support. It turns out that the solutions of such equations may exhibit oscillations that are very difficult to approximate using classical first-order numerical schemes. We propose to design Discontinuous Galerkin (DG) schemes and Finite Volume WENO (FV-WENO) schemes to obtain high-order approximations. As we will see, the DG schemes give the best numerical results but their CFL condition is very restrictive. On the contrary, FV-WENO schemes can be used with larger time steps. We will see that the evaluation of the convolution terms necessitates the use of quadratic polynomials reconstructions in each cell in order to obtain the high-order accuracy with the FV-WENO approach. Simulations using DG and FV-WENO schemes are presented for both applications.
△ Less
Submitted 17 December, 2016;
originally announced December 2016.
-
Multivariate Gaussian extended quadrature method of moments for turbulent disperse multiphase flow
Authors:
Christophe Chalons,
Frédérique Laurent,
Marc Massot,
Aymeric Vié
Abstract:
The present contribution introduces a fourth-order moment formalism for particle trajectory crossing (PTC) in the framework of multiscale modeling of disperse multiphase flow. In our previous work, the ability to treat PTC was examined with direct-numerical simulations (DNS) using either quadrature reconstruction based on a sum of Dirac delta functions denoted as Quadrature-Based Moment Methods (Q…
▽ More
The present contribution introduces a fourth-order moment formalism for particle trajectory crossing (PTC) in the framework of multiscale modeling of disperse multiphase flow. In our previous work, the ability to treat PTC was examined with direct-numerical simulations (DNS) using either quadrature reconstruction based on a sum of Dirac delta functions denoted as Quadrature-Based Moment Methods (QBMM) in order to capture large scale trajectory crossing, or by using low order hydrodynamics closures in the Levermore hierarchy denoted as Kinetic-Based Moment Methods (KBMM) in order to capture small scale trajectory crossing. Whereas KBMM leads to well-posed PDEs and has a hard time capturing large scale trajectory crossing for particles with enough inertia, QBMM based on a discrete reconstruction suffers from singularity formation and requires too many moments in order to capture the effect of PTC at both small scale and large scale both to small-scale turbulence as well as free transport coupled to drag in an Eulerian mesoscale framework. The challenge addressed in this work is thus twofold: first, to propose a new generation of method at the interface between QBMM and KBMM with less singular behavior and the associated proper mathematical properties, which is able to capture both small scale and large scale trajectory crossing, and second to limit the number of moments used for applicability in 2-D and 3-D configurations without losing too much accuracy in the representation of spatial fluxes. In order to illustrate its numerical properties, the proposed Gaussian extended quadrature method of moments (Gaussian-EQMOM) is applied to solve 1-D and 2-D kinetic equations representing finite-Stokes-number particles in a known turbulent fluid flow.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
A large time-step and well-balanced Lagrange-Projection type scheme for the shallow-water equations
Authors:
Christophe Chalons,
Pierre Kestener,
Samuel Kokh,
Maxime Stauffert
Abstract:
This work focuses on the numerical approximation of the Shallow Water Equations (SWE) using a Lagrange-Projection type approach. We propose to extend to this context recent implicit-explicit schemes developed in the framework of compressibleflows, with or without stiff source terms. These methods enable the use of time steps that are no longer constrained by the sound velocity thanks to an implici…
▽ More
This work focuses on the numerical approximation of the Shallow Water Equations (SWE) using a Lagrange-Projection type approach. We propose to extend to this context recent implicit-explicit schemes developed in the framework of compressibleflows, with or without stiff source terms. These methods enable the use of time steps that are no longer constrained by the sound velocity thanks to an implicit treatment of the acoustic waves, and maintain accuracy in the subsonic regime thanks to an explicit treatment of the material waves. In the present setting, a particular attention will be also given to the discretization of the non-conservative terms in SWE and more specifically to the well-known well-balanced property. We prove that the proposed numerical strategy enjoys important non linear stability properties and we illustrate its behaviour past several relevant test cases.
△ Less
Submitted 4 July, 2016; v1 submitted 6 April, 2016;
originally announced April 2016.
-
On the Eulerian Large Eddy Simulation of disperse phase flows: an asymptotic preserving scheme for small Stokes number flows
Authors:
Christophe Chalons,
Marc Massot,
Aymeric Vié
Abstract:
In the present work, the Eulerian Large Eddy Simulation of dilute disperse phase flows is investigated. By highlighting the main advantages and drawbacks of the available approaches in the literature, a choice is made in terms of modelling: a Fokker-Planck-like filtered kinetic equation proposed by Zaichik et al. 2009 and a Kinetic-Based Moment Method (KBMM) based on a Gaussian closure for the NDF…
▽ More
In the present work, the Eulerian Large Eddy Simulation of dilute disperse phase flows is investigated. By highlighting the main advantages and drawbacks of the available approaches in the literature, a choice is made in terms of modelling: a Fokker-Planck-like filtered kinetic equation proposed by Zaichik et al. 2009 and a Kinetic-Based Moment Method (KBMM) based on a Gaussian closure for the NDF proposed by Vie et al. 2014. The resulting Euler-like system of equations is able to reproduce the dynamics of particles for small to moderate Stokes number flows, given a LES model for the gaseous phase, and is representative of the generic difficulties of such models. Indeed, it encounters strong constraints in terms of numerics in the small Stokes number limit, which can lead to a degeneracy of the accuracy of standard numerical methods. These constraints are: 1/as the resulting sound speed is inversely proportional to the Stokes number, it is highly CFL-constraining, and 2/the system tends to an advection-diffusion limit equation on the number density that has to be properly approximated by the designed scheme used for the whole range of Stokes numbers. Then, the present work proposes a numerical scheme that is able to handle both. Relying on the ideas introduced in a different context by Chalons et al. 2013: a Lagrange-Projection, a relaxation formulation and a HLLC scheme with source terms, we extend the approach to a singular flux as well as properly handle the energy equation. The final scheme is proven to be Asymptotic-Preserving on 1D cases comparing to either converged or analytical solutions and can easily be extended to multidimensional configurations, thus setting the path for realistic applications.
△ Less
Submitted 12 March, 2014;
originally announced March 2014.
-
Computing material fronts with a Lagrange-Projection approach
Authors:
Christophe Chalons,
Frédéric Coquel
Abstract:
This paper reports investigations on the computation of material fronts in multi-fluid models using a Lagrange-Projection approach. Various forms of the Projection step are considered. Particular attention is paid to minimization of conservation errors.
This paper reports investigations on the computation of material fronts in multi-fluid models using a Lagrange-Projection approach. Various forms of the Projection step are considered. Particular attention is paid to minimization of conservation errors.
△ Less
Submitted 21 December, 2010;
originally announced December 2010.
-
Beyond pressureless gas dynamics: Quadrature-based velocity moment models
Authors:
Christophe Chalons,
Damien Kah,
Marc Massot
Abstract:
Following the seminal work of F. Bouchut on zero pressure gas dynamics which has been extensively used for gas particle-flows, the present contribution investigates quadrature-based velocity moments models for kinetic equations in the framework of the infinite Knudsen number limit, that is, for dilute clouds of small particles where the collision or coalescence probability asymptotically approache…
▽ More
Following the seminal work of F. Bouchut on zero pressure gas dynamics which has been extensively used for gas particle-flows, the present contribution investigates quadrature-based velocity moments models for kinetic equations in the framework of the infinite Knudsen number limit, that is, for dilute clouds of small particles where the collision or coalescence probability asymptotically approaches zero. Such models define a hierarchy based on the number of moments and associated quadrature nodes, the first level of which leads to pressureless gas dynamics. We focus in particular on the four moment model where the flux closure is provided by a two-node quadrature in the velocity phase space and provide the right framework for studying both smooth and singular solutions. The link with both the kinetic underlying equation as well as with zero pressure gas dynamics is provided and we define the notion of measure solutions as well as the mathematical structure of the resulting system of four PDEs. We exhibit a family of entropies and entropy fluxes and define the notion of entropic solution. We study the Riemann problem and provide a series of entropic solutions in particular cases. This leads to a rigorous link with the possibility of the system of macroscopic PDEs to allow particle trajectory crossing (PTC) in the framework of smooth solutions. Generalized $δ$-choc solutions resulting from Riemann problem are also investigated. Finally, using a kinetic scheme proposed in the literature without mathematical background in several areas, we validate such a numerical approach in the framework of both smooth and singular solutions.
△ Less
Submitted 20 March, 2012; v1 submitted 12 November, 2010;
originally announced November 2010.
-
Convergent and conservative schemes for nonclassical solutions based on kinetic relations
Authors:
Benjamin Boutin,
Christophe Chalons,
Frederic Lagoutiere,
Philippe G. LeFloch
Abstract:
We propose a new numerical approach to compute nonclassical solutions to hyperbolic conservation laws. The class of finite difference schemes presented here is fully conservative and keep nonclassical shock waves as sharp interfaces, contrary to standard finite difference schemes. The main challenge is to achieve, at the discretization level, a consistency property with respect to a prescribed k…
▽ More
We propose a new numerical approach to compute nonclassical solutions to hyperbolic conservation laws. The class of finite difference schemes presented here is fully conservative and keep nonclassical shock waves as sharp interfaces, contrary to standard finite difference schemes. The main challenge is to achieve, at the discretization level, a consistency property with respect to a prescribed kinetic relation. The latter is required for the selection of physically meaningful nonclassical shocks. Our method is based on a reconstruction technique performed in each computational cell that may contain a nonclassical shock. To validate this approach, we establish several consistency and stability properties, and we perform careful numerical experiments. The convergence of the algorithm toward the physically meaningful solutions selected by a kinetic relation is demonstrated numerically for several test cases, including concave-convex as well as convex-concave flux-functions.
△ Less
Submitted 21 December, 2007;
originally announced December 2007.