An eigenvector‐based linear reconstruction approach for time stepping in discontinuous Galerkin scheme used to solve shallow water equations

Discontinuous Galerkin (DG) methods have shown promising results for solving the two‐dimensional shallow water equations. In this paper, the classical Runge–Kutta (RK) time discretisation is replaced by the eigenvector‐based reconstruction (EVR) that allows the second‐order time accuracy to be achieved within a single time‐stepping procedure. Moreover, the EVRDG approach yields stable solutions near drying and wetting fronts, whereas the classical RKDG approach yields instabilities. The proposed EVRDG technique is compared with the original RKDG approach on various test cases with analytical solutions. The EVRDG solutions are shown to be as accurate as those obtained with the RKDG scheme. Besides, the EVRDG scheme is 1.6 times faster than the RKDG method. Simulating dambreaks involving dry beds confirms that EVRDG scheme gives correct solutions, whereas the RKDG method yields instabilities. Copyright © 2012 John Wiley & Sons, Ltd.     

Application of a second‐order Runge–Kutta discontinuous Galerkin scheme for the shallow water equations with source terms

The present work addresses the numerical prediction of discontinuous shallow water flows by the application of a second‐order Runge–Kutta discontinuous Galerkin scheme (RKDG2). The unsteady flow of water in a one‐dimensional approach is described by the Saint Venant's model which incorporates source terms in practical applications. Therefore, the RKDG2 scheme is reformulated with a simple way to integrate source terms. Further, an adequate boundary conditions handling, by the theory of characteristics, was overviewed to be adapted to the external points of the mesh, as well as to some points of local invalidity of the Saint Venant's model. To validate the proposed technique, steady and transient test problems (all having a reference solution) were considered and computed by means of the overall method. The results were illustrated jointly with the reference solution and the results carried out by a traditional second‐order finite volume (FV2) scheme implemented with the same techniques as the RKDG2. The proposed method has proven its practical consideration when solving discontinuous shallow water flow involving: non‐prismatic channels, various cross‐sections, smoothly varying bed topography and internal boundary conditions. Copyright © 2007 John Wiley & Sons, Ltd.     

A practical implementation of high‐order RKDG models for the 1D open‐channel flow equations

This paper comprises an implementation of a fourth‐order Runge–Kutta discontinuous Galerkin (RKDG4) scheme for computing the open‐channel flow equations. The main features of the proposed methodology are simplicity and easiness in the implementation, which may be of possible interest to water resources numerical modellers. A version of the RKDG4 is blended with the Roe Riemann solver, an adaptive high‐order slope limiting procedure, and high‐order source terms approximations. A comparison of the performance of the proposed method with lower‐order RKDG models is performed showing a benefit of considering the RKDG4 model. The scheme is applied to computerize the Saint Venant system by considering benchmark tests that have exact solutions. Finally, numerical results are illustrated discussing the performance of the proposed high‐order model. Copyright © 2008 John Wiley & Sons, Ltd.     

Spectral p‐multigrid discontinuous Galerkin solution of the Navier–Stokes equations

Discontinuous Galerkin (DG) methods are very well suited for the construction of very high‐order approximations of the Euler and Navier–Stokes equations on unstructured and possibly nonconforming grids, but are rather demanding in terms of computational resources. In order to improve the computational efficiency of this class of methods, a high‐order spectral element DG approximation of the Navier–Stokes equations coupled with a p‐multigrid solution strategy based on a semi‐implicit Runge–Kutta smoother is considered here. The effectiveness of the proposed approach in the solution of compressible shockless flow problems is demonstrated on 2D inviscid and viscous test cases by comparison with both a p‐multigrid scheme with non‐spectral elements and a spectral element DG approach with an implicit time integration scheme. Copyright © 2010 John Wiley & Sons, Ltd.     

两介质流界面-激波相互作用RKDG 方法应用分析

为精确模拟多介质流界面运动现象,采用RKDG方法结合虚拟流体方法对气-气、气-液和液-气等多种界面-激波相互作用问题展开研究。数值结果表明,RKDG方法的时空高精度特征使其能够精确、稳健地求解各种复杂界面运动问题。最后,对水下激波自由面折射问题用多种DG格式限制器进行了计算,对比了它们的间断捕捉能力。     

Exactly well‐balanced positivity preserving nonstaggered central scheme for open‐channel flows

In this paper, we construct and study an exactly well‐balanced positivity‐preserving nonstaggered central scheme for shallow water flows in open channels with irregular geometry and nonflat bottom topography. We introduce a novel discretization of the source term based on hydrostatic reconstruction to obtain the exactly well‐balanced property for the still water steady‐state solution even in the presence of wetting and drying transitions. The positivity‐preserving property of the cross‐sectional wet area is obtained by using a modified “draining" time‐step technique. The current scheme is also Riemann‐solver‐free. Several classical problems of open‐channel flows are used to test these properties. Numerical results confirm that the current scheme is robust, exactly well‐balanced and positivity‐preserving.     

