A discontinuous Galerkin method for inviscid low Mach number flows

In this work we extend the high-order discontinuous Galerkin (DG) finite element method to inviscid low Mach number flows. The method here presented is designed to improve the accuracy and efficiency of the solution at low Mach numbers using both explicit and implicit schemes for the temporal discretization of the compressible Euler equations. The algorithm is based on a classical preconditioning technique that in general entails modifying both the instationary term of the governing equations and the dissipative term of the numerical flux function (full preconditioning approach). In the paper we show that full preconditioning is beneficial for explicit time integration while the implicit scheme turns out to be efficient and accurate using just the modified numerical flux function. Thus the implicit scheme could also be used for time accurate computations. The performance of the method is demonstrated by solving an inviscid flow past a NACA0012 airfoil at different low Mach numbers using various degrees of polynomial approximations. Computations with and without preconditioning are performed on different grid topologies to analyze the influence of the spatial discretization on the accuracy of the DG solutions at low Mach numbers.     

High-resolution viscous flow simulations at arbitrary Mach number

A characteristic-based unsteady viscous flow solver is developed with preconditioning that is uniformly applicable for Mach numbers ranging from essentially incompressible to supersonic. A preconditioned flux-difference formulation for nondimensional primitive variables is a key element of the present approach. The simple primitive-variable numerical flux is related to Roe’s flux-difference scheme and preserves contact discontinuities using primitive variables, with or without preconditioning. Preconditioning by a single-parameter diagonal matrix conditions the system eigenvalues in terms of nondimensional local velocity and local temperature. An iterative implicit solution algorithm is given for the preconditioned formulation and is used for several simple test and validation cases. These include an inviscid shock-tube case, flat-plate boundary layer flow at low Mach number, viscous flow past a circular cylinder at low Reynolds number and with different thermal boundary conditions, and validation cases for incompressible and transonic flows.     

任意马赫数非定常流动数值模拟的统一算法

发展适用于从低速到高速任意马赫数非定常流动数值模拟的统一算法.通过引入一个伪时间导数项和一个新的预处理矩阵,得到双时间非定常预处理可压缩Navier-Stokes方程.方程的对流项采用三阶Roe通量近似差分格式离散,粘性项采用二阶中心差分格式离散.基于数值通量的线性化技术,实现伪时间步的隐式ADI-LU格式迭代,进而获得物理时间步的二阶推进精度.重点以低马赫数流动为例,求解了圆柱绕流和NACA0015翼型等速上仰动态失速问题.计算结果表明该统一算法能够较好地模拟低马赫数乃至任意马赫数非定常流动.     

基于预处理HLLEW格式的全速域数值算法

基于HLLEW(Harten-Lax-Van Leer-Einfeldt-Wada)格式引入预处理技术发展适合求解全速域流场的三维Navier-Stokes求解器.引入低速预处理技术,重新构造HLLEW格式的耗散项,给出预处理后的HLLEW格式,并根据预处理后的雅克比矩阵构造相应的隐式时间推进方程.利用预处理方法求解NACA 4412低速不可压流动与RAE 2822跨声速可压缩流动,并与实验结果及原有方法的计算结果对比.结果表明:预处理HLLEW格式不仅提高低速不可压缩流动的计算效率和精度,也保持了对可压缩流动的处理能力,是一种适用于全速域流场数值模拟的有效方法.     

Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations

This article studies the effect of discretization order on preconditioning and convergence of a high-order Newton–Krylov unstructured flow solver. The generalized minimal residual (GMRES) algorithm is used for inexactly solving the linear system arising from implicit time discretization of the governing equations. A first-order Jacobian is used as the preconditioning matrix. The complete lower–upper factorization (LU) and an incomplete lower–upper factorization (ILU(4)) techniques are employed for preconditioning of the resultant linear system. The solver performance and the conditioning of the preconditioned linear system have been compared in detail for second, third, and fourth-order accuracy. The conditioning and eigenvalue spectrum of the preconditioned system are examined to investigate the quality of preconditioning.     

High-order well-balanced schemes and applications to non-equilibrium flow

The appearance of the source terms in modeling non-equilibrium flow problems containing finite-rate chemistry or combustion poses additional numerical difficulties beyond that for solving non-reacting flows. A well-balanced scheme, which can preserve certain non-trivial steady state solutions exactly, may help minimize some of these difficulties. In this paper, a simple one-dimensional non-equilibrium model with one temperature is considered. We first describe a general strategy to design high-order well-balanced finite-difference schemes and then study the well-balanced properties of the high-order finite-difference weighted essentially non-oscillatory (WENO) scheme, modified balanced WENO schemes and various total variation diminishing (TVD) schemes. The advantages of using a well-balanced scheme in preserving steady states and in resolving small perturbations of such states will be shown. Numerical examples containing both smooth and discontinuous solutions are included to verify the improved accuracy, in addition to the well-balanced behavior.     

