三维边界层内定常横流涡的感受性研究

层流向湍流转捩的预测与控制一直是研究的前沿热点问题之一,其中感受性阶段是转捩过程中的初始阶段,它决定着湍流产生或形成的物理过程.但是有关三维边界层内感受性问题的数值和理论研究都比较少;实际工程问题中大部分转捩过程都是发生在三维边界层流中,所以研究三维边界层中的感受性问题显得尤为重要.本文以典型的后掠角45?无限长平板为例,数值研究了在三维壁面局部粗糙作用下的三维边界层感受性问题,探讨了三维边界层感受性问题与三维壁面局部粗糙长、宽和高之间的关系;然后,考虑在后掠平板上设计不同的三维壁面局部粗糙的分布状态、几何形状、距离后掠平板前缘的位置以及流向和展向设计多个三维壁面局部粗糙对三维边界层感受性问题有何影响;最后,讨论两两三维壁面局部粗糙中心点之间的距离以及后掠角的改变对三维边界层感受性的物理过程将会发生何种影响等.这一问题的深入研究将为三维边界层流中层流向湍流转捩过程的认识和理解提供理论依据.     

CFL Conditions for Runge–Kutta discontinuous Galerkin methods on triangular grids

We study time step restrictions due to linear stability constraints of Runge–Kutta Discontinuous Galerkin methods on triangular grids. The scalar advection equation is discretized in space by the Discontinuous Galerkin method with either the Lax–Friedrichs flux or the upwind flux, and integrated in time with various Runge–Kutta schemes designed for linear wave propagation problems or non-linear applications. Von–Neumann-like analyses are performed on structured periodic grids made up of congruent elements, to investigate the influence of element shape on the stability restrictions. We assess CFL conditions based on different element size measures, among which only the radius of the inscribed circle and the shortest height prove appropriate, although they are not totally independent of the triangle shape. We explain their general behaviour with respect to element quality, and report the corresponding Courant numbers with both types of flux and polynomial order p ranging from 1 to 10, for use as guidelines in practical simulations. We also compare the performance of the Lax–Friedrichs flux and the upwind flux, and we draw general conclusions about the relative computational efficiency of RK schemes. The application of CFL conditions to two examples involving respectively an unstructured and a hybrid grid confirms our results, although it shows that local stability criteria tend to yield too restrictive conditions.     

非结构网格上的迎风有限元格式

在非结构网格上提出一种基于修正积分区域的迎风有限元格式,它与一阶迎风差分格式相当,可应用于构造各种不同的数值格式。     

Basic function method A new numerical method on unstructured grids

A new numerical method-basic function method is proposed. This method can directly discrete differential operators on unstructured grids. By using the expansion of basic function to approach the exact function, the central and upwind schemes of derivative are constructed. By using the polynomial as basic function, applying the technique of flux splitting method and the combination of central and upwind schemes, the non-physical fluctuation near the shock wave is suppressed. The first-order basic function scheme of polynomial type for solving inviscid compressible flow numerically is constructed in this paper. Several numerical results of many typical examples for one-, two- and three-dimensional inviscid compressible steady flow illustrate that it is a new scheme with high accuracy and high resolution for shock wave. Especially, combining with the adaptive remeshing technique, the satisfactory results can be obtained by these schemes.     

Geometric conservation law and applications to high-order finite difference schemes with stationary grids