Well‐balanced discontinuous Galerkin method and finite volume WENO scheme based on hydrostatic reconstruction for blood flow model in arteries

The blood flow model in arteries admits the steady state solutions, for which the flux gradient is nonzero, and is exactly balanced by the source term. In this paper, by means of hydrostatic reconstruction, we construct a high order discontinuous Galerkin method, which exactly preserves the dead‐man steady state, which is characterized by a discharge equal to zero (analogue to hydrostatic equilibrium). Moreover, the method maintains genuine high order of accuracy. Subsequently, we apply the key idea to finite volume weighted essentially non‐oscillatory schemes and obtain a well‐balanced finite volume weighted essentially non‐oscillatory scheme. Extensive numerical experiments are performed to verify the well‐balanced property, high order accuracy, as well as good resolution for smooth and discontinuous solutions.     

A robust and well‐balanced scheme for the 2D Saint‐Venant system on unstructured meshes with friction source term

In the following lines, we propose a numerical scheme for the shallow‐water system supplemented by topography and friction source terms, in a 2D unstructured context. This work proposes an improved version of the well‐balanced and robust numerical model recently introduced by Duran et al. (J. Comp. Phys., 235 , 565–586, 2013) for the pre‐balanced shallow‐water equations, accounting for varying topography. The present work aims at relaxing the robustness condition and includes a friction term. To this purpose, the scheme is modified using a recent method, entirely based on a modified Riemann solver. This approach preserves the robustness and well‐balanced properties of the original scheme and prevents unstable computations in the presence of low water depths. A series of numerical experiments are devoted to highlighting the performances of the resulting scheme. Simulations involving dry areas, complex geometry and topography are proposed to validate the stability of the numerical model in the neighbourhood of wet/dry transitions. Copyright © 2015 John Wiley & Sons, Ltd.     

A well‐balanced explicit/semi‐implicit finite element scheme for shallow water equations in drying–wetting areas

Numerical solutions of the shallow water equations can be used to reproduce flow hydrodynamics occurring in a wide range of regions. In hydraulic engineering, the objectives include the prediction of dam break wave propagation, fluvial floods and other catastrophic flooding phenomena, the modeling of estuarine and coastal circulations, and the design and optimization of hydraulic structures. In this paper, a well‐balanced explicit and semi‐implicit finite element scheme for shallow water equations over complex domains involving wetting and drying is proposed. The governing equations are discretized by a fractional finite element method using a two‐step Taylor–Galerkin scheme. First, the intermediate increment of conserved variable is obtained explicitly neglecting the pressure gradient term. This is then corrected for the effects of pressure once the pressure increment has been obtained from the Poisson equation. In order to maintain the ‘well‐balanced’ property, the pressure gradient term and bed slope terms are incorporated into the Poisson equation. Moreover, a local bed slope modification technique is employed in drying–wetting interface treatments. The proposed model is well validated against several theoretical benchmark tests. Copyright © 2014 John Wiley & Sons, Ltd.     

A well‐balanced weighted essentially non‐oscillatory scheme for pollutant transport in shallow water

In this paper, a well‐balanced finite difference weighted essentially non‐oscillatory scheme is presented for modeling transport and diffusion of pollutant in shallow water flows. The scheme balances exactly the flux gradients and the source terms. Extensive one‐dimensional and two‐dimensional numerical experiments on uniform and curvilinear meshes strongly suggest that high resolution results are achieved for both water depth and pollutant concentration. The scheme is efficient and robust and can be applied to practical numerical simulation of pollutant transport phenomena in shallow water flows. Copyright © 2012 John Wiley & Sons, Ltd.     

Stability/dispersion analysis of the discontinuous Galerkin linearized shallow‐water system

The frequency or dispersion relation for the discontinuous Galerkin mixed formulation of the 1‐D linearized shallow‐water equations is analysed, using several basic DG mixed schemes. The dispersion properties are compared analytically and graphically with those of the mixed continuous Galerkin formulation for piecewise‐linear bases on co‐located grids. Unlike the Galerkin case, the DG scheme does not exhibit spurious stationary pressure modes. However, spurious propagating modes have been identified in all the present discontinuous Galerkin formulations. Numerical solutions of a test problem to simulate fast gravity modes illustrate the theoretical results and confirm the presence of spurious propagating modes in the DG schemes. Copyright © 2005 John Wiley & Sons, Ltd.     

High‐order semi‐implicit time‐integrators for a triangular discontinuous Galerkin oceanic shallow water model