一种隐式预处理方法及其在定常和非定常流动数值模拟中的应用

将Choi-Merkle矩阵预处理方法与LU-SGS隐式方法、双时间法以及多重网格方法结合,发展适用于绕飞行器定常和非定常粘性流动的高效隐式预处理计算方法和程序.介绍一种针对定常和非定常流动的LU-SGS隐式预处理方法的统一表述方法.在不改变流动解的前提下,对Navier-Stokes方程的伪时间导数项实施Choi-Merkle矩阵预处理,从而改善可压缩控制方程在低速情况下的系统刚性,使基于LU-SGS时间推进格式的数值模拟方法同时适用于从极低马赫数到可压缩范围内的数值模拟.对Jameson中心格式的人工粘性进行相应的修改,以提高低速流动的计算精度.翼型、机翼以及翼身组合体绕流的数值模拟研究表明,隐式预处理方法获得了很高的计算效率,可使马赫数0.1左右的低速流动计算时间减少50%以上;通过对现有可压缩计算程序进行小量改动,便可使其均匀覆盖整个低速流动范围,提高CFD程序在飞行器绕流数值模拟中的实用性.     

Alleviation of cancellation problem of preconditioned Navier–Stokes equations

An approach to alleviate the cancellation problem of preconditioned Navier-Stokes equations is proposed. Adiabatic laminar viscous flows around a circular cylinder are calculated at different Mach numbers. It is shown that a redefinition of total enthalpy to reduce the magnitude of total enthalpy can alleviate the cancellation problem for adiabatic laminar flows at low Mach numbers.     

A high-order accurate hybrid scheme using a central flux scheme and a WENO scheme for compressible flowfield analysis

A high-order accurate hybrid central-WENO scheme is proposed. The fifth order WENO scheme [G.S. Jiang, C.W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996) 202–228] is divided into two parts, a central flux part and a numerical dissipation part, and is coupled with a central flux scheme. Two sub-schemes, the WENO scheme and the central flux scheme, are hybridized by means of a weighting function that indicates the local smoothness of the flowfields. The derived hybrid central-WENO scheme is written as a combination of the central flux scheme and the numerical dissipation of the fifth order WENO scheme, which is controlled adaptively by a weighting function. The structure of the proposed hybrid central-WENO scheme is similar to that of the YSD-type filter scheme [H.C. Yee, N.D. Sandham, M.J. Djomehri, Low-dissipative high-order shock-capturing methods using characteristic-based filters, J. Comput. Phys. 150 (1999) 199–238]. Therefore, the proposed hybrid scheme has also certain merits that the YSD-type filter scheme has. The accuracy and efficiency of the developed hybrid central-WENO scheme are investigated through numerical experiments on inviscid and viscous problems. Numerical results show that the proposed hybrid central-WENO scheme can resolve flow features extremely well.     

The influence of cell geometry on the accuracy of upwind schemes in the low mach number regime

It is well known, that standard upwind schemes for the Euler equations face a number of problems in the low Mach number regime: stiffness, cancellation and accuracy problems. A new aspect, presented in this paper, is the dependence on the cell geometry: applied on a triangular grid, the accuracy problem disappears, i.e. flows of arbitrarily small Mach numbers can be simulated on a fixed mesh. We give an asymptotic analysis of this, up to date unknown, phenomenon for the first-order Roe scheme and present a number of numerical results.     

Large eddy simulation using a new set of sixth order schemes for compressible viscous terms

A set of conservative sixth order central differencing schemes is suggested for compressible flows with variable viscosity coefficient. This new set of central differencing schemes has the stencil width matching that of the seventh order weighted essentially non-oscillatory scheme (WENO). This feature is important to maintain the compactness of the seventh order WENO scheme and facilitate boundary condition treatment. As an application example, a large eddy simulation (LES) is conducted for a cylinder flow using the seventh order WENO scheme for the convective terms and the new set of sixth order central differencing scheme for the viscous terms. The results are compared with those from other research groups and those obtained using the fifth order WENO scheme and fourth order central differencing.     

Construction of low dissipative high-order well-balanced filter schemes for non-equilibrium flows

