Elsevier

Journal of Computational Physics

Volume 321, 15 September 2016, Pages 1-20
Journal of Computational Physics

Pollutant transport by shallow water equations on unstructured meshes: Hyperbolization of the model and numerical solution via a novel flux splitting scheme

https://doi.org/10.1016/j.jcp.2016.05.023Get rights and content

Abstract

The purpose of this paper is twofold. First, using the Cattaneo's relaxation approach, we reformulate the system of governing equations for the pollutant transport by shallow water flows over non-flat topography and anisotropic diffusion as hyperbolic balance laws with stiff source terms. The proposed relaxation system circumvents the infinite wave speed paradox which is inherent in standard advection–diffusion models. This turns out to give a larger stability range for the choice of the time step. Second, following a flux splitting approach, we derive a novel numerical method to discretise the resulting problem. In particular, we propose a new flux splitting and study the associated two systems of differential equations, called the “hydrodynamic” and the “relaxed diffusive” system, respectively. For the presented splitting we analyse the resulting two systems of differential equations and propose two discretisation schemes of the Godunov-type. These schemes are simple to implement, robust, accurate and fast when compared with existing methods. The resulting method is implemented on unstructured meshes and is systematically assessed for accuracy, robustness and efficiency on a carefully selected suite of test problems including non-flat topography and wetting and drying problems. Formal second order accuracy is assessed through convergence rates studies.

Introduction

Numerical simulations of the advection–diffusion of a passive tracer (e.g. nutrients, pollutants, temperature, etc.) in natural water bodies are nowadays fundamental tools for assessing water pollution, designing measures to improve water quality and evaluating possible effects on the ecosystems (e.g. [1], [2], [3]). The shallow water equations are the usual model adopted for describing flows in environments characterised by horizontal dimensions much larger than the vertical extent. If the passive tracer is vertically well-mixed, their dynamics can be represented by a depth-averaged advection–diffusion equation. The coupling of the shallow water equations with the advection–diffusion equation results in a system of partial differential equations (PDE) of parabolic type. They govern different physical processes having different scales: in the advective process small waves propagate at a finite velocity while in the diffusive process small perturbations of either the flow field or concentration of the passive tracer propagate with infinite velocity. This aspect together with the presence of domains characterised by complex morphologies in natural water bodies, where also wetting and drying regions may appear, makes this problem particularly challenging from the numerical point of view. Over the past decade, numerical schemes for scalar transport problems have attracted much attention with particular focus on the case of scalar advection [4], [5], [6], the more complex problem taking into account both advection and diffusion [7], [8], [9] and the case of advection—diffusion of a reactive tracer [10], [11]. Many other related studies can be found in the literature.

The aim of this paper is to present a novel, robust and accurate numerical approach for solving the shallow water advection diffusion equations over complex topographies. First, we reformulate the original advection–diffusion problem via a relaxation approach proposed by Cattaneo [12], [13] and Vernotte [14], transforming the initial parabolic system of PDE in a hyperbolic system containing stiff source terms [15]. This approach consists of augmenting the Fourier law with a transient term involving a parameter named “relaxation time”: when such parameter is small, the original Fourier law is recovered. This relaxation technique is appropriate for the construction of numerical schemes that transform advection–diffusion equations into hyperbolic systems. This technique i) allows a large enough relaxation parameter suitable for numerical implementations; ii) allows relaxation of the spatial gradients of the passive tracer concentration removing second order derivatives present in the original model with only minor changes in the mathematical formulation of the problem and maintaining the physical meaning of the relaxed model; iii) allows to compute accurate and efficient solutions by implementing numerical schemes able to handle stiff source terms.