We extend the explicit in time high‐order triangular discontinuous Galerkin (DG) method to semi‐implicit (SI) and then apply the algorithm to the two‐dimensional oceanic shallow water equations; we implement high‐order SI time‐integrators using the backward difference formulas from orders one to six. The reason for changing the time‐integration method from explicit to SI is that explicit methods require a very small time step in order to maintain stability, especially for high‐order DG methods. Changing the time‐integration method to SI allows one to circumvent the stability criterion due to the gravity waves, which for most shallow water applications are the fastest waves in the system (the exception being supercritical flow where the Froude number is greater than one). The challenge of constructing a SI method for a DG model is that the DG machinery requires not only the standard finite element‐type area integrals, but also the finite volume‐type boundary integrals as well. These boundary integrals pose the biggest challenge in a SI discretization because they require the construction of a Riemann solver that is the true linear representation of the nonlinear Riemann problem; if this condition is not satisfied then the resulting numerical method will not be consistent with the continuous equations. In this paper we couple the SI time‐integrators with the DG method while maintaining most of the usual attributes associated with DG methods such as: high‐order accuracy (in both space and time), parallel efficiency, excellent stability, and conservation. The only property lost is that of a compact communication stencil typical of time‐explicit DG methods; implicit methods will always require a much larger communication stencil. We apply the new high‐order SI DG method to the shallow water equations and show results for many standard test cases of oceanic interest such as: standing, Kelvin and Rossby soliton waves, and the Stommel problem. The results show that the new high‐order SI DG model, that has already been shown to yield exponentially convergent solutions in space for smooth problems, results in a more efficient model than its explicit counterpart. Furthermore, for those problems where the spatial resolution is sufficiently high compared with the length scales of the flow, the capacity to use high‐order (HO) time‐integrators is a necessary complement to the employment of HO space discretizations, since the total numerical error would be otherwise dominated by the time discretization error. In fact, in the limit of increasing spatial resolution, it makes little sense to use HO spatial discretizations coupled with low‐order time discretizations. Published in 2009 by John Wiley & Sons, Ltd.     

A γ‐DGBGK scheme for compressible multi‐fluids

The paper presents a Discontinuous Galerkin γ‐BGK (γ‐DGBGK) method for compressible multicomponent flow simulations by coupling the discontinuous Galerkin method with a γ‐BGK scheme based on WENO limiters. In this γ‐DGBGK method, the construction of the flux in the DG method is based on the kinetic scheme which not only couples the convective and dissipative terms together, but also includes both discontinuous and continuous terms in the flux formulation at cell interfaces. WENO limiters are used to obtain uniform high‐order accuracy and sharp non‐oscillatory shock transition, and time accuracy obtained by integration for the flux function at the cell interface. Numerical examples in one and two space dimensions are presented to illustrate the robust and accuracy of the present scheme. Copyright © 2010 John Wiley & Sons, Ltd.     

The influence of source terms on stability,accuracy and conservation in two‐dimensional shallow flow simulation using triangular finite volumes

The two‐dimensional shallow water model is a hyperbolic system of equations considered well suited to simulate unsteady phenomena related to some surface wave propagation. The development of numerical schemes to correctly solve that system of equations finds naturally an initial step in two‐dimensional scalar equation, homogeneous or with source terms. We shall first provide a complete formulation of the second‐order finite volume scheme for this equation, paying special attention to the reduction of the method to first order as a particular case. The explicit first and second order in space upwind finite volume schemes are analysed to provide an understanding of the stability constraints, making emphasis in the numerical conservation and in the preservation of the positivity property of the solution when necessary in the presence of source terms. The time step requirements for stability are defined at the cell edges, related with the traditional Courant–Friedrichs–Lewy (CFL) condition. Copyright © 2007 John Wiley & Sons, Ltd.     

High‐order accurate p‐multigrid discontinuous Galerkin solution of the Euler equations

Discontinuous Galerkin (DG) methods have proven to be perfectly suited for the construction of very high‐order accurate numerical schemes on arbitrary unstructured and possibly nonconforming grids for a wide variety of applications, but are rather demanding in terms of computational resources. In order to improve the computational efficiency of this class of methods a p‐multigrid solution strategy has been developed, which is based on a semi‐implicit Runge–Kutta smoother for high‐order polynomial approximations and the implicit Backward Euler smoother for piecewise constant approximations. The effectiveness of the proposed approach is demonstrated by comparison with p‐multigrid schemes employing purely explicit smoothing operators for several 2D inviscid test cases. Copyright © 2008 John Wiley & Sons, Ltd.     

High‐order continuous and discontinuous Galerkin methods for wave problems

