浅水方程组的数值方法

构造了浅水方程组的二阶精度的TVD格式。格式由简单的TVD Runge-Kutta型时间离散和有坡度限制的空间对称离散格式组成。数值耗散项用局部棱柱化河道流的特征变量构造。格式的主要优点是能够计算天然河道中浅水方程组的弱解并且构造简单。格式能够求出天然河道或非平底部渠道中的精确静水解。给出了渠道溃坝问题数值解与解析解的比较,验证格式精度高。实际天然河道型梯级水库溃坝的数值实验表明格式稳定,适应性强。     

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.     

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.     

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.     

A composite semi-conservative scheme for hyperbolic conservation laws

In this work a first order accurate semi-conservative composite scheme is presented for hyperbolic conservation laws. The idea is to consider the non-conservative form of conservation law and utilize the explicit wave propagation direction to construct semi-conservative upwind scheme. This method captures the shock waves exactly with less numerical dissipation but generates unphysical rarefaction shocks in case of expansion waves with sonic points. It shows less dissipative nature of constructed scheme. In order to overcome it, we use the strategy of composite schemes. A very simple criteria based on wave speed direction is given to decide the iterations. The proposed method is applied to a variety of test problems and numerical results show accurate shock capturing and higher resolution for rarefaction fan.     

Solving shallow-water systems in 2D domains using Finite Volume methods and multimedia SSE instructions

The goal of this paper is to construct efficient parallel solvers for 2D hyperbolic systems of conservation laws with source terms and nonconservative products. The method of lines is applied: at every intercell a projected Riemann problem along the normal direction is considered which is discretized by means of well-balanced Roe methods. The resulting 2D numerical scheme is explicit and first-order accurate. In [M.J. Castro, J.A. García, J.M. González, C. Pares, A parallel 2D Finite Volume scheme for solving systems of balance laws with nonconservative products: Application to shallow flows, Comput. Methods Appl. Mech. Engrg. 196 (2006) 2788–2815] a domain decomposition method was used to parallelize the resulting numerical scheme, which was implemented in a PC cluster by means of MPI techniques.     

非定常自由面流激波解的二阶守恒算法

将计算双曲型守恒律弱解的Lax-Wendroff型TVD格式推广到断面形状沿程任意变化的一般浅水方程组，构造了二阶精度的差分格式．新格式适用于模拟天然河道中溃坝洪水波的传播．提供了表明方法性能的算例，实际天然梯级水库溃坝问题的数值实验表明格式稳定，适应性强．     

A two-dimensional artificial viscosity technique for modelling discontinuity in shallow water flows

In this study, a two-dimensional cell-centred finite volume scheme is used to simulate discontinuity in shallow water flows. Instead of using a Riemann solver, an artificial viscosity technique is developed to minimise unphysical oscillations. This is constructed from a combination of a Laplacian and a biharmonic operator using a maximum eigenvalue of the Jacobian matrix. In order to achieve high-order accuracy in time, we use the fourth-order Runge–Kutta method. A hybrid formulation is then proposed to reduce computational time, in which the artificial viscosity technique is only performed once per time step. The convective flux of the shallow water equations is still re-evaluated four times, but only by averaging left and right states, thus making the computation much cheaper. A comparison of analytical and laboratory results shows that this method is highly accurate for dealing with discontinuous flows. As such, this artificial viscosity technique could become a promising method for solving the shallow water equations.     

On stability of difference schemes. Central schemes for hyperbolic conservation laws with source terms

The stability of nonlinear explicit difference schemes with not, in general, open domains of the scheme operators are studied. For the case of path-connected, bounded, and Lipschitz domains, we establish the notion that a multi-level nonlinear explicit scheme is stable iff (if and only if) the corresponding scheme in variations is stable. A new modification of the central Lax–Friedrichs (LxF) scheme is developed to be of the second-order accuracy. The modified scheme is based on nonstaggered grids. A monotone piecewise cubic interpolation is used in the central scheme to give an accurate approximation for the model in question. The stability of the modified scheme is investigated. Some versions of the modified scheme are tested on several conservation laws, and the scheme is found to be accurate and robust. As applied to hyperbolic conservation laws with, in general, stiff source terms, it is constructed a second-order nonstaggered central scheme based on operator-splitting techniques.     

关于非守恒形式差分格式的能量守恒问题

在建立流体力学方程组的差分格式时,对能量方程有两种不同的选择:一种是采用关于总能量(即内能与动能之和)的守恒形式的方程;另一种是采用关于内能的非守恒形式的方程.对于守恒形式的方程,容易建立能量守恒的差分格式(下面称之为守恒形式的差分格式),而对非守恒形式的方程建立的格式(下面称之为非守恒形式的差分格式),则在     

Modeling and simulation of population balances in particulate systems

This article focuses on the modeling and simulation of population balance equations (PBEs) for simultaneous growth, nucleation and aggregation processes. Two numerical method are proposed for this purpose. The first method combines the method of characteristics (MOC) for growth process with a finite volume scheme (FVS) for aggregation process. The second method uses a high resolution finite volume scheme to solve the resulting PBEs. The numerical results show that both methods give accurate results. However, the first method is more efficient and accurate as compared to the second method. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Comments on algorithms for grid interfaces in simulating Euler flows