The geometric conservation law (GCL) includes the volume conservation law (VCL) and the surface conservation law (SCL). Though the VCL is widely discussed for time-depending grids, in the cases of stationary grids the SCL also works as a very important role for high-order accurate numerical simulations. The SCL is usually not satisfied on discretized grid meshes because of discretization errors, and the violation of the SCL can lead to numerical instabilities especially when high-order schemes are applied. In order to fulfill the SCL in high-order finite difference schemes, a conservative metric method (CMM) is presented. This method is achieved by computing grid metric derivatives through a conservative form with the same scheme applied for fluxes. The CMM is proven to be a sufficient condition for the SCL, and can ensure the SCL for interior schemes as well as boundary and near boundary schemes. Though the first-level difference operators δ₃ have no effects on the SCL, no extra errors can be introduced as δ₃ = δ₂. The generally used high-order finite difference schemes are categorized as central schemes (CS) and upwind schemes (UPW) based on the difference operator δ₁ which are used to solve the governing equations. The CMM can be applied to CS and is difficult to be satisfied by UPW. Thus, it is critical to select the difference operator δ₁ to reduce the SCL-related errors. Numerical tests based on WCNS-E-5 show that the SCL plays a very important role in ensuring free-stream conservation, suppressing numerical oscillations, and enhancing the robustness of the high-order scheme in complex grids.     

High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition

The direct numerical simulation of receptivity, instability and transition of hypersonic boundary layers requires high-order accurate schemes because lower-order schemes do not have an adequate accuracy level to compute the large range of time and length scales in such flow fields. The main limiting factor in the application of high-order schemes to practical boundary-layer flow problems is the numerical instability of high-order boundary closure schemes on the wall. This paper presents a family of high-order non-uniform grid finite difference schemes with stable boundary closures for the direct numerical simulation of hypersonic boundary-layer transition. By using an appropriate grid stretching, and clustering grid points near the boundary, high-order schemes with stable boundary closures can be obtained. The order of the schemes ranges from first-order at the lowest, to the global spectral collocation method at the highest. The accuracy and stability of the new high-order numerical schemes is tested by numerical simulations of the linear wave equation and two-dimensional incompressible flat plate boundary layer flows. The high-order non-uniform-grid schemes (up to the 11th-order) are subsequently applied for the simulation of the receptivity of a hypersonic boundary layer to free stream disturbances over a blunt leading edge. The steady and unsteady results show that the new high-order schemes are stable and are able to produce high accuracy for computations of the nonlinear two-dimensional Navier–Stokes equations for the wall bounded supersonic flow.     

Upwind-biased FORCE schemes with applications to free-surface shallow flows

In this paper we develop numerical fluxes of the centred type for one-step schemes in conservative form for solving general systems of conservation laws in multiple-space dimensions on structured meshes. The proposed method is an extension of the multidimensional FORCE flux developed by Toro et al. (2009) [14]. Here we introduce upwind bias by modifying the shape of the staggered mesh of the original FORCE method. The upwind bias is evaluated using an estimate of the largest eigenvalue, which in any case is needed for selecting a time step. The resulting basic flux is first-order accurate and monotone. For the linear advection equation, the proposed UFORCE method reproduces exactly the upwind Godunov method. Extension to non-linear systems has been done empirically via the two-dimensional inviscid shallow water equations. Second order of accuracy in space and time on structured meshes is obtained in the framework of finite volume methods. The proposed method improves the accuracy of the solution for small Courant numbers and intermediate waves associated with linearly degenerate fields (contact discontinuities, shear waves and material interfaces). It achieves comparable accuracy to that of upwind methods with approximate Riemann solvers, though retaining the simplicity and efficiency of centred methods. The performance of the schemes is assessed on a suite of test problems for the two-dimensional shallow water equations.     

Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems

In this paper, a multigrid method based on the high order compact (HOC) difference scheme on nonuniform grids, which has been proposed by Kalita et al. [J.C. Kalita, A.K. Dass, D.C. Dalal, A transformation-free HOC scheme for steady convection–diffusion on non-uniform grids, Int. J. Numer. Methods Fluids 44 (2004) 33–53], is proposed to solve the two-dimensional (2D) convection diffusion equation. The HOC scheme is not involved in any grid transformation to map the nonuniform grids to uniform grids, consequently, the multigrid method is brand-new for solving the discrete system arising from the difference equation on nonuniform grids. The corresponding multigrid projection and interpolation operators are constructed by the area ratio. Some boundary layer and local singularity problems are used to demonstrate the superiority of the present method. Numerical results show that the multigrid method with the HOC scheme on nonuniform grids almost gets as equally efficient convergence rate as on uniform grids and the computed solution on nonuniform grids retains fourth order accuracy while on uniform grids just gets very poor solution for very steep boundary layer or high local singularity problems. The present method is also applied to solve the 2D incompressible Navier–Stokes equations using the stream function–vorticity formulation and the numerical solutions of the lid-driven cavity flow problem are obtained and compared with solutions available in the literature.     

