Multidimensional FEM‐FCT schemes for arbitrary time stepping

The flux‐corrected‐transport paradigm is generalized to finite‐element schemes based on arbitrary time stepping. A conservative flux decomposition procedure is proposed for both convective and diffusive terms. Mathematical properties of positivity‐preserving schemes are reviewed. A nonoscillatory low‐order method is constructed by elimination of negative off‐diagonal entries of the discrete transport operator. The linearization of source terms and extension to hyperbolic systems are discussed. Zalesak's multidimensional limiter is employed to switch between linear discretizations of high and low order. A rigorous proof of positivity is provided. The treatment of non‐linearities and iterative solution of linear systems are addressed. The performance of the new algorithm is illustrated by numerical examples for the shock tube problem in one dimension and scalar transport equations in two dimensions. Copyright © 2003 John Wiley & Sons, Ltd.     

A finite volume solver for 1D shallow‐water equations applied to an actual river

This paper describes the numerical solution of the 1D shallow‐water equations by a finite volume scheme based on the Roe solver. In the first part, the 1D shallow‐water equations are presented. These equations model the free‐surface flows in a river. This set of equations is widely used for applications: dam‐break waves, reservoir emptying, flooding, etc. The main feature of these equations is the presence of a non‐conservative term in the momentum equation in the case of an actual river. In order to apply schemes well adapted to conservative equations, this term is split in two terms: a conservative one which is kept on the left‐hand side of the equation of momentum and the non‐conservative part is introduced as a source term on the right‐hand side. In the second section, we describe the scheme based on a Roe Solver for the homogeneous problem. Next, the numerical treatment of the source term which is the essential point of the numerical modelisation is described. The source term is split in two components: one is upwinded and the other is treated according to a centred discretization. By using this method for the discretization of the source term, one gets the right behaviour for steady flow. Finally, in the last part, the problem of validation is tackled. Most of the numerical tests have been defined for a working group about dam‐break wave simulation. A real dam‐break wave simulation will be shown. Copyright © 2002 John Wiley & Sons, Ltd.     

PRICE: primitive centred schemes for hyperbolic systems

We present first‐ and higher‐order non‐oscillatory primitive (PRI) centred (CE) numerical schemes for solving systems of hyperbolic partial differential equations written in primitive (or non‐conservative) form. Non‐conservative systems arise in a variety of fields of application and they are adopted in that form for numerical convenience, or more importantly, because they do not posses a known conservative form; in the latter case there is no option but to apply non‐conservative methods. In addition we have chosen a centred, as distinct from upwind, philosophy. This is because the systems we are ultimately interested in (e.g. mud flows, multiphase flows) are exceedingly complicated and the eigenstructure is difficult, or very costly or simply impossible to obtain. We derive six new basic schemes and then we study two ways of extending the most successful of these to produce second‐order non‐oscillatory methods. We have used the MUSCL‐Hancock and the ADER approaches. In the ADER approach we have used two ways of dealing with linear reconstructions so as to avoid spurious oscillations: the ADER TVD scheme and ADER with ENO reconstruction. Extensive numerical experiments suggest that all the schemes are very satisfactory, with the ADER/ENO scheme being perhaps the most promising, first for dealing with source terms and secondly, because higher‐order extensions (greater than two) are possible. Work currently in progress includes the application of some of these ideas to solve the mud flow equations. The schemes presented are generic and can be applied to any hyperbolic system in non‐conservative form and for which solutions include smooth parts, contact discontinuities and weak shocks. The advantage of the schemes presented over upwind‐based methods is simplicity and efficiency, and will be fully realized for hyperbolic systems in which the provision of upwind information is very costly or is not available. Copyright © 2003 John Wiley & Sons, Ltd.     

A new well‐balanced Hermite weighted essentially non‐oscillatory scheme for shallow water equations

Hermite weighted essentially non‐oscillatory (HWENO) methods were introduced in the literature, in the context of Euler equations for gas dynamics, to obtain high‐order accuracy schemes characterized by high compactness (e.g. Qiu and Shu, J. Comput. Phys. 2003; 193 :115). For example, classical fifth‐order weighted essentially non‐oscillatory (WENO) reconstructions are based on a five‐cell stencil whereas the corresponding HWENO reconstructions are based on a narrower three‐cell stencil. The compactness of the schemes allows easier treatment of the boundary conditions and of the internal interfaces. To obtain this compactness in HWENO schemes both the conservative variables and their first derivatives are evolved in time, whereas in the original WENO schemes only the conservative variables are evolved. In this work, an HWENO method is applied for the first time to the shallow water equations (SWEs), including the source term due to the bottom slope, to obtain a fourth‐order accurate well‐balanced compact scheme. Time integration is performed by a strong stability preserving the Runge–Kutta method, which is a five‐step and fourth‐order accurate method. Besides the classical SWE, the non‐homogeneous equations describing the time and space evolution of the conservative variable derivatives are considered here. An original, well‐balanced treatment of the source term involved in such equations is developed and tested. Several standard one‐dimensional test cases are used to verify the high‐order accuracy, the C‐property and the good resolution properties of the model. Copyright © 2010 John Wiley & Sons, Ltd.     

