Haut PDF A well-balanced Discontinuous-Galerkin Lagrange-Projection scheme for the Shallow Water Equations

A well-balanced Discontinuous-Galerkin Lagrange-Projection scheme for the Shallow Water Equations

A well-balanced Discontinuous-Galerkin Lagrange-Projection scheme for the Shallow Water Equations

The proposed strategy can be understood as a natural extension to the present setting of the first- order well-balanced Lagrange-Projection scheme developed in [7] for the shallow water equations, and of the high order Lagrange-Projection scheme introduced in [8] (see also [13] for a similar approach) for the barotropic gas dynamics equations. The Lagrange-Projection (or equivalently Lagrange-Remap) decomposition naturally decouples the acoustic and transport terms of (1). It proved to be useful and very efficient when considering subsonic or low-Mach number flows. In this case, the CFL restriction of Godunov-type schemes is driven by the acoustic waves and can be very restrictive. As we will see, the Lagrange-Projection strategy allows for a very natural implicit-explicit scheme with a CFL restriction based on the (slow) transport waves and not on the (fast) acoustic waves, see the pionneering paper [10]. Note that the low-Mach (or low-Froud in the present setting of shallow water equations) limit using the same techniques as in [4, 5, 6] will not be considered in the present paper but is the topic of current research. Here, we focus on the design of a high order well-balanced implicit explicit scheme in a Lagrange-Projection framework.
En savoir plus

27 En savoir plus

An all-regime and well-balanced Lagrange-projection type scheme for the shallow water equations on unstructured meshes

An all-regime and well-balanced Lagrange-projection type scheme for the shallow water equations on unstructured meshes

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-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.
En savoir plus

15 En savoir plus

A simple fully well-balanced and entropy preserving scheme for the shallow-water equations

A simple fully well-balanced and entropy preserving scheme for the shallow-water equations

31077 Toulouse Cedex 4, France Abstract In this communication, we consider a numerical scheme for the shallow-water system. The scheme under consideration has been proven to preserve the positivity of the water height and to be fully well-balanced, i.e. to exactly preserve the smooth moving steady state solutions of the shallow-water equations with the topography source term. The goal of this work is to prove a discrete entropy inequality satised by this scheme.
En savoir plus

7 En savoir plus

A second-order well-balanced scheme for the shallow-water equations with topography

A second-order well-balanced scheme for the shallow-water equations with topography

shallow-water equations with topography Christophe Berthon, Raphaël Loubère and Victor Michel-Dansac Abstract We consider the well-balanced numerical scheme for the shallow-water equations with topography introduced in [ 8 ] and its second-order well-balanced extension, which requires two heuristic parameters. The goal of the present con- tribution is to derive a parameter-free second-order well-balanced scheme. To that end, we consider a convex combination between the well-balanced scheme and a second-order scheme. We then prove that a relevant choice of the parameter of this convex combination ensures that the resulting scheme is both second-order accurate and well-balanced. Afterwards, we perform several numerical experiments, in order to illustrate both the second-order accuracy and the well-balance property of this numerical scheme. Finally, we outline some perspectives in a short conclusion.
En savoir plus

13 En savoir plus

A well-balanced scheme for the shallow-water equations with topography

A well-balanced scheme for the shallow-water equations with topography

The steady states for the shallow-water equations with nonzero discharge are known to be more difficult to exactly capture than the lake at rest configuration. The critical role played by these specific solutions was illustrated in [ 32 ], were several benchmarks were exhibited. Next, in [ 30 ], a pioneer fully well-balanced scheme was designed to deal with these sensitive steady states, where the nu- merical technique is based on a suitable resolution of the Bernoulli equation. Next, several methods preserving the moving steady states were designed by involving high-order accurate techniques (see [ 16 , 42 , 49 , 51 ] for high-order and exactly well-balanced schemes, and [ 43 ] for a high-order accurate scheme on all steady state configurations).
En savoir plus

45 En savoir plus

A well-balanced scheme for the shallow-water equations with topography or Manning friction

A well-balanced scheme for the shallow-water equations with topography or Manning friction