Some results concerning the algorithms for grid interfaces, which are crucial in simulating flows by zonal methods, are presented in this paper. It is indicated that the commonly used conservative interface scheme can ensure the discrete entropy condition, but it may be inconsistent and would bring a nonoverlapping solution on overlapping grids. A nonconservative interface matching obtained by interpolation can be monotonicity preserving, and it leads large conservation error when discontinuities are close to the interfaces. Methods for improvement of interface algorithms are also proposed.     

Multi-domain mass conservative dual reciprocity method for the solution of the non-Newtonian Stokes equations

The dual reciprocity method (DRM) is a technique to transform the domain integrals that appear in the boundary element method into equivalent boundary integrals. In this approach the non-linear terms are approximated by an interpolation applied to the non-Newtonian stress tensor for an inelastic fluid. In the present paper we introduce a radial basis function interpolation scheme for the velocity field that satisfies the continuity equation (mass conservative interpolation). The proposed method performs better than the classical interpolation used in the DRM approach to represent such field. The new scheme together with a sub-domain variation of the DRM yields a more accurate solution for inelastic non-Newtonian problems.     

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.     

Conservative Velocity Interpolation for PDF Methods

In many particle methods the accurate interpolation of a velocity field represented on a computational grid to arbitrary positions is crucial [2, 5]. Here, the importance of mass conservation and order of the interpolation scheme were analyzed. Initially equally distributed particles were tracked in a stationary, incompressible 2d flow field using different interpolation schemes. It could be demonstrated that especially mass conservation is of great importance, in particular in the case of complex flow patterns. The ideas presented in this paper are more general and the methods can be extended for unsteady, compressible 3d flow problems. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Numerical model for the shallow water equations on a curvilinear grid with the preservation of the Bernoulli integral

Methodological aspects concerning the construction of a two-dimensional numerical model for reservoir flows based on the shallow water equations are considered. A numerical scheme is constructed by applying the control volume method on staggered grids in combination with the Bernoulli integral, which is used to interpolate the desired fields inside a grid cell. The implementation of the method yields a monotone numerical scheme. The results of numerical integration are compared with the exact solution.     

On a kinetic model for shallow water waves

The system of shallow water waves is one of the classical examples for non-linear, two-dimensional conservation laws. The paper investigates a simple kinetic equation depending on a parameter ? which leads for ? → 0 to the system of shallow water waves. The corresponding ‘equilibrium’ distribution function has a compact support which depends on the eigenvalues of the hyperbolic system. It is shown that this kind of kinetic approach is restricted to a special class of non-linear conservation laws. The kinetic model is used to develop a simple particle method for the numerical solution of shallow water waves. The particle method can be implemented in a straightforward way and produces in test examples sufficiently accurate results.     

二相流计算的一种差分算法

考虑两相流的力学行为,忽略相间的耗散作用,建立了Euler型的基本控制方程．状态方程采用刚性状态方程．基于Abgrall提出的准则,在流动区域内,对可压两相流提出了一个精度较高的Euler型数值方法,数值格式是Godunov型格式,对守恒型和非守恒型方程采用HLLC型和Lax-Friedrichs型近似Riemann解算器,引入了速度驰豫和压强驰豫过程来代替两相间的相互作用．在一维情形下给出数值算例,并且和Saurel的算例进行了比较,结果表明该算法不但精确而且稳定,且在间断处没有数值振荡．     

浅水流动与污染物扩散的高分辨率计算模型

将组合型TVD格式应用于守恒型的浅水方程和污染物扩散方程，建立了二者耦合求解的高分辨率有限体积计算模型。给出了溃坝水流、明渠突扩流和污染物输运计算的典型算例，并与实验数据或其它数值结果进行了比较，证实了该模型的有效性，表明它不但能处理有激波的非恒定流问题，也能较好地计算具有任意边界的一般的浅水流动和污染物扩散问题，为浅水流动和水环境模拟提供了精度高、稳定性好、普适性强的数值方法。     

An adaptive mesh method for 1D hyperbolic conservation laws

An adaptive method is developed for solving one-dimensional systems of hyperbolic conservation laws, which combines the rezoning approach with the finite volume weighted essentially non-oscillatory (WENO) scheme. An a posteriori error estimate, used to equidistribute the mesh, is obtained from the differences between respective numerical solutions of 5th-order WENO (WENO5) and 3rd-order ENO (ENO3) schemes. The number of grids can be adaptively readjusted based on the solution structure. For higher efficiency, mesh readjustment is performed every few time steps rather than every time step. In addition, a high order conservative interpolation is used to compute the physical solutions on the new mesh from old mesh based on the finite volume ENO reconstruction. Extensive examples suggest that this adaptive method exhibits more accurate resolution of discontinuities for a similar level of computational time comparing with that on a uniform mesh.