Well-balanced central finite volume methods for the Ripa system

We propose a new well-balanced central finite volume scheme for the Ripa system both in one and two space dimensions. The Ripa system is a nonhomogeneous hyperbolic system with a non-zero source term that is obtained from the shallow water equations system by incorporating horizontal temperature gradients. The proposed numerical scheme is a second-order accurate finite volume method that evolves a non-oscillatory numerical solution on a single grid, avoids the process of solving Riemann problems arising at the cell interfaces, and follows a well-balanced discretization that ensures the steady state requirement by discretizing the geometrical source term according to the discretization of the flux terms. Furthermore the proposed scheme mimics the surface gradient method and discretizes the water height according to the discretization of the water level. The proposed scheme is then applied and classical one and two-dimensional Ripa problems with flat or variable bottom topographies are successfully solved. The obtained numerical results are in good agreement with corresponding ones appearing in the recent literature, thus confirming the potential and efficiency of the proposed method.     

High order accurate semi-implicit WENO schemes for hyperbolic balance laws

In this paper we propose a family of well-balanced semi-implicit numerical schemes for hyperbolic conservation and balance laws. The basic idea of the proposed schemes lies in the combination of the finite volume WENO discretization with Roe’s solver and the strong stability preserving (SSP) time integration methods, which ensure the stability properties of the considered schemes [S. Gottlieb, C.-W. Shu, E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001) 89-112]. While standard WENO schemes typically use explicit time integration methods, in this paper we are combining WENO spatial discretization with optimal SSP singly diagonally implicit (SDIRK) methods developed in [L. Ferracina, M.N. Spijker, Strong stability of singly diagonally implicit Runge-Kutta methods, Appl. Numer. Math. 58 (2008) 1675-1686]. In this way the implicit WENO numerical schemes are obtained. In order to reduce the computational effort, the implicit part of the numerical scheme is linearized in time by taking into account the complete WENO reconstruction procedure. With the proposed linearization the new semi-implicit finite volume WENO schemes are designed.A detailed numerical investigation of the proposed numerical schemes is presented in the paper. More precisely, schemes are tested on one-dimensional linear scalar equation and on non-linear conservation law systems. Furthermore, well-balanced semi-implicit WENO schemes for balance laws with geometrical source terms are defined. Such schemes are then applied to the open channel flow equations. We prove that the defined numerical schemes maintain steady state solution of still water. The application of the new schemes to different open channel flow examples is shown.     

A gas-kinetic scheme for shallow-water equations with source terms

In this paper, the Kinetic Flux Vector Splitting (KFVS) scheme is extended to solving the shallow water equations with source terms. To develop a well-balanced scheme between the source term and the flow convection, the source term effect is accounted in the flux evaluation across cell interfaces. This leads to a modified gas-kinetic scheme with particular application to the shallow water equations with bottom topography. Numerical experiments show better resolution of the unsteady solution than conventional finite difference method and KFVS method with little additional cost. Moreover, some positivity properties of the gas-kinetic scheme is established.     

Central unstaggered finite volume schemes for hyperbolic systems: Applications to unsteady shallow water equations

A class of central unstaggered finite volume methods for approximating solutions of hyperbolic systems of conservation laws is developed in this paper. The proposed method is an extension of the central, non-oscillatory, finite volume method of Nessyahu and Tadmor (NT). In contrast with the original NT scheme, the method we develop evolves the numerical solution on a single grid; however ghost cells are implicitly used to avoid the resolution of the Riemann problems arising at the cell interfaces. We apply our method and solve classical one and two-dimensional unsteady shallow water problems. Our numerical results compare very well with those obtained using the original NT method, and are in good agreement with corresponding results appearing in the recent literature, thus confirming the efficiency and the potential of the proposed method.     

A new composite scheme for two-layer shallow water flows with shocks

This paper is devoted to solve the system of partial differential equations governing the flow of two superposed immiscible layers of shallow water flows. The system contains source terms due to bottom topography, wind stresses, and nonconservative products describing momentum exchange between the layers. The presence of these terms in the flow model forms a nonconservative system which is only conditionally hyperbolic. In addition, two-layer shallow water flows are often accompanied with moving discontinuities and shocks. Developing stable numerical methods for this class of problems presents a challenge in the field of computational hydraulics. To overcome these difficulties, a new composite scheme is proposed. The scheme consists of a time-splitting operator where in the first step the homogeneous system of the governing equations is solved using an approximate Riemann solver. In the second step a finite volume method is used to update the solution. To remove the non-physical oscillations in the vicinity of shocks a nonlinear filter is applied. The method is well-balanced, non-oscillatory and it is suitable for both low and high values of the density ratio between the two layers. Several standard test examples for two-layer shallow water flows are used to verify high accuracy and good resolution properties for smooth and discontinuous solutions.     