Abstract We consider the shallow-water equations with Manning friction or topography, as well as a combination of both these source terms. The main purpose of this work concerns the derivation of a non-negativity preserving and well-balanced scheme that approximates solutions of the system and preserves the associated steady states, including the moving ones. In addition, the scheme has to deal with vanishing water heights and transitions between wet and dry areas. To address such issues, a particular attention is paid to the study of the steady states related to the friction source term. Then, a Godunov-type scheme is obtained by using a relevant average of the source terms in order to enforce the required well-balance property. An implicit treatment of both topography and friction source terms is also exhibited to improve the scheme while dealing with vanishing water heights. A second-order well-balanced MUSCL extension is designed, as well as an extension for the two-dimensional case. Numerical experiments are performed in order to highlight the properties of the scheme. Keywords: shallow-water equations, Manning friction, Godunov-type schemes, well-balanced schemes, moving steady states
En savoir plus

64 En savoir plus

A two-dimensional high-order well-balanced scheme for the shallow water equations with topography and Manning friction

A two-dimensional high-order well-balanced scheme for the shallow water equations with topography and Manning friction

These steady states are highly nonlinear, and exact preservation is a challenging task, see for instance [ 5 , 41 ] and references within. Note that, for the case of both source terms, the steady states ( 1.9 ) cannot be rewritten under an algebraic form. In [ 40 , 41 ], the authors develop a robust numerical scheme able to exactly preserve and capture the smooth steady states associated with the topography and the friction source terms. In addition, this scheme was proven to be entropy-satisfying in [ 12 ]. We now aim at providing a high-order extension in two space dimensions, while retaining the robustness property, i.e. the preservation of the water height non-negativity, and the essential well- balancedness property. First steps have been undertaken in [ 11 ], where a well-balanced second-order MUSCL extension is proposed. Note that other work has been devoted to the development of high-order schemes which preserve the lake at rest (see for instance [ 16 , 22 ]) or the moving steady states (see for instance [ 43 , 20 , 49 , 19 ]). However, these schemes mostly rely on directly reconstructing the algebraic relation ( 1.11 ), which entails the added computational cost of having to solve this nonlinear relation for h. In addition, the friction source term is left mostly untreated. Therefore, our goal is to propose a well-balanced high-order strategy, for both friction and topography source terms, that does not rely on solving nonlinear equations, and that is applicable to the shallow water equations for two-dimensional geometries.
En savoir plus

39 En savoir plus

A large time-step and well-balanced Lagrange-Projection type scheme for the shallow-water equations

A large time-step and well-balanced Lagrange-Projection type scheme for the shallow-water equations

The design of mixed implicit-explicit (IMEX) schemes based on a Lagrange-Projection type ap- proach which are stable under a CFL restriction driven by the slow material waves and not the acoustic waves has been given a first interest in the pionneering work [22] and was further developed for the computation of large friction or low-Mach regimes in [15], [16], [17], [18], [19] for single or two-phase flow models. It is the purpose of this paper to adapt these IMEX strategies to the shallow-water equa- tions while preserving the first three properties above, namely the lake-at-rest well-balanced property, the positivity of the water height, and the validity of a discrete form of the entropy inequality. An- other new large time step method for the shallow water flows in the low Froude number limit has been proposed in [7]. The strategy is also mixed implicit-explicit considering the fast acoustic waves and the slow transport waves respectively, but does not rely on the natural Lagrange-Projection like decom- position proposed here. Note also that we focus here on subsonic or low Froude number flows, but we do not consider the low Froude number limit which is the purpose of a current work in progress. We also refer the reader to the recent contribution [38] which proves rigorously that the IMEX Lagrange projection scheme is AP for one-dimensional low-Mach isentropic Euler and low-Froude shallow water equations.
En savoir plus

25 En savoir plus

A fully well-balanced and asymptotic preserving scheme for the shallow-water equations with Manning friction

A fully well-balanced and asymptotic preserving scheme for the shallow-water equations with Manning friction

