Abstract
An entropy-stable residual distribution (RD) method is developed for the systems of two-dimensional shallow water equations (SWE). The construction of entropy stability for the residual distribution method is derived from finite volume method principles, albeit using a multidimensional approach. The paper delves into in-depth discussions on how finite volume methods achieve entropy stability in a “one-dimensional” sense for two-dimensional systems of SWE unlike the residual distribution methods. Results herein demonstrate the superiority of the entropy-stable RD methods relative to their finite volume counterparts, especially on highly irregular triangular grids. The comparative results with other established RD methods are also included, depicting similar performances with the Lax–Wendroff method for unsteady smooth flows but more accurate than the multidimensional upwind approaches (N, LDA) on both smooth and discontinuous test cases.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The shallow water or Saint Venant equations were derived as a simplified version of Navier–Stokes equations to describe fluid flows in an open channel. These equations have been employed to represent river flows, inundation or any other flows where the height of the fluid is considerably smaller than the longitudinal length scale of the fluid flow. Aside from the conventional and well-developed discretization schemes of finite difference (FD), finite volume (FV) and finite element (FE) methods, the residual distribution (RD) or fluctuation splitting method has also received considerable attention by researchers in shallow water equations (SWE) over the last three decades due to its special features such as multidimensional upwinding [17], compact stencil and insensitivity against grid irregularities [7]. Since there are very limited applications of SWE in steady cases, most numerical schemes of SWE were developed with time-dependent features even in their early stages. This could present a challenge because most RD methods cannot preserve second-order accuracy for unsteady calculations without employing special treatments to the time discretization such as using mass matrix or implicit techniques [1]. These techniques are computationally expensive relative to explicit methods. It is known that SWE has a mathematical entropy which coincides with the total energy of the fluid flow [32, 33], and to the authors’ best knowledge, there is yet any RD scheme which is designed to discretely control entropy (or total energy) for the discretized SWE.
Most entropy-stable schemes were developed for the finite volume or finite difference methods beginning with the work of Tadmor [34], followed by a huge list of authors [5, 6, 14, 16, 18, 25] and so forth. Recently, however, Ismail and Chizari [24] and later Abgrall [2] attempted the construction of different entropy conservative and dissipative/stable RD schemes with positive results on linear and nonlinear scalar equations. The properties of numerical entropy control as adopted by some studies [15, 24] have not been analysed in SWE using RD schemes.
In this paper, an explicit time discretization entropy-stable RD scheme will be developed for the homogeneous shallow water equations based on the work of [24]. The work will focus on first- and second-order accurate solutions and on the interior computational domain. A comparison of results between the entropy-stable RD method and its finite volume counterpart together with other RD methods will also be presented.
Section 1 reviews the concepts of numerical entropy control, which includes entropy conservation and entropy stability. We present the entropy function of the two-dimensional homogeneous shallow water equations in Sect. 2. The method development of an entropy-stable RD method is presented in Sect. 3, in which the implementation of entropy conservation, entropy stability, positivity and second-order approaches is thoroughly discussed. Section 4 demonstrates our results with in-depth discussions. The conclusion and future directions of this research are highlighted in Sect. 5.
1.1 Entropy Conservation and Entropy Stability
Following [25], for any hyperbolic system of conservation laws satisfying
or in integral form
there is an additional entropy U constraint satisfying
where U is the mathematical entropy and is a convex function with the integral form
The inequality is to cater for a discontinuous flow where entropy is produced. Note that the entropy is conserved for smooth flows thus equality is achieved. The entropy production in a domain \(\varOmega \) with boundary \(\partial \varOmega \) can be written as
for which equality of the previous equation implies entropy conservation and that a negative outcome of the equation denotes that entropy is decreasing (or entropy-stable).
In a discrete form of the governing equations, the conservation laws of Eq. (2) must be satisfied and that zero entropy production must be observed for smooth flows. A discrete approach satisfying this proposition is deemed as an entropy-conserved method. On the other hand, a discrete method solving Eq. (2) is defined as entropy-stable if it always produces a decreasing entropy production. Entropy stability, however, only guarantees that the discrete approach produces the correct sign of entropy production but not necessarily the correct amount unless the flow is entropy conservative. Too much of entropy generation would cause a smearing of the discontinuous profile, while too little entropy production would give rise to oscillatory behaviour around the discontinuity. To the authors’ best knowledge, there is yet a solid analytical relation between entropy production and shock quality although some form of approximation model has been done for the inviscid approach in [25]. Thus, we will focus mainly in achieving entropy stability in this paper.
2 2D Inviscid Shallow Water Equations
Recall that the following represents the 2D SWE.
where
2.1 Entropy Function and Variables for the 2D Shallow Water Equations
Define a convex entropy function (sometimes also referred to as the “total energy”) \(U=\frac{hu^2+hv^2+gh^2}{2}\) satisfying the following inequality
and that satisfies the entropy theorem [21]
where \(({\varvec{f}}, {\varvec{g}})\) and (F, G) represent vector notations instead of inner products and the fluxes are given by
The entropy variables are given by
and it can be shown via direct computation that
A similar identity can be found also for the system of Euler equations [25] and for general systems of hyperbolic equations [34].
3 Entropy-Stable Methods for the Shallow Water Equations
3.1 2D Finite Volume (FV) Method
To highlight the philosophical difference between entropy-stable RD methods and their FV counterpart, the cell vertex FV method is revisited since this scheme updates nodal variables, which is comparable to RD schemes. The total integration of Eq. (6) is performed over the shaded arbitrary Voronoi/containment cell as shown in Fig. 1a. However, a median-dual cell type is used for this study to account for highly skewed cells where the details are included in Appendix A. Voronoi cells are used to illustrate the lack of multidimensional property of FV method in a clearer fashion. The integral is given by
where \(A_p\) is the Voronoi cell area of point p and the subscript e refers to quantities at the edges of the Voronoi cells. \({\varvec{f}}_e\) and \({\varvec{g}}_e\) represent the flux components across the edges and \(\overrightarrow{n}_e\) denotes the outward normal of the edges. The \({\hat{n}}_e\) is scaled by the edge length(\(l_e\)) . The fluxes across the edges of Voronoi cells are computed by solving the 1D Riemann problem along the normal direction of the edges. For brevity, the details of the entropy-stable FV computation are recorded in Appendix B.
For the first-order FV method, the edge fluxes are computed by using only the variable values stored in two neighbouring points. For instance, in Fig. 1b, the final net flux across edge i is a function of only two points on the opposite sides of the edge, which are points 0 and 1. Hence, \(\overrightarrow{{\varvec{f}}}_{i} = \overrightarrow{{\varvec{f}}}({\varvec{u}}_0, {\varvec{u}}_1)\) and thus this scheme is not multidimensional.
The second-order cell vertex FV employs the least squares method to reconstruct the variables of each point as polynomials. In the computation of point 0 in Fig. 2, the polynomials of points 1 to 6 have to be determined as well. This requires the computational stencil to be extended to another layer of cells (in dash lines) for the second-order approach. For instance, the polynomials for point 2 have to involve the nodal variables from point 0, 1, 8, 9, 10, and 3. Hence, the second or higher-order FV method is no longer compact since every increment of the order of accuracy has to be accompanied with the inclusion of another layer of cells.
3.2 2D Entropy-Conserved RD Method
For any RD method in general, the total integration of Eq. (6) is over the median-dual area node. The difference between RD and FV methods lies in computing the local elements that surrounds the median-dual area node. From the previous section, we have shown that FV approach uses a “1D-type” approach in terms of normal to the edge. However, the RD method computes the integral of the advection term using all three edges of the triangular element (or cell), utilizing the whole cell in this computation and defines it as a residual (\(\phi \)) to achieve a multidimensional feature. The equation is given by
where \(A_p\) is the median-dual area of point p and the superscript C refers to quantities of the neighbouring triangular cells (or elements) of the centre node depicted in cells \(I-VI\) as shown in Fig. 3a. In contrast to the cell vertex FV method which focuses on determining the net flux across the edge boundary between two points, RD methods determine the residual (or signals) in a computational cell, which is a function of the variables from all three nodes of the cells. For instance, focusing on cell I in Fig. 3b, portion of the total residual from cell I, \(\varvec{\phi }_T^I = f({\varvec{u}}_0, {\varvec{u}}_1,{\varvec{u}}_2)\) is distributed towards node 0 as \(\varvec{\phi }_0^I\).
The residual over a certain element (or cell) T for a system of equations can be computed as
where p denotes the points (0, 1, 2) and \(\overrightarrow{n}_p\) is the respective inward normal on the element edge across of point p as shown in Fig. 3b. The line integral is approximated with the trapezium rule in Eq. (14). For a closed system, the entropy is only generated through the fluxes. The key to correctly model the primary fluxes \(\overrightarrow{{\varvec{f}}}=({\varvec{f}},{\varvec{g}})\) is by the introducing degrees of freedom \(\varvec{f^*}\) and \(\varvec{g^*}\) such that they would accurately alter the entropy fluxes \(\overrightarrow{F}\). The element residual (\(\varvec{\phi }_T\)) can be distributed to each element node in various ways as discussed by Abgrall [1]. Herein, we propose the distribution based on an isotropic approach coupled with an artificial signals distribution [24].
Assume that each node has the following isotropic signals
with \(({\varvec{f}}^*, {\varvec{g}}^*)\) are arbitrary to denote degrees of freedom which are influencing the signals \(\varvec{\phi }_p\) within an element. In a scalar advection case for instance, if \(({\varvec{f}}^*,{\varvec{g}}^*)\) are chosen to be the fluxes based on the velocities of the upwind node, the two-target N scheme will be recovered. Herein, the \(({\varvec{f}}^*,{\varvec{g}}^*)\) will be calculated over a triangular element using three nodal values to achieve entropy conservation within that element. It can be viewed from a more general perspective that the \(({\varvec{f}}^*,{\varvec{g}}^*)\) is evaluated as a line integral of three edges around a local element, and thus still preserving the multidimensional sense of an RD method. Note that the line integral of \(({\varvec{f}}^*,{\varvec{g}}^*)\) over a local element is not trivial in the entropy (U)-space. In addition, the conservation of the primary variables within a local element is guaranteed by default since any choice of \(({\varvec{f}}^*,{\varvec{g}}^*)\) will work. However, there is only a certain choice of \(({\varvec{f}}^*,{\varvec{g}}^*)\) that will ensure conservation of entropy within the local element.
Following the work of [24] in the effort to enforce entropy conservation, the idea is to locally impose a semi-discrete update of \({\varvec{u}}\) in Eq. (13) which will update U simultaneously. Through the implementation of a mapping function \({\varvec{v}}\) as already described in Sect. 2.1, every nodal update on \({\varvec{u}}\) has a direct local entropy update of U at the nodes. To achieve entropy conservation, the entropy production within a local element must be
Rearranging the previous equation and expanding the signals based on Eq. (15) will yield
Note that
can also be viewed as the multidimensional entropy-potential equation over an arbitrary element. In our context, Eq. (17) is an exact discrete entropy-conserved condition for \(({\varvec{f}}^*, {\varvec{g}}^*)\) on the whole element. Applying the identity in Eq. (10) will yield the entropy-conserved fluxes over a cell for the SWE in 2D,
The previous equation can be approximated with \({\varvec{f}}^*\) as the integration of each element edges as shown in Fig. 4. In other words, the element’s entropy-conserved flux \(\varvec{f^*}\) could be interpreted as an arithmetic average of each edge entropy-conserved conditions \({\varvec{f}}^*_{ij},{\varvec{f}}^*_{jk}, {\varvec{f}}^*_{ki} \). The error of this approximation is \(O(h^2)\) as demonstrated in Appendix C, so technically it should be accurate enough for up to second-order accurate methods as done herein.
The previous equation can be written as a discrete divergence operator over the element such that
Putting it all together, it can be shown that at the element level, the entropy-conserved averaged quantities for the SWE are given by the following.
Thus, the element entropy-conserved fluxes within an element are
where \(({\varvec{f}}^*, {\varvec{g}}^*)= ({\varvec{f}}^C, {\varvec{g}}^C)\) in Eq. (15). Unfortunately, this method is probably unstable and requires some form of entropy dissipation to make it work.
3.3 Entropy Stability for RD Method via Artificial Signals
Following the work [24], we propose artificial terms to offset the isotropic signals. The upwinded signals distribution on node i shown in Fig. 5 can be written as,
where \(\hat{}\) represents averaged values within an element. This is yet another degree of freedom in which we can explore but for computational economy, we select these averaged values to be identical with the averaged values required for entropy conservation. Note that the artificial signals are also a form of line integral over a local element which retains the multidimensional approach. For the system of shallow water equations, its Jacobian can be decomposed into \({\varvec{A}}= {\varvec{R}}\varvec{\varLambda }{\varvec{R}}^{-1}\). The eigenvector matrix along the streamline is
The streamline direction \(\theta \) can be decomposed in terms of its normalized x- and y- directions, \(\theta _x=\frac{{\hat{u}}}{\sqrt{({\hat{u}}^2+{\hat{v}}^2)}}\), \(\theta _y=\frac{{\hat{v}}}{\sqrt{({\hat{u}}^2+{\hat{v}}^2)}}\). The velocity tangential to the streamline is given by \(q_{\theta }={u}\theta _x+{v}\theta _y\). The eigenvalues along the streamline are written as,
which denote the acoustic and entropy waves, respectively. As done in [25], we propose upwinding in terms of the difference in entropy variables \({\varvec{v}}\) instead of the conserved variables \({\varvec{u}}\). Using Barth–Merriam identity [26] such that,
The \({\varvec{S}}\) is a normalization scaling matrix. Last but not least, \(\varvec{\alpha },\varvec{\beta }\) and \(\varvec{\gamma }\) are the diagonal coefficients which are identical for each node within an element. In other words, these coefficients are element-type of parameters but with different values for each characteristic wave. These coefficients are written as,
We define the diagonal matrices,
where h is the average length of the edges, to ensure proper units and length scales for the artificial terms.
Subsequently, the signals for the other two nodes in element T are written below.
Note that the summation of all the signals due to the artificial terms within element T is zero, whereas the sum of the isotropic signals will yield the exact numerical integral of Eq. (15); hence, conservation within an element is obtained by default. However, both the isotropic signals and artificial terms would affect the nodes from a median-dual area perspective.
3.3.1 Conditions for Entropy Stability
Define
Since \(\varvec{{\hat{D}}}_\alpha ,\varvec{{\hat{D}}}_\beta \) and \(\varvec{{\hat{D}}}_\gamma \) are diagonal, \({\varvec{M}}_\alpha ,{\varvec{M}}_\beta \) and \({\varvec{M}}_\gamma \) will be symmetric and positive definite. Using the method in Eq. (24), the entropy production would be,
Therefore,
Although we started with a symmetric approach over the element, the \(\beta \) terms drop out since these terms are the differences which does not contain the node of interest and perhaps does not influence the entropy production. For example, node i will have \(\beta \) terms for differences in terms of nodes (j, k). Hence,
where
And,
While \(\varvec{|{\hat{\varLambda }}|}\) and \(\varvec{{\hat{S}}}\) are always positive, in order to satisfy \({\dot{U}}\le 0\), the condition of \(\varvec{\alpha -\gamma }\ge 0\) should be met. Or in other words,
In order to simplify the above condition for further analysis, we assume,
Since \(\beta \) does not affect the entropy production, we shall set
3.4 Positivity Conditions for the Entropy-Stable RD Method
The positivity condition is based on the scalar work from [23], and herein it is expanded to a linearized system of equations. In order to produce a positive solution, we choose \(\varvec{\alpha }\) such that
where
Clearly, \(\min \left( {\varvec{K}}_p\right) \) is always negative; hence, \(\varvec{\alpha } \) shall be always positive and can be explicitly determined as \(\varvec{\alpha }_\text {Kmin}\). This would be our first-order approach.
3.5 Second-Order Entropy-Stable RD Methods
From the truncation error analysis of a scalar equation [24], the isotropic and artificial signals have errors of \(O(h^3)\) and O(h), respectively. To create a second-order entropy-stable method requires a reduction in error for the artificial signals. Based on the argument from [24], we propose multiplying \(\varvec{\alpha }_\text {Kmin}\) with a grid size ratio matrix \({\varvec{D}}\)
Based on this \({\varvec{D}}\), all the waves from \(\varvec{\alpha }_\text {Kmin}\) are amplified based on a grid size (h) which is non-dimensionalized with the reference length (\(L_r\)). From the analysis of the scalar equations [24], if \(q=0\) then the solution would be close to first order. By setting \(q = 1.0\), it would present a second-order spatially accurate method for steady and unsteady scalar computations. The proof of achieving second-order accuracy for systems using \(q=1.0\) can be found in [31] and will be coined as our second-order approach.
3.6 Second-Order Limited Approach
To the authors’ best knowledge, there is yet a TVD method for RD approaches. Herein, a limited approach is proposed by blending the high-order signals \(\varvec{\phi }^\text {High}\) from Sect. 3.5 with low-order signals \(\varvec{\phi }^\text {Low}\) from Sect. 3.4. This is to ensure high-order accuracy in smooth flows yet monotone solutions around discontinuities. The final residual directed to a node i is
where \(\varvec{\psi }({\varvec{u}})\) denotes a blending parameter. A heuristic definition of the blending parameter, \(\varvec{\psi }({\varvec{u}})\), by Deconinck [11] is given as
It is noted that this limited scheme does not guarantee positivity requirements but is reported to have good results in some applications [3, 10, 30]. There could be a potential of finding a better limited approach in RD via the work of [13].
3.7 Time Integration
We can use any consistent ODE-type solvers to update node p such that
where \(\varvec{\phi }_p^{E}\) is the signals at node p coming from cell (element) E and \(A_p\) is the median-dual area of the point p as shown in Fig. 6. Note that the overall RD approach is still compact even for second-order methods.
4 Results and Discussion
The numerical performance of the proposed schemes is assessed on two test cases on triangular grids with \(\text {CFL}=0.1\) on all regular grids. The CFL is increased to 10.0 on highly randomized grids (70% and above) due to the over-constraint \(\mathrm{d}t\) by small and highly skewed elements. The entropy-stable finite volume method is denoted as ESFV and entropy-stable residual distribution method as ESRD. Other RD schemes are also included such as CRD N scheme (N) [27], low diffusion A (LDA), Lax–Friedrichs (LxF) and Lax–Wendroff (LxW) schemes [35] where their signal distributions are presented in Appendix D.
4.1 Unsteady Vortex Advection
This test case is a smooth problem which enables the analysis on the order of accuracy (OoA) using exact solutions [12, 29]. We employ similar flow parameters in [29] where \(\varGamma = 15, \omega = 4\pi , g = 1\) in the domain \([0,1]^{2}\) with some differences where the vortex centre is set at (0.25, 0.25) travelling in the diagonal direction towards the top right corner of the domain with velocity, \(\overrightarrow{u}_{\infty } = [18,18]\) from \(t = 0\) to \(t = 1/36\). The test case is simulated on five different grids with 3249, 7225, 12,769, 28,561 and 40,401 nodes, respectively, with systematic grid randomization effect. The regular and randomized isotropic grids are illustrated in Fig. 7a, b, respectively.
The cross-sectional water height, h, and u velocity, u, profiles are plotted in Figs. 8 and 9, respectively, whereas v velocity, v, is just orthogonal to u and thus omitted. The x-axis scale represents the distance from (0.5, 0.5) to (1.0, 1.0).
LxW and ESRD second-order scheme are able to recover the peak/trough height and u and also maintain their second-order accuracy in Fig. 10 (where the summary is in Table 1) even on grids with \(80\%\) randomization. The OoA performances for u and v are similar to that of h and are omitted. The ESFV second-order scheme suffers deterioration from grid randomization. Firstly, there are more noticeable errors of both h and u at the beginning and also the downstream half of the vortex. Secondly, the L2 errors of the ESFV second-order scheme become erratic with undefined OoA.
Although the LDA is proven to be second-order accurate in space for steady cases [1], it is obvious here that the LDA is unable to preserve its second-order spatial accuracy for unsteady calculations using an explicit time integration technique. However, the LDA is the most accurate in preserving h and u among the first-order schemes, while the LxF is the most diffusive. In terms of h, the new ESRD first-order scheme is comparable to the N scheme but the ESFV first order is slightly more diffusive and the difference becomes even greater on highly randomized grids. Considering u, the result of ESRD first order is better, if not comparable, to that of LDA.
A plot of the entropy rate of decay against time is illustrated in Fig. 11 to assess the “total energy” preservation of the schemes for this smooth vortex transport case. The more diffusive first-order methods are entropy-stable \((\frac{\mathrm{d}U}{\mathrm{d}t}<0)\), and it is highlighted that the ESRD first-order scheme has the lowest rate of entropy dissipation for this problem. All of the second-order schemes, including ESRD second-order scheme, are able to preserve the entropy (or “total energy”) with \(\frac{\mathrm{d}U}{\mathrm{d}t}\sim 0\).
4.2 Steady Oblique Hydraulic Jump
The oblique hydraulic jump test case includes a discontinuity to assess monotone property of numerical schemes in SWEs [20, 28, 29]. The flow parameters include Froude number, \(Fr=2.74\), gravitational acceleration, \(g=9.812\), initial \(h=1.0\). The domain is \([4\times 2.5]\) with mesh size of 1 / 42, and the wedge is at an angle of 8.95°. The exact solution of h is shown in Fig. 12a. The grid used is shown in Fig. 12b.
In Fig. 13, LDA scheme, which is second order for steady case [31], exhibits numerical oscillations near to the hydraulic jump profile, which confirms that the scheme is not monotone, while LxW and ESRD second-order schemes diverge. Among the first-order schemes, N scheme shows the sharpest jump, followed by ESFV first-order, ESRD first-order and lastly LxF scheme.
The limited ESRD scheme is monotone and produces less diffusion to the solution compared to ESRD first-order, which is qualitatively comparable to N scheme. Quantitatively speaking, it should be highlighted that the error level of limited ESRD scheme is the lowest among all other schemes, even lower than its rival N scheme as shown in Fig. 14 which denotes the convergence history of the steady oblique hydraulic jump case. Furthermore, the figure reveals that all the schemes have comparable computational cost efficiency and take similar number of iterations to produce converged solutions where the residuals or errors plots flatten.
5 Conclusion
In this paper, an entropy-stable RD (ESRD) method was developed for the system of SWE. Similar to the philosophy of its FV counterpart, the ESRD method consists of an entropy-conserved (symmetric) and entropy-generated (asymmetric) portions which are represented by the isotropic and artificial signals, respectively. However, in the RD context both signals use a multidimensional approach over an element. For instance, the entropy-conserved fluxes \(({\varvec{f}}^C,{\varvec{g}}^C)\) are derived from taking the line integral around a local element using all of its nodal values. The ESFV method is more of a one-dimensional setting, using only two nodal values to compute the entropy-conserved fluxes on the interface shared by the two nodes. Nevertheless, a similar arithmetic mean is found to satisfy entropy conservation in SWE for the RD method except that it uses three node values compared to two nodal values for FV. The entropy-generated (numerical diffusion) parts are also multidimensional for the RD method unlike the FV scheme. Perhaps that explains the accuracy preservation of the ESRD method on highly irregular grids which is not possible with the ESFV approach, consistent with reports in the literature [8, 19]. On the other hand, the newly developed ESRD methods performed quite admirably relative to current RD methods in terms of cost and accuracy. In fact, the second-order ESRD methods preserve most of the spatial order accuracy even on unsteady problems unlike the LDA method. Extensions to high-order (more than second) accurate methods using the principles in [4] are currently underway. Since the current limited version does not guarantee the total elimination of spurious oscillations using the blending parameter from [11], we are also looking into entropy TVD approach such as [13] as part of the future work. The extension to a more complex 2D systems of equation such as Euler 2D equations has already been done and is undergoing its final revision stage [9].
References
Abgrall, R.: Residual distribution schemes: current status and future trends. Comput. Fluids 35(7), 641–669 (2006)
Abgrall, R.: A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes. J. Comput. Phys. 372, 640–666 (2018)
Abgrall, R., Mezine, M.: Construction of second order accurate monotone and stable residual distribution schemes for unsteady flow. J. Comput. Phys. 188(1), 16–55 (2003)
Abgrall, R., Roe, P.: High-order fluctuation schemes on triangular meshes. J. Sci. Comput. 19(1), 3–36 (2003)
Barth, T.: An introduction to recent developments in theory and numerics of conservation laws. In: Numerical Methods for Gas-Dynamic Systems on Unstructured Meshes (1999)
Chandrashekar, P.: Kinetic energy preserving and entropy stable finite volume schemes for compressible Euler and Navier–Stokes equations. Commun. Comput. Phys. 14(5), 1252–1286 (2013)
Chizari, H., Ismail, F.: Accuracy variations in residual distribution and finite volume methods on triangular grids. Bull. Malays. Math. Sci. Soc. 22, 1–34 (2015)
Chizari, H., Ismail, F.: A grid-insensitive LDA method on triangular grids solving the system of Euler equations. J. Sci. Comput. 71(2), 839–874 (2017)
Chizari, H., Singh, V., Ismail, F.: Developments of entropy-stable residual distribution methods for conservation laws II: system of Euler equations. J. Comput. Phys. 330, 1093–1115 (2017)
Csík, A., Ricchiuto, M., Deconinck, H.: A conservative formulation of the multidimensional upwind residual distribution schemes for general nonlinear conservation laws. J. Comput. Phys. 179(1), 286–312 (2002)
Deconinck, H., Sermeus, K., Abgrall, R.: Status of multidimensional upwind residual distribution schemes and applications in aeronautics. In: Fluids Conference, 20002328. AIAA Conference (2000)
Dobeš, J., Deconinck, H.: Second order blended multidimensional upwind residual distribution scheme for steady and unsteady computations. J. Comput. Appl. Math. 215(2), 378–389 (2008)
Dubey, R., Biswas, B.: Suitable diffusion for constructing non-oscillatory entropy stable schemes. J. Comput. Phys. 372, 912–930 (2018)
Fischer, T., Carpenter, M.: High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains. J. Comput. Phys. 252(1), 518–557 (2013)
Fjordholm, U., Mishra, S., Tadmor, E.: Well-balanced and energy stable schemes for the shallow water equations with discontinuous topography. J. Comput. Phys. 230(14), 5587–5609 (2011)
Fjordholm, U., Mishra, S., Tadmor, E.: Arbitrarily high-order accurate entropy stable essentially nonoscillatory schemes for systems of conservation laws. SIAM J. Numer. Anal. 50(2), 544–573 (2012)
Garcia-Navarro, P., Hubbard, M.E., Priestly, A.: Genuinely multidimensional for the 2d shallow water equations. J. Comput. Phys. 121(1), 79–93 (1995)
Gassner, G., Winters, A., Kopriva, D.: A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations. Appl. Math. Comput. 272, 291–308 (2016)
Guzik, S., Groth, C.: Comparison of solution accuracy of multidimensional residual distribution and Godunov-type finite-volume methods. Int. J. Comput. Fluid Dyn. 22, 61–83 (2008)
Hubbard, M., Baines, M.: Conservative multidimensional upwinding for the steady two dimensional shallow water equations. J. Comput. Phys. 138, 419–448 (1997)
Hughes, T., Franca, L., Mallet, M.: A new finite element formulation for compressible fluid dynamics: I. Symmetric forms of the compressible Euler and Navier Stokes equations and the second law of thermodynamics. Comput. Methods Appl. Mech. Eng. 54, 223–234 (1986)
Ismail, F.: Toward a reliable prediction of shocks in hypersonic flow: resolving carbuncles with entropy and vorticity control. Ph.D. thesis, The University of Michigan (2006)
Ismail, F., Chang, W.S., Chizari, H.: On flux-difference residual distribution methods. Bull. Malays. Math. Sci. Soc. 41(3), 1629–1655 (2017)
Ismail, F., Chizari, H.: Developments of entropy-stable residual distribution methods for conservation laws I: Scalar problems. J. Comput. Phys. 330, 1093–1115 (2017)
Ismail, F., Roe, P.L.: Affordable, entropy-consistent Euler flux functions II: entropy production at shocks. J. Comput. Phys. 228(15), 5410–5436 (2009)
Merriam, M.: An entropy based approach to nonlinear stability. NASA TM-101086, Ames Research Center (1989)
Ricchiuto, M.: Contributions to the development of residual discretizations for hyperbolic conservation laws with application to shallow water flows. HDR thesis (2011)
Ricchiuto, M., Abgrall, R., Deconinck, H.: Application of conservative residual distribution schemes to the solution of the shallow water equations on unstructured meshes. J. Comput. Phys. 222(1), 287–331 (2007)
Ricchiuto, M., Bollermann, A.: Stabilized residual distribution for shallow water simulations. J. Comput. Phys. 228(4), 1071–1115 (2009)
Sermeus, K., Deconinck, H.: An entropy fix for multi-dimensional upwind residual distribution schemes. Comput. Fluids 34, 617–640 (2005)
Singh, V., Chizari, H., Ismail, F.: Non-unified compact residual-distribution methods for scalar advection–diffusion problems. J. Sci. Comput. 76(3), 1521–1546 (2018)
Tadmor, E.: Skew-self adjoint form for systems of conservation laws. J. Math. Anal. Appl. 103(2), 428–442 (1984)
Tadmor, E.: Entropy functions for symmetric systems of conservation laws. J. Math. Anal. Appl. 122(2), 355–359 (1987)
Tadmor, E.: The numerical viscosity of entropy stable schemes for systems of conservation laws. Math. Comput. 49(179), 91–103 (1987)
van der Weide, E.: Compressible flow simulation on unstructured grids using multidimensional upwind schemes. Ph.D. thesis, Delft University of Technology (1998)
Acknowledgements
We would like to thank Universiti Sains Malaysia for financially supporting this research work under the Academic Staff Training Scheme (ASTS) and the USM Research University Grant (No: 1001/PAERO/8014091).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Ahmad Izani Md. Ismail.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Median-Dual Area of FV Method
To account for highly skewed cells which constitutes of obtuse triangles, Voronoi cells are replaced by median-dual cells in this study of the effect of grid randomization. By joining the centroids to the midpoints of the edges to form the boundary, median-dual cells are well defined in any triangulation as shown in Fig. 15a (cf. Fig. 1a).
Each edge in the Voronoi cells that separates the two adjacent points are further split into two shorter edges in the median-dual cells, e.g. edge i is split into its component in cell I and cell VI. Consequently, the flux between nodes 0 and 1 is split into \(\mathbf {{\varvec{f}}}_{i,I}\) and \(\mathbf {{\varvec{f}}}_{i,VI}\) with their respective normals, \({\hat{n}}_{i,I}\) and \({\hat{n}}_{i,VI}\), as demonstrated in Fig. 15b (cf. Fig. 1b). While having more edges with different normals, the fluxes are still computed as functions from variables from only the two adjacent nodes. In another words, the underlying lack of multidimensional property of FV method remains even median-dual cells are used.
Entropy-Stable FV Formulation
Following the work of [22] on Euler, the entropy-stable FV for SWE can be derived in a similar approach. The FV formulation starts with the semi-discretized SWE on arbitrary grids in 2D, and it is in the form of Eq. (12). With the definition of the length of a particular edge as \(l_e=\sqrt{(\Delta x)^2_e+(\Delta y)^2_e}\) as illustrated in Fig. 16, the normal and tangential velocities at e are given by
Substituting the new definitions into Eq. (12), the normal flux through the edge will be
We consider the two neighbouring points’ variables separated by the common median-dual edge to be subscripted by L and R. The net flux across edge e is the summation of the symmetric entropy conserving flux, \({\varvec{F}}_C\), and an entropy-stable (or consistent) dissipative flux, which is given by
The entropy conservative flux is computed with arithmetic averaged quantities from the neighbouring two points, and it is defined as
where \({\hat{a}}=\frac{1}{2}\left( a_L + a_R \right) \). It should be noted that the right eigenvectors, \(\hat{{\varvec{R}}}\), the eigenvalues, \(\hat{\varvec{\varLambda }}\), and the scaling matrix, \(\hat{{\varvec{S}}}\), in the dissipative flux are of similar forms as Eqs. (25), (26), (27), respectively. However, the components of these matrices in Eq. (47) are also arithmetic averaged values of the two points. Besides, the streamline direction \(\theta \) is replaced by the edge outward normal, \(\hat{n_e}\). \([{\varvec{v}}]\) is defined as the change of the entropy variables between the left and right points, \([{\varvec{v}}]={\varvec{v}}_R-{\varvec{v}}_L\).
Edge-Based Fluxes
Consider any system of hyperbolic equations as given in Eq. (1) with the fluxes in the x-direction given as \({\varvec{f}}\). We intend to determine the difference between the flux over the element \({\varvec{f}}^*\) and the arithmetic average flux over the edge of the particular element \({\varvec{f}}^{*}_{ij},{\varvec{f}}^{*}_{jk},{\varvec{f}}^{*}_{ki}\) as shown in Fig. 4. Assume that this particular element has \({\varvec{f}}^*\) located at (0, 0). Thus, the centre of the triangle is at the (0, 0) or,
and the coordinates are,
The three entropy-conserved fluxes can be calculated for each edge
as given in Eq. (18). Using Taylor analysis, we can estimate the error as
which demonstrates error of \(O(h^2)\).
Classic RD Schemes
In the context of RD methods, there are various approaches to distribute the total residual or signals to each node of the element. Considering system of conservation laws in Eq. (1), the upwind parameter for a certain node i in an element is introduced as
where \(\overrightarrow{n}_i\) is the inward normal of the edge opposite of node i scaled with the respective edge. To differentiate the fluxes flowing in or out of the cell, define
where \({\varvec{k}}_i^+\) represents flux flowing into the element at edge opposite of node i and on the same note, \({\varvec{k}}_i^-\) represents outflowing flux. Then nodal signal distributions for the classic RD schemes are defined as the following.
-
Narrow (N) scheme
$$\begin{aligned} \varvec{\phi }_i^\text {N}={\varvec{k}}_i^+\left( {\varvec{u}}_i-\hat{{\varvec{u}}}\right) ,\quad \hat{{\varvec{u}}}=\left( \sum {\varvec{k}}_i^-\right) ^{-1}\left( \sum {\varvec{k}}_i^-{\varvec{u}}_i\right) \end{aligned}$$(55) -
Lax–Friedrichs (LxF) scheme
$$\begin{aligned} \varvec{\phi }_i^{\mathrm{LxF}}=\bar{\varvec{\phi }}_T+{\varvec{a}}({\varvec{u}}_i-\bar{{\varvec{u}}}),\quad {\varvec{a}}\ge \max (|{\varvec{k}}_i|,|{\varvec{k}}_j|,|{\varvec{k}}_k|) \end{aligned}$$(56)where \(\bar{{\varvec{u}}}\) and \(\bar{\varvec{\phi }}_T\) are the arithmetic average of \({\varvec{u}}\) and \(\varvec{\phi }_T\) over the element.
-
Low diffusion advection (LDA) scheme
$$\begin{aligned} \varvec{\phi }_i^\text {LDA}=\varvec{\zeta }_i^{LDA}\varvec{\phi }_T,\quad \varvec{\zeta }_i^\text {LDA}={\varvec{k}}_i^+\left( \sum {\varvec{k}}_i^+\right) ^{-1} \end{aligned}$$(57) -
Lax–Wendroff (LxW) scheme
$$\begin{aligned} \varvec{\phi }_i^{\mathrm{LxW}}=\varvec{\zeta }_i\varvec{\phi }_T,\quad \varvec{\zeta }_i=\frac{1}{3}+\frac{\Delta t}{2A_i}{\varvec{k}}_i,\quad \Delta t=\left( \frac{2A_i}{\sum _p|{\varvec{k}}_p|}\right) \nu . \end{aligned}$$(58)where \(A_i\) is the median-dual area of node i and \(\nu \) is the CFL number.
Rights and permissions
About this article
Cite this article
Chang, W.S., Ismail, F. & Chizari, H. An Entropy-Stable Residual Distribution Scheme for the System of Two-Dimensional Inviscid Shallow Water Equations. Bull. Malays. Math. Sci. Soc. 42, 1745–1771 (2019). https://doi.org/10.1007/s40840-019-00719-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-019-00719-7