A new combined finite element‐upwind finite volume method for convection‐dominated diffusion problems

In this article, we develop a combined finite element‐weighted upwind finite volume method for convection‐dominated diffusion problems in two dimensions, which discretizes the diffusion term with the standard finite element scheme, and the convection and source terms with the weighted upwind finite volume scheme. The developed method leads to a totally new scheme for convection‐dominated problems, which overcomes numerical oscillation, avoids numerical dispersion, and has high‐order accuracy. Stability analyses of the scheme are given for the problems with constant coefficients. Numerical experiments are presented to illustrate the stability and optimal convergence of our proposed method. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 799–818, 2016     

A flux-limiter method for dam-break flows over erodible sediment beds

Finite volume methods for dam-break flows over erodible sediment beds require a monotone numerical flux. In the present study we present a new flux-limiter scheme based on the Lax–Wendroff method coupled with a non-homogeneous Riemann solver and a flux limiter function. The non-homogeneous Riemann solver consists of a predictor stage for the discretization of gradient terms and a corrector stage for the treatment of source terms. The proposed method satisfy the conservation property such that the discretization of the flux gradients and the source terms are well-balanced in the numerical solution of suspended sediment models. The flux-limiter method provides accurate results avoiding numerical oscillations and numerical dissipation in the approximated solutions. Several standard test examples are considered to verify the performance and the accuracy of the proposed method.     

A parallel well-balanced finite volume method for shallow water equations with topography on the cubed-sphere

A finite volume scheme for the global shallow water model on the cubed-sphere mesh is proposed and studied in this paper. The new cell-centered scheme is based on Osher’s Riemann solver together with a high-order spatial reconstruction. On each patch interface of the cubed-sphere only one layer of ghost cells is needed in the scheme and the numerical flux is calculated symmetrically across the interface to ensure the numerical conservation of total mass. The discretization of the topographic term in the equation is properly modified in a well-balanced manner to suppress spurious oscillations when the bottom topography is non-smooth. Numerical results for several test cases including a steady-state nonlinear geostrophic flow and a zonal flow over an isolated mountain are provided to show the flexibility of the scheme. Some parallel implementation details as well as some performance results on a parallel supercomputer with more than one thousand processor cores are also provided.     

A Well-Balanced HLL Scheme for Hyperbolic Conservation Systems With Source Terms北大核心CSCD

针对含源项的双曲守恒方程给出了一种新的有限体积格式.经典的有限体积格式不能正确地模拟对流通量项和外力之间的平衡所产生的动力学问题.为解决这个问题,仿照经典的HLL近似Riemann求解器设计思路设计了含源项的近似Riemann求解器.针对含重力源项的一维流体Euler方程和理想磁流体方程,通过对通量计算格式的修正得到了保平衡HLL格式（WB-HLL）,并给出了保平衡的证明.针对一维Euler方程和理想磁流体给出了两个算例,比较了传统HLL格式和提出的WB-HLL格式的计算精度.计算结果表明,WB-HLL格式精度更高,收敛更快.     

An Efficient Method for Computing Hyperbolic Systems with Geometrical Source Terms Having Concentrations

We propose a simple numerical method for calculating both unsteady and steady state solution of hyperbolic system with geometrical source terms having concentrations. Physical problems under consideration include the shallow water equations with topography,and the quasi one-dimensional nozzle flows. We use the interface value, rather than the cell-averages, for the source terms, which results in a well-balanced scheme that can capture the steady state solution with a remarkable accuracy. This method approximates the source terms via the numerical fluxes produced by an (approximate) Riemann solver for the homogeneous hyperbolic systems with slight additional computation complexity using Newton‘s iterations and numerical integrations. This method solves well the subor super-critical flows, and with a transonic fix, also handles well the transonic flows over the concentration. Numerical examples provide strong evidence on the effectiveness of this new method for both unsteady and steady state calculations.     