The goal of this paper is to generalize the well-balanced approach for non-equilibrium flow studied by Wang et al. (2009) [29] to a class of low dissipative high-order shock-capturing filter schemes and to explore more advantages of well-balanced schemes in reacting flows. More general 1D and 2D reacting flow models and new examples of shock turbulence interactions are provided to demonstrate the advantage of well-balanced schemes. The class of filter schemes developed by Yee et al. (1999) [33], Sjögreen and Yee (2004) [27] and Yee and Sjögreen (2007) [38] consist of two steps, a full time step of spatially high-order non-dissipative base scheme and an adaptive non-linear filter containing shock-capturing dissipation. A good property of the filter scheme is that the base scheme and the filter are stand-alone modules in designing. Therefore, the idea of designing a well-balanced filter scheme is straightforward, i.e. choosing a well-balanced base scheme with a well-balanced filter (both with high-order accuracy). A typical class of these schemes shown in this paper is the high-order central difference schemes/predictor–corrector (PC) schemes with a high-order well-balanced WENO filter. The new filter scheme with the well-balanced property will gather the features of both filter methods and well-balanced properties: it can preserve certain steady-state solutions exactly; it is able to capture small perturbations, e.g. turbulence fluctuations; and it adaptively controls numerical dissipation. Thus it shows high accuracy, efficiency and stability in shock/turbulence interactions. Numerical examples containing 1D and 2D smooth problems, 1D stationary contact discontinuity problem and 1D turbulence/shock interactions are included to verify the improved accuracy, in addition to the well-balanced behavior.     

Preconditioned characteristic boundary conditions for solution of the preconditioned Euler equations at low Mach number flows

Preconditioned characteristic boundary conditions (BCs) are implemented at artificial boundaries for the solution of the two- and three-dimensional preconditioned Euler equations at low Mach number flows. The preconditioned compatibility equations and the corresponding characteristic variables (or the Riemann invariants) based on the characteristic forms of preconditioned Euler equations are mathematically derived for three preconditioners proposed by Eriksson, Choi and Merkle, and Turkel. A cell-centered finite volume Roe’s method is used for the discretization of the preconditioned system of equations on unstructured meshes. The accuracy and performance of the preconditioned characteristic BCs applied at artificial boundaries are evaluated in comparison with the non-preconditioned characteristic BCs and the simplified BCs in computing steady low Mach number flows. The two-dimensional flow over the NACA0012 airfoil and three-dimensional flow over the hemispherical headform are computed and the results are obtained for different conditions and compared with the available numerical and experimental data. The sensitivity of the solution to the size of computational domain and the variation of the angle of attack for each type of BCs is also examined. Indications are that the preconditioned characteristic BCs implemented in the preconditioned system of Euler equations greatly enhance the convergence rate of the solution of low Mach number flows compared to the other two types of BCs.     

Steady state convergence acceleration of the generalized lattice Boltzmann equation with forcing term through preconditioning

Several applications exist in which lattice Boltzmann methods (LBM) are used to compute stationary states of fluid motions, particularly those driven or modulated by external forces. Standard LBM, being explicit time-marching in nature, requires a long time to attain steady state convergence, particularly at low Mach numbers due to the disparity in characteristic speeds of propagation of different quantities. In this paper, we present a preconditioned generalized lattice Boltzmann equation (GLBE) with forcing term to accelerate steady state convergence to flows driven by external forces. The use of multiple relaxation times in the GLBE allows enhancement of the numerical stability. Particular focus is given in preconditioning external forces, which can be spatially and temporally dependent. In particular, correct forms of moment projections of source/forcing terms are derived such that they recover preconditioned Navier–Stokes equations with non-uniform external forces. As an illustration, we solve an extended system with a preconditioned lattice kinetic equation for magnetic induction field at low magnetic Prandtl numbers, which imposes Lorentz forces on the flow of conducting fluids. Computational studies, particularly in three-dimensions, for canonical problems show that the number of time steps needed to reach steady state is reduced by orders of magnitude with preconditioning. In addition, the preconditioning approach resulted in significantly improved stability characteristics when compared with the corresponding single relaxation time formulation.     

An Eulerian–Lagrangian WENO finite volume scheme for advection problems

