Some weight-type high-resolution difference schemes and their applications

By the aid of an idea of the weighted ENO schemes, some weight-type high-resolution difference schemes with different orders of accuracy are presented in this paper by using suitable weights instead of the minmod functions appearing in various TVD schemes. Numerical comparisons between the weighted schemes and the non-weighted schemes have been done for scalar equation, one-dimensional Euler equations, two-dimensional Navier-Stokes equations and parabolized Navier-Stokes equations. The project supported by the National Natural Science Foundation of China (19582007) and Partly by State Key Laboratory of Scientific/Engineering Computing.     

Comparison of three solvers for viscoelastic fluid flow problems

The computational efficiency of three numerical schemes has been examined for the solution of a linearized system of equations resulting from the finite element discretization of a viscoelastic fluid flow problem. The first scheme is a modified frontal solver, which solves the linear system of equations directly. The other two, one based on a biconjugate gradient stabilized (BiCGStab) method and another based on a generalized minimal residual (GMRES) method, are iterative schemes. The stick-slip problem and the four-to-one contraction problem were analyzed and the viscoelastic fluid was assumed to obey the Oldroyd-B model. The two iterative schemes are superior to the direct scheme in terms of CPU time consumed and the BiCGStab scheme is even faster than the GMRES scheme. The range of convergence for both iterative schemes is compatible with that of the direct scheme.     

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.     

Kinetic theory based multi-level adaptive finite difference WENO schemes for compressible Euler equations

In this paper we proposed the kinetic framework based fifth-order adaptive finite difference WENO schemes abbreviated as WENO-AO-K schemes to solve the compressible Euler equations, which are quasi-linear hyperbolic equations that can admit discontinuous solutions like shock and contact waves. The formulation of the proposed schemes is based on the kinetic theory where one can recover the Euler equations by applying a suitable moment method strategy to the Boltzmann equation. The kinetic flux vector splitting strategy is used in WENO-AO framework, which produces the computationally expensive error and exponential functions. Thus, to reduce the computational cost, a physically more relevant peculiar velocity based splitting strategy is used, which is more efficient than the kinetic flux vector splitting. High order of accuracy in time is achieved using the third-order total variation diminishing Runge–Kutta (TVD-RK) scheme. Several one- and two-dimensional test cases are solved for the compressible Euler equations using the proposed fifth-order WENO-AO-K schemes and the results are compared with conventional WENO-AO scheme. Proposed schemes capture the complex flow features in a smooth region accurately, and discontinuity is also well resolved. Error analysis of the proposed schemes shows optimal convergence rates in various norms.     

Third- and fourth-order well-balanced schemes for the shallow water equations based on the CWENO reconstruction

High-order finite volume schemes for conservation laws are very useful in applications, due to their ability to compute accurate solutions on quite coarse meshes and with very few restrictions on the kind of cells employed in the discretization. For balance laws, the ability to approximate up to machine precision relevant steady states allows the scheme to compute accurately, also on coarse meshes, small perturbations of such states, which are very relevant for many applications. In this paper, we propose third- and fourth-order accurate finite volume schemes for the shallow water equations. The schemes have the well-balanced property thanks to a path-conservative approach applied to an appropriate nonconservative reformulation of the equations. High-order accuracy is achieved by designing truly two-dimensional (2D) reconstruction procedures of the central WENO (CWENO ) type. The novel schemes are tested for accuracy and well-balancing and shown to maintain positivity of the water height on wet/dry transitions. Finally, they are applied to simulate the Tohoku 2011 tsunami event.     

LES of turbulent heat transfer: proper convection numerical schemes for temperature transport

Large eddy simulations of two basic configurations (decay of isotropic turbulence, and the academic plane channel flow) with heat transfer have been performed comparing several convection numerical schemes, in order to discuss their ability to evaluate temperature fluctuations properly. Results are compared with the available incompressible heat transfer direct numerical simulation data. It is shown that the use of regularizing schemes (such as high order upwind type schemes) for the temperature transport equation in combination with centered schemes for momentum transport equation gives better results than the use of centred schemes for both equations. Copyright © 2004 John Wiley & Sons, Ltd.     

A class of higher order compact schemes for the unsteady two‐dimensional convection–diffusion equation with variable convection coefficients