Three Galerkin methods—continuous Galerkin, Compact Discontinuous Galerkin, and hybridizable discontinuous Galerkin—are compared in terms of performance and computational efficiency in 2‐D scattering problems for low and high‐order polynomial approximations. The total number of DOFs and the total runtime are used for this correlation as well as the corresponding precision. The comparison is carried out through various numerical examples. The superior performance of high‐order elements is shown. At the same time, similar capabilities are shown for continuous Galerkin and hybridizable discontinuous Galerkin, when high‐order elements are adopted, both of them clearly outperforming compact discontinuous Galerkin. Copyright © 2013 John Wiley & Sons, Ltd.     

Improved non‐staggered central NT schemes for balance laws with geometrical source terms

In this paper we extend the non‐staggered version of the central NT (Nessyahu–Tadmor) scheme to the balance laws with geometrical source term. This extension is based on the source term evaluation that includes balancing between the flux gradient and the source term with an additional reformulation that depends on the source term discretization. The main property of the scheme obtained by the proposed reformulation is preservation of the particular set of the steady‐state solutions. We verify the improved scheme on two types of balance laws with geometrical source term: the shallow water equations and the non‐homogeneous Burger's equation. The presented results show good behaviour of the considered scheme when compared with the analytical or numerical results obtained by using other numerical schemes. Furthermore, comparison with the numerical results obtained by the classical central NT scheme where the source term is simply pointwise evaluated shows that the proposed reformulations are essential. Copyright © 2004 John Wiley & Sons, Ltd.     

Solution of the 2‐D shallow water equations with source terms in surface elevation splitting form

A vertex‐centred finite‐volume/finite‐element method (FV/FEM) is developed for solving 2‐D shallow water equations (SWEs) with source terms written in a surface elevation splitting form, which balances the flux gradients and source terms. The method is implemented on unstructured grids and the numerical scheme is based on a second‐order MUSCL‐like upwind Godunov FV discretization for inviscid fluxes and a classical Galerkin FE discretization for the viscous gradients and source terms. The main advantages are: (1) the discretization of SWE written in surface elevation splitting form satisfies the exact conservation property (??‐Property) naturally; (2) the simple centred‐type discretization can be used for the source terms; (3) the method is suitable for both steady and unsteady shallow water problems; and (4) complex topography can be handled based on unstructured grids. The accuracy of the method was verified for both steady and unsteady problems, including discontinuous cases. The results indicate that the new method is accurate, simple, and robust. Copyright © 2007 John Wiley & Sons, Ltd.     

A kinetic interpretation of the section‐averaged Saint‐Venant system for natural river hydraulics

The classical Saint‐Venant system is well suited for the modeling of dam breaks, hydraulic jumps, reservoir emptying, flooding etc. For many applications, the extension of the Saint‐Venant system to the case of non‐rectangular channels is necessary and this section‐averaged Saint‐Venant system exhibits additional source terms. The main difficulty of these equations consists of the discretization of these source terms. In this paper we propose a kinetic interpretation for the section averaged Saint‐Venant system and derive an associated numerical scheme. The numerical scheme—2nd order in space and time—preserves the positivity of the water height, and is well‐balanced. Numerical results including comparisons with analytic and experimental test problems illustrate the accuracy and the robustness of the numerical algorithm. Copyright © 2010 John Wiley & Sons, Ltd.     

A finite volume shock‐capturing solver of the fully coupled shallow water‐sediment equations

This paper describes a numerical solver of well‐balanced, 2D depth‐averaged shallow water‐sediment equations. The equations permit variable horizontal fluid density and are designed to model water‐sediment flow over a mobile bed. A Godunov‐type, Harten–Lax–van Leer contact (HLLC) finite volume scheme is used to solve the fully coupled system of hyperbolic conservation laws that describe flow hydrodynamics, suspended sediment transport, bedload transport and bed morphological change. Dependent variables are specially selected to handle the presence of the variable density property in the mathematical formulation. The model is verified against analytical and semi‐analytical solutions for bedload transport and suspended sediment transport, respectively. The well‐balanced property of the equations is verified for a variable‐density dam break flow over discontinuous bathymetry. Simulations of an idealised dam‐break flow over an erodible bed are in excellent agreement with previously published results, validating the ability of the model to capture the complex interaction between rapidly varying flow and an erodible bed and validating the eigenstructure of the system of variable‐density governing equations. Flow hydrodynamics and final bed topography of a laboratory‐based 2D partial dam breach over a mobile bed are satisfactorily reproduced by the numerical model. Comparison of the final bed topographies, computed for two distinct sediment transport methods, highlights the sensitivity of shallow water‐sediment models to the choice of closure relationships. Copyright © 2016 John Wiley & Sons, Ltd.