1.3 Purpose and organization In the present work, we are concerned with the derivation of a numerical scheme to approximate the weak solutions of ( 1.1 ), which, in addition, accurately captures the steady state solutions of ( 1.10 ) and the asymptotic regime given by ( 1.7 ). From now on, let us recall that a scheme able to capture the steady states is said Well-Balanced while a scheme able to restore the asymptotic regimes is said Asymptotic Preserv- ing. The well-balanced schemes were introduced in [ 6 , 18 ] in the framework of the shallow-water model with non-flat topography. During the two last decades, numerous works were devoted to the derivation of well-balanced schemes (see [ 4 , 16 , 21 , 29 ] for a non-exhaustive list). More recently, in [ 7 , 27 ], a fully well-balanced Godunov-type scheme was introduced. The originality of these works stays in the incorporation of the source term in the approximate Riemann solver. This approach allows now to consider extensions to more general systems which include nonlinear source terms. In particular, in [ 28 ], a fully well-balanced scheme is derived to approximate the weak solutions of ( 1.1 ). Such a numerical method exactly captures the steady states governed by ( 1.10 ). Concerning the derivation of asymptotic preserving schemes, after the pioneer work by Jin [ 22 ], several methods were developed to design a suitable numerical viscosity in order to restore the expected asymptotic diffusive regime (for instance, see [ 8 , 9 , 11 – 13 , 17 ]). In [ 10 ], the authors introduced a technique to morph the numerical viscosity into the correct diffusive regime. This approach was extended in [ 15 ] in order to deal with the system ( 1.1 ) and the associated diffusive regime ( 1.7 ).
En savoir plus

32 En savoir plus

A well-balanced finite volume scheme for 1D hemodynamic simulations

A well-balanced finite volume scheme for 1D hemodynamic simulations

Abstract English version: We are interested in simulating blood flow in arter- ies with variable elasticity with a one dimensional model. We present a well-balanced finite volume scheme based on the recent developments in shallow water equations context. We thus get a mass conservative scheme which also preserves equilibria of Q = 0. This numerical method is tested on analytical tests.

9 En savoir plus

A FULLY WELL-BALANCED, POSITIVE AND ENTROPY-SATISFYING GODUNOV-TYPE METHOD FOR THE SHALLOW-WATER EQUATIONS

A FULLY WELL-BALANCED, POSITIVE AND ENTROPY-SATISFYING GODUNOV-TYPE METHOD FOR THE SHALLOW-WATER EQUATIONS

The paper is organized as follows. For the sake of consistency of the present paper, in the next section we briefly recall the main algebraic properties satisfied by (1.1) and we emphasize that the steady states (1.3) can be understood as specific Riemann invariants of the model. In addition, we exhibit an unconsistency coming from the discontinuous steady states and we thus give a precise definition of these equilibrium states of interest. In Section 3, we propose several remarks about the derivation of ap- proximate Riemann solvers and the associated Godunov-type schemes. In particular, we recall that the (exact) Godunov scheme obviously satisfies all the required prop- erties but for a non-analytical solvable Riemann problem. Therefore, we introduce our strategy by considering an approximate Riemann solver made of constant states including the topography source term in a sense to be specified. In fact, the relevant introduction of the source term inside the approximate Riemann solver imposes to consider an additional nonlinear relation. Firstly, in Section 4, we propose a suitable linearization of this non-standard relation to easily obtain a fully well-balanced and positivity preserving scheme. We note that this first naive approach illustrates the relevance of our approximate Riemann solver including the source term in its defini- tion. Indeed, at this level, we have straighforwardly designed a numerical scheme with better property than the generalized hydrostatic reconstruction. However, the stabil- ity of this first approach is not established. In order to derive an entropy preserving scheme, we suggest to consider the new nonlinear relation coming from the source term in its full generality. Then, Section 5 is devoted to the study of this relation and the characterization of the adopted approximate Riemann solver. Finally, we establish all the required properties; namely fully well-balanced property, positivity preserving and entropy preserving.
En savoir plus

27 En savoir plus

A "well-balanced" finite volume scheme for blood flow simulation