求解双曲型守恒律方程的高精度迎风紧致群速度控制法

从迎风紧致逼进[1]出发,提出求解流体力学双曲型守恒律的一种高精度的数值方法,同时采用群速度控制方法捕捉激波。该方法在光滑区具有三阶精度。     

A new compact difference scheme for second derivative in non-uniform grid expressed in self-adjoint form

A single-parameter family of self-adjoint compact difference (SACD) schemes is developed for discretizing the Laplacian operator in self-adjoint form. Developed implicit scheme is formally second-order accurate (with respect to truncation error) with a free parameter, α which helps control the numerical properties in the spectral plane. The SACD scheme is analyzed in the spectral plane for its resolution properties for both periodic and non-periodic problems using the matrix spectral analysis [T.K. Sengupta, G. Ganeriwal, S. De, Analysis of central and upwind schemes, J. Comput. Phys. 192 (2) (2003) 677–694]. The major objective here is to identify the advantages of the new scheme over the traditional explicit second order CD2 scheme, in discretizing the Laplacian operator in self-adjoint form. This appears in Navier–Stokes equation and in other transport equations and boundary value problems (bvp) expressed in orthogonal co-ordinate systems, either in physical or in transformed plane. We also compare the developed method with the higher order compact schemes for non-uniform grids. To demonstrate the accuracy of SACD scheme we have tested it for: (i) bi-directional wave propagation problem, given by the second order wave equation and (ii) an elliptic bvp, as in the Stommel ocean model for the stream function. These examples help infer the properties of SACD scheme when solving different types of partial differential equations. Most importantly the effects of grid-stretching and choice of value of the free parameter (α) are investigated here. We also compare the present implicit compact method with explicit compact method known as the higher order compact (HOC) method.Also, the practical applications of the SACD scheme are explored by solving the Navier–Stokes equation for the cases of: (a) a flow inside a lid-driven cavity and (b) the receptivity and instability of an external adverse pressure gradient flow over a flat plate. In the former, unsteadiness of the flow is captured and in the latter, the receptivity of the flow is studied in causing flow instability by triggering Tollmien–Schlichting waves. The new scheme shows a marked improvement over the explicit scheme for low Reynolds number steady flow in lid driven cavity. Whereas for the flow in the same geometry at higher Reynolds numbers, efficacy of the scheme is established by showing the formation of a triangular vortex and secondary vortical structures. Presented scheme is perfectly capable of expressing the diffusion operator accurately as shown via the capturing of instability waves inside the shear layer.     

求解Navier-Stokes方程组的组合紧致迎风格式

给出一种新的至少有四阶精度的组合紧致迎风(CCU)格式,该格式有较高的逼近解率,利用该组合迎风格式,提出一种新的适合于在交错网格系统下求解Navier-Stokes方程组的高精度紧致差分投影算法.用组合紧致迎风格式离散对流项,粘性项、压力梯度项以及压力Poisson方程均采用四阶对称型紧致差分格式逼近,算法的整体精度不低于四阶.通过对Taylor涡列、对流占优扩散问题和双周期双剪切层流动问题的计算表明,该算法适合于对复杂流体流动问题的数值模拟.     

Mass Flux Schemes and Connection to Shock Instability