Riemann solvers with evolved initial conditions

The scope of this paper is three fold. We first formulate upwind and symmetric schemes for hyperbolic equations with non‐conservative terms. Then we propose upwind numerical schemes for conservative and non‐conservative systems, based on a Riemann solver, the initial conditions of which are evolved non‐linearly in time, prior to a simple linearization that leads to closed‐form solutions. The Riemann solver is easily applied to complicated hyperbolic systems. Finally, as an example, we formulate conservative schemes for the three‐dimensional Euler equations for general compressible materials and give numerical results for a variety of test problems for ideal gases in one and two space dimensions. Copyright © 2006 John Wiley & Sons, Ltd.     

Weighted essential non‐oscillatory schemes for tidal bore on unstructured meshes

In this paper, the third‐order weighted essential non‐oscillatory (WENO) schemes are used to simulate the two‐dimensional shallow water equations with the source terms on unstructured meshes. The balance of the flux and the source terms makes the shallow water equations fit to non‐flat bottom questions. The simulation of a tidal bore on an estuary with trumpet shape and Qiantang river is performed; the results show that the schemes can be used to simulate the current flow accurately and catch the stronger discontinuous in water wave, such as dam break and tidal bore effectively. Copyright © 2008 John Wiley & Sons, Ltd.     

Comparison of implicit and explicit AUSM‐family schemes for compressible multiphase flows

This paper makes the first attempt of extending implicit AUSM‐family schemes to multiphase flow simulations. Water faucet, air–water shock tube and oscillating manometer problems are used as benchmark tests with the generic four‐equation two‐fluid model. For solving the equations implicitly, Newton's method along with a sparse matrix solver (UMFPACK solver) is employed, and the numerical Jacobian matrix is calculated. Comparison between implicit and explicit AUSM‐family schemes is presented, indicating that similarly accurate results are obtained with both schemes. Furthermore, the water faucet problem is solved using both staggered and collocated grids. This investigation helps integrate high‐resolution schemes into staggered‐grid‐based computational algorithms. The influence of the interface pressure correction on the simulation results is also examined. Results show that the interfacial pressure correction introduces numerical dissipation. However, this dissipation cannot eliminate the overshoots because of the incompatibility of numerical discretization of the conservative and non‐conservative terms in the governing equations. The comparison of CPU time between implicit and explicit schemes is also studied, indicating that the implicit scheme is capable of improving the computational efficiency over its explicit counterpart. Copyright © 2014 John Wiley & Sons, Ltd.     

Grid‐independent depth‐averaged simulations with a collocated unstructured finite volume scheme

In this article, the depth‐averaged transport equations are written in a new way so that it is possible to solve the transport equations for very small water depths. Variables are interpolated into the cell face with two different schemes and, the schemes are compared in terms of computational cost and accuracy. The bed source terms are computed using two different assumptions. The effect of these assumptions on numerical simulations is then investigated. Solutions of transport equations on different types of unstructured triangular grids are compared and, an appropriate choice of grid is suggested. Copyright © 2011 John Wiley & Sons, Ltd.     

Unstructured finite volume discretization of two‐dimensional depth‐averaged shallow water equations with porosity

This paper deals with the numerical discretization of two‐dimensional depth‐averaged models with porosity. The equations solved by these models are similar to the classic shallow water equations, but include additional terms to account for the effect of small‐scale impervious obstructions which are not resolved by the numerical mesh because their size is smaller or similar to the average mesh size. These small‐scale obstructions diminish the available storage volume on a given region, reduce the effective cross section for the water to flow, and increase the head losses due to additional drag forces and turbulence. In shallow water models with porosity these effects are modelled introducing an effective porosity parameter in the mass and momentum conservation equations, and including an additional drag source term in the momentum equations. This paper presents and compares two different numerical discretizations for the two‐dimensional shallow water equations with porosity, both of them are high‐order schemes. The numerical schemes proposed are well‐balanced, in the sense that they preserve naturally the exact hydrostatic solution without the need of high‐order corrections in the source terms. At the same time they are able to deal accurately with regions of zero porosity, where the water cannot flow. Several numerical test cases are used in order to verify the properties of the discretization schemes proposed. Copyright © 2009 John Wiley & Sons, Ltd.     