A "well-balanced" finite volume scheme for blood flow simulation

In this paper we have considered the classical 1-D model of flow in an artery, we have presented a new numerical scheme and some numerical tests. The new proposed scheme has been obtained in following recent advances in the shallow-water Saint-Venant community. This community has been confronted to spurious flows induced by the change of topography in not well written schemes. In blood-flows, it corresponds to the treatment of the terms due to a variating initial shape of the artery, which arises is stenosis, aneurisms, or taper. To write the method, we have insisted on the fact that the effective conservative variables are: the artery area A and the discharge Q, which was not clearly observed up to now. The obtained conservative system has been then discretized in order to use the property of equilibrium of ”the man at eternal rest” analogous to the ”lake at rest” in Saint-Venant equations. If this property is not preserved in the numerical stencil, spurious currents arise in the case of a variating vessel. For sake of illustration, if the terms are treated in a too simple way, we have exhibited a case with an aneurism which induces a non zero flux of blood Q. In a pulsatile case, the same configuration creates extra waves as well. An analogous of dam break (here a tourniquet) was used to validate the other terms of the dicretisation. Other less demanding examples have been performed: linear waves without and with damping in straight tubes. Good behaviour is obtained in those pertinent test cases that explore all the parts of the equations.
En savoir plus

37 En savoir plus

A well-balanced numerical scheme for a one dimensional quasilinear hyperbolic model of chemotaxis

A well-balanced numerical scheme for a one dimensional quasilinear hyperbolic model of chemotaxis

Actually, preliminary numerical simulations show that, even if we start from strictly positive initial data, vacuum may appear in finite time. This occurrence is much more physically relevant with respect to the analogous situation in gas dynamics. If vacuum is not expected to appear really in gases, it is fully relevant when dealing with the density of cells, i.e.: there are admissible regions without cells, and in some sense it is the main goal of a biologically consistent model. This is a situation somewhat similar to what occurs when dealing with flows in rivers with shallow water type equations [2]. Besides, also looking at the numerical approximation, dealing with vacuum needs for a special care, since we have to guarantee for the non negativity of the solutions [4]. This can be understood at the level of the associated numerical flux. A numerical flux resolves the vacuum if for all values of the approximate solution, it is able to generate nonnegative solutions with a finite speed of propagation. In this paper it will be crucial to use schemes with this kind of property.
En savoir plus

29 En savoir plus

Overland flow modelling with the Shallow Water Equation using a well balanced numerical scheme: Adding efficiency or just more complexity?

Overland flow modelling with the Shallow Water Equation using a well balanced numerical scheme: Adding efficiency or just more complexity?

January 30, 2012 Abstract In the last decades, more or less complex physically-based hydrologi- cal models, have been developed that solve the shallow water equations or their approximations using various numerical methods. Model users may not necessarily know the different hypothesis lying behind these develop- ment and simplifications, and it might therefore be difficult to judge if a code is well adapted to their objectives and test case configurations. This paper aims at comparing the predictive abilities of different models and evaluating potential gain by using advanced numerical scheme for mod- elling runoff. We present four different codes, each one based on either shallow water or kinematic waves equations, and using either finite volume or finite difference method. We compare these four numerical codes on different test cases allowing to emphasize their main strengths and weak- nesses. Results show that, for relatively simple configurations, kinematic waves equations solved with finite volume method represent an interesting option. Nevertheless, as it appears to be limited in case of discontinuous topography or strong spatial heterogeneities, for these cases we advise the use of shallow water equations solved with the finite volume method.
En savoir plus

31 En savoir plus

Well balanced residual distribution for the ALE spherical shallow water equations on moving adaptive meshes

Well balanced residual distribution for the ALE spherical shallow water equations on moving adaptive meshes