We analyze numerical mass fluxes with an emphasis on their capability for accurately capturing shock and contact discontinuities. The study of mass flux is useful because it is the term common to all conservation equations and the numerical diffusivity introduced in it bears a direct consequence to the prediction of contact (stationary and moving) discontinuities, which are considered to be the limiting case of the boundary layer. We examine several prominent numerical flux schemes and analyze the structure of numerical diffusivity. This leads to a detailed investigation into the cause of certain catastrophic breakdowns by some numerical flux schemes. In particular, we identify the dissipative terms that are responsible for shock instabilities, such as the odd–even decoupling and the so-called “carbuncle phenomenon”. As a result, we propose a conjecture stating the connection of the pressure difference term to these multidimensional shock instabilities and hence a cure to those difficulties. The validity of this conjecture has been confirmed by examining a wide class of upwind schemes. The conjecture is useful to the flux function development, for it indicates whether the flux scheme under consideration will be afflicted with these kinds of failings. Thus, a class of shock-stable schemes can be identified. Interestingly, a shock-stable scheme's self-correcting capability is demonstrated with respect to carbuncle-contaminated profiles for flows at both low supersonic and high Mach numbers.     

A first-order system approach for diffusion equation. II: Unification of advection and diffusion

In this paper, we unify advection and diffusion into a single hyperbolic system by extending the first-order system approach introduced for the diffusion equation [J. Comput. Phys., 227 (2007) 315–352] to the advection–diffusion equation. Specifically, we construct a unified hyperbolic advection–diffusion system by expressing the diffusion term as a first-order hyperbolic system and simply adding the advection term to it. Naturally then, we develop upwind schemes for this entire   system; there is thus no need to develop two different schemes, i.e., advection and diffusion schemes. We show that numerical schemes constructed in this way can be automatically uniformly accurate, allow O(h)$O(h)$ time step, and compute the solution gradients (viscous stresses/heat fluxes for the Navier–Stokes equations) simultaneously to the same order of accuracy as the main variable, for all Reynolds numbers. We present numerical results for boundary-layer type problems on non-uniform grids in one dimension and irregular triangular grids in two dimensions to demonstrate various remarkable advantages of the proposed approach. In particular, we show that the schemes solving the first-order advection–diffusion system give a tremendous speed-up in CPU time over traditional scalar schemes despite the additional cost of carrying extra variables and solving equations for them. We conclude the paper with discussions on further developments to come.     

二维半导体问题在复合网格上的有限差分格式

半导体器件的瞬时状态由3个方程组成的非线性偏微分方程组的初边值问题决定.依据实际数值模拟的需要,提出了一类二维半导体问题在时空局部加密复合网格上的有限差分形式,电场位势方程、电子和空穴浓度方程分别用五点差分格式和修正迎风格式近似,且在交界面上采用线性插值,并给出了电子和空穴浓度的最大模误差估计,最后给出了数值算例.     

非结构网格上温度扩散方程的能流计算方法

讨论非结构网格上温度扩散方程的能流计算方法.应用有限点方法(Finite Point Method,简称FPM)导出基于有限点两点公式和三点公式的能流计算公式,该公式适用于任意多边形及非匹配网格等非结构网格;给出网格角点温度新的计算公式.数值试验表明:基于两点公式的离散解和基于三点公式的离散解均具有平方阶的收敛速度;基于三点公式的离散解的精度总优于基于两点公式的离散解.     

非结构网格上Level Set方程的间断有限元解法

针对间断有限元弱形式难于求解可压缩流场中Level Set方程的问题提出间断有限元强形式,从而在统-框架下解决Level Set方程在可压缩与不可压缩流场中的求解问题.通过非结构网格上采用Legendre-Gauss-Lobatto节点构造基函数,在复杂区域上可以达到任意高阶的精度.将若干-、二、三维算例与已有文献或解析解比较,验证方法追踪自由界面的有效性.结果表明,该方法适合各种情形下Level Set方程求解,易于在复杂区域的非结构网格上实施,精度高、分辨率高且具有高质量守恒性,既能避免重新初始化过程又方便向高维扩展.     