The influence of source terms on stability,accuracy and conservation in two‐dimensional shallow flow simulation using triangular finite volumes

The two‐dimensional shallow water model is a hyperbolic system of equations considered well suited to simulate unsteady phenomena related to some surface wave propagation. The development of numerical schemes to correctly solve that system of equations finds naturally an initial step in two‐dimensional scalar equation, homogeneous or with source terms. We shall first provide a complete formulation of the second‐order finite volume scheme for this equation, paying special attention to the reduction of the method to first order as a particular case. The explicit first and second order in space upwind finite volume schemes are analysed to provide an understanding of the stability constraints, making emphasis in the numerical conservation and in the preservation of the positivity property of the solution when necessary in the presence of source terms. The time step requirements for stability are defined at the cell edges, related with the traditional Courant–Friedrichs–Lewy (CFL) condition. Copyright © 2007 John Wiley & Sons, Ltd.     

A robust high‐resolution finite volume scheme for the simulation of long waves over complex domains

The propagation, runup and rundown of long surface waves are numerically investigated, initially in one dimension, using a well‐balanced high‐resolution finite volume scheme. A conservative form of the nonlinear shallow water equations with source terms is solved numerically using a high‐resolution Godunov‐type explicit scheme coupled with Roe's approximate Riemann solver. The scheme is also extended to handle two‐dimensional complex domains. The numerical difficulties related to the presence of the topography source terms in the model equations along with the appearance of the wet/dry fronts are properly treated and extended. The resulting numerical model accurately describes breaking waves as bores or hydraulic jumps and conserves volume across flow discontinuities. Numerical results show very good agreement with previously presented analytical or asymptotic solutions as well as with experimental benchmark data. Copyright © 2007 John Wiley & Sons, Ltd.     

Roe‐type Riemann solvers for general hyperbolic systems

We present a Roe‐type weak formulation Riemann solver where the average coefficient matrix is computed numerically. The novelty of this approach is that it is general enough that can be applied to any hyperbolic system while retaining the accuracy of the original Roe solver. We show applications to the compressible Euler equations with general equation of state. An alternative version of the method uses directly the eigenvectors in the averaging process, simplifying the algorithm. These new solvers are applied in conservative and path‐conservative schemes with high‐order accuracy and on unstructured meshes. Copyright © 2014 John Wiley & Sons, Ltd.     

Solution of the shallow‐water equations using an adaptive moving mesh method

This paper extends an adaptive moving mesh method to multi‐dimensional shallow water equations (SWE) with source terms. The algorithm is composed of two independent parts: the SWEs evolution and the mesh redistribution. The first part is a high‐resolution kinetic flux‐vector splitting (KFVS) method combined with the surface gradient method for initial data reconstruction, and the second part is based on an iteration procedure. In each iteration, meshes are first redistributed by a variational principle and then the underlying numerical solutions are updated by a conservative‐interpolation formula on the resulting new mesh. Several test problems in one‐ and two‐dimensions with a general geometry are computed using the proposed moving mesh algorithm. The computations demonstrate that the algorithm is efficient for solving problems with bore waves and their interactions. The solutions with higher resolution can be obtained by using a KFVS scheme for the SWEs with a much smaller number of grid points than the uniform mesh approach, although we do not treat technically the bed slope source terms in order to balance the source terms and flux gradients. Copyright © 2004 John Wiley & Sons, Ltd.     

Simulation of rapidly varying flow using an efficient TVD–MacCormack scheme

An efficient numerical scheme is outlined for solving the SWEs (shallow water equations) in environmental flow; this scheme includes the addition of a five‐point symmetric total variation diminishing (TVD) term to the corrector step of the standard MacCormack scheme. The paper shows that the discretization of the conservative and non‐conservative forms of the SWEs leads to the same finite difference scheme when the source term is discretized in a certain way. The non‐conservative form is used in the solution outlined herein, since this formulation is simpler and more efficient. The time step is determined adaptively, based on the maximum instantaneous Courant number across the domain. The bed friction is included either explicitly or implicitly in the computational algorithm according to the local water depth. The wetting and drying process is simulated in a manner which complements the use of operator‐splitting and two‐stage numerical schemes. The numerical model was then applied to a hypothetical dam‐break scenario, an experimental dam‐break case and an extreme flooding event over the Toce River valley physical model. The predicted results are free of spurious oscillations for both sub‐ and super‐critical flows, and the predictions compare favourably with the experimental measurements. Copyright © 2006 John Wiley & Sons, Ltd.     