A class of higher order compact (HOC) schemes has been developed with weighted time discretization for the two‐dimensional unsteady convection–diffusion equation with variable convection coefficients. The schemes are second or lower order accurate in time depending on the choice of the weighted average parameter μ and fourth order accurate in space. For 0.5?μ?1, the schemes are unconditionally stable. Unlike usual HOC schemes, these schemes are capable of using a grid aspect ratio other than unity. They efficiently capture both transient and steady solutions of linear and nonlinear convection–diffusion equations with Dirichlet as well as Neumann boundary condition. They are applied to one linear convection–diffusion problem and three flows of varying complexities governed by the two‐dimensional incompressible Navier–Stokes equations. Results obtained are in excellent agreement with analytical and established numerical results. Overall the schemes are found to be robust, efficient and accurate. Copyright © 2002 John Wiley & Sons, Ltd.     

High‐order numerical simulations of flow‐induced noise

In this paper, the flow/acoustics splitting method for predicting flow‐generated noise is further developed by introducing high‐order finite difference schemes. The splitting method consists of dividing the acoustic problem into a viscous incompressible flow part and an inviscid acoustic part. The incompressible flow equations are solved by a second‐order finite volume code EllipSys2D/3D. The acoustic field is obtained by solving a set of acoustic perturbation equations forced by flow quantities. The incompressible pressure and velocity form the input to the acoustic equations. The present work is an extension of our acoustics solver, with the introduction of high‐order schemes for spatial discretization and a Runge–Kutta scheme for time integration. To achieve low dissipation and dispersion errors, either Dispersion‐Relation‐Preserving (DRP) schemes or optimized compact finite difference schemes are used for the spatial discretizations. Applications and validations of the new acoustics solver are presented for benchmark aeroacoustic problems and for flow over an NACA 0012 airfoil. Copyright © 2010 John Wiley & Sons, Ltd.     

Solitary wave solutions of the nonlinear generalized Pochhammer–Chree and regularized long wave equations

In this paper, we implement some fast and high accuracy numerical algorithms to obtain the solitary wave solutions of generalized Pochhammer?CChree (PC) and regularized long wave (RLW) equations. We employ the discrete Fourier transform to discretize the original partial differential equations (PDEs) in space and obtain a system of ordinary differential equations (ODEs) in Fourier space which will be solved with fourth order time-stepping methods. The proposed methods are fast and accurate due to the use of the fast Fourier transform in combination with explicit fourth-order time stepping methods. For RLW equation we investigate the propagation of a single solitary and interaction of two and three solitary waves. Moreover, three invariants of motion (mass, energy, and momentum) are evaluated to determine the conservation properties of the problem, and the numerical schemes lead to accurate results. The numerical results are compared with analytical solutions and with those of other recently published methods to confirm the accuracy and efficiency of the presented schemes.     

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.     

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.     

A note on two upwind strategies for RBF‐based grid‐free schemes to solve steady convection–diffusion equations

In this paper, two radial basis function (RBF)‐based local grid‐free upwind schemes have been discussed for convection–diffusion equations. The schemes have been validated over some convection–diffusion problems with sharp boundary layers. It is found that one of the upwind schemes realizes the boundary layers more accurately than the rest. Comparisons with the analytical solutions demonstrate that the local RBF grid‐free upwind schemes based on the exact velocity direction are stable and produce accurate results on domains discretized even with scattered distribution of nodal points. Copyright © 2009 John Wiley & Sons, Ltd.     

Assessment of WENO schemes for multi‐dimensional Euler equations using GPU

This paper presents a detailed study on the implementation of Weighted Essentially Non‐Oscillatory (WENO) schemes on GPU. GPU implementation of up to ninth‐order accurate WENO schemes for the multi‐dimensional Euler equations of gas dynamics is presented. The implementation detail is discussed in the paper. The computational times of different schemes are obtained and the speedups are reported for different number of grid points. Furthermore, the execution times for the main kernels of the code are given and compared with each other. The numerical experiments show the speedups for the WENO schemes are very promising especially for fine grids. Copyright © 2014 John Wiley & Sons, Ltd.     

Simple test calculations concerning finite element applications to numerical weather prediction