The first numerical applications of the relaxation in the sense of Cattaneo were implemented by Nishikawa [16], who computed steady-state solutions of model advection diffusion equations. The Cattaneo's relaxation approach was put on firm grounds in terms of stiff hyperbolic conservation laws for time dependent problems by Toro and Montecinos [15] and it has been applied to solve different kinds of advection–diffusion time marching problems. For example, Gómez et al. [17] proposed a finite element solution of the convection-diffusion problems and Montecinos et al. [18] relaxed the one-dimensional problem for the solution of blood flow in viscoelastic collapsible tubes. Here, using the Cattaneo's relaxation approach (sensu Toro and Montecinos [15]) we reformulate the system of PDE governing the advection–diffusion processes of a passive scalar transported by shallow flows. The resulting hyperbolic relaxation system contains stiff source terms and is solved numerically using a Godunov-type approach proposing a new flux splitting method (for background and reviews see for example [19], [20]). A distinct feature of the new scheme is that it separates the hydrodynamics from the relaxed diffusive problem. This provides the possibility of taking advantage of the broad availability of Riemann solvers (exact or approximate) for the numerical solution of the hydrodynamic part [e.g. 21]. It turns out that the relaxed diffusive system is hyperbolic and a simple solution of the associated Riemann problem proves to be simple and robust and the flux evaluation is immediate.

The stiff source terms are handled by means of a locally implicit ADER scheme proposed by Montecinos and Toro [22] and topographical source terms are taking into account adopting the robust approach proposed by Duran et al. [23]. Friction terms are included using a standard splitting technique.

Finally, the proposed model is applied to well-established test problems with the aim of demonstrating that it is able i) to correctly treat the propagation of wetting and drying fronts preserving mass which is challenging when treating unsteady flows over complex topographies; ii) to preserve particular types of steady states, thus correctly balancing fluxes and source terms (well-balanced property); this contributes to improve the solution of steady and transient flows at any flow condition [24]; iii) to achieve second order of accuracy in space and time.

The rest of this paper is structured as follows: Section 2 briefly reviews the governing equations and in Section 3 we reformulate the full problem analysing the properties of the newly developed relaxation system. In section 4 we present the new developed flux splitting scheme. In Section 5 and 6 we describe how the source terms are discretised and how second order is achieved, while in Section 7 we discuss about the best choice for the relaxation parameter. Finally in Section 8 we present numerical results for a range of carefully selected test problems to assess both the robustness and accuracy of the schemes proposed in this paper. Conclusions are drawn in Section 9.

Section snippets

The shallow water advection–diffusion problem in two space dimensions