Flux‐difference splitting‐based upwind compact schemes for the incompressible Navier–Stokes equations

Third‐order and fifth‐order upwind compact finite difference schemes based on flux‐difference splitting are proposed for solving the incompressible Navier–Stokes equations in conjunction with the artificial compressibility (AC) method. Since the governing equations in the AC method are hyperbolic, flux‐difference splitting (FDS) originally developed for the compressible Euler equations can be used. In the present upwind compact schemes, the split derivatives for the convective terms at grid points are linked to the differences of split fluxes between neighboring grid points, and these differences are computed by using FDS. The viscous terms are approximated with a sixth‐order central compact scheme. Comparisons with 2D benchmark solutions demonstrate that the present compact schemes are simple, efficient, and high‐order accurate. Copyright © 2008 John Wiley & Sons, Ltd.     

Further application of hybrid solution to another form of Boussinesq equations and comparisons

Recently, a new hybrid scheme is introduced for the solution of the Boussinesq equations. In this study, the hybrid scheme is used to solve another form of the Boussinesq equations. The hybrid solution is composed of finite‐volume and finite difference method. The finite‐volume method is applied to conservative part of the governing equations, whereas the higher order Boussinesq terms are discretized using the finite‐difference scheme. Fourth‐order accuracy is provided in both time and space. The solution is then applied to several test cases, which are taken from the previous studies. The results of this study are compared with experimental and theoretical results as well as those of the previous ones. The comparisons indicate that the Boussinesq equations solved here and in the previous study produce quite similar results. Copyright © 2006 John Wiley & Sons, Ltd.     

A fully implicit scheme for simulating ionized gas flows using the gas dynamics electrodynamics coupled system

The flow of ionized gases under the influence of electromagnetic fields is governed by the coupled system of the compressible flow equations and the Maxwell equations. In this system, coupling of the flow with the electromagnetic field is obtained through nonlinear and stiff source terms, which may cause difficulties with the numerical solution of the coupled system. The discontinuous Galerkin finite element method is used for the numerical solution of this system. For the magnetic field vector, discontinuous Galerkin discretization is performed using a divergence‐free vector base for the magnetic field to preserve zero divergence in the element and retain the implicit constraint of a divergence‐free magnetic field vector down to very low level both globally and locally. To circumvent difficulties resulting from the presence of the stiff source terms, implicit time marching is used for the fully coupled system to avoid wrong wave shapes and propagation speeds that are obtained when the coupling source terms are lagged in time or by using splitting iterative schemes. Numerical solutions for benchmark problems computed on collocated meshes for the flow and electromagnetic field variables with this fully coupled monolithic approach showed good agreement with other numerical solutions and exact results. Copyright © 2014 John Wiley & Sons, Ltd.     

An approach formulated in terms of conserved variables for the characterisation of propellant combustion in internal ballistics

A model formulated in terms of conserved variables is proposed for its use in the study of internal ballistic problems of pyrotechnical mixtures and propellants. It is a transient two‐phase flow model adapted from the non‐conservative Gough model. This conversion is mathematically attractive because of the wide range of numerical methods for this kind of systems that may be applied. We propose the use of the AUSM+, AUSM + up and Rusanov schemes as an efficient alternative for this type of two‐phase problem. A splitting technique is applied, which solves the system of equations in several steps. A second‐order approach based on Monotonic Upstream‐Centred Scheme for Conservation Laws (MUSCL) is also used. Some tests are used to validate the code, namely a shock wave test, a contact discontinuity problem and an internal ballistics problem. In this last case, one‐dimensional numerical results are compared with experimental data of 155‐mm gunshots. Copyright © 2015 John Wiley & Sons, Ltd.     

Baroclinic stability for a family of two‐level,semi‐implicit numerical methods for the 3D shallow water equations

The baroclinic stability of a family of two time‐level, semi‐implicit schemes for the 3D hydrostatic, Boussinesq Navier–Stokes equations (i.e. the shallow water equations), which originate from the TRIM model of Casulli and Cheng (Int. J. Numer. Methods Fluids 1992; 15 :629–648), is examined in a simple 2D horizontal–vertical domain. It is demonstrated that existing mass‐conservative low‐dissipation semi‐implicit methods, which are unconditionally stable in the inviscid limit for barotropic flows, are unstable in the same limit for baroclinic flows. Such methods can be made baroclinically stable when the integrated continuity equation is discretized with a barotropically dissipative backwards Euler scheme. A general family of two‐step predictor‐corrector schemes is proposed that have better theoretical characteristics than existing single‐step schemes. Copyright © 2006 John Wiley & Sons, Ltd.