We develop a locally conservative Eulerian–Lagrangian finite volume scheme with the weighted essentially non-oscillatory property (EL–WENO) in one-space dimension. This method has the advantages of both WENO and Eulerian–Lagrangian schemes. It is formally high-order accurate in space (we present the fifth order version) and essentially non-oscillatory. Moreover, it is free of a CFL time step stability restriction and has small time truncation error. The scheme requires a new integral-based WENO reconstruction to handle trace-back integration. A Strang splitting algorithm is presented for higher-dimensional problems, using both the new integral-based and pointwise-based WENO reconstructions. We show formally that it maintains the fifth order accuracy. It is also locally mass conservative. Numerical results are provided to illustrate the performance of the scheme and verify its formal accuracy.     

An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws

In this article we develop an improved version of the classical fifth-order weighted essentially non-oscillatory finite difference scheme of [G.S. Jiang, C.W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996) 202–228] (WENO-JS) for hyperbolic conservation laws. Through the novel use of a linear combination of the low order smoothness indicators already present in the framework of WENO-JS, a new smoothness indicator of higher order is devised and new non-oscillatory weights are built, providing a new WENO scheme (WENO-Z) with less dissipation and higher resolution than the classical WENO. This new scheme generates solutions that are sharp as the ones of the mapped WENO scheme (WENO-M) of Henrick et al. [A.K. Henrick, T.D. Aslam, J.M. Powers, Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points, J. Comput. Phys. 207 (2005) 542–567], however with a 25% reduction in CPU costs, since no mapping is necessary. We also provide a detailed analysis of the convergence of the WENO-Z scheme at critical points of smooth solutions and show that the solution enhancements of WENO-Z and WENO-M at problems with shocks comes from their ability to assign substantially larger weights to discontinuous stencils than the WENO-JS scheme, not from their superior order of convergence at critical points. Numerical solutions of the linear advection of discontinuous functions and nonlinear hyperbolic conservation laws as the one dimensional Euler equations with Riemann initial value problems, the Mach 3 shock–density wave interaction and the blastwave problems are compared with the ones generated by the WENO-JS and WENO-M schemes. The good performance of the WENO-Z scheme is also demonstrated in the simulation of two dimensional problems as the shock–vortex interaction and a Mach 4.46 Richtmyer–Meshkov Instability (RMI) modeled via the two dimensional Euler equations.     

黏性激波管的有限体积WENO格式数值模拟

本文采用OpenFOAM软件下实现的一种可实现任意阶数,可应用于非结构网格的有限体积WENO格式对黏性激波管问题进行模拟.模拟中对流项离散采用3阶精度、4阶精度该类WENO格式,网格形式采用结构网格和三角形非结构网格.结果表明,采用该类格式,三角形非结构网格的算精度、效率优于结构网格,3阶精度格式计算效率优于4阶精度....     

迎风紧致格式求解Hamilton-Jacobi方程

基于Hamilton-Jacobi(H-J)方程和双曲型守恒律之间的关系,将三阶和五阶迎风紧致格式推广应用于求解H-J方程,建立了高精度的H-J方程求解方法.给出了一维和二维典型数值算例的计算结果,其中包括一个平面激波作用下的Richtmyer Meshkov界面不稳定性问题.数值试验表明,在解的光滑区域该方法具有高精度,而在导数不连续的不光滑区域也获得了比较好的分辨效果.相比于同阶精度的WENO格式,本方法具有更小的数值耗散,从而有利于多尺度复杂流动的模拟中H-J方程的求解.     

Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws

We introduce a multi-domain Fourier-continuation/WENO hybrid method (FC–WENO) that enables high-order and non-oscillatory solution of systems of nonlinear conservation laws, and which enjoys essentially dispersionless, spectral character away from discontinuities, as well as mild CFL constraints (comparable to those of finite difference methods). The hybrid scheme employs the expensive, shock-capturing WENO method in small regions containing discontinuities and the efficient FC method in the rest of the computational domain, yielding a highly effective overall scheme for applications with a mix of discontinuities and complex smooth structures. The smooth and discontinuous solution regions are distinguished using the multi-resolution procedure of Harten [J. Comput. Phys. 115 (1994) 319–338]. We consider WENO schemes of formal orders five and nine and a FC method of order five. The accuracy, stability and efficiency of the new hybrid method for conservation laws is investigated for problems with both smooth and non-smooth solutions. In the latter case, we solve the Euler equations for gas dynamics for the standard test case of a Mach three shock wave interacting with an entropy wave, as well as a shock wave (with Mach 1.25, three or six) interacting with a very small entropy wave and evaluate the efficiency of the hybrid FC–WENO method as compared to a purely WENO-based approach as well as alternative hybrid based techniques. We demonstrate considerable computational advantages of the new FC-based method, suggesting a potential of an order of magnitude acceleration over alternatives when extended to fully three-dimensional problems.