A compact high‐order HLL solver for nonlinear hyperbolic systems

We present a new finite‐volume method for calculating complex flows on non‐uniform meshes. This method is designed to be highly compact and to accurately capture all discontinuities that may arise within the solution of a nonlinear hyperbolic system. In the first step, we devise a fourth‐degree Hermite polynomial to interpolate the solution. The coefficients defining this polynomial are calculated by using a least‐square method. To introduce monotonicity conditions within the procedure, two constraints are added into the least‐square system. Those constraints are derived by locally matching the high‐order Hermite polynomial with a low‐order TVD polynomial. To emulate these constraints only in regions of discontinuities, data‐depending weights are defined; these weights are based upon normalized indicators of smoothness of the solution and are parameterized by an O(1) quantity. The reconstruction so generated is highly compact and is fifth‐order accurate when the solution is smooth; this reconstruction becomes first order in regions of discontinuities. In the second step, this reconstruction is inserted in an HLL approximate Riemann solver. This solver is designed to correctly capture all discontinuities that may arise into the solution. To this aim, we introduce the contribution of a possible contact discontinuity into the HLL Riemann solver. Thus, a spatially fifth‐order non‐oscillatory method is generated. This method evolves in time the solution and its first derivative. In a one‐dimensional context, a linear spectral analysis and extensive numerical experiments make it possible to assess the robustness and the advantages of the method in computing multi‐scale problems with embedded discontinuities. Copyright © 2008 John Wiley & Sons, Ltd.     

Integrating 1D and 2D hydrodynamic,sediment transport model for dam-break flow using finite volume method

The purpose of this study is to set up a dynamically linked 1D and 2D hydrodynamic and sediment transport models for dam break flow.The 1D-2D coupling model solves the generalized shallow water equations,the non-equilibrium sediment transport and bed change equations in a coupled fashion using an explicit finite volume method.It considers interactions among transient flow,strong sediment transport and rapid bed change by including bed change and variable flow density in the flow continuity and momentum equations.An unstructured Quadtree rectangular grid with local refinement is used in the 2D model.The intercell flux is computed by the HLL approximate Riemann solver with shock captured capability for computing the dry-to-wet interface for all models.The effects of pressure and gravity are included in source term in this coupling model which can simplify the computation and eliminate numerical imbalance between source and flux terms.The developed model has been tested against experimental and real-life case of dam-break flow over fix bed and movable bed.The results are compared with analytical solution and measured data with good agreement.The simulation results demonstrate that the coupling model is capable of calculating the flow,erosion and deposition for dam break flows in complicated natural domains.     

Uniform algorithm for all-speed shock-capturing schemes

Many ideas exist for the development of shock-capturing schemes, such as Roe, Harten–Lax–van Leer (HLL) and advection upstream splitting method (AUSM) families, and their extension for all-speed flow. A uniform algorithm that expresses the three families in the same framework is proposed in this study. The algorithm has an explicit physical meaning, provides new understanding and comparison of the mechanism of schemes, and may play a significant role in further research. As an example of applying the uniform algorithm, the low Mach number behaviour of the schemes is analysed. A clear and simple explanation is provided based on the wall boundary, and a concise rule is proposed to determine whether a scheme has satisfied low Mach number behaviour.     

基于非结构网格求解二维浅水方程的高精度有限体积方法

采用HLL格式,在三角形非结构网格下采用有限体积离散,建立了求解二维浅水方程的高精度的数值模型.本文采用多维重构和多维限制器的方法来获得高精度的空间格式以及防止非物理振荡的产生,时间离散采用三阶Runge-Kutta法以获得高阶的时间精度.基于三角形网格,底坡源项采用简单的斜底模型离散,为保证计算格式的和谐性,对经典的HLL格式计算的数值通量中的静水压力项进行了修正.算例证明本文提出的方法的和谐性并具有高精度的间断捕捉能力和稳定性.     

Some techniques for improving the resolution of finite difference component-wise WENO schemes for polydisperse sedimentation models