Transport of non-reactive pollutants by shallow water flows in two space dimensions can be described by the shallow water equations coupled with a standard advection–diffusion equation. Introducing a Cartesian reference system (x,y,z) in which the z axis is vertical and the (x,y) plane is horizontal, the system of governing equations can be written as:{Ht+qxx+qyy=0qxt+x(qx2h+12gH2gHη)+y(qxqyh)+gHηx+ghSfx=0qyt+x(qyqxh)+y(qy2h+12gH2gHη)+gHηy+ghSfy=0qct+x[qxqchh(KxxCx

Hyperbolic reformulation of the governing equations

Following the Cattaneo's [12], [13], [14] relaxation approach we reformulate the system of governing equations (1) as hyperbolized system of equations with stiff source terms [15]. Let us introduce a relaxation time ϵ, with ϵ>0 and two auxiliary functions ψ1 and ψ2 such that:ψ1Cx,asϵ0ψ2Cy,asϵ0. Then we consider the two following additional evolution equations for ψ1 and ψ2:ψ1t+x(qchϵ)=ψ1ϵ,ψ2t+y(qchϵ)=ψ2ϵ. The following system constitutes a relaxation system whose solutions

The SVT flux

In this section we construct a flux that allows the direct use of Godunov-type methods. This is obtained via a novel flux splitting scheme, called SVT flux, hereafter. A distinct feature of the new scheme is that it separates the hydrodynamics from the relaxed diffusive problem. The resulting hydrodynamic Riemann problem can be solved using standard and already available Riemann solvers (exact or approximate). The structure of the Riemann problem associated with the relaxed diffusive problem is

Source terms treatment

Since the different nature of the three terms contained in the source vector S(Q) in (12), we adopt proper techniques for the numerical discretisation of each term. The stiff source terms emerging from the relaxation system Srel(Q) are included in the numerical solution using a locally implicit scheme as described by Montecinos and Toro [22]. The topographical source terms Sbed(Q) are discretised by the modified-state approach proposed by Duran et al. [23], which makes the treatment of complex

Second order extension

Second order accuracy for system (10) is achieved within the ADER-TVD framework (see for example [31]). In order to build a second-order accurate one-step finite volume scheme, we sought the boundary-extrapolated states Qi and Qj at each interface Γij via a spatial reconstruction and a temporal evolution. We proceed as follows:

    Spatial reconstruction:

    we seek for a reconstruction polynomial of degree one in the TVD framework. For each element Ti we identify a stencil Si of four cells composed

Relaxation system versus the original system

According to the relaxation philosophy, as the relaxation time ϵ0 the relaxation system (9) tends to the original system of equations (1). Therefore, exact solutions of the two systems are different for any finite value ϵ>0 and their differences increases as ϵ increases. The error of the new system is inherent with its relaxation formulation. Moreover, when numerical solutions of the relaxation system are seek, an additional error is committed, i.e. a numerical error that depends on the grid

Numerical tests

Here we assess the numerical method proposed on a carefully selected, very demanding suite of test problems. We also compare the computational efficiency of the newly developed SVT numerical flux with respect to the Dumbser–Osher–Toro (DOT) solver [33]. First we test the accuracy of the proposed scheme considering problems for which exact solutions exist. Then we test the robustness of the numerical approach considering a very severe test of a dam-break over a complex bottom topography.

For all

Conclusions

In this paper we have reformulated the two-dimensional problem governing the advection–diffusion of a pollutant by shallow water flow in the form of a hyperbolic system with stiff source terms, via the Cattaneo's relaxation approach. The proposed hyperbolization procedure for including diffusive terms turn out to give a generous stability range for the choice of the time step. After carefully studying the mathematical properties of the resulting system we proposed a methodology for its

References (40)

  • A. Duran et al.

    On the well-balanced numerical discretization of shallow water equations on unstructured meshes

    J. Comput. Phys.

    (2013)
  • A. Bermudez et al.

    Upwind methods for hyperbolic conservation laws with source terms

    Comput. Fluids

    (1994)
  • E. Toro et al.

    Flux splitting schemes for the Euler equations

    Comput. Fluids

    (2012)
  • A. Siviglia et al.

    Numerical modelling of two-dimensional morphodynamics with applications to river bars and bifurcations

    Adv. Water Resour.

    (2013)
  • T. Buffard et al.

    Monoslope and multislope MUSCL methods for unstructured meshes

    J. Comput. Phys.

    (2010)
  • J. Kong et al.

    A high-resolution method for the depth-integrated solute transport equation based on an unstructured mesh

    Environ. Model. Softw.

    (2013)
  • M.J. Castro et al.

    The numerical treatment of wet/dry fronts in shallow flows: application to one-layer and two-layer systems

    Math. Comput. Model.

    (2005)
  • I. Nikolos et al.

    An unstructured node-centered finite volume scheme for shallow water flows with wet/dry fronts over complex topography

    Comput. Methods Appl. Mech. Eng.

    (2009)
  • Q. Liang et al.

    Adaptive quadtree simulation of shallow flows with wet–dry fronts over complex topography

    Comput. Fluids

    (2009)
  • S. Rekolainen et al.

    A conceptual framework for identifying the need and role of models in the implementation of the water framework directive

    Int. J. River Basin Manag.

    (2003)
  • Cited by (26)

    • BASEMENT v3: A modular freeware for river process modelling over multiple computational backends

      2021, Environmental Modelling and Software
      Citation Excerpt :

      This results in an easy and robust treatment of complex topographies and wetting and drying problems (Vanzo et al., 2016). The scalar fluxes in (19) are solved through the SVT solver introduced by (Vanzo et al., 2016). The scheme presents a flux-splitting approach combining the advective and diffusive-relaxed fluxes, evaluated with different solvers.

    View all citing articles on Scopus
    View full text