In this article, fifth order well-balanced finite volume multi-resolution weighted essentially non-oscillatory (FV MR-WENO) schemes are constructed for solving one-dimensional and two-dimensional Ripa models. The Ripa system generalizes the shallow water model by incorporating horizontal temperature gradients. The presence of temperature gradients and source terms in the Ripa models introduce difficulties in developing high order accurate numerical schemes which can preserve exactly the steady-state conditions. The proposed numerical methods are capable to exactly preserve the steady-state solutions and maintain non-oscillatory property near the shock transitions. Moreover, in the procedure of derivation of the FV MR-WENO schemes unequal central spatial stencils are used and linear weights can be chosen any positive numbers with only restriction that their total sum is one. Various numerical test problems are considered to check the validity and accuracy of the derived numerical schemes. Further, the results obtained from considered numerical schemes are compared with those of a high resolution central upwind scheme and available exact solutions of the Ripa model.
The shallow water equations (SWEs) are of great importance due to wide range applications in incompressible flows, such as bore propagation, solute transport, currents in estuaries, and in surges or tsunamis phenomenon. The Ripa model comprises the SWEs and terms which account for horizontal temperature fluctuations. This shows that the study of Ripa models is of great importance to understand the various real-world phenomenon. Initially, the Ripa model was presented in Refs.1–3 to analyze the ocean currents. The governing equations of this model were derived by integrating the velocity field, density, and horizontal gradients along the vertical direction in each layer of multi-layered models.3,4 Recently, different numerical schemes are introduced to solve the Ripa models, see for instance.4–9 Meanwhile, the exact solutions of Riemann problems for one-dimensional Ripa models with flat and non flat bottom topographies are computed in Rehman and Qamar.10 The basic idea for constructing exact solutions in Rehman and Qamar10 have been taken from Refs.11–13 All the aforementioned numerical techniques for the Ripa models are at most second order accurate except the one presented in Han and Li.6 Han and Li6 the authors have used high order finite difference schemes based on WENO limiters14 for solving the Ripa model. However, the finite difference schemes have some limitations. For examples, the finite volume numerical techniques enforce the conservation of flow variables at the discretized level and such types of techniques are easily formulated for the unstructured grid systems.
Due to the importance of nonlinear hyperbolic conservation laws, lot of high order numerical schemes have been designed to solve these laws. Among them, essentially non-oscillatory (ENO) and weighted essentially non-oscillatory schemes have been applied successfully to solve these conservation laws in one, two, and three dimensions. First of all, Harten and Osher15 developed FV ENO numerical scheme that used an adaptive stencil based on smooth indicators. This scheme resolved the sharp discontinuities efficiently and ensured high order accuracy in the smooth areas. After that, Shu and Osher16,17 introduced finite difference ENO schemes in 1988 and 1989. Subsequently, Liu et al.18 introduced the third order FV WENO numerical scheme which is improved version of FV ENO scheme. In this FV WENO scheme, they improved the order of accuracy and used the convex combination of all the candidate stencils. Later, Jiang and Shu19 developed high order finite difference WENO numerical schemes. Since then, these numerical schemes are being developed, modified, and extended for different fields of science and engineering, for detail see Refs.20–30 Also well-balanced finite difference and finite volume WENO schemes6,14,31–33 are developed for compressible and incompressible fluid flows.
In this article, fifth order well-balanced finite volume multi-resolution WENO schemes are constructed for solving the one-dimensional (1D) and two-dimensional (2D) Ripa models with and without source terms. We borrow the idea of MR-WENO scheme from Zhu and Shu34 and take the idea of well-balancing technique from Xing and Shu.33 Zhu and Shu34 the authors develop this scheme for computing the homogeneous models. Basically, the multi-resolution techniques35,36 were designed to reduce the computational costs of high resolution numerical algorithms. Since these multi-resolution schemes concentrate the regions of computational domain which include sharp gradients. Further, the multi-resolution WENO scheme has better convergence property as compare to the classical WENO scheme. Wang et al.37 the authors have proved that the multi-resolution WENO scheme has better convergence property by considering the one-dimensional steady state shallow flows. For further detail about these schemes, the reader is referred to the articles.37–39 Further, the presence of horizontal temperature gradients and source terms make the Ripa models more challenging for the numerical schemes. Hence, it is more difficult to numerically preserve the steady-state solutions of the considered models. The main objectives of the suggested numerical schemes are to preserve the steady-state solutions without sacrificing the high order accuracy and do not create unwanted oscillations in the vicinity of temperature jump. This objective is achieved by decomposing the integral of source terms into the sum of particular terms, then computing each term in a way which is consistent to the computation of corresponding numerical fluxes.
The organization of remaining article is as follow. In Section 2, the mathematical form of 1D and 2D Ripa systems is given. Next, the construction of fifth order FV MR-WENO for 1D and 2D problems are presented in Section 3. In Section 4, we develop the well-balanced techniques for 1D and 2D Ripa models. In Section 6, the numerical solutions obtained from the considered numerical methods are compared with the results of the high resolution central upwind schemes40 and for some particular cases these numerical solutions are also compared with exact solutions of 1D Ripa model.10 Finally, in Section 7, the conclusions are presented.
The Ripa systems
Here, we describe the properties of 1D and 2D Ripa models. The 1D Ripa model has the following form Chertock et al.4
Where, represents the water depth, represents the fluid velocity in direction, is the temperature field, denotes the bottom topography, and is the gravitational constant. The 1D Ripa model can be expressed as
with , , and The eigen values of Jacobian matrix are . For the stability of proposed numerical schemes, these eigen values are used to find the dynamic time steps. Similar to the system of shallow water equations, the system (4) also has stationary solutions. These stationary solutions are well-explained in the articles.5,41 One of them is described as
For this steady-state, the flux function is absolutely balanced by the source term.
Here, represents the water depth, and represent the fluid velocities in and directions respectively, is the temperature field, denotes the bottom topography, and is the gravitational constant. The 2D Ripa model is written in compact form as
with , , , and The eigen values of Jacobian matrix are and the corresponding eigen values of the Jacobian matrix are .
The system (10) also admits stationary solutions in which flux gradients are balanced by the source terms in the steady state case. One of them is expressed as
Similar to the 1D case, for the steady-state in equation (11), the source terms are completely balanced by the flux gradients in 2D Ripa model.
Construction of high order FV MR-WENO schemes for the Ripa models
In this section, we construct FV MR-WENO numerical algorithm for computing the Ripa models. First, we consider the homogeneous form of the considered model (4) as follow
and divide the domain into cells Here, the center of cell is denoted by and length of cell by By integrating the equation (12) over , we have
where . The equation (13) is approximated by the conservative scheme, as described in follow
Where, denotes the monotone numerical flux and are pointwise approximations to . Here, we will use the Lax-Friedrichs flux (LFF) as a monotone numerical flux which is defined as below
where . Now computational variables are which will approximate the cell-averages . Further, the and are calculated through the adjacent cell-average values by MR-WENO reconstruction. For the fifth order MR-WENO reconstruction, we choose three central candidate stencils, and and reconstruct the zeroth, second, and fourth degree polynomials , and respectively, which satisfy
More precisely, the explicit expressions for , and are given as follow
The point-wise reconstructed values and are obtained by the following relations
where and , for , are reconstructed values. The values are mirror symmetric to the values . Hence, we just define the values as follow
with
Where , , and , . In these expressions, are the linear weights. For a balance between the sharp and essentially non-oscillatory shock transitions in non-smooth regions and accuracy in smooth regions, we set the linear weights as , , , , and for the fifth-order approximation, as described in Zhu and Shu.34
The nonlinear weights in equation (26) are defined as
Here is taken as in all the simulations. Here, and respectively denote the linear weights and smoothness indicators. These smoothness indicators in general form are written as
Here, the values of , and are defined in the same way as described in Shu26,27 and Zhu and Shu.34 More precisely, these smooth indicators are defined as follow
where
Now for resolving the discontinuities efficiently, the expression of is defined as follow
In equation (45), can be taken any small positive number for avoiding the denominator to become zero. In the last, we set
This completes the procedure of spatial reconstruction.
Next we describe the finite volume MR-WENO scheme for 2D Ripa model. Consider the two-dimensional Ripa model (10) in homogeneous form as follow
Divide the computational domain into cells and integrate the equation (48) over cell to obtain
where is the cell average. The notations and denote the cell average in -direction and cell average in -direction. The equation (49) is approximated as follow
where numerical fluxes are defined as
and
with and , where numerical flux is defined on the same lines as given in equation (15) and and are approximations acquired by MR-WENO reconstruction strategy in a dimension-by-dimension way. and are the Gaussian quadrature weights and nodes. Here, for the fifth order reconstruction, we varies from to . For more detail about the implementation of two dimensional WENO schemes, the reader is referred to Shu26,27 and Zhu and Shu.34
Construction of well-balanced techniques for the Ripa systems
Here, we construct a high order well-balanced FV MR-WENO scheme for 1D and 2D Ripa models. First we construct a well-balanced high order finite volume WENO scheme for 1D Ripa model (4). By using equations (4) and (14), we obtain the semi-discrete form of 1D Ripa model as follow
The key idea to develop a well-balanced FV MR-WENO scheme which exactly preserves the steady-states (5) is to decompose the integral of non-conservative term in equation (53) into sum of various terms. Each term is computed in a way that consistent with the corresponding computed flux terms. The first step in construction of high order well-balanced FV MR-WENO method is to obtain the values of from the given cell averages as explained in Section 3. Consider that the source term can be written as
where and are some known functions, for more detail, see Xing and Shu.33 Since the source term of Ripa model is
For the construction of high order finite volume scheme apply MR-WENO reconstruction to the function , with coefficients computed from , to obtain . Next integrate the source term in equation (54) over the cell as
and decompose it in the following way
The high order approximations to are chosen suitably which satisfy the following relation
when the steady-state is reached. For 1D Ripa model these high order approximations are defined as
and clearly for the steady-state (11) and (57), we have
Similarly we can get Thus the source term takes the following form
where is approximation to and defined as
The remaining integral term in equation (62) is computed by high order Gauss-Lobatto quadrature. Finally, for the construction of well-balanced FV MR-WENO scheme, introduced a minor change in a monotone Lax-Friedrichs numerical flux
by replacing with , where . Now modified numerical flux becomes
This completes the construction of well-balanced FV MR-WENO scheme for 1D Ripa system. Finally, we end up with the semi-discrete equation as follow
or the above equation can be described as
Where denotes spatial operator. Now, for solving the system of ordinary differential equations (66), we apply the third order TVD RK method16 as follow
with where and CFL denotes Courant-Friedrichs-Lewy coefficient.
Proposition 4.1.The construction of FV MR-WENO method with modified Lax-Friedrichs numerical flux is a well-balanced scheme and high order accurate for general solutions.
Proof. Obviously, for the steady-state solution, and are equal to the same constant at each Gauss-Lobatto point in equation (59), so the integral term
By using equation (60), the expression in equation (69) becomes zero which shows that the proposed numerical scheme is well-balanced. It is straightforward that the proposed numerical scheme is high order accurate for general solutions.
Now we explain the construction of well-balanced finite volume scheme for 2D Ripa model. By using the equations (10) and (50) with equations (51) and (52), semidiscrete form of the 2D Ripa model is written as
where the source term of 2D Ripa model is
As and are zeros, so the decomposition of and is written as
and
Next we follow the same procedure in each of the and directions as discussed for the construction of 1D case.
Central upwind numerical scheme
For validation and checking the accuracy, the results obtained from the multi-resolution WENO numerical schemes are compared with the results obtained from the CUP schemes.40 Here, only final formulaton of the second order CUP scheme is presented. For detail, see Nessyahu and Tadmor40 and references therein. By integrate the equation (12) over cell , we have
where are the mid-point values and approximated by the Taylor expansion and the numerical derivatives are calculated by employing nonlinear limiters to guarantee non-oscillatory behavior of the reconstructed values, as mensiond in Nessyahu and Tadmor.40
Numerical tests
In this section, various numerical test problems are carried out for the 1D and 2D Ripa systems. The results obtained from well-balanced FV MR-WENO scheme are compared with the results of central upwind scheme. In some cases, results obtained from well-balanced FV MR-WENO schemes are also compared with the available analytical results. In all case studies outflow boundaries are used except in the accuracy test.
One-dimensional test problems
In this subsection we discuss test problems for 1D Ripa system with flat and non-flat bottom topographies.
Test problem 1: This test problem checks the efficiency of proposed numerical scheme to capture the small perturbation in steady-state solution. Consider the small perturbation to a steady-state solution in computational domain as
where
and take the following non-flat bottom topography
The steady-state solution is a piece-wise constant steady solution. The initial surface and pressure are shown in Figure 1. Then the solutions on grid cells is obtained from FV MR-WENO and central upwind (CUP) schemes are shown in Figure 2 at time t = . Clearly the numerical solutions obtained from FV MR-WENO scheme are more efficient as compare to the results obtained from CUP scheme.
Test problem 2: This test problem taken from Snchez-Linares et al.8 and is used to check the numerical order of accuracy of considered numerical algorithm for a smooth solution. Consider the domain is and simulation time t = . The initial conditions are given as
and the bottom function is defined as
Surface and pressure at .
Comparison of finite volume WENO with central upwind scheme. Surface and pressure at .
As exact solution of this problem is not known, so reference solution which computed with cells is treated as exact solution for computing the numerical -errors. These errors and numerical order of accuracy for the FV MR-WENO scheme are given in Table 1, which clearly shows that fifth order accuracy is obtained.
Test problem 3: Consider the dam break problem, taken from Touma and Klingenberg,9 over a flat bottom with the following initial conditions
-errors and numerical orders of accuracy for 1D Test problem .
No. of cells
h
hu
h
-error
Order
-error
Order
-error
Order
—
—
—
4.9712
4.9735
4.9985
5.2254
5.1600
5.3952
5.0073
5.0567
5.0194
5.0776
5.0545
5.1003
In Figure 3, the exact and approximate solutions on grid points are plotted in the computational domain at time t . Good agreement among analytical and numerical results verify the correctness of both numerical schemes but computation of -errors and computational time for both numerical schemes are mentioned in Table 2 show that the proposed numerical method is more efficient that the CUP scheme.
Test problem 4: This test problem is taken from Touma and Klingenberg,9 in which dam break problem over a flat bottom topography with initial conditions are defined as follow
Comparison of numerical results obtained from FV MR-WENO scheme with exact Riemann solutions and solutions of CUP scheme.
-errors and computational time for 1D Test problem over flat bottom.
No. of cells
FV WENO
CUP
h
hu
CPU(s)
h
hu
CPU(s)
The solution profiles , , and are obtained on grid points in domain at time t = , as shown in Figure 4. Both numerical methods resolve the discontinuities in efficient way but the considered numerical method behaves more efficiently in the computation of solution profile .
Test problem 5: This test problem is taken from Touma and Klingenberg,9 to check the efficiency of well balance FV MR-WENO scheme on non-flat bottom topography. In this test problem the step like bottom topography is considered since we have exact solution of Ripa model with step like bottom topography. The initial conditions are given by
and bottom topography is defined as
Test problem over flat bottom topography. Comparison of numerical results obtained from FV MR-WENO scheme with CUP scheme.
The solution profiles , , and on grid points in the domain at time t = are shown in Figure 5. A very good agreement between exact solution and well-balanced FV MR-WENO scheme is observed in figure while central upwind scheme produces oscillation near the stationary shock wave.
Test problem 6: Now we consider the dam break problem over a rectangular bump.9 In this problem the bottom topography is defined as
and initial conditions are defined as
Test problem for the non-flat bottom topography. Comparison of numerical results obtained from FV MR-WENO scheme with exact Riemann solutions and solutions of CUP scheme.
The computational domain is discretized into grid cells and the solution profiles , , and are computed at time , as shown in Figure 6. Once again proposed numerical scheme behaves very well over non-flat bottom topography.
Rectangular dam break over non-flat bottom topography. Comparison of finite volume WENO with CUP scheme.
Two-dimensional test problems
In this subsection we present test problems for 2D Ripa model over flat and non flat bottom topographies.
Test problem 7: Consider the two dimensional rectangular dam break problem over a flat bottom topography, taken from Touma and Klingenberg.9 The initial conditions which feature two constant states are given by
The solution profiles ,, and are computed in the computational domain at time using the well-balanced FV MR-WENO scheme, as shown in Figure 7. The computational domain is discretized into grid cells. Moreover the solution profiles, obtained from both numerical schemes, are drawn along in Figure 8. A good agreement between numerical results is observed.
Test problem 8: We consider the 2D steady-states problem for Ripa system. Consider the small perturbation to a steady-state solution as
where
and take the following non-flat bottom topography
Rectangular dam break over flat bottom.The solution profiles are computed by well-balanced finite volume WENO scheme.
Rectangular dam break over flat bottom.Comparison of finite volume WENO scheme with central upwind scheme.
The solution profiles ,, and are computed in the computational domain at time using the well-balanced FV MR-WENO scheme, as shown in Figure 9. The computational domain is discretized into grid cells. Moreover the solution profiles, obtained from both numerical schemes, are drawn along - in Figure 10. Clearly from Figure 10, the results of proposed numerical scheme are far better as compare to central upwind scheme.
Test problem 9: This test problem33 is used to check the numerical order of accuracy of proposed numerical scheme for a smooth solution. Consider the computational domain is and simulation time . The initial conditions are given by
and the bottom function is defined as
Small perturbation of steady-state.
Comparison of finite volume WENO scheme with central upwind scheme.
As exact solution of this problem is not known, so reference solution which computed on grid cells is treated as exact solution for computing the numerical -errors. These errors and numerical order of accuracy for the FV MR-WENO scheme are given in Table 3, which clearly shows that fifth order accuracy is obtained in 2D case.
-errors and numerical orders of accuracy for 2D Test problem .
No. of cells
h
hu
hv
h
-error
Order
-error
Order
-error
Order
-error
Order
—
—
—
—
4.66
4.68
4.70
4.9344
5.00
4.97
5.01
5.3038
5.02
5.05
5.00
5.1546
5.01
5.02
5.01
5.0459
Conclusions
Well-balanced FV MR-WENO schemes were derived to solve the 1D and 2D Ripa models. Despite the presence of temperature gradients and source terms in the considered models, the derived numerical schemes exactly held the steady-state solutions, maintained the high order accuracy for smooth solutions, and suppressed the unwanted oscillations near the strong shock transitions. Different 1D and 2D numerical test problems were computed to check the validity of designed numerical algorithms qualitatively and quantitatively. The numerical results of derived numerical algorithms were compared with those obtained from the exact solutions and CUP schemes. A very good agreement was seen among the results of designed numerical schemes and exact Riemann solver for the Ripa system. However, the proposed schemes have produced better results as compared to the CUP schemes.
Footnotes
Handling Editor: James Baldwin
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
ORCID iD
Asad Rehman
References
1.
DellarPJ.Common Hamiltonian structure of the shallow water equations with horizontal temperature gradients and magnetic fields. Phys Fluids2003; 15: 292–297.
2.
RipaP.Conservation laws for primitive equations models with inhomogeneous layers. Geophy Astrophy Fluid Dyn1993; 70: 85–111.
3.
RipaP.On improving a one-layer ocean model with thermodynamics. J Fluid Mech1995; 303: 169–201.
4.
ChertockAKurganovALiuY.Central-upwind schemes for the system of shallow water equations with horizontal temperature gradients. Numer Math2013; 127: 595–639.
5.
DesveauxVZenkMBerthonC, et al. Well-Balanced schemes to capture non-explicit steady-states: Ripa model. Math Comput2016; 85: 1571–1602.
6.
HanXLiG.Well-balanced finite difference WENO schemes for the Ripa model. Comput Fluids2016; 134: 1–10.
7.
SaleemMRZiaSAshrafW, et al. The space-time CESE scheme for shallow water equations incorporating variable bottom topography and horizontal temperature gradients. Comp Math App2018; 75: 933–956.
8.
Snchez-LinaresCDe LunaTMCastro DazMJ.A HLLC scheme for Ripa model. Appl Math Comput2016; 272: 369–384.
9.
ToumaRKlingenbergC.Well-balanced central finite volume methods for the Ripa system. App Num Math2015; 97: 42–68.
10.
RehmanAQamarS.Exact Riemann solutions of Ripa model for flat and non-flat bottom topographies. Res Phys2018; 8: 104–113.
11.
BernettiRTitarevVAToroEF.Exact solution of the Riemann problem for the shallow water equations with discontinuous bottom geometry. J Comput Phys2008; 227: 3212–3243.
12.
LeVequeRJ. Finite volume methods for hyperbolic problems. Cambridge: Cambridge University Press, 2011.
13.
ToroEF.Riemann Solvers and numerical methods for fluid dynamics. A practical introduction. Berlin, Heidelberg: Springer, 2009.
14.
XingYShuC-W.High order well-balanced finite difference WENO schemes for a class of hyperbolic systems with source terms. J Sci Comp2006; 27: 477–494.
15.
HartenAOsherS.Uniformly high-order accurate non-oscillatory schemes I. SIAM J Numer Anal1987; 24: 279–309.
JiangGShuC-W.Efficient implementation of weighted ENO schemes. J Comput Phys1996; 126: 202–228.
20.
BaezaABrgerRMuletP, et al. Central WENO schemes through a global average weight. J Sci Comput2019; 78: 499–530.
21.
BalsaraDSShuC-W.Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J Comput Phys2000; 160: 405–452.
QiuJShuC-W.Hermite WENO schemes and their application as limiters for Runge-Kutta Galerkin method: one-dimension case. J Comput Phys2004; 193: 115–135.
24.
ShiJHuCShuC-W.A technique of treating negative weights in WENO schemes. J Comput Phys2002; 175: 108–127.
25.
ShuC-W.Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: QuarteroniA (ed.) Advanced numerical approximation of nonlinear hyperbolic equations. lecture notes in mathematics, vol. 1697. Berlin, Heidelberg: Springer, 1998, pp.325–432.
26.
ShuC-W.High-order finite difference and finite volume WENO schemes and discontinuous Galerkin methods for CFD. Int J Comp Fluid Dyn2003; 30: 107–118.
27.
ShuC-W.High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev2009; 51: 82–126.
28.
VukovicSSoptaL.ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations. J Comput Phys2002; 179: 593621.
29.
VukovicSCrnjaric-ZicNSoptaL.WENO schemes for balance laws with spatially varying flux. J Comput Phys2004; 199: 87109.
30.
ZhangXShuC-W.Positivity-preserving high order finite difference WENO schemes for compressible Euler equations. J Comput Phys2012; 231: 2245–2258.
31.
LiGXingY.High order finite volume WENO schemes for the Euler equations under gravitational fields. J Comput Phys2016; 316: 145–163.
32.
QianSLiGShaoF, et al. Well-balanced central WENO schemes for the sediment transport model in shallow water. Comput Geosci2018; 22: 763–773.
33.
XingYShuC-W.High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J Comput Phys2006; 214: 567–598.
34.
ZhuJShuC-W.A new type of multi-resolution WENO schemes with increasingly higher order of accuracy. J Comput Phys2018; 375: 659–683.
35.
DahmenWGottschlich-MllerBMllerS.Multiresolution schemes for conservation laws. Numer Math2001; 88: 399–443.
36.
HartenA. Multi-resolution analysis for ENO schemes, Contract No. NAS1-18605, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, 1991, pp.23665–5225.
37.
WangZZhuJZhaoN.A new fifth-order finite difference well-balanced multi-resolution WENO scheme for solving shallow water equations. Comput Math Appl2020; 80: 1387–1404.
ChiavassaGDonatRMllerS. Multiresolution-based adaptive schemes for hyperbolic conservation laws. In: PlewaTLindeTWeissVG (eds.) Adaptive mesh refinement - theory and applications. Lecture notes in computational science and engineering, vol. 41, 2003, pp.137–159. Berlin: Springer-Verlag.
40.
NessyahuHTadmorE.Non-oscillatory central differencing for hyperbolic conservation laws. J Comput Phys1990; 87: 408–463.
41.
BrittonJXingY.High order still-water and moving-water equilibria preserving discontinuous Galerkin methods for the Ripa model. J Sci Comput2020; 82: 30.