Polydisperse sedimentation models can be described by a system of conservation laws for the concentration of each species of solids. Some of these models, as the Masliyah–Locket–Bassoon model, can be proven to be hyperbolic, but its full characteristic structure cannot be computed in closed form. Component-wise finite difference WENO schemes may be used in these cases, but these schemes suffer from an excessive diffusion and may present spurious oscillations near shocks. In this work we propose to use a flux-splitting that prescribes less numerical viscosity for component-wise finite difference WENO schemes. We compare this technique with others to alleviate the diffusion and oscillatory behavior of the solutions obtained with component-wise finite difference WENO methods.     

Realization of contact resolving approximate Riemann solvers for strong shock and expansion flows

The Harten–Lax–van Leer contact (HLLC) and Roe schemes are good approximate Riemann solvers that have the ability to resolve shock, contact, and rarefaction waves. However, they can produce spurious solutions, called shock instabilities, in the vicinity of strong shock. In strong expansion flows, the Roe scheme can admit nonphysical solutions such as expansion shock, and it sometimes fails. We carefully examined both schemes and propose simple methods to prevent such problems. High‐order accuracy is achieved using the weighted average flux (WAF) and MUSCL‐Hancock schemes. Using the WAF scheme, the HLLC and Roe schemes can be expressed in similar form. The HLLC and Roe schemes are tested against Quirk's test problems, and shock instability appears in both schemes. To remedy shock instability, we propose a control method of flux difference across the contact and shear waves. To catch shock waves, an appropriate pressure sensing function is defined. Using the proposed method, shock instabilities are successfully controlled. For the Roe scheme, a modified Harten–Hyman entropy fix method using Harten–Lax–van Leer‐type switching is suggested. A suitable criterion for switching is established, and the modified Roe scheme works successfully with the suggested method. Copyright © 2009 John Wiley & Sons, Ltd.     

Asymptotic preserving HLL schemes

This work concerns the derivation of HLL schemes to approximate the solutions of systems of conservation laws supplemented by source terms. Such a system contains many models such as the Euler equations with high friction or the M1 model for radiative transfer. The main difficulty arising from these models comes from a particular asymptotic behavior. Indeed, in the limit of some suitable parameter, the system tends to a diffusion equation. This article is devoted to derive HLL methods able to approximate the associated transport regime but also to restore the suitable asymptotic diffusive regime. To access such an issue, a free parameter is introduced into the source term. This free parameter will be a useful correction to satisfy the expected diffusion equation at the discrete level. The derivation of the HLL scheme for hyperbolic systems with source terms comes from a modification of the HLL scheme for the associated homogeneous hyperbolic system. The resulting numerical procedure is robust as the source term discretization preserves the physical admissible states. The scheme is applied to several models of physical interest. The numerical asymptotic behavior is analyzed and an asymptotic preserving property is systematically exhibited. The scheme is illustrated with numerical experiments. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1396–1422, 2011     

HLLC scheme for the preconditioned pseudo-compressibility Navier–Stokes equations for incompressible viscous flows

A new HLLC (Harten-Lax-van leer contact) approximate Riemann solver with the preconditioning technique based on the pseudo-compressibility formulation for numerical simulation of the incompressible viscous flows has been proposed, which follows the HLLC Riemann solver (Harten, Lax and van Leer solver with contact resolution modified by Toro) for the compressible flow system. In the authors' previous work, the preconditioned Roe's Riemann solver is applied to the finite difference discretisation of the inviscid flux for incompressible flows. Although the Roe's Riemann solver is found to be an accurate and robust scheme in various numerical computations, the HLLC Riemann solver is more suitable for the pseudo-compressible Navier--Stokes equations, in which the inviscid flux vector is a non-homogeneous function of degree one of the flow field vector, and however the Roe's solver is restricted to the homogeneous systems. Numerical investigations have been performed in order to demonstrate the efficiency and accuracy of the present procedure in both two- and three-dimensional cases. The present results are found to be in good agreement with the exact solutions, existing numerical results and experimental data.     

Moving-Water Equilibria Preserving HLL-Type Schemes for the Shallow Water Equations

We construct new HLL-type moving-water equilibria preserving upwind schemes for the one-dimensional Saint-Venant system of shallow water equations with nonflat bottom topography. The designed first-and secondorder schemes are tested on a number of numerical examples, in which we verify the well-balanced property as well as the ability of the proposed schemes to accurately capture small perturbations of moving-water steady states.     

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格式精度更高,收敛更快.