The design of moving mesh methods on the sphere is a relatively recent subject of research. Optimal transport method have been discussed in [58, 59] using finite differences or finite-elements to solve the WeB:16,McR:18 Monge-Ampere type nonlinear PDEs involved. The results shown in terms of mesh quality and mesh refinement are very interesting. It is however unclear whether the error reduction compensates the CPU time overhead of mesh adaptation. Based on our previous experience, here we have opted for a simpler version of mesh movement on the sphere, trying to remain as much as possible close to the simplicity of ( 68). It is known that functional ( eq:mmpde-ch eq:mmpde-ch 69) can be generalized to model a mapping A : S eq:efun-ch eq:efun-ch A 2
En savoir plus

52 En savoir plus

A limitation of the hydrostatic reconstruction technique for Shallow Water equations

A limitation of the hydrostatic reconstruction technique for Shallow Water equations

and u = q = 0) is a particular solution to ( 1 ). Since [ 2 ], it is well known that the topography source term needs a special treatment in order to preserve at least this equilibrium. Such schemes are said to be well-balanced (since [ 9 ]). In the following, we present briefly the so-called hydrostatic reconstruction method, which permits, when coupled to a positive numerical flux, to obtain a family of well-balanced schemes that can preserve the water height nonnegativity and deal with dry zones. We show that this method, presented in [ 1 , 4 ] and widely used, fails for some combinations of slope, mesh size and water height. We give the criteria that ensures the accuracy of the results.
En savoir plus

8 En savoir plus

A well-balanced scheme for a transport equation with varying velocity and irregular opacities

A well-balanced scheme for a transport equation with varying velocity and irregular opacities

An equation for photons containing a frequency drift term modeling the Doppler effects and an emission absorption coefficient is considered. On the one hand, this frequency drift term involves a coefficient κ relative to the fluid velocity with which the photons interact. This coefficient may vanish, leading to numerical difficulties. On the second hand, the emission absorption σ is known to be very irregular with respect to the frequency, and thus the design of well-balanced scheme is a mathematical issue. In this work are presented new numerical results for the spectrally well-balanced scheme in the context of highly irregular opacities.
En savoir plus

12 En savoir plus

Shallow water equations for large bathymetry variations

Shallow water equations for large bathymetry variations

VARIATIONS DENYS DUTYKH ∗ AND DIDIER CLAMOND Abstract. In this study, we propose an improved version of the nonlinear shallow water (or Saint-Venant) equations. This new model is designed to take into account the effects resulting from the large spatial and/or temporal variations of the seabed. The model is derived from a variational principle by choosing the appropriate shallow water ansatz and imposing suitable constraints. Thus, the derivation procedure does not explicitly involve any small parameter.
En savoir plus

8 En savoir plus

A conservative well-balanced hybrid SPH scheme for the shallow-water model

A conservative well-balanced hybrid SPH scheme for the shallow-water model

scheme for the shallow-water model Christophe Berthon, Matthieu de Leffe, Victor Michel-Dansac Abstract A scheme defined by a hybridization between SPH method and finite volume method is considered. The aim of the present communication is to derive a suitable discretization of the source term to enforce the required well-balanced property. To address such an issue, we adopt a relevant reformulation of the flux function by involving the free surface instead of the water height. Such an approach gives a natural discretization of the topography source term in order to preserve the lake at rest. Moreover, we prove that the scheme is in conservative form, which is, in general, a very difficult task since we do not impose restrictive assumptions on the SPH method. Several 1D numerical experiments are performed to exhibit the properties of the scheme.
En savoir plus

9 En savoir plus

A postprocessing technique for a discontinuous Galerkin discretization of time-dependent Maxwell's equations

A postprocessing technique for a discontinuous Galerkin discretization of time-dependent Maxwell's equations

where n Ω denotes the unit vector normal to ∂Ω pointing outward Ω and G : (0, T ) × Γ A → R 3 is a tangential load term (i.e. G · n Ω = 0). The first relation of (1b) is a first-order absorbing boundary condition (ABC) known as the Silver-Muller ABC. It is the simplest form of ABC for Maxwell’s equations, and one could alternatively consider higher order ABCs [15] or perfectly matched layers [19]. The second equation in (1b) models the boundary of a perfectly conducting material. Finally, initial conditions are imposed in Ω
En savoir plus

14 En savoir plus

Show all 10000 documents...

Sujets connexes