Anti-diffusive, Non-oscillatory Central (adNOC) scheme to solve the shallow water equations over an erodible substrate in two dimensions
Extracted source text · arXiv 1911.03933
%\documentclass{elsarticle}
\documentclass{article}
\usepackage{amsmath}
\usepackage{graphicx}
\usepackage{subcaption}
\usepackage{setspace}
\usepackage{multirow}
\usepackage{caption}
\usepackage{longtable}
\usepackage{natbib}
\usepackage{amssymb}
%\usepackage{hyperref}
\usepackage[title]{appendix}
\usepackage[margin=1in]{geometry}
\usepackage{lineno}
\usepackage{authblk}
%\usepackage[latin1]{inputenc}
\usepackage[nomarkers]{endfloat}
\usepackage[utf8]{inputenc} % usually not needed (loaded by default)
\usepackage[T1]{fontenc}
\bibliographystyle{apalike}
\title{Anti-diffusive, Non-oscillatory Central (\textit{adNOC}) scheme to
solve the shallow water equations over an erodible substrate in two dimensions.}
% \author[1]{Haseeb Zia}
% \author[2]{Guy Simpson}
% \affil[1]{Dept. of Earth and Environmental Sciences, Université de Genève}
% \affil[1]{Geo-Energy Lab, Gaznat chair on Geo-Energy, École polytechnique fédérale de
% Lausanne} \renewcommand\Authands{ and }
% \affil[2] {Dept. of Earth and Environmental Sciences, Université de Genève}
\author{
Haseeb Zia
\thanks{Geo-Energy Lab, Gaznat chair on Geo-Energy, École polytechnique fédérale de Lausanne,
EPFL ENAC IIC GEL,
GC B1 392 (Bâtiment GC),
Station 18,
CH-1015 Lausanne, Switzerland.
E-mail: haseeb.zia@epfl.ch}
\thanks{
Dept. of Earth and Environmental Sciences,
Univ. of Geneva,
13 Rue des Maraichers,
1205 Geneva, Switzerland.}
\and Guy Simpson
\thanks{
Dept. of Earth and Environmental Sciences,
Univ. of Geneva,
13 Rue des Maraichers,
1205 Geneva, Switzerland.
E-mail: Guy.Simpson@unige.ch}
}
\begin{document}
\maketitle
\doublespacing
%\begin{linenumbers}
\begin{abstract}
Shallow water surface flows commonly entrain sediments, resulting in
scouring and/or deposition of the underlying substrate that may strongly influence the pattern
of subsequent flow. These coupled phenomena, which can be investigated
mathematically with some extension of the shallow water equations, present
numerous challenges for numerical methods. Here, we present a straightforward
Riemann-solver free approach to solve these equations based on the explicit
non-oscillatory central (NOC) scheme that has already been widely
applied to hyperbolic conservation laws in other contexts. Our version of
the central scheme is second-order accurate in time
and space and is used with an anti-diffusive correction to
reduce numerical diffusion usually suffered by central schemes. Numerical experiments show that
the scheme is accurate and robust for a range of applications from highly dynamic spontaneous
dam break over a mobile bed to slowly evolving morphological bed in an alluvial river.
\end{abstract}
\singlespacing
\textbf{Key words:} Shallow water, Erosion, Deposition,
Numerical dissipation, Central schemes, hyperbolic conservation laws.
%
\doublespacing
\section*{Introduction}
%\label{sec:Introduction}
Sediment transport in surface water flows is a subject with considerable
importance for environmental and engineering problems and is critical
to our understanding and prediction of Earth's surface changes
in response to the gradually evolving climate or to catastrophic extreme
climatic events. The problem is physically complex since it involves
the flow of water that induces erosion or deposition of the underlying substrate,
thereby modifying the surface and subsequent flow
\citep{cao2002mathematical,doi:10.1061,ESP:ESP1157,JFRM:JFRM1098,FLD:FLD853,Simpson:2006:CMS:1650414.1650589,zhiyuan2008,bilanceri:inria-00547550,benkhaldoun2011mathematical,WRCR:WRCR12848,nicholas2013morphodynamic}.
From a mathematical point of view, the problem is also challenging for a number of reasons. First, the system of
governing equations, usually based on some form of the shallow water
equations coupled to sediment transport and bed evolution, is highly
non linear and hyperbolic, having solutions exhibiting propagating
shocks that can cause numerical instabilities with naive schemes
\citep{opac-b1126492,zoppou2003explicit}. Second, as the water depth approaches zero close to
the wet/dry front, it can cause negative water depth due to small numerical oscillations, resulting
in break down of calculations \citep{audusse2005well,kurganov2007second,beljadid2016well}. Diminishing water height can also cause
the equations to become singular (due to bed
friction), which can lead to numerical instabilities \citep{bradford2002finite,begnudelli5276784,Bollermann2012}.
Third, accurately calculating the seemingly trivial steady state of water body at rest over
irregular bottom topography have proved to be challenging. In this case, a delicate balance is required between the
flux gradient and the source term in the momentum conservation equation. Even a small imbalance
between the two terms results in unphysical spontaneous water movement (the so called
numerical storm). Schemes that are able to accurately calculate steady state solution over
irregular topography are referred as C-property maintaining or well-balanced schemes (some
examples of such schemes are
\citep{leveque1998balancing,rogers2003mathematical,castro2005numerical,Canestrelli2010291,kesserwani2010well,ricchiuto2011c,Bollermann2012,bollermann2015finite}).
Fourth, if the interaction between the flow of water and evolution of the mobile bed is weak, the
characteristic time scales of the flow and of the sediment transport can be very different,
causing the equations to become stiff (e.g., see \citep{bilanceri:inria-00547550}),
necessitating very small time steps to ensure stability with explicit methods.
In the last few decades, numerous high resolution numerical methods have been
developed and applied to solve systems of hyperbolic conservation laws such as the shallow water system (e.g.,
\citep{Harten1983357,sweby1984,opac-b1126492,leveque2002finite,Jiang98nonoscillatorycentral}).
Many of these schemes employ the Godunov approach by which the approximate
solution is realised by a piecewise polynomial that is reconstructed from the evolving cell-averages. Within the Godunov class of methods, two main approaches can be distinguished: upwind and centered. Many upwind methods evaluate
numerical fluxes across cell boundaries using knowledge of the wave
structure (given by the eigen values of the Jacobian of the system) in combination with Riemann
solvers (e.g., \citep{doi:10.1061,FLD:FLD853,Simpson:2006:CMS:1650414.1650589,zhiyuan2008,bilanceri:inria-00547550,benkhaldoun2011mathematical,WRCR:WRCR12848,Nicholas2013,gmdd-7-2429-2014,FLM:111083,WRCR:WRCR12848})
or ENO or WENO reconstruction (e.g.,
\citep{Crnjaric-Zic:2004:BFV:1044287.1044293,MR2383221}). These methods are
often highly accurate, but can suffer from splitting and are less successful in cases where the detailed wave structure of the equations is poorly known (as can be the case for the type of problem investigated here).
Centered schemes on the other hand - of which CWENO and NOC are two
examples - tend to be simpler since they normally require only the largest wave speed while they
can also have high resolution comparable with upwind schemes \citep{Caleffi2007730,Canestrelli2010291}.
In this paper we present an anti-diffusive, non-oscillatory central
(\textit{adNOC}) scheme to solve the 2D shallow water equations coupled to an erodible
substrate that is straightforward, robust and accurate. The scheme is based on the well
balanced scheme presented in \citep{zia2016} which is an extension of the non
oscillatory central (NOC) scheme (see
\citep{NessyahuTadmor1990,Jiang98nonoscillatorycentral,doi:10.1137/S0036142997317560}), which
itself is a higher order extension of the classical first order centered
Lax-Friedrichs scheme. The extended NOC scheme, referred as \textit{adNOC} uses an
anti-diffusive correction to reduce numerical dissipation suffered by central schemes when solving
coupled systems (see \citep{zia2015numerical} for detail). The numerical dissipation arises due to
difference in characteristic time scales of the coupled systems which causes the relatively less
dynamic processes to be solved with small time steps, for which NOC schemes are known to be
diffusive
\citep{kurganov2000new,huynh2003analysis,kurganov2007reduction,siviglia2013numerical,canestrelli2012restoration,stecca2012finite}.
Although the method presented is second-order accurate in time and space, higher order cell
reconstructions could be employed, if desired, to increase accuracy (e.g.,
\citep{Harten1983357,ZAMM:ZAMM200310123}).
The \textit{adNOC} scheme presented here has additional
advantages over other Riemann-solver free central schemes such as the central-upwind schemes
\citep{kurganov2002central,kurganov2007second,bryson2011well,Bollermann2012,bollermann2013well,liu2015well,beljadid2016well}
and \textit{PRICE} schemes \citep{canestrelli2009well,Canestrelli2010291} as it
requires the wave structure of the system only to estimate the upper bound on the time step and not
to calculate fluxes. For the coupled system being solved here, the upper bound calculated with
the largest wave speed of the shallow water equations is found to be sufficient for stability
in almost all cases (\cite{cordier2011bedload}). Hence the system is solved withoug the Jacobian and
eigen values of the sediment transport component. This provides the much needed flexibility to
change the empirical relations
to calculate sediment fluxes on case to case basis,
without having to calculate their Jacobian.
In what follows, we present the governing equations, details of the numerical scheme (based largely on the
formulation presented by \citep{pudasaini2007avalanche} for modelling granular
flows) and anti-diffusion correction, along with
several computed test cases.
\section*{Governing Equations}
%\label{sec:Governing Equations}
The equations governing 2D shallow water flow coupled to an erodible
substrate comprise of mass and momentum conservation equations for the
water-sediment mixture and the mass conservation equations for the sediment and bed material. The equations are written as:
\begin{equation}
\frac{\partial h}{\partial t}+\frac{\partial(hu)}{\partial x}+\frac{\partial(hv)}{\partial
y}=-\frac{\partial z}{\partial t},\label{eq:1}
\end{equation}
\begin{equation}
\frac{\partial(hu)}{\partial t}+\frac{\partial}{\partial
x}\left(hu^{2}+\frac{1}{2}gh^2\right)+\frac{\partial}{\partial
y}(huv)=B_{x},\label{eq:2}
\end{equation}
\begin{equation}
\frac{\partial(hv)}{\partial t}+\frac{\partial}{\partial x}(huv)+\frac{\partial}{\partial
y}\left(hv^{2}+\frac{1}{2}gh^{2}\right)=B_{y},\label{eq:3}
\end{equation}
\begin{equation}
\frac{\partial(hc)}{\partial t}+\frac{\partial(hcu)}{\partial
x}+\frac{\partial(hcv)}{\partial y}=E-D,\label{eq:4}
\end{equation}
\begin{equation}
\frac{\partial z}{\partial t}+\frac{1}{1-\phi}\frac{\partial
q_{x}}{\partial x}+\frac{1}{1-\phi}\frac{\partial
q_{y}}{\partial y}=\frac{D-E}{1-\phi},\label{eq:5}
\end{equation}
\noindent where $B_{x}$ and $B{}_{y}$ are source/sink terms defined as
\begin{equation}
B_{x}=-gh\frac{\partial z}{\partial
x}-ghS_{fx}-\frac{(\rho_{s}-\rho_{w})gh^{2}}{2\rho}\frac{\partial c}{\partial
x}+\frac{(\rho_{0}-\rho)u}{\rho}\frac{\partial z}{\partial
t},\label{eq:6}
\end{equation}
\begin{equation}
B_{y}=-gh\frac{\partial z}{\partial
y}-ghS_{fy}-\frac{(\rho_{s}-\rho_{w})gh^{2}}{2\rho}\frac{\partial c}{\partial
y}+\frac{(\rho_{0}-\rho)v}{\rho}\frac{\partial z}{\partial
t}.\label{eq:7}
\end{equation}
\doublespacing
Similar equations have
been presented by
\citep{Fagherazzi20031143,doi:10.1061,Simpson:2006:CMS:1650414.1650589,xia2010modelling,yue2008two}.
In these equations, $t$ is the time, $x$ and $y$ are horizontal
coordinates, $h$ is the flow depth, $u$ and $v$ are depth-averaged
velocities in the $x$ and $y$ directions respectively, $z$ is the
bed elevation, $c$ is the depth-averaged volumetric sediment concentration,
$g$ is the gravitational acceleration, $S_{fx}$ and $S_{fy}$ are friction
slopes in the $x$ and $y$ directions respectively, $\phi$ is the bed
sediment porosity, $E$ and $D$ are substrate entrainment and deposition
fluxes across the bottom boundary of flow (representing sediment exchange
between the water column and bed), $\rho=\rho_{w}(1-c)+\rho_{s}c$ is the density
of the water-sediment mixture, $\rho_{0}=\rho_{w}\phi+\rho_{s}(1-\phi)$ is the
density of the saturated bed, $\rho{}_{s}$, $\rho{}_{w}$ are the densities of water and sediment
respectively and $q_x$, $q_y$ are bed load fluxes in the x and y directions respectively (see table
\ref{table:Notations} for a summary of notation).
Eq. (\ref{eq:1}) and Eq. (\ref{eq:4}) represents the mass conservation for water
and sediment whereas Eq. (\ref{eq:2}) and Eq. (\ref{eq:3}) represents momentum
conservation in $x$ and $y$ directions respectively. The terms
on the left side of Eq. (\ref{eq:2}) and (\ref{eq:3}) account for inertia and
pressure effects in the flowing fluid. The terms $B_{x}$ and $B_{y}$ are the
source terms which are expanded in Eq. (\ref{eq:6}) and (\ref{eq:7}) respectively.
In Eq. (\ref{eq:6}) and (\ref{eq:7}), the terms from left to right, account for bed topography,
friction loss, spatial variations in sediment concentration and momentum transfer between
the flow and the erodible bed. The first two terms are part of the classical
clear-water equations whereas the last two terms only become important in
highly concentrated flows and can be neglected in situations where the sediment
concentration is low. Dispersive sediment transport has been neglected in the
model but can be included by adding additional diffusion terms. The sediment mass
conservation represented by Eq. (\ref{eq:4}) signifies the suspended component
of sediment being transported, which increases
when the local erosive flux $E$ exceeds the depositional flux $D$. Eq. (\ref{eq:5}) is the Exner equation (e.g.
see \citep{paola2005generalized}) which accounts for the change in the bed
elevation as a result of variations in bed load fluxes $q_x$, $q_y$ and the local sediment
erosive and depositional fluxes.
In order to close the governing equations, it is necessary to specify
additional relations for the friction slope, the substrate exchange
fluxes between water and bed, and the bedload fluxes. For the friction slope, several
classical equations exist, suitability of which depends on the
flow conditions. In this study we have used Manning's equation to approximate
friction loss for turbulent flows:
\begin{equation}
S_{fx}=\frac{n^{2}u\sqrt{u^{2}+v^{2}}}{h^{4/3}},\;
S_{fy}=\frac{n^{2}v\sqrt{u^{2}+v^{2}}}{h^{4/3}},\label{eq:8}
\end{equation}
where $n$ is the Manning\textquoteright{}s roughness coefficient. For quantifying
entrainment and deposition fluxes, a large number of empirical relations have been proposed, a
review of which can be found in \citep{cao2002mathematical}. For
deposition of sediment, we are using the following relation:
\begin{equation}
D=\omega(1-C_{a})^{i}C_{a},\label{eq:9}
\end{equation}
\noindent where $\omega$ is the settling velocity of a single particle in tranquil
water given by:
\[
\omega=\sqrt{(13.95\nu/d)^{2}+1.09\rho_{s}gd}-13.95\nu/d,
\]
$\nu$ is the kinematic viscosity of water, $d$ is the grain diameter,
$g$ is the gravitational acceleration, $\rho_{s}$ is the sediment
particle density, $C_{a}$ is the near-bed volumetric sediment concentration
and $i$ is an exponent (2 in this study). The value for $C_{a}$ is computed from
the relation $C_{a}=\alpha_{c}c$ where $c$ is the depth-averaged volumetric
sediment concentration and $\alpha_{c}$ is a coefficient larger than
unity. In order so that the near-bed concentration does not exceed
$(1-\phi)$(where $\phi$ is the bed sediment porosity), the coefficient
$\alpha_{c}$ is computed using $\alpha_{c}=min(2,(1-\phi)/c)$(see
\citep{doi:10.1061}).
For calculation of erosion, we have used the following relation
(see
\citep{doi:10.1061}):
\begin{equation}
E=\zeta\frac{160}{R^{0.8}}\frac{(1-\phi)}{\theta_{c}}\frac{d(\theta-\theta_{c})U_{\infty}}{h},\label{eq:10}
\end{equation}
\noindent where $R=d\sqrt{sgd}/\nu$, $d$ is the
sediment grain size, $s=\rho_{s}/\rho_{w}-1$, $\nu$ is the kinematic viscosity of water, $\theta$ is
Shields parameter $=u_{\star}/(sgd)$, $u_{\star}$ is the friction
velocity $(=\sqrt{f/8}\sqrt{u^{2}+v^{2}})$, $f$ is Darcy-Weisbach
friction factor, $\theta_{c}$ is the critical value of the
Shields parameter for the initiation of sediment motion below which
$E=0$, $U_{\infty}$ is the free surface velocity $=7\sqrt{u^{2}+v^{2}}/6$.
Since the erosion formulation proposed in \citep{doi:10.1061} approximates the total sediment flux
including both suspended load and bedload, we have added a factor $\zeta$ in Eq.
(\ref{eq:10}) bounded by $0\leq\zeta\leq 1$ signifying the suspended
load component of the total sediment transport. This is done due to the fact that the model has
explicit bedload flux terms in the Exner equation.
Same as the erosion and deposition, there is a large
number of empirical formulations present in literature to approximate the bedload flux (e.g. see
\citep{yang2006erosion} for a detailed review).
%These formulations are mostly based on shear stress exerted on the sediment by the flow (see \citep{yang2006erosion} for a detailed review).
In this
study we use the shear stress free formulation discussed by Grass \citep{grass1981}
given by:
\begin{equation}
q_{x}=Au(\sqrt{u^{2}+v^{2}})^{b-1},\;
q_{y}=Av(\sqrt{u^{2}+v^{2}})^{b-1},\label{eq:11}
\end{equation}
where \textit{A} is a constant
signifying the interaction of the sediment with the flow and $b$ is
an exponent ($1\leq b \leq 4$). Although being fairly basic, as it does not
assume any critical threshold velocity to initiate bedload transport,
the Grass formulation has been used by many previous
studies (e.g.
\citep{liu2008two,benkhaldoun2010two,vcrnjaric2004extension,siviglia2013numerical}).
There are several advantages of the sediment transport formulation
such as that presented here (see also
\citep{FLM:14463,doi:10.1061,Simpson:2006:CMS:1650414.1650589}). First, the
evaluation of entrainment and deposition is done independently of each other.
This is not only convenient but it makes good sense given that erosion and
sedimentation are governed by completely different physics.
In contrast to the sediment capacity approach where the change in local bed
morphology is evaluated by considering whether the sediment discharge is greater or less than
the sediment transport capacity, the change in bed morphology is evaluated
by taking the difference between the local erosion and deposition fluxes.
Thus, there is no need for assumptions concerning whether sediment transport is
supply-limited or transport-limited. Second, the
distinction between the bedload and suspended load is made, which is necessary because the
suspended load and bedload are governed by different physics. For example,
bedload transport is affected by bottom slope while suspended sediment load is
not. Moreover, the suspended sediment is transported with the velocity of the
flow while bedload is usually transported at a slower rate. Finally, because an
attempt is made to clearly separate the governing equations from the empirical relations, the
formulae for calculation of the substrate exchange and bedload fluxes can readily be modified
to incorporate new transport models or to study different applications. The advantage of such
formulation is fully availed by the central scheme presented here. For the upwind schemes, in
comparison, a change in the empirical formulation changing the
wavestructure of the system will require analytical relations for the new
wave speeds or their numerical calculation which is computationally costly.
\section*{NOC Numerical Scheme}
%\label{sec:NOC Numerical Scheme}
The numerical scheme utilized to solve the equations is based on the non-oscillatory
central (NOC) scheme developed by
\citep{NessyahuTadmor1990} (see also
\citep{doi:10.1137/S0036142997317560,Jiang98nonoscillatorycentral}).
The scheme uses a two step predictor-corrector procedure. The first step
involves first order prediction of the grid values according to non-oscillatory reconstructions
from given cell averages while the second step involves staggered averaging to determine the full evolution
of these averages. Below, we present details, based largely on the formulation presented by
\citep{pudasaini2007avalanche}, of how this scheme can be used to solve the two dimensional shallow
water equations coupled to a mobile substrate.
For the purposes of obtaining a numerical solution we write the governing
equations in the vector form as follows:
\begin{equation}
\frac{\partial W}{\partial t}+\frac{\partial F}{\partial x}+\frac{\partial
G}{\partial y}=S,\label{eq:12}
\end{equation}
\noindent where $W$ is the solution vector defined as:
\begin{equation}
W=\left[\begin{array}{c}
h\\
hu\\
hv\\
hc\\
z
\end{array}\right],\label{eq:13}
\end{equation}
\noindent $F$ and $G$ are flux vectors defined as:
\begin{equation}
F=\left[\begin{array}{c}
hu\\
hu^{2}+\frac{1}{2}gh^{2}\\
huv\\
huc\\
\frac{1}{1-\phi}q_x
\end{array}\right],\label{eq:14}
\end{equation}
\begin{equation}
G=\left[\begin{array}{c}
hv\\
huv\\
hv^{2}+\frac{1}{2}gh^{2}\\
hvc\\
\frac{1}{1-\phi}q_y
\end{array}\right],\label{eq:15}
\end{equation}
and $S$ is the source vector defined by:
\begin{equation}
S=\left[\begin{array}{c}
-\frac{\partial z}{\partial t}\\
B_x\\
B_y\\
E-D\\
\frac{D-E}{1-\phi}
\end{array}\right].\label{eq:16}
\end{equation}
We begin by dividing the two dimensional spatial domain into rectangular cells (see Fig. 1). Let
$C_{p,q}$ denote the cell that covers the region $ |x-x_{p}|\le\frac{\text{\ensuremath{\Delta}}x}{2},|y-y_{q}|\le\frac{\Delta
y}{2},$ where $p$ and $q$ are integer node indices and $\Delta x$ and $\Delta y$
are grid spacings in the $x$ and $y$ directions respectively. For the
development below, we note that the cell $C_{p+1/2,q+1/2}$ consists of the
overlap between four intersecting cells $C_{p,q}$, $C_{p+1,q}$, $C_{p+1,q+1}$,
$C_{p,q+1}$, denoted $C^{SW}$, $C^{SE}$, $C^{NE}$,
$C^{NW}$ (see Figure \ref{fig:grid}). Let $\overline{W}{}_{p,q}^{n}$ denote the
cell average over the cell at time $t^{n}$. The solution can be reconstructed in space linearly over the cell from the
average by:
\begin{equation}\label{eq:17}
W_{p,q}(x,y,t^{n})=\overline{W}{}_{p,q}^{n}+\sigma_{p,q}^{x}(x-x_{p})+\sigma_{p,q}^{y}(y-y_{q}),\,\hspace{15pt}
(x,y) \; \epsilon \; C_{p,q},
\end{equation}
\noindent where $\sigma^{x}$ and $\sigma{}^{y}$ are the discrete slopes of
$W$ in the $x$ and $y$ directions, respectively. This reconstruction
is used to achieve second-order accuracy in space. Second-order
temporal accuracy is achieved by using a predictor-corrector procedure in which the solution is first evaluated at the half time step in the predictor step. Linear reconstruction is also used for reconstruction in time:
\[
\overline{W}_{p,q}^{n+1/2}=\overline{W}_{p,q}^{n}+\frac{\Delta
t}{2}\left(\frac{\partial W}{\partial t}\right)^{n},
\]
where $\left(\frac{\partial W}{\partial t}\right)^{n}$ is calculated using the
conservation law (i.e., Eq. \ref{eq:12}):
\begin{equation}\label{eq:18}
\left(\frac{\partial W}{\partial t}\right)^{n}=-\left(\frac{\partial
F(W)}{\partial x}\right)^{n}-\left(\frac{\partial G(W)}{\partial
y}\right)^{n}+S(\overline{W}^{n}).
\end{equation}
Thus the predictor step is given by:
\begin{equation}\label{eq:19}
\overline{W}_{p,q}^{n+1/2}=\overline{W}_{p,q}^{n}-\frac{\Delta
t}{2}(\sigma^{F})_{p,q}^{n}-\frac{\Delta
t}{2}(\sigma^{G})_{p,q}^{n}+\frac{\Delta t}{2}S(\overline{W}_{p,q}^{n}),
\end{equation}
where $\sigma^{F}$ and $\sigma^{G}$ are one-dimensional discrete slopes of the
fluxes $F$ and $G$ in the $x$ and $y$ directions, respectively.
To calculate the second order solution for the conservation law given by Eq.
(\ref{eq:12}), we integrate it over the cell $C_{p+\frac{1}{2},q+\frac{1}{2}}$
and time period {[}$t^{n},t^{n+1}${]}. The staggered average over
$C_{p+\frac{1}{2},q+\frac{1}{2}}$ is given by:
\[
\overline{W}_{p+1/2,q+1/2}^{n+1}=\frac{1}{\Delta x\Delta
y}\int_{x_{p}}^{x_{p+1}}\int_{y_{q}}^{y_{q+1}}W(x,y,t^{n})dxdy
-\frac{1}{\Delta x\Delta y}\int_{t^{n}}^{t^{n+1}}\int_{y_{q}}^{y_{q+1}}(F(x_{p+1},y,t)-F(x_{p},y,t))dydt
\]
\begin{equation}\label{eq:20}
-\frac{1}{\Delta x\Delta y}\int_{t^{n}}^{t^{n+1}}\int_{x_{p}}^{x_{p+1}}(G(x,y_{q+1},t)-G(x,y_{q},t))dxdt
+\frac{1}{\Delta x\Delta
y}\int_{t^{n}}^{t^{n+1}}\int_{x_{p}}^{x_{p+1}}\int_{y_{q}}^{y_{q+1}}S(x,y,t)dxdydt.
\end{equation}
We now consider how to separately compute each of the terms in this
equation (\ref{eq:20}). The first term on the right hand side can be
split into four parts representing the individual contributions from the four adjacent
intersecting cells on the staggered grid (see Fig. \ref{fig:grid}):
\[
\int_{x_{p}}^{x_{p+1}}\int_{y_{q}}^{y_{q+1}}W(x,y,t^{n})dxdy=
\int\int_{C^{SW}}W(x,y,t^{n})dxdy+\int\int_{C^{SE}}W(x,y,t^{n})dxdy
\]
\begin{equation}\label{eq:21}
+\int\int_{C^{NE}}W(x,y,t^{n})dxdy+\int\int_{C^{NW}}W(x,y,t^{n})dxdy.
\end{equation}
\begin{figure}
\centering
\includegraphics[scale=0.4]{grid.pdf}
\caption{Staggered grid with grid points marked by $\circ$ and $\bullet$ for
the two different grids. The cell centers of the contributing sub-cells are
marked by $^\blacksquare$.}
\label{fig:grid}
\end{figure}
\noindent To evaluate this integral, we begin by integrating the reconstructing polynomial
(Eq. \ref{eq:17}) over the sub-cell $C^{SW}$. The integral is given by:
\[
\int\int_{C^{SW}}W(x,y,t^{n})=\int_{x_{p}}^{x_{p+1/2}}\int_{y_{q}}^{y_{q+1/2}}(\overline{W}_{p,q}^{n}+\sigma_{p,q}^{x}(x-x_{p})+\sigma_{p,q}^{y}(y-y_{q}))dxdy.
\]
\noindent Calculating the definite integral and dividing by $\Delta x\Delta y$
to get the cell average:
\[
\frac{1}{\Delta x\Delta
y}\int\int_{C^{SW}}W(x,y,t^{n})=\frac{1}{4}\overline{W}_{p,q}^{n}+\frac{\Delta
x}{16}\sigma_{p,q}^{x}+\frac{\Delta y}{16}\sigma_{p,q}^{y}.
\]
\noindent The other terms in Eq. (\ref{eq:21}) can be calculated by the same
procedure, leading to:
\[
\frac{1}{\Delta x\Delta
y}\int\int_{C^{NW}}W(x,y,t^{n})=\frac{1}{4}\overline{W}_{p,q+1}^{n}+\frac{\Delta
x}{16}\sigma_{p,q+1}^{x}-\frac{\Delta y}{16}\sigma_{p,q+1}^{y},
\]
\[
\frac{1}{\Delta x\Delta
y}\int\int_{C^{NE}}W(x,y,t^{n})=\frac{1}{4}\overline{W}_{p+1,q+1}^{n}-\frac{\Delta
x}{16}\sigma_{p+1,q+1}^{x}-\frac{\Delta y}{16}\sigma_{p+1,q+1}^{y},
\]
\[
\frac{1}{\Delta x\Delta
y}\int\int_{C^{SE}}W(x,y,t^{n})=\frac{1}{4}\overline{W}_{p+1,q}^{n}-\frac{\Delta
x}{16}\sigma_{p+1,q}^{x}+\frac{\Delta y}{16}\sigma_{p+1,q}^{y}.
\]
\noindent Next, we compute the second and third terms in Eq. (\ref{eq:20}), i.e. the
integral of fluxes through the four edges of each
cell. The fluxes at the northern and southern edges are
associated with the flux function $G$ whereas the fluxes at the eastern and western edges are
associated with the flux function $F$. To calculate the integral, we use the
midpoint quadrature rule. For example, the flux integral at the western edge is given by:
\[
\frac{1}{\Delta x\Delta y}\int_{t^{n}}^{t^{n+1}}\int_{y^{q}}^{y^{q+1}}F(x_{p},y,t)dydt=\frac{\Delta t}{2\Delta x}(F(x_{p},y_{q},t^{n+1/2})+F(x_{p},y_{q+1},t^{n+1/2}))
\]
\[
=\frac{\Delta t}{2\Delta
x}(F(\overline{W}_{p,q}^{n+1/2})+F(\overline{W}_{p,q+1}^{n+1/2})).
\]
\noindent Similarly, the integral of fluxes respectively through the eastern, southern and northern edges
of the cell are:
\[
\frac{1}{\Delta x\Delta
y}\int_{t^{n}}^{t^{n+1}}\int_{y^{q}}^{y^{q+1}}F(x_{p+1},y,t)dydt=\frac{\Delta t}{2\Delta x}(F(\overline{W}_{p+1,q}^{n+1/2})+F(\overline{W}_{p+1,q+1}^{n+1/2})),
\]
\[
\frac{1}{\Delta x\Delta
y}\int_{t^{n}}^{t^{n+1}}\int_{x^{p}}^{x^{p+1}}G(x,y_{q},t)dxdt=\frac{\Delta t}{2\Delta y}(G(\overline{W}_{p,q}^{n+1/2})+G(\overline{W}_{p+1,q}^{n+1/2})),
\]
\[
\frac{1}{\Delta x\Delta
y}\int_{t^{n}}^{t^{n+1}}\int_{x^{p}}^{x^{p+1}}G(x,y_{q+1},t)dxdt=\frac{\Delta t}{2\Delta y}(G(\overline{W}_{p,q+1}^{n+1/2})+G(\overline{W}_{p+1,q+1}^{n+1/2})).
\]
\noindent Note that the solution at half time step is evaluated in
the predictor step (Eq. \ref{eq:19}). Finally, we compute the last remaining
term in Eq. (\ref{eq:20}) i.e. the integration of the source term. The integral is computed by adding
up contributions from the four neighbouring cells i.e. the sub-cells $SC^{SW}, SC^{SE}, SC^{NE}$ and
$SC^{NW}$. The source is evaluated at the centers
of the contributing sub-cells and the average of the four is taken for
calculation of the predictor step:
\[
\frac{1}{\Delta x\Delta
y}\int_{t^{n}}^{t^{n+1}}\int_{x_{p}}^{x_{p+1}}\int_{y_{q}}^{y_{q+1}}S(x,y,t)dxdydt=\frac{\Delta
t}{4}\{S(\overline{W}_{p+1/4,q+1/4}^{n+1/2})+S(\overline{W}_{p+3/4,q+1/4}^{n+1/2})
\]
\[
+S(\overline{W}_{p+1/4,q+3/4}^{n+1/2})+S(\overline{W}_{p+3/4,q+3/4}^{n+1/2})\}.
\]
The value of the solution average $\overline{W}^{n+1/2}$ at the sub-cells
centers (represented by $^\blacksquare$ in Fig. \ref{fig:grid}) are computed by
utilizing Taylor series expansions:
\[
\overline{W}_{p+1/4,q+1/4}^{n+1/2}=\overline{W}_{p,q}^{n+1/2}+\frac{\Delta
x}{4}(\sigma^{x})_{p,q}^{n}+\frac{\Delta y}{4}(\sigma^{y})_{p,q}^{n},
\]
\[
\overline{W}_{p+3/4,q+1/4}^{n+1/2}=\overline{W}_{p+1,q}^{n+1/2}-\frac{\Delta
x}{4}(\sigma^{x})_{p+1,q}^{n}+\frac{\Delta y}{4}(\sigma^{y})_{p+1,q}^{n},
\]
\[
\overline{W}_{p+3/4,q+3/4}^{n+1/2}=\overline{W}_{p+1,q+1}^{n+1/2}-\frac{\Delta
x}{4}(\sigma^{x})_{p+1,q+1}^{n}-\frac{\Delta y}{4}(\sigma^{y})_{p+1,q+1}^{n},
\]
\[
\overline{W}_{p+1/4,q+3/4}^{n+1/2}=\overline{W}_{p,q+1}^{n+1/2}+\frac{\Delta
x}{4}(\sigma^{x})_{p,q+1}^{n}-\frac{\Delta y}{4}(\sigma^{y})_{p,q+1}^{n}.
\]
\noindent Collecting all the terms in the Eq. (\ref{eq:20}) results in the standard second-order,
non-oscillatory central scheme given by:
\[
\overline{W}_{p+1/2,q+1/2}^{n+1}=\frac{1}{4}\{\overline{W}_{p,q}^{n}+\overline{W}_{p+1,q}^{n}+\overline{W}_{p,q+1}^{n}+\overline{W}_{p+1,q+1}^{n}\}
\]
\[
+\frac{\Delta x}{16}\{\sigma_{p,q}^{x}-\sigma_{p+1,q}^{x}-\sigma_{p+1,q+1}^{x}+\sigma_{p,q+1}^{x}\}
\]
\[
+\frac{\Delta y}{16}\{\sigma_{p,q}^{y}+\sigma_{p+1,q}^{y}-\sigma_{p+1,q+1}^{y}-\sigma_{p,q+1}^{y}\}
\]
\[
-\frac{\Delta t}{2\Delta x}\{F(\overline{W}_{p+1,q}^{n+1/2})+F(\overline{W}_{p+1,q+1}^{n+1/2})-F(\overline{W}_{p,q}^{n+1/2})-F(\overline{W}_{p,q+1}^{n+1/2})\}
\]
\[
-\frac{\Delta t}{2\Delta y}\{G(\overline{W}_{p,q+1}^{n+1/2})+G(\overline{W}_{p+1,q+1}^{n+1/2})-G(\overline{W}_{p,q}^{n+1/2})-G(\overline{W}_{p+1,q}^{n+1/2})\}
\]
\begin{equation}\label{eq:22}
+\frac{\Delta
t}{4}\{S(\overline{W}_{p+1/4,q+1/4}^{n+1/2})+S(\overline{W}_{p+3/4,q+1/4}^{n+1/2})+S(\overline{W}_{p+3/4,q+3/4}^{n+1/2})+S(\overline{W}_{p+1/4,q+3/4}^{n+1/2})\}.
\end{equation}
It is important to remember that while the high order nature of the scheme assures
that shocks and discontinuities are captured, this comes at the expense of
spurious oscillations. To avoid these oscillations, NOC scheme uses the well-known Total
Variation Diminishing (TVD) concept (see \citep{Harten1983357}) by calculating the slopes
$\sigma{}^{x}$, $\sigma{}^{y}$ and the flux slopes $\sigma^{F}$, $\sigma^{G}$
using limiters (e.g.
\textit{min-mod}, \textit{superbee}, etc.). In this study, we have used the \textit{min-mod}
limiter given by:
\[
minmod\{r_1,r_2\}=\frac{1}{2}[sgn(r_1)+sgn(r_2)].Min(|r_1|,|r_2|),
\]
where $r_1$ and $r_2$ are the slopes at successive positions on the solution
mesh in any given direction.
Because the numerical scheme presented is entirely
explicit, the maximum allowable time step for stability is constrained by the
Courant-Friedrichs-Lewy condition. In this study we compute the time step
dynamically according to the condition:
\[
\Delta t=min(\Delta x \; Cn /V_{max}, \Delta y \; Cn /V_{max}),
\]
where $Cn$ is the Courant number and $ V_{max} $ is the maximum wave speed. The
Courant number must have a value of unity or less in order for the scheme to be numerically stable.
For the maximum wave speed, we are using the largest eigen value of the shallow
water equations:
\[
V_{max}=max(|u-\sqrt{gh}|,|u+\sqrt{gh}|,|v-\sqrt{gh}|,|v+\sqrt{gh}|).
\]
As noted by \cite{cordier2011bedload}, estimating maximum wave speed of the coupled shallow
water/sediment transport system with the largest eigen value of the shallow water equation can be
problematic for splitting schemes, but is sufficient for Lax-Friedrich scheme based central schemes.
Hence for the \textit{adNOC} scheme, the solution is evaluated without any knowledge of the wave
structure of the sediment transport system.
\section*{Anti-diffusion correction}
%\label{sec:Anti-diffusion correction}
Despite the advantages of simplicity and universality,
there are certain cases where use of the standard central scheme described above becomes unfeasible.
Central schemes are known to be excessively diffusive, especially when small time steps are used
\citep{kurganov2000new,huynh2003analysis,kurganov2007reduction,siviglia2013numerical,canestrelli2012restoration}.
This problem of excessive numerical dissipation becomes highly significant in
the case of coupled morphodynamic equations due to the difference in
characteristic time scales. As discussed before, for the coupled system of equations presented
above, the time step is controlled by the more dynamic component of the system i.e.
shallow water equations. This time step is very small for the relatively passive
process of bed evolution and causes excessive smearing of the bed
topography as the solution evolves. In an attempt to remedy this, we present an anti-diffusive,
non-oscillatory (\textit{adNOC}) scheme (see also \citep{zia2015numerical}) that has reduced diffusion and is suitable
for coupled systems such as the morphodynamic equations presented in this study.
Consider the NOC scheme in one dimension:
\[
\overline{u}_{j}^{n+1}=\frac{1}{2}
(\overline{u}_{j+1/2}^{n}+\overline{u}_{j-1/2}^{n})+\frac{\Delta
x}{8}(\sigma_{j-1/2}^{n}-\sigma_{j+1/2}^{n})
\]
\begin{equation}\label{eq:23}
\;\;\;\;-\lambda(f_{j+1/2}^{n+1/2}-f_{j-1/2}^{n+1/2})+\frac{\Delta
t}{2}(s_{j+1/4}^{n+1/2}+s_{j-1/4}^{n+1/2}).
\end{equation}
To demonstrate the anti-diffusive correction, let's assume that the system is at steady state and
there is no source.
This will remove the third and fourth term in Eq. (\ref{eq:23}) leaving just the
first two terms:
\begin{equation}\label{eq:24}
\overline{u}_{j}^{n+1}=\frac{1}{2}
(\overline{u}_{j+1/2}^{n}+\overline{u}_{j-1/2}^{n})+\frac{\Delta
x}{8}(\sigma_{j-1/2}^{n}-\sigma_{j+1/2}^{n}).
\end{equation}
By substituting
\[
\overline{u}_{j-1/2}^{n}=\frac{1}{2}(\overline{u}_{j-1}^{n-
1}+\overline{u}_{j}^{n-1})+\frac{\Delta
x}{8}(\sigma_{j-1}^{n-1}-\sigma_{j}^{n-1})
\]
and
\[
\overline{u}_{j+1/2}^{n}=\frac{1}{2}(\overline{u}_{j}^{n-
1}+\overline{u}_{j+1}^{n-1})+\frac{\Delta
x}{8}(\sigma_{j}^{n-1}-\sigma_{j+1}^{n-1})
\]
into Eq. (\ref{eq:24}), one obtains
\begin{equation}\label{eq:25}
\overline{u}_{j}^{n+1}=\overline{u}_{j}^{n-1}+\frac{1}{4}
(\overline{u}_{j-1}^{n-1}-2\overline{u}_{j}^{n-
1}+\overline{u}_{j+1}^{n-1})
+\frac{\Delta
x}{8}(\sigma_{j-1}^{n-1}-\sigma_{j+1}^{n-1})+\frac{\Delta
x}{8}(\sigma_{j-1/2}^{n}-\sigma_{j+1/2}^{n}).
\end{equation}
The second term on the right hand side of Eq. (\ref{eq:25}) is the
finite difference approximation for a diffusive term (ie., $
\frac{1}{4}(\overline{u}_{j-1}^{n-1}-2\overline{u}_{j}^{n-
1}+\overline{u}_{j+1}^{n-1})\approx\frac{(\Delta
x)^{2}}{4}\frac{\partial^{2}u}{\partial x^{2}}$), which shows the origin of
numerical dissipation in this scheme. Notice that the diffusion term is
applied each time a time step is taken. This means that for fixed time period, more time steps
will introduce more numerical dissipation in the solution. This dissipation, however, can be
mitigated or removed entirely by carefully choosing the finite difference approximations of the
slopes present in the equation (see \citep{zia2015numerical} for detail). Substituting
\[
\sigma_{j-1}^{n-1}=\sigma_{j-1/2}^{n}=\frac{\overline{u}_{j}^{n-
1}-\overline{u}_{j-1}^{n-1}}{\Delta x}
\;\;\;and\;\;\;
\sigma_{j+1}^{n-1}=\sigma_{j+1/2}^{n}=\frac{\overline{u}_{j+1}^{n-
1}-\overline{u}_{j}^{n-1}}{\Delta
x}
\]
into Eq. (\ref{eq:25}) results in:
\[
\overline{u}_{j}^{n+1}=\overline{u}_{j}^{n-1}.
\]
Thus, the solution is exactly maintained. The Anti-diffusive, Non-oscillatory
Central difference (\textit{adNOC}) scheme is given by rewriting the NOC scheme with the
anti-diffusive slopes:
\[
\overline{u}_{j+1/2}^{n+1}=\frac{1}{2}
(\hat{u}_{j+1}^{n}+\hat{u}_{j}^{n})+\frac{\Delta x}{8}(1-
\varepsilon)(\sigma_{j}^{n}-\sigma_{j+1}^{n})-\frac{\varepsilon}
{4}(\overline{u}_{j+3/2}^{n-1}-2\overline{u}_{j+1/2}^{n-
1}+\overline{u}_{j-1/2}^{n-1})
\]
\begin{equation}\label{eq:26}
\;\;\;\;-\lambda(f_{j+1}^{n+1/2}-f_{j}^{n+1/2})+\frac{\Delta
t}{2}(s_{j+1/4}^{n+1/2}+s_{j+3/4}^{n+1/2}).
\end{equation}
where $\hat{u}$ is the cell average evaluated without the anti-diffusion
correction i.e. the third term in the right hand side of (\ref{eq:26}).
The new parameter $\varepsilon$ is the factor ($0\leq\varepsilon\leq1$) signifying the strength of the
anti-diffusive slopes. A value of 1 for $\varepsilon$
means that only anti-diffusive slopes are used in calculation of reconstructions while a
value of 0 means that the standard NOC scheme is used. Following this
discussion along with the discussion in the previous section, the \textit{adNOC} scheme for the
system (\ref{eq:12}-\ref{eq:16}) is given by:
\[
\overline{W}_{p+1/2,q+1/2}^{n+1}=\frac{1}{4}\{\hat{W}_{p,q}^{n}+\hat{W}_{p+1,q}^{n}+\hat{W}_{p,q+1}^{n}+\hat{W} _{p+1,q+1}^{n}\} \]
\[ +\frac{\Delta x}{16}(1-\varepsilon)\{\sigma_{p,q}^{x}-\sigma_{p+1,q}^{x}- \sigma_{p+1,q+1}^{x}+\sigma_{p,q+1}^{x}\} \]
\[ +\frac{\Delta y}{16}(1-\varepsilon)\{\sigma_{p,q}^{y}+\sigma_{p+1,q}^{y}- \sigma_{p+1,q+1}^{y}-\sigma_{p,q+1}^{y}\}-\varepsilon \Psi \]
\[ -\frac{\Delta t}{2\Delta x}\{F(\overline{W}_{p+1,q}^{n+1/2})+F(\overline{W}_{p+1,q+1}^{n+1/2}) -F(\overline{W}_{p,q}^{n+1/2})-F(\overline{W}_{p,q+1}^{n+1/2})\} \]
\[ -\frac{\Delta t}{2\Delta y}\{G(\overline{W}_{p,q+1}^{n+1/2})+G(\overline{W}_{p+1,q+1}^{n+1/2}) -G(\overline{W}_{p,q}^{n+1/2})-G(\overline{W}_{p+1,q}^{n+1/2})\} \]
\[ +\frac{\Delta t}{4}\{S(\overline{W}_{p+1/4,q+1/4}^{n+1/2})+S(\overline{W}_{p+3/4,q+1/4 }^{n+1/2})+S(\overline{W}_{p+3/4,q+3/4}^{n+1/2})+S(\overline{W}_{p +1/4,q+3/4}^{n+1/2})\}. \]
where $\Psi$ is the 2D anti-diffusive component of the slopes given by:
\[
\Psi=-\frac{3}{4}\overline{W}_{p+1/2,q+1/2}^{n-1}
\]
\[
+\frac{1}{8}
(\overline{W}_{p+1/2,q-1/2}^{n-1}+\overline{W}_{p+1/2,q+3/2}^{n-
1}+\overline{W}_{p-1/2,q+1/2}^{n-1}+\overline{W}_{p+3/2,q+1/2}^{n- 1})
\]
\begin{equation}\label{eq:27}
+\frac{1}{16}(\overline{W}_{p-1/2,q-1/2}^{n-
1}+\overline{W}_{p+3/2,q-1/2}^{n-1}+\overline{W}_{p-1/2,q+3/2}^{n-
1}+\overline{W}_{p+3/2,q+3/2}^{n-1})
\end{equation}
More details on the \textit{adNOC} scheme including several test cases and discussion on
the stability can be seen in \citep{zia2015numerical}. The proof
of the one dimensional anti-diffusive scheme being well-balanced can be seen
in \citep{zia2016}, which can be straightforwardly extended to two dimensions.
\section*{Results}
%\label{sec:Results}
In this section we demonstrate the ability of the \textit{adNOC} scheme to solve the
shallow water equations over a mobile substrate by studying several different
test cases.
\subsection*{Dam Break over erodible bed in one dimension}
%\label{sec:Dam Break 1d}
The performance of the numerical scheme for the solution of the coupled
morphodynamic model is assessed by considering a mobile bed, dam
break problem.
The numerical experiment has been investigated previously by \citep{doi:10.1061} and
\citep{Simpson:2006:CMS:1650414.1650589} where the solutions were obtained with upwind methods based on
approximate Riemann solvers. The model setup consists
of a 50 $km$ long, horizontal, one-dimensional channel
with a dam located at 25 $km$ separating two initially stagnant bodies
of water with depths of 40 $m$ and 2 $m$. The dam is breached
instantaneously which results in a sharp shock wave downstream of the initial dam along with
a smooth rarefaction wave upstream within the reservoir. These waves cause the
base to deform in response to erosion and sedimentation. The Values used
for $\varepsilon$ along with other parameters are presented in
Table \ref{table:parametervalues}. We set $\zeta=1$ and $A=0$, to use the same
empirical formulations as in the previous studies to compare the numerical schemes. Fig.
\ref{fig:1dcao} shows the wave height, bed elevation and sediment concentration near the location of the failed dam after
60 seconds. Results show the development of a heavily concentrated, eroding
wavefront which forms at the location of the failed dam and diminishes as
it propagates downstream. A hydraulic jump is formed near the previous dam site
due to rapid bed erosion that reaches a height of approximately 5 meters. It
can be seen that the sediment transport and bed friction have a strong influence
on the wave height in the dam break scenario. Results presented in Fig.
\ref{fig:1dcao} agree with those computed by \citep{doi:10.1061} and \citep{Simpson:2006:CMS:1650414.1650589} using Riemann-based solvers.
\begin{figure}
\includegraphics{1dcao.pdf}
\caption{1D dam break on erodible bed. Water depth and bed morphology, 60
sec. after dam break. }
\label{fig:1dcao}
\end{figure}
\subsection*{Dam Break over erodible bed in two dimensions}
%\label{sec:Dam Break 2d}
The second test considered is the two dimensional dam break problem introduced by
Cao et al. \citep{cao2010coupled}, which was designed to reproduce results of a flume experiment.
%The test aims at investigating morphological evolution of an erodable bed made of uniform coarse sand in the dam break scenario.
The experiment consists of a flume, 3.6 $m$ wide and 36 $m$ long,
containing an erodible bed made of uniform coarse grained sand.
A one meter wide gate centered across the middle of the
flume is located about 12 $m$ from the upstream end of the flume. The gate
initially separates a 0.47 $m$ deep upstream water reservoir from an initially
dry bed below the gate. The bed material consists of 85 $mm$ deep, fully
saturated sand with grain size of 1.61 $mm$ and a Manning's roughness
coefficient of 0.0165. A complete list of parameters is provided in table
\ref{table:parametervalues}.
For the numerical simulation, the boundary conditions are closed wall along the
lateral and upstream boundaries and a transmissive boundary at the downstream
end. The spatial domain was discretized with 300 cells in the long direction
and 100 cells across the flume. The Courant number was set to 0.4. The bedload
flux was calculated using $A=0.0001$, $b=3$ and the coefficient
$\zeta=0.01$, meaning that sediment transport is dominated by the bedload.
Fig. \ref{fig:2ddam} shows the portion of bed topography downstream of the
gate 20 seconds after the breach of the dam computed with the new adNOC scheme
(\ref{fig:cao_adnoc}), along with a comparison with
the original laboratory experiment (\ref{fig:cao_exp}) and numerical results
computed by \citep{cao2010coupled} with a Riemann based upwind scheme
(\ref{fig:cao_num}). The dam break is seen cause scouring close to the gate,
while a cone shaped dune is deposited further downstream. The \textit{adNOC}
scheme produces results consistent with both the laboratory experiment and the Riemann-based numerical solution.
\begin{figure}
\begin{subfigure}{\textwidth}
\centering
\includegraphics[scale=0.75]{cao_adnoc.pdf}
\caption{Bed topography 20 sec. after the dam breach calculated using the
\textit{adNOC} scheme.}
\label{fig:cao_adnoc}
\end{subfigure}
\vspace{15mm}
\begin{subfigure}{\textwidth}
\centering
\includegraphics[scale=0.7]{cao_exp.pdf}
\caption{Bed topography 20 sec. after the dam breach determined from a flume
experiment (published by \citep{cao2010coupled}).}
\label{fig:cao_exp}
\end{subfigure}
\vspace{15mm}
\begin{subfigure}{\textwidth}
\centering
\includegraphics[scale=0.85]{cao_num.pdf}
\caption{Bed topography 20 sec. after the dam breach as calculated using a
Riemann-solver based method (published by \citep{cao2010coupled}.}
\label{fig:cao_num}
\end{subfigure}
\caption{Two dimensional dam break experiment.}\label{fig:2ddam}
\end{figure}
\begin{table}[h]
\small
\begin{tabular}{cccccc}
\hline
\multicolumn{1}{c|}{Parameter} & dam break 1d & dam break 2d & conical dune & sediment wedge & flume experiment \\ \hline
\textit{g ($m/s^{2}$)} & 9.8 & 9.8 & 9.8 & 9.8 & 9.8 \\
\textit{i} & 2.0 & 2.0 &
- & - & 2.0 \\
$\nu\;(m^{2}/s)$ & $1.2\times10^{-6}$ & $1.2\times10^{-6}$ & - & - & $1.2\times10^{-6}$ \\
$\phi$ & 0.4 & 0.42 & 0.4 & 0.4 & 0.4 \\
\textit{n} & 0.03 & 0.0165 & 0 & 0.082 & 0.033 \\
\textit{s} & 1.63 & 1.63 & - & - & 1.63 \\
$\theta_{c}$ & 0.045 & 0.045 & - & - & 0.045 \\
\textit{d (mm)} & 8 & 1.61
& - & - & 1 \\
\textit{f} & 0.03 & 0.03 & - & - & 0.03 \\
$\varepsilon$ (shallow water system) & 0.6 & 0.6 & 0.3 & 0 & 0 \\
$\varepsilon$ (suspended transport) & 0.6 & 0.5 & - & - & 0 \\
$\varepsilon$ (Exner's equation) & 1 & 0.9 & 1 & 0.995 & 0.92 \\
$\zeta$ & 1 & 0.01 & 0 & 0 & 0.5 \\
\textit{A} & 0 & 0.0001 & 0.001 & 0.04 & 0.001 \\
\textit{b} & - & 3 & 3 & 4 & 3 \\
$\Delta x\;(m)$ & 10 & 0.09 & 5 & 0.0225 & 0.5 \\
$\Delta y\;(m)$ & - & 0.036 & 5 & - & 0.33 \\
\textit{Cn} & 0.5 & 0.4 & 0.5 & 0.5 & 0.45
\end{tabular}
\caption{Parameter values used in the test cases. Units are shown
in brackets where applicable.}\label{table:parametervalues}
\end{table}
\subsection*{Evolution of a conical dune}
%\label{sec:Evolution of a conical dune}
In this test, we investigate the flow of water over a mobile sand dune. The test
was proposed by Hudson and Sweby \citep{FLD:FLD853} and has been used by many
other studies to assess the performance of two dimensional morphodynamic models (e.g.
\citep{siviglia2013numerical,benkhaldoun2010two,di2009two,Canestrelli2010291}).
The experiment is a good test of the stability and diffusivity of the numerical
scheme as it evaluates very slow evolving bed topography over a long period of
time. The test consists of a 1000$\times$1000 $m$ square domain with an initial
bathymetry given by:
\[
z(x,y,0)=\begin{cases}
0.1+\sin^{2}(\frac{\pi(x-300)}{200})\sin^{2}(\frac{\pi(y-400)}{200}) &
\mbox{if }x\in[300,500],\;y\in[400,600]\\
0.1 & \mbox{if } otherwise
\end{cases}
\]
The boundary conditions are a constant unit discharge of 10 $m^2/s$ on the
inflow upstream and outflow downstream boundaries. The sides are reflective, free slip boundaries.
The
initial flow conditions are calculated by applying an initial water level ($h+z$) of 10.1 meters
over the whole of the domain and a boundary flux of 10 $m^2/s$ and 0 $m^2/s$ in
the $x$ and $y$ directions respectively, and by allowing the solution to evolve under fixed base
conditions until a steady state is achieved.
This steady state is
then taken as time zero for the movable bed experiment and the deformation of the
sand dune is tracked. We use sediment transport parameters that imply lose
coupling between the bedload and flow. The parameter $A$ in the Grass formula is set to 0.001
and the exponent $b$ is chosen to be 3. In order to compare our results with
other published studies, suspended load is neglected (i.e., $\zeta=0$). The
parameter $\varepsilon$ is taken as 0.3 for the shallow water system and 1 for
the Exner equation. We use 200 cells in each direction and a Courant number of
0.5. The values used for all the parameters can be seen in Table \ref{table:parametervalues}.
Numerical results, presented in Fig. \ref{fig:conical}, show that a star shaped
bedform emerges as the result of coupling between sediment transport and the
flowing water. Results computed with the adNOC scheme (\ref{fig:conical})
are similar to the results published by previous studies
(\citep{siviglia2013numerical,benkhaldoun2010two,di2009two}). De Vriend,
in (\citep{de19872dh}), derived an analytical expression to predict the spread angle
of the star shaped pattern under weak flow conditions ($A<0.01$) given by:
\[
\theta=\arctan(\frac{3\sqrt{3}(m-1)}{9m-1})
\]
In this case for $A=0.001$ and $b=3$, the spread angle is predicted to be
$\theta=21.787^\circ$, which agrees with our numerical results
(24.4$^\circ$).
\begin{figure}
\centering
\includegraphics[scale=0.8]{conical_dune.pdf}
\caption{Evolution of a conical dune. Bed topography after
100 hours.}\label{fig:conical}
\end{figure}
\subsection*{Stratigraphic development of a one dimensional sediment wedge}
%\label{sec:Stratigraphic development}
This test is based on a aggradation flume experiment performed by Postma et. al
\citep{postma2008sediment}. The setup consists of an initially horizontal 4.5 m long, 0.11 m wide duct, into which sediment and water are slowly fed.
The water discharge and sediment supply at the upstream boundary are 350 $dm^3h^{-1}$ and 1.7 $dm^3h^{-1}$, respectively. The sediment has a mean grain size of 250 $\mu m$ and $D_{90}$
of 700 $\mu m$. In the experiments performed by Postma et al. \citep{postma2008sediment}, elevation
profiles were measured every hour for the first 44 hours (Fig. \ref{fig:postma_exp}).
% Theexperimental measurements published by \citep{postma2008sediment} are shown in Fig. \ref{fig:postma_exp}. %The equilibrium slope is measured to be 0.02857.
We simulate the experiment data using a one dimensional version of the model, which is acceptable because the width of
the flume is far smaller than its length. Otherwise, the setup and boundary conditions correspond
as closely as possible to those used in the laboratory experiment. The domain is divided into 200 cells and the Courant number is set to 0.5. The
numerical experiment is done with only bedload sediment transport, i.e.
$\zeta=0$ . This makes sense because the water discharge is fairly low and
suspended transport is unlikely to occur. The upstream boundary conditions
consist of a fixed water depth (0.01 $m$) and velocity (0.0883 $m/s$). The
downstream boundary is set to be transmissive outflow with the fixed water depth
(0.01 $m$). The parameter values for the Grass bedload model are $A=0.04$ and
$b=4$ and a Manning roughness coefficient of 0.082 is used for calculation of the friction slope. The rest of the parameter values are shown in Table
\ref{table:parametervalues}. The numerical results presented in Fig.
\ref{fig:postma_num}, show the formation of a sand wedge which propagates progressively downstream with time until the lower boundary is
reached when a steady state bed profile is achieved. The final equilibrium
slope of the numerical experiments (0.0284) agrees well with that determined
from the flume experiments (i.e., 0.02857) and from a simple analytical model
(0.026).
\begin{figure}
\begin{subfigure}[b]{\textwidth}
\centering
\includegraphics[scale=1.25]{postma.pdf}
\caption{Stratigraphic development of the fluvial sediment wedge in a flume
(published by \citep{postma2008sediment}). Each line is drawn after one hour.}
\label{fig:postma_exp}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centering
\includegraphics[scale=0.75]{postma_num.pdf}
\caption{Stratigraphic development as calculated by the morphodynamic model
using the adNOC scheme. Each line is drawn after one hour.}
\label{fig:adnoc_postma}
\end{subfigure}
\caption{Stratigraphic development in the 1D flume
experiment.}\label{fig:postma_num}
\end{figure}
\subsection*{Two dimensional flume experiment}
%\label{sec:Flume experiment}
The final experiment is done with the aim of demonstrating the
robustness of the \textit{adNOC} scheme for simulating complex flows under near steady
state flow conditions. The experiment consists of a fixed base flume with the
dimensions of 100 $m$ x 10 $m$ and an initial slope of 0.001. Sediment and water
are fed into the flume through a 3 $m$ wide inlet centered along the middle of
the flume at the upstream boundary. Initial water depth is set as 0.2 $m$
throughout the flume. The water at the inlet has a flux of 0.072 $ m^3/s$ and a
velocity of 0.36 $ m/s$. The lower outflow boundary is set as transmissive with the fixed water depth of 0.2 $m$ while the lateral boundaries are reflective.
The sediment and water mixture fed at the inlet has a volumetric concentration
of 1\% and an additional sediment flux of 0.003 $m^3/s$ is added into the flume
in the form of bedload flux. The sediment is assumed to have a grain size of 1
$mm$ (course sand) and a Manning roughness coefficient of 0.033. The parameters
values used in the experiment are provided in Table \ref{table:parametervalues}.
We have used $\zeta$ as 0.5 and values of $A=0.001$ and $b=3$ are used
to calculate the bedload flux with the Grass formulation. The
numerical calculation presented was performed using 200$\times$30 cells and a
Courant number of 0.45.
Fig. \ref{fig:flume} shows the calculated bed topography at
various moments in time. The results show the formation of complex, dynamic
bed forms due to the strong coupling between the flowing water and sediment
transport. These bedforms are entirely below water. Though it is difficult and
beyond the scope of this work to compare the results directly with either
experimental or natural data, the results show features (e.g., bar formation,
channel avulsion, channel splitting) commonly observed in nature (e.g.
\citep{smith1974sedimentology,field2001channel,kleinhans2013splitting}).
Importantly, the results illustrate the ability of the \textit{adNOC} scheme
to effectively resolve complex interactions between flow and evolution of the
underlying topography.
\begin{figure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.7]{bar.pdf}}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{015hours.pdf}}
\caption{1.5 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{050hours.pdf}}
\caption{5 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{100hours.pdf}}
\caption{10 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{150hours.pdf}}
\caption{15 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{200hours.pdf}}
\caption{20 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{250hours.pdf}}
\caption{25 hours}
\end{subfigure}
\begin{subfigure}[b]{\textwidth}
\centerline{\includegraphics[scale=0.5]{300hours.pdf}}
\caption{30 hours}
\end{subfigure}
\caption{Dynamic bed forms in a two dimensional numerical flume calculated with the adNOC scheme.}\label{fig:flume}
\end{figure}
\section*{Conclusion}
\label{sec:Conclusion}
A well-balanced, Anti-diffusive Non-Oscillatory Central Differencing (adNOC) scheme is
presented to solve the shallow water equations coupled to substrate erosion and sediment
transport in two dimensions. The scheme is Riemann solver free and simple to implement. The
complete wave structure of the system is not required and only the largest wave speed
is used to determine the upper bound on the time step (notably, not to calculate fluxes). This means
that the solution can be evaluated without any knowledge of the wave structure of the sediment transport
system and the empirical relations for erosional/depositional and bedload fluxes can easily be
changed, making it especially suitable for the solution of coupled hydrodynamic/sediment transport
models.
A detailed derivation of the non oscillatory second order scheme is presented demonstrating its
simplicity. The cause of the commonly suffered numerical dissipation by central schemes is
discussed and a correction is proposed. A range of numerical results are presented and
compared with previously published numerical solutions or with laboratory experiments. The test
cases include highly dynamic one and two dimensional dam break experiments and relatively slow
evolving conical dune and stratigraphic development of a sediment wedge. Simulation of a two
dimensional flume experiment is also performed. Comparison with published results and laboratory
experiments show that the scheme is accurate and robust, suggesting that it has considerable
promise to be used to study a wide range of problems where flow and substrate evolution are coupled.
%\end{linenumbers}
\section*{Notation}
\emph{The following symbols are used in this paper:}
\begin{longtable}{r @{\hspace{1em}=\hspace{1em}} l}
$A$ & coefficient in Grass formula;\\
$b$ & exponent in Grass formula;\\
$c$ & depth-averaged volumetric sediment concentration; \\
$C_{a}$ & near-bed volumetric sediment concentration;\\
$Cn$ & courant number;\\
$D$ & substrate deposition flux ($m/s$);\\
$d$ & grain diameter ($m$);\\
$E$ & substrate erosion flux ($m/s$);\\
$f$ & Darcy-Weisbach friction factor;\\
$g$ & gravitational acceleration ($m/s^2$);\\
$h$ & flow depth ($m$);\\
$i$ & exponent in deposition equation;\\
$m$ & meter(s);\\
$n$ & Manning's roughness coefficient;\\
$s$ & submerged specific gravity of sediment;\\
$S_{fx}$ & friction slope in $x$ direction;\\
$S_{fy}$ & friction slope in $y$ direction;\\
$t$ & time ($s$);\\
$u$ & depth-averaged velocity in $x$ direction ($m/s$);\\
$u_{c}$ & threshold entrainment flow velocity ($m/s$);\\
$u_{\star}$ & friction velocity ($m/s$);\\
$U_{\infty}$ & free surface velocity ($m/s$);\\
$v$ & depth-averaged velocity in $y$ direction ($m/s$);\\
$z$ & bed elevation ($m$);\\
$\alpha_{c}$ & concentration coefficient;\\
$\beta$ & entrainment coefficient;\\
$\varepsilon$ & coefficient specifying the strength of anti-diffusive slopes;\\
$\theta$ & Shield's parameter;\\
$\theta_{c}$ & critical value of Shield\textquoteright{}s parameter;\\
$\nu$ & kinematic viscosity of water ($m^2/s$);\\
$\rho$ & density of water-sediment mixture ($kg/m^3$);\\
$\rho_{w}$ & density of water ($kg/m^3$);\\
$\rho_{s}$ & density of sediment ($kg/m^3$);\\
$\rho_{0}$ & density of saturated bed ($kg/m^3$);\\
$\sigma^{x}$ & discrete slope in $x$ direction;\\
$\sigma^{y}$ & discrete slope in $y$ direction;\\
$\phi$ & bed sediment porosity;\\
$\omega$ & settling velocity of a single particle in tranquil water ($m/s$);\\
$\zeta$ & coefficient in erosion formula;\\
\caption{List of notation used, with units in brackets where
applicable.}
\label{table:Notations}
\end{longtable}
\pagebreak
\singlespacing
\bibliography{Manuscript}
% \clearpage
% \begin{appendices}
%
%
% \section{Stability condition for \textit{adNOC} scheme}
% \label{app:A}
% \doublespacing
%
% The Nessyahu-Tadmor scheme is a Total-Variation-Diminishing method.
% The concept of
% TVD (total variation diminishing), first introduced by Harten
% \citep{harten1983high} has been utilized by many schemes to avoid
% spurious oscillations encountered when high resolution schemes are used.
% The total
% variation of a conserved quantity, $\overline{u}^n$ at any time
% step $n$ is defined as:
% \[
% TV(\overline{u}^{n})=\sum_{j=0}^{N-1}(\overline{u}_{j+1}^{n}-
% \overline{u}_{j}^{n}).
% \]
% Numerical oscillations
% increase the
% \textit{total variation} and may render the scheme unstable. However, if the
% total variation
% is ensured not to increase through the time evolution, the scheme
% is said
% to be \textit{Total-Variation-Diminishing}. For any time step $n$, the TVD
% condition
% is given as:
% \[
% TV(\overline{u}^{n+1})\leq TV(\overline{u}^{n})
% \]
%
% TVD methods are \textit{monotonicity preserving}, ensuring that
% spurious
% oscillations do not arise near propagating discontinuities.
% Proof
% of the Nessyahu-Tadmor scheme being TVD can be seen in the paper
% introducing the
% scheme \citep{NessyahuTadmor1990}. Next, we will see how the anti-diffusion
% slopes presented in the previous section affect the stability of
% the scheme.
% We will start with the lemma presented in
% \citep{NessyahuTadmor1990} which states
% that the scheme is TVD if the following condition is held:
% \begin{equation}\label{eq:28}
% \lambda\mid\frac{\Delta
% F_{j+1/2}}{\Delta\overline{u}_{j+1/2}}\mid\leq\frac{1}{2},
% \end{equation}
% where,
% \begin{equation}\label{eq:29}
% F_{j}=f(\overline{u}_{j}(t+\frac{\Delta
% t}{2}))+\frac{1}{8\lambda}\overline{u}',\;\;\;\Delta
% F_{j+1/2}=F_{j+1}-F_{j},
% \end{equation}
% and $\lambda$ is $\Delta t/\Delta x$. Substituting (\ref{eq:29})
% into (\ref{eq:28}) gives:
% \[
% \lambda\mid\frac{\Delta F_{j+1/2}}
% {\Delta\overline{u}_{j+1/2}}\mid\leq\lambda\mid\frac{f(\overline{u
% }_{j+1}(t+\frac{\Delta t}{2}))-f(\overline{u}_{j}(t+\frac{\Delta
% t}{2}))}{\Delta\overline{u}_{j+1/2}}\mid+\frac{1}
% {8}\mid\frac{\Delta\overline{u}'_{j+1/2}}
% {\Delta\overline{u}_{j+1/2}}\mid
% \]
% \begin{equation}\label{eq:30}
% \leq\lambda\mid\frac{f(\overline{u}_{j+1}(t+\frac{\Delta
% t}{2}))-f(\overline{u}_{j}(t+\frac{\Delta t}{2}))}
% {\overline{u}_{j+1}(t+\frac{\Delta t}{2})-\overline{u}_{j}
% (t+\frac{\Delta t}{2})}\mid.\mid\frac{\overline{u}_{j+1}
% (t+\frac{\Delta t}{2})-\overline{u}_{j}(t+\frac{\Delta t}{2})}
% {\Delta\overline{u}_{j+1/2}}\mid+\frac{1}
% {8}\mid\frac{\Delta\overline{u}'_{j+1/2}}
% {\Delta\overline{u}_{j+1/2}}\mid
% \end{equation}
% We assume that the product $\lambda.\max_{j}\mid
% a(\overline{u}_{j})\mid\leq\beta$ where $a(\overline{u}_j)$ is the
% velocity at any cell centre $j$. This implies that the first term in
% the
% inequality (\ref{eq:30}) is bounded by $\beta$:
% \[
% \lambda\mid\frac{f(\overline{u}_{j+1}(t+\frac{\Delta
% t}{2}))-f(\overline{u}_{j}(t+\frac{\Delta t}{2}))}
% {\overline{u}_{j+1}(t+\frac{\Delta t}{2})-\overline{u}_{j}
% (t+\frac{\Delta t}{2})}\mid\leq\beta.
% \]
% Using the mid time step value from Eq. (\ref{eq:19}) in one dimension and
% without the source term leads to
% \begin{equation}\label{eq:31}
% \mid\frac{\overline{u}_{j+1}(t+\frac{\Delta
% t}{2})-\overline{u}_{j}(t+\frac{\Delta
% t}{2})}{\Delta\overline{u}_{j+1/2}}\mid\leq1+\frac{\lambda}
% {2}\mid\frac{\Delta
% f'_{j+1/2}}{\Delta\overline{u}_{j+1/2}}\mid.
% \end{equation}
% Slope limiters are a widely used tool to ensure stability of numerical
% schemes (e.g., see \citep{NessyahuTadmor1990} \citep{FLD:FLD853}). To get an upper bound on the term $\mid\frac{\Delta
% f'_{j+1/2}}{\Delta\overline{u}_{j+1/2}}\mid$, we assume that slopes are
% limited by the \textit{minmod}
% limiter given by,
% \[
% minmod\{r_1,r_2\}=\frac{1}{2}[sgn(r_1)+sgn(r_2)].Min(|r_1|,|r_2|).
% \]
% Since the \textit{minmod} limiter ensures that the sign of consecutive slopes
% $f'_{j+1}$ and $f'_{j}$ can not be different,
% \begin{equation}\label{eq:32}
% \mid\frac{\Delta f'_{j+1/2}}
% {\Delta\overline{u}_{j+1/2}}\mid\leq\mid\frac{\mid f'_{j+1}\mid-
% \mid f'_{j}\mid}{\Delta\overline{u}_{j+1/2}}\mid\leq
% max(\mid\frac{f'_{j+1}}
% {\Delta\overline{u}_{j+1/2}}\mid,\mid\frac{f'_{j}}
% {\Delta\overline{u}_{j+1/2}}\mid)\leq\frac{1}{\lambda}\beta
% \end{equation}
%
% The third term in Eq. (\ref{eq:30}) can be decomposed into two
% components,
% \[
% \overline{u}'_{j}=(1-\varepsilon)\overline{u}_{j}^{'limited}+
% (\varepsilon)\overline{u}_{j}^{'nd},
% \]
% where $\overline{u}_{j}^{'limited}$ is the limited difference (limited by the
% \textit{minmod} limiter in this case), $\overline{u}_{j}^{'nd}$
% is the
% difference evaluated using the anti-diffusive finite difference
% approximations described in the
% section \ref{sec:Anti-diffusion correction} and $\varepsilon$ is a factor signifying the strength of the
% anti-diffusive slopes used. A value of 1 for $\varepsilon$
% signifies that only anti-diffusive slopes are used in calculation of reconstructions while a
% value of 0 signifies that the standard NOC scheme is used.
% The term $\mid\frac{\Delta
% \overline{u}'_{j+1/2}}{\Delta\overline{u}_{j+1/2}}\mid$ in the case of limited
% difference is bounded by:
% \begin{equation}\label{eq:33}
% \mid\frac{\Delta\overline{u}'_{j+1/2}}
% {\Delta\overline{u}_{j+1/2}}\mid\leq\mid\frac{\mid\overline{u}'_{j
% +1}\mid-\mid\overline{u}'_{j}\mid}
% {\Delta\overline{u}_{j+1/2}}\mid\leq
% max(\mid\frac{\overline{u}'_{j+1}}
% {\Delta\overline{u}_{j+1/2}}\mid,\mid\frac{\overline{u}'_{j}}
% {\Delta\overline{u}_{j+1/2}}\mid)\leq1.
% \end{equation}
% The upper bound for the anti-diffusive difference is given by $\gamma$, where
% \begin{equation}\label{eq:34}
% \gamma=max(\mid\frac{\overline{u}_{j}^{n}-\overline{u}_{j-1}^{n}}
% {\overline{u}_{j+1}^{n}-
% \overline{u}_{j}^{n}}\mid,\mid\frac{\overline{u}_{j}^{n-1}-
% \overline{u}_{j-1}^{n-1}}{\overline{u}_{j+1}^{n}-
% \overline{u}_{j}^{n}}\mid,\mid\frac{\overline{u}_{j+1}^{n-1}-
% \overline{u}_{j}^{n-1}}{\overline{u}_{j+1}^{n}-
% \overline{u}_{j}^{n}}\mid,1).
% \end{equation}
% Using the inequalities (\ref{eq:31}), (\ref{eq:32}), (\ref{eq:33})
% and
% (\ref{eq:34}), Eq. (\ref{eq:30}) is reduced to:
% \begin{equation}\label{eq:36}
% \beta(1+\frac{1}{2}\beta)+\frac{1}{8}((1-\varepsilon)+
% (\varepsilon)\gamma)\leq\frac{1}{2}.
% \end{equation}
% \doublespacing
%
% The inequality equation can be solved to get the upper bound $\beta$. This bound
% $\beta$ is equivalent to the maximum stable courant
% number ($Cn$) which is used to calculate the stable time step. Fig.
% \ref{fig:nd_param} shows
% the maximum stable courant number for different combinations of
% $\gamma$ and $\varepsilon$. In the
% case of coupled systems, where the time step is controlled by some
% other
% process, the condition (\ref{eq:22}) can be used to determine the
% maximum stable ratio
% $\varepsilon$ of the anti-diffusive slopes and the limited slopes.
% In practice, a
% higher $\varepsilon$ can be used, depending on the systems being
% coupled.
% \begin{doublespace}
% \begin{figure}
% \centering
% \includegraphics[scale=0.7]{nd_param.pdf}
% \caption{Maximum stable courant number for different combinations
% of $\gamma$ and $\varepsilon$ evaluated using the inequality (\ref{eq:22}).}
% \label{fig:nd_param}
% \end{figure}
% \end{doublespace}
% \end{appendices}
%
\end{document}
\begin{thebibliography}{}
\bibitem[Audusse and Bristeau, 2005]{audusse2005well}
Audusse, E. and Bristeau, M.-O. (2005).
\newblock A well-balanced positivity preserving “second-order” scheme for
shallow water flows on unstructured meshes.
\newblock {\em Journal of Computational Physics}, 206(1):311--333.
\bibitem[Begnudelli and Sanders, 2006]{begnudelli5276784}
Begnudelli, L. and Sanders, B.~F. (2006).
\newblock {Unstructured Grid Finite-Volume Algorithm for Shallow-Water Flow and
Scalar Transport with Wetting and Drying}.
\newblock {\em Journal of Hydraulic Engineering-asce}, 132.
\bibitem[Beljadid et~al., 2016]{beljadid2016well}
Beljadid, A., Mohammadian, A., and Kurganov, A. (2016).
\newblock Well-balanced positivity preserving cell-vertex central-upwind scheme
for shallow water flows.
\newblock {\em Computers \& Fluids}.
\bibitem[Benkhaldoun et~al., 2010]{benkhaldoun2010two}
Benkhaldoun, F., Sahmim, S., and Seaid, M. (2010).
\newblock A two-dimensional finite volume morphodynamic model on unstructured
triangular grids.
\newblock {\em International Journal for Numerical Methods in Fluids},
63(11):1296--1327.
\bibitem[Benkhaldoun et~al., 2011]{benkhaldoun2011mathematical}
Benkhaldoun, F., Sea{\i}d, M., and Sahmim, S. (2011).
\newblock Mathematical development and verification of a finite volume model
for morphodynamic flow applications.
\newblock {\em Advances in Applied Mathematics and Mechanics}, 3:470--492.
\bibitem[Bilanceri et~al., 2010]{bilanceri:inria-00547550}
Bilanceri, M., Beux, F., Elmahi, I., Guillard, H., and Salvetti, M.~V. (2010).
\newblock {Linearised implicit time-advancing applied to sediment transport
simulations}.
\newblock Rapport de recherche RR-7492, INRIA.
\bibitem[Bollermann et~al., 2013a]{Bollermann2012}
Bollermann, A., Chen, G., Kurganov, A., and Noelle, S. (2013a).
\newblock A well-balanced reconstruction of wet/dry fronts for the shallow
water equations.
\newblock {\em Journal of Scientific Computing}, 56(2):267--290.
\bibitem[Bollermann et~al., 2013b]{bollermann2013well}
Bollermann, A., Chen, G., Kurganov, A., and Noelle, S. (2013b).
\newblock A well-balanced reconstruction of wet/dry fronts for the shallow
water equations.
\newblock {\em Journal of scientific computing}, 56(2):267--290.
\bibitem[Bollermann et~al., 2015]{bollermann2015finite}
Bollermann, A., Noelle, S., and Medvidov{\'a}, M.~L. (2015).
\newblock Finite volume evolution galerkin methods for the shallow water
equations with dry beds.
\newblock {\em arXiv preprint arXiv:1501.03628}.
\bibitem[Bradford and Sanders, 2002]{bradford2002finite}
Bradford, S.~F. and Sanders, B.~F. (2002).
\newblock {Finite-volume model for shallow-water flooding of arbitrary
topography}.
\newblock {\em Journal of Hydraulic Engineering}, 128:289.
\bibitem[Bryson et~al., 2011]{bryson2011well}
Bryson, S., Epshteyn, Y., Kurganov, A., and Petrova, G. (2011).
\newblock Well-balanced positivity preserving central-upwind scheme on
triangular grids for the saint-venant system.
\newblock {\em ESAIM: Mathematical Modelling and Numerical Analysis},
45(03):423--446.
\bibitem[Caleffi et~al., 2007]{Caleffi2007730}
Caleffi, V., Valiani, A., and Bernini, A. (2007).
\newblock High-order balanced \{CWENO\} scheme for movable bed shallow water
equations.
\newblock {\em Advances in Water Resources}, 30(4):730 -- 741.
\bibitem[Canestrelli et~al., 2010]{Canestrelli2010291}
Canestrelli, A., Dumbser, M., Siviglia, A., and Toro, E.~F. (2010).
\newblock Well-balanced high-order centered schemes on unstructured meshes for
shallow water equations with fixed and mobile bed.
\newblock {\em Advances in Water Resources}, 33(3):291 -- 303.
\bibitem[Canestrelli et~al., 2009]{canestrelli2009well}
Canestrelli, A., Siviglia, A., Dumbser, M., and Toro, E.~F. (2009).
\newblock Well-balanced high-order centred schemes for non-conservative
hyperbolic systems. applications to shallow water equations with fixed and
mobile bed.
\newblock {\em Advances in Water Resources}, 32(6):834--844.
\bibitem[Canestrelli and Toro, 2012]{canestrelli2012restoration}
Canestrelli, A. and Toro, E.~F. (2012).
\newblock Restoration of the contact surface in force-type centred schemes i:
Homogeneous two-dimensional shallow water equations.
\newblock {\em Advances in Water Resources}, 47:88--99.
\bibitem[Cao and Carling, 2002]{cao2002mathematical}
Cao, Z. and Carling, P. (2002).
\newblock Mathematical modelling of alluvial rivers: reality and myth. part 1:
General review.
\newblock {\em Proceedings of the ICE-Water and Maritime Engineering},
154(3):207--219.
\bibitem[Cao and Carling, 2005]{ESP:ESP1157}
Cao, Z. and Carling, P.~A. (2005).
\newblock Further perspectives on the evolution of bed material waves in
alluvial rivers.
\newblock {\em Earth Surface Processes and Landforms}, 30(1):115--120.
\bibitem[Cao et~al., 2010]{cao2010coupled}
Cao, Z., Huang, W., Yue, Z., and Pender, G. (2010).
\newblock Coupled 2d mathematical modeling of dam break flow over erodible
bed-ucl test case.
\newblock In {\em NSF-PIRE 2010 Workshop Dam-break flow on mobile bed, private
communication at http://www. uclouvain. be/373040. html}.
\bibitem[Cao et~al., 2004]{doi:10.1061}
Cao, Z., Pender, G., Wallis, S., and Carling, P. (2004).
\newblock Computational dam-break hydraulics over erodible sediment bed.
\newblock {\em Journal of Hydraulic Engineering}, 130(7):689--703.
\bibitem[Cao et~al., 2011]{JFRM:JFRM1098}
Cao, Z., Yue, Z., and Pender, G. (2011).
\newblock Flood hydraulics due to cascade landslide dam failure.
\newblock {\em Journal of Flood Risk Management}, 4(2):104--114.
\bibitem[Capart and Young, 1998]{FLM:14463}
Capart, H. and Young, D.~L. (1998).
\newblock Formation of a jump by the dam-break wave over a granular bed.
\newblock {\em Journal of Fluid Mechanics}, 372:165--187.
\bibitem[Castro et~al., 2005]{castro2005numerical}
Castro, M.~J., Ferreiro, A.~F., Garc{\'\i}a-Rodr{\'\i}guez, J.~A.,
Gonz{\'a}lez-Vida, J.~M., Mac{\'\i}as, J., Par{\'e}s, C., and
V{\'a}zquez-Cend{\'o}n, M.~E. (2005).
\newblock The numerical treatment of wet/dry fronts in shallow flows:
application to one-layer and two-layer systems.
\newblock {\em Mathematical and Computer Modelling}, 42(3):419--439.
\bibitem[Castro~D{\'i}az et~al., 2008]{MR2383221}
Castro~D{\'i}az, M.~J., Gallardo, J.~M., L{\'o}pez-Garc{\'i}a, J.~A., and
Par{\'e}s, C. (2008).
\newblock {W}ell-balanced high order extensions of {G}odunov's method for
semilinear balance laws.
\newblock {\em SIAM J. Numer. Anal.}, 46(2):1012–1039.
\bibitem[Cordier et~al., 2011]{cordier2011bedload}
Cordier, S., Le, M.~H., and De~Luna, T.~M. (2011).
\newblock Bedload transport in shallow water models: Why splitting (may) fail,
how hyperbolicity (can) help.
\newblock {\em Advances in Water Resources}, 34(8):980--989.
\bibitem[{\v{C}}rnjari{\'c}-{\v{Z}}ic et~al., 2004]{vcrnjaric2004extension}
{\v{C}}rnjari{\'c}-{\v{Z}}ic, N., Vukovi{\'c}, S., and Sopta, L. (2004).
\newblock Extension of eno and weno schemes to one-dimensional sediment
transport equations.
\newblock {\em Computers \& fluids}, 33(1):31--56.
\bibitem[De~Vriend, 1987]{de19872dh}
De~Vriend, H.~n. (1987).
\newblock 2dh mathematical modelling of morphological evolutions in shallow
water.
\newblock {\em Coastal Engineering}, 11(1):1--27.
\bibitem[D{\i} et~al., 2009]{di2009two}
D{\i}, M.~C., Fern{\'a}ndez-Nieto, E., Ferreiro, A., Par{\'e}s, C., et~al.
(2009).
\newblock Two-dimensional sediment transport models in shallow water equations.
a second order finite volume approach on unstructured meshes.
\newblock {\em Computer Methods in Applied Mechanics and Engineering},
198(33):2520--2538.
\bibitem[Fagherazzi and Sun, 2003]{Fagherazzi20031143}
Fagherazzi, S. and Sun, T. (2003).
\newblock Numerical simulations of transportational cyclic steps.
\newblock {\em Computers and Geosciences}, 29(9):1143 -- 1154.
\bibitem[Field, 2001]{field2001channel}
Field, J. (2001).
\newblock Channel avulsion on alluvial fans in southern arizona.
\newblock {\em Geomorphology}, 37(1):93--104.
\bibitem[Fraccarollo and Capart, 2002]{FLM:111083}
Fraccarollo, L. and Capart, H. (2002).
\newblock Riemann wave description of erosional dam-break flows.
\newblock {\em Journal of Fluid Mechanics}, 461:183--228.
\bibitem[Grass, 1981]{grass1981}
Grass, A. (1981).
\newblock Sediment transport by waves and currents.
\newblock Technical Report FL29, SERC London Cent. Mar. Technol.
\bibitem[Harten, 1983]{Harten1983357}
Harten, A. (1983).
\newblock High resolution schemes for hyperbolic conservation laws.
\newblock {\em Journal of Computational Physics}, 49(3):357 -- 393.
\bibitem[He et~al., 2014]{gmdd-7-2429-2014}
He, S., Liu, W., Li, X., and Ouyang, C. (2014).
\newblock An improved coupling model for water flow, sediment transport and bed
evolution (casfe v.1).
\newblock {\em Geoscientific Model Development Discussions}, 7(2):2429--2454.
\bibitem[Hudson and Sweby, 2005]{FLD:FLD853}
Hudson, J. and Sweby, P.~K. (2005).
\newblock A high-resolution scheme for the equations governing 2d bed-load
sediment transport.
\newblock {\em International Journal for Numerical Methods in Fluids},
47(10-11):1085--1091.
\bibitem[Huynh, 2003]{huynh2003analysis}
Huynh, H. (2003).
\newblock Analysis and improvement of upwind and centered schemes on
quadrilateral and triangular meshes.
\newblock {\em AIAA Paper}, 3541:23--26.
\bibitem[Jiang et~al., 1998]{doi:10.1137/S0036142997317560}
Jiang, G., Levy, D., Lin, C., Osher, S., and Tadmor, E. (1998).
\newblock High-resolution nonoscillatory central schemes with nonstaggered
grids for hyperbolic conservation laws.
\newblock {\em SIAM Journal on Numerical Analysis}, 35(6):2147--2168.
\bibitem[Jiang and Tadmor, 1998]{Jiang98nonoscillatorycentral}
Jiang, G.-S. and Tadmor, E. (1998).
\newblock Nonoscillatory central schemes for multidimensional hyperbolic
conservation laws.
\newblock {\em SIAM J. Sci. Comput}, 19:1892--1917.
\bibitem[Kesserwani and Liang, 2010]{kesserwani2010well}
Kesserwani, G. and Liang, Q. (2010).
\newblock Well-balanced rkdg2 solutions to the shallow water equations over
irregular domains with wetting and drying.
\newblock {\em Computers \& Fluids}, 39(10):2040--2050.
\bibitem[Kleinhans et~al., 2013]{kleinhans2013splitting}
Kleinhans, M.~G., Ferguson, R.~I., Lane, S.~N., and Hardy, R.~J. (2013).
\newblock Splitting rivers at their seams: bifurcations and avulsion.
\newblock {\em Earth Surface Processes and Landforms}, 38(1):47--61.
\bibitem[Kurganov and Levy, 2002]{kurganov2002central}
Kurganov, A. and Levy, D. (2002).
\newblock Central-upwind schemes for the saint-venant system.
\newblock {\em ESAIM: Mathematical Modelling and Numerical Analysis},
36(03):397--425.
\bibitem[Kurganov and Lin, 2007]{kurganov2007reduction}
Kurganov, A. and Lin, C.-T. (2007).
\newblock On the reduction of numerical dissipation in central-upwind schemes.
\newblock {\em Commun. Comput. Phys}, 2(1):141--163.
\bibitem[Kurganov et~al., 2007]{kurganov2007second}
Kurganov, A., Petrova, G., et~al. (2007).
\newblock A second-order well-balanced positivity preserving central-upwind
scheme for the saint-venant system.
\newblock {\em Communications in Mathematical Sciences}, 5(1):133--160.
\bibitem[Kurganov and Tadmor, 2000]{kurganov2000new}
Kurganov, A. and Tadmor, E. (2000).
\newblock New high-resolution central schemes for nonlinear conservation laws
and convection--diffusion equations.
\newblock {\em Journal of Computational Physics}, 160(1):241--282.
\bibitem[LeVeque, 1998]{leveque1998balancing}
LeVeque, R.~J. (1998).
\newblock Balancing source terms and flux gradients in high-resolution godunov
methods: the quasi-steady wave-propagation algorithm.
\newblock {\em Journal of computational physics}, 146(1):346--365.
\bibitem[LeVeque, 2002]{leveque2002finite}
LeVeque, R.~J. (2002).
\newblock {\em Finite volume methods for hyperbolic problems}, volume~31.
\newblock Cambridge university press.
\bibitem[Li and Duffy, 2011]{WRCR:WRCR12848}
Li, S. and Duffy, C.~J. (2011).
\newblock Fully coupled approach to modeling shallow water flow, sediment
transport, and bed evolution in rivers.
\newblock {\em Water Resources Research}, 47(3):n/a--n/a.
\bibitem[Liu et~al., 2008]{liu2008two}
Liu, X., Landry, B., and Garcia, M. (2008).
\newblock Two-dimensional scour simulations based on coupled model of shallow
water equations and sediment transport on unstructured meshes.
\newblock {\em Coastal Engineering}, 55(10):800--810.
\bibitem[Liu et~al., 2015]{liu2015well}
Liu, X., Mohammadian, A., Kurganov, A., and Sedano, J. A.~I. (2015).
\newblock Well-balanced central-upwind scheme for a fully coupled shallow water
system modeling flows over erodible bed.
\newblock {\em Journal of Computational Physics}, 300:202--218.
\bibitem[Nessyahu and Tadmor, 1990]{NessyahuTadmor1990}
Nessyahu, H. and Tadmor, E. (1990).
\newblock Non-oscillatory central differencing schemes for hyperbolic
conservation laws.
\newblock {\em J. Comp. Phys.}
\bibitem[Nicholas, 2013a]{nicholas2013morphodynamic}
Nicholas, A. (2013a).
\newblock Morphodynamic diversity of the world’s largest rivers.
\newblock {\em Geology}, 41(4):475--478.
\bibitem[Nicholas, 2013b]{Nicholas2013}
Nicholas, A.~P. (2013b).
\newblock Modelling the continuum of river channel patterns.
\newblock {\em Earth Surface Processes and Landforms}, 38(10):1187--1196.
\bibitem[Paola and Voller, 2005]{paola2005generalized}
Paola, C. and Voller, V. (2005).
\newblock A generalized exner equation for sediment mass balance.
\newblock {\em Journal of Geophysical Research: Earth Surface (2003--2012)},
110(F4).
\bibitem[Postma et~al., 2008]{postma2008sediment}
Postma, G., Kleinhans, M., Meijer, P., and Eggenhuisen, J. (2008).
\newblock Sediment transport in analogue flume models compared with real-world
sedimentary systems: A new look at scaling evolution of sedimentary systems
in a flume.
\newblock {\em Sedimentology}, 55(6):1541--1557.
\bibitem[Pudasaini and Hutter, 2007]{pudasaini2007avalanche}
Pudasaini, S.~P. and Hutter, K. (2007).
\newblock {\em Avalanche dynamics: dynamics of rapid flows of dense granular
avalanches}.
\newblock Springer.
\bibitem[Ricchiuto, 2011]{ricchiuto2011c}
Ricchiuto, M. (2011).
\newblock On the c-property and generalized c-property of residual distribution
for the shallow water equations.
\newblock {\em Journal of Scientific Computing}, 48(1-3):304--318.
\bibitem[Rogers et~al., 2003]{rogers2003mathematical}
Rogers, B.~D., Borthwick, A.~G., and Taylor, P.~H. (2003).
\newblock Mathematical balancing of flux gradient and source terms prior to
using roe’s approximate riemann solver.
\newblock {\em Journal of Computational Physics}, 192(2):422--451.
\bibitem[Simpson and Castelltort, 2006]{Simpson:2006:CMS:1650414.1650589}
Simpson, G. and Castelltort, S. (2006).
\newblock Coupled model of surface water flow, sediment transport and
morphological evolution.
\newblock {\em Comput. Geosci.}, 32(10):1600--1614.
\bibitem[Siviglia et~al., 2013]{siviglia2013numerical}
Siviglia, A., Stecca, G., Vanzo, D., Zolezzi, G., Toro, E.~F., and Tubino, M.
(2013).
\newblock Numerical modelling of two-dimensional morphodynamics with
applications to river bars and bifurcations.
\newblock {\em Advances in Water Resources}, 52:243--260.
\bibitem[Smith, 1974]{smith1974sedimentology}
Smith, N.~D. (1974).
\newblock Sedimentology and bar formation in the upper kicking horse river, a
braided outwash stream.
\newblock {\em The Journal of Geology}, pages 205--223.
\bibitem[Stecca et~al., 2012]{stecca2012finite}
Stecca, G., Siviglia, A., and Toro, E.~F. (2012).
\newblock A finite volume upwind-biased centred scheme for hyperbolic systems
of conservation laws. applica-tions to shallow water equations.
\newblock {\em Communications in Computational Physics}, 12(4):1183--1214.
\bibitem[Sweby, 1984]{sweby1984}
Sweby, P.~K. (1984).
\newblock High resolution schemes using flux limiters for hyperbolic
conservation laws.
\newblock {\em SIAM Journal on Numerical Analysis}, 21(5):pp. 995--1011.
\bibitem[Toro, 2001]{opac-b1126492}
Toro, E.~F. (2001).
\newblock {\em Shock-capturing methods for free-surface shallow flows}.
\newblock John Wiley, Chichester, New York.
\bibitem[\v{C}rnjari\'{c} \v{Z}ic et~al.,
2004]{Crnjaric-Zic:2004:BFV:1044287.1044293}
\v{C}rnjari\'{c} \v{Z}ic, N., Vukovi\'{c}, S., and Sopta, L. (2004).
\newblock Balanced finite volume weno and central weno schemes for the shallow
water and the open-channel flow equations.
\newblock {\em J. Comput. Phys.}, 200(2):512--548.
\bibitem[Wang et~al., 2004]{ZAMM:ZAMM200310123}
Wang, Y., Hutter, K., and Pudasaini, S. (2004).
\newblock The savage-hutter theory: A system of partial differential equations
for avalanche flows of snow, debris, and mud.
\newblock {\em ZAMM - Journal of Applied Mathematics and Mechanics /
Zeitschrift für Angewandte Mathematik und Mechanik}, 84(8):507--527.
\bibitem[Xia et~al., 2010]{xia2010modelling}
Xia, J., Lin, B., Falconer, R.~A., and Wang, G. (2010).
\newblock Modelling dam-break flows over mobile beds using a 2d coupled
approach.
\newblock {\em Advances in Water Resources}, 33(2):171--183.
\bibitem[Yang, 2006]{yang2006erosion}
Yang, C.~T. (2006).
\newblock Erosion and sedimentation manual.
\newblock {\em US Dep. of the Interior, Bureau of Reclamation, Denver, CO}.
\bibitem[Yue et~al., 2008a]{zhiyuan2008}
Yue, Z., Cao, Z., Li, X., and Che, T. (2008a).
\newblock Two-dimensional coupled mathematical modeling of fluvial processes
with intense sediment transport and rapid bed evolution.
\newblock {\em Science in China Series G: Physics, Mechanics and Astronomy},
51(9):1427--1438.
\bibitem[Yue et~al., 2008b]{yue2008two}
Yue, Z., Cao, Z., Li, X., and Che, T. (2008b).
\newblock Two-dimensional coupled mathematical modeling of fluvial processes
with intense sediment transport and rapid bed evolution.
\newblock {\em Science in China Series G: Physics, Mechanics and Astronomy},
51(9):1427--1438.
\bibitem[Zia, 2015]{zia2015numerical}
Zia, H. (2015).
\newblock {\em A numerical model for simulating sediment routing in shallow
water flow}.
\newblock PhD thesis, University of Geneva.
\bibitem[Zia, 2016]{zia2016}
Zia, H. (under-review2016).
\newblock Well-balanced, anti-diffusive non-oscillatory central difference
(adnoc) scheme for the shallow water equations with wet-dry fronts.
\newblock {\em Computers \& Fluids}.
\bibitem[Zoppou and Roberts, 2003]{zoppou2003explicit}
Zoppou, C. and Roberts, S. (2003).
\newblock Explicit schemes for dam-break simulations.
\newblock {\em Journal of Hydraulic Engineering}, 129:11.
\end{thebibliography}