Grid stabilization of high-order one-sided differencing II: Second-order wave equations

We demonstrate the stable boundary closure of difference methods of order up through 16 for the solution of wave equations in second order form. Our method combines the introduction of 1–2 judiciously placed subcell grid points near the boundary with minimal-stencil, one-sided difference operators of the same order as the interior scheme. The method is tested on a variety of problems including the scalar wave equation discretized on mapped grids and overlapping composite grids, as well as an integrable nonlinear system.     

High-order compact schemes for incompressible flows: A simple and efficient method with quasi-spectral accuracy

In this paper, a finite difference code for Direct and Large Eddy Simulation (DNS/LES) of incompressible flows is presented. This code is an intermediate tool between fully spectral Navier–Stokes solvers (limited to academic geometry through Fourier or Chebyshev representation) and more versatile codes based on standard numerical schemes (typically only second-order accurate). The interest of high-order schemes is discussed in terms of implementation easiness, computational efficiency and accuracy improvement considered through simplified benchmark problems and practical calculations. The equivalence rules between operations in physical and spectral spaces are efficiently used to solve the Poisson equation introduced by the projection method. It is shown that for the pressure treatment, an accurate Fourier representation can be used for more flexible boundary conditions than periodicity or free-slip. Using the concept of the modified wave number, the incompressibility can be enforced up to the machine accuracy. The benefit offered by this alternative method is found to be very satisfactory, even when a formal second-order error is introduced locally by boundary conditions that are neither periodic nor symmetric. The usefulness of high-order schemes combined with an immersed boundary method (IBM) is also demonstrated despite the second-order accuracy introduced by this wall modelling strategy. In particular, the interest of a partially staggered mesh is exhibited in this specific context. Three-dimensional calculations of transitional and turbulent channel flows emphasize the ability of present high-order schemes to reduce the computational cost for a given accuracy. The main conclusion of this paper is that finite difference schemes with quasi-spectral accuracy can be very efficient for DNS/LES of incompressible flows, while allowing flexibility for the boundary conditions and easiness in the code development. Therefore, this compromise fits particularly well for very high-resolution simulations of turbulent flows with relatively complex geometries without requiring heavy numerical developments.     

A monotone finite volume method for advection–diffusion equations on unstructured polygonal meshes

We present a new second-order accurate monotone finite volume (FV) method for the steady-state advection–diffusion equation. The method uses a nonlinear approximation for both diffusive and advective fluxes and guarantees solution non-negativity. The interpolation-free approximation of the diffusive flux uses the nonlinear two-point stencil proposed in Lipnikov [23]. Approximation of the advective flux is based on the second-order upwind method with a specially designed minimal nonlinear correction. The second-order convergence rate and monotonicity are verified with numerical experiments.     

Multidimensional optimization of finite difference schemes for Computational Aeroacoustics

Because of the long propagation distances, Computational Aeroacoustics schemes must propagate the waves at the correct wave speeds and lower the isotropy error as much as possible. The spatial differencing schemes are most frequently analyzed and optimized for one-dimensional test cases. Therefore, in multidimensional problems such optimized schemes may not have isotropic behavior. In this work, optimized finite difference schemes for multidimensional Computational Aeroacoustics are derived which are designed to have improved isotropy compared to existing schemes. The derivation is performed based on both Taylor series expansion and Fourier analysis. Various explicit centered finite difference schemes and the associated boundary stencils have been derived and analyzed. The isotropy corrector factor, a parameter of the schemes, can be determined by minimizing the integrated error between the phase or group velocities on different spatial directions. The order of accuracy of the optimized schemes is the same as that of the classical schemes, the advantage being in reducing the isotropy error. The present schemes are restricted to equally-spaced Cartesian grids, so the generalized curvilinear transformation method and Cartesian grid methods are good candidates. The optimized schemes are tested by solving various multidimensional problems of Aeroacoustics.