Different finite element schemes are investigated with respect to their application in numerical weather prediction. Different methods of staggering of variables are considered. The tests concern the accuracy of a Rossby wave prediction and the generation of noise in a geostrophic adjustment process. Theoretical results concerning the noise level of different schemes are confirmed by computations with a one-dimensional model. Favourable results were obtained by hybrid schemes, using different Galerkin treatments for different terms of the dynamic equations.     

网格与高精度差分计算问题

研究NS方程差分求解时来流雷诺数、计算格式精度和计算网格之间的关系．给出了判定空间三个方向上的粘性贡献在给定雷诺数、格式精度和网格下是否能够正确计入的估计方法．指出在NS方程的二阶差分方法的数值模拟中,由于物面法向采用了压缩网格技术,物面附近的网格间距很小,该方向上的粘性贡献可被计入．但是如果流向和周向的网格较粗,相应的差分方程中的粘性贡献可能落入截断误差相同的量级,因此在精度上等于仍是求解略去流向和周向粘性项的薄层近似方程．指出,高阶精度的差分计算格式,可以避免对网格要求苛刻的困难．并进一步讨论了建立高阶精度格式的问题,提出了建立高阶精度格式应该满足的原则：耗散控制原则以及色散控制原则．为了避免激波附近可能出现的微小非物理振荡,建议发展混合高阶精度格式,即在激波区,采用网格自适应的NND格式,在激波以外的区域,采用按上述原则发展的高阶格式．     

摄动有限差分方法研究进展

振动有限差分（ＰＦＤ）方法,既离散徽商项也离散非微商项（包括微商系数）,在微商用直接差分近似的前提下提高差分格式的精度和分辨率．ＰＦＤ方法包括局部线化微分方程的摄动精确数值解（ＰＥＮＳ）方法和摄动数值解（ＰＮＳ）方法以及考虑非线性近似的摄动高精度差分（ＰＨＤ）方法。论述了这些方法的基本思想、具体技巧、若干方程（对流扩散方程、对流扩散反应方程、双曲方程、抛物方程和ＫｄＶ方程）的ＰＥＮＳ、ＰＮＳ和ＰＨＤ格式,它们的性质及数值实验．并与有关的数值方法作了必要的比较．最后提出值得进一步研究的一些课题．      

Central schemes for open‐channel flow

The resolution of the Saint‐Venant equations for modelling shock phenomena in open‐channel flow by using the second‐order central schemes of Nessyahu and Tadmor (NT) and Kurganov and Tadmor (KT) is presented. The performances of the two schemes that we have extended to the non‐homogeneous case and that of the classical first‐order Lax–Friedrichs (LF) scheme in predicting dam‐break and hydraulic jumps in rectangular open channels are investigated on the basis of different numerical and physical conditions. The efficiency and robustness of the schemes are tested by comparing model results with analytical or experimental solutions. Copyright © 2003 John Wiley & Sons, Ltd.     

The use of a reformulation of the hydrostatic approximation Navier-Stokes equations for geophysical fluid problems

In order to simulate geophysical general circulation processes, to simplify the governing equations of motion, often the vertical momentum equation of the Navier-Stokes equations is replaced by the hydrostatic approximation equation. The resulting equations are reformulated and a variational formulation of the linearized problem is derived. Iteration schemes are presented to solve this problem. A finite element method is discussed, as well as a finite difference method which is based on a grid that is often used in geophysical general circulation models. The schemes are extended to the non-linear case. Numerical examples are presented to demonstrate the performance of the derived iteration schemes.     

Differential-equation-based representation of truncation errors for accurate numerical simulation

High-order compact finite difference schemes for two-dimensional convection-diffusion-type differential equations with constant and variable convection coefficients are derived. The governing equations are employed to represent leading truncation terms, including cross-derivatives, making the overall O(h⁴) schemes conform to a 3 × 3 stencil. We show that the two-dimensional constant coefficient scheme collapses to the optimal scheme for the one-dimensional case wherein the finite difference equation yields nodally exact results. The two-dimensional schemes are tested against standard model problems, including a Navier-Stokes application. Results show that the two schemes are generally more accurate, on comparable grids, than O(h²) centred differencing and commonly used O(h) and O(h³) upwinding schemes.     

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.