A robust central scheme for the shallow water flows with an abrupt topography based on modified hydrostatic reconstructions

We study a second-order central scheme for the shallow water flows with a discontinuous bottom topography based on modified hydrostatic reconstructions (HRs). The first HR scheme was proposed in Audusse et al, which may be missing the effect of the large discontinuous bottom topography. We introduce a modified HR method to cope with this numerical difficulty. The new scheme is well-balanced for still water solutions and can guarantee the positivity of the water depth. Finally, several numerical results of classical problems of the shallow water equations confirmed these properties of the new scheme. Especially, the new scheme yields superior results for the shallow water downhill flow over a step.     

Two-dimensional numerical modelling of shallow water flows over multilayer movable beds

The two-dimensional modelling of shallow water flows over multi-sediment erodible beds is presented. A novel approach is developed for the treatment of multiple sediment types in morphodynamics. The governing equations include the two-dimensional shallow water equations for hydrodynamics, an Exner-type equation for morphodynamics, a two-dimensional transport equation for the suspended sediments, and a set of empirical equations for entrainment and deposition. Multilayer sedimentary beds are formed of different erodible soils with sediment properties and new exchange conditions between the bed layers are developed for the model. The coupled equations yield a hyperbolic system of balance laws with source terms. As a numerical solver for the system, we implement a fast finite volume characteristics method. The numerical fluxes are reconstructed using the method of characteristics which employs projection techniques. The proposed finite volume solver is simple to implement, satisfies the conservation property and can be used for two-dimensional sediment transport problems in non-homogeneous isotropic beds without need of complicated three-dimensional equations. To assess the performance of the proposed models, we present numerical results for a wide variety of shallow water flows over sedimentary layers. Comparisons to experimental data for dam-break problems over movable beds are also included in this study.     

Tribalj dam-break and flood wave propagation

In this paper we present numerical simulations for the dam-break flood wave propagation from Tribalj accumulation to the town of Crikvenica (Croatia). The mathematical models we used were the one-dimensional open channel flow and the two-dimensional shallow water equations. They were solved with the well-balanced finite volume numerical schemes which additionally include special numerical treatment of the wetting/drying front boundary. These schemes were tested on CADAM test problems. The aim of this study was to assess potential damage in the village of Tribalj and the town of Crikvenica. Results of these simulations were used as the basis for urban planning and micro-zoning of the flood-risk areas. Several different dam-break scenarios were considered, ranging from sudden dam disappearance to partial and dynamic breach formation.      

Numerical modelling of free-surface shallow flows over irregular topography with complex geometry

A well-balanced Godunov-type finite volume algorithm is developed for modelling free-surface shallow flows over irregular topography with complex geometry. The algorithm is based on a new formulation of the classical shallow water equations in hyperbolic conservation form. Unstructured triangular grids are used to achieve the adaptability of the grid to the geometry of the problem and to facilitate localised refinement. The numerical fluxes are calculated using HLLC approximate Riemann solver, and the MUSCL-Hancock predictor–corrector scheme is adopted to achieve the second-order accuracy both in space and in time where the solutions are continuous, and to achieve high-resolution results where the solutions are discontinuous. The novelties of the algorithm include preserving well-balanced property without any additional correction terms and the wet/dry front treatments. The good performance of the algorithm is demonstrated by comparing numerical and theoretical results of several benchmark problems, including the preservation of still water over a two-dimensional hump, the idealised dam-break flow over a frictionless flat rectangular channel, the circular dam-break, and the shock wave from oblique wall. Besides, two laboratory dam-break cases are used for model validation. Furthermore, a practical application related to dam-break flood wave propagation over highly irregular topography with complex geometry is presented. The results show that the algorithm can correctly account for free-surface shallow flows with respect to its effectiveness and robustness thus has bright application prospects.     

On curl-preserving finite volume discretizations for shallow water equations

The preservation of intrinsic or inherent constraints, like divergence-conditions, has gained increasing interest in numerical simulations of various physical evolution equations. In Torrilhon and Fey, SIAM J. Numer. Anal. (42/4) 2004, a general framework is presented how to incorporate the preservation of a discrete constraint into upwind finite volume methods. This paper applies this framework to the wave equation system and the system of shallow water equations. For the wave equation a curl-preservation for the momentum variable is present and easily identified. The preservation in case of the shallow water system is more involved due to the presence of convection. It leads to the vorticity evolution as generalized curl-constraint. The mechanisms of vorticity generation are discussed.For the numerical discretization special curl-preserving flux distributions are discussed and their incorporation into a finite volume scheme described. This leads to numerical discretizations which are exactly curl-preserving for a specific class of discrete curl-operators.The numerical experiments for the wave equation show a significant improvement of the new method against classical schemes. The extension of the curl-free numerical discretization to the shallow water case is possible after isolating the pressure flux. Simulation examples demonstrate the influence of the modification. The vortex structure is more clearly resolved.     

Modified exponential schemes for convection–diffusion problems

The original exponential schemes of the finite volume approach proposed by Spalding [Spalding DB. A novel finite-difference formulation for differential expressions involving both first and second derivatives. Int J Numer Methods Eng 1972;4:509–51] as well as by Raithby and Torrance [Raithby GD, Torrance KE. Upstream-weighted differencing schemes and their application to elliptic problems involving fluid flow. Comput Fluids 1974;2:191–206], on which the well known hybrid and power-law schemes were based, had been derived without considering the non-constant source term which can be linearized as a function of a scalar variable ϕ. Following a similar method to that of Spalding, we derived three modified exponential schemes, corresponding to the average and integrated source terms, with the last scheme involving matching the analytical solutions of the neighbouring sub-regions by assuming the continuity of the first derivative of scalar variable ϕ. To validate the higher accuracy of the modified exponential schemes, as compared to classical schemes, numerical predictions obtained by various discretization schemes were compared with exact analytical solutions for linear problems. For non-linear problems, with non-constant source term, the solutions of the numerical discretization equations were compared with accurate solutions obtained with fine grids. To test the suitability of the proposed schemes in practical problems of computational fluid dynamics, all schemes were also examined by varying the mass flow rate and the coefficient of the non-constant source term. Finally, the best performing scheme is recommended for applications to CFD problems.     

A second order characteristics finite element scheme for natural convection problems

In this paper a second order characteristics finite element scheme is applied to the numerical solution of natural convection problems. Firstly, after recalling the mathematical model, a second order time discretization of the material time derivative is introduced. Next, fully discretized schemes are proposed by using finite element methods. Numerical results for the two-dimensional problem of buoyancy-driven flow in a square cavity with differentially heated side walls are given and compared with a reference solution.     

A simple finite volume method for the shallow water equations

We present a new finite volume method for the numerical solution of shallow water equations for either flat or non-flat topography. The method is simple, accurate and avoids the solution of Riemann problems during the time integration process. The proposed approach consists of a predictor stage and a corrector stage. The predictor stage uses the method of characteristics to reconstruct the numerical fluxes, whereas the corrector stage recovers the conservation equations. The proposed finite volume method is well balanced, conservative, non-oscillatory and suitable for shallow water equations for which Riemann problems are difficult to solve. The proposed finite volume method is verified against several benchmark tests and shows good agreement with analytical solutions.     

Simulation of shallow water flows with shoaling areas and bottom discontinuities

A numerical method based on a second-order accurate Godunov-type scheme is described for solving the shallow water equations on unstructured triangular-quadrilateral meshes. The bottom surface is represented by a piecewise linear approximation with discontinuities, and a new approximate Riemann solver is used to treat the bottom jump. Flows with a dry sloping bottom are computed using a simplified method that admits negative depths and preserves the liquid mass and the equilibrium state. The accuracy and performance of the approach proposed for shallow water flow simulation are illustrated by computing one- and two-dimensional problems.     

Thermodynamically conditioned splitting schemes in combustion problems

Algorithms for solving the two-dimensional combustion problem for premixed flames are proposed and examined. The solution method is based on splitting into convective and diffusion parts according to the processes involved. A high-resolution explicit quasi-monotone scheme with flux correction is used for the hyperbolic part. For the parabolic part, the scheme is conservative and the source in the heat equation is set to be positive; i.e., the scheme ensures that the different thermodynamic consequences of the original equations hold; therefore, the scheme is thermodynamically conditioned. The applicability of the scheme to the full and purely gasdynamic problems is examined under various types of initial conditions and with various flux limiters. Numerical results are presented for one-and two-dimensional problems, including the Frank-Kamenetskii classical problem in two dimensions. The flame is shown to become turbulent in sufficiently wide pipes.