Improved linear interpolation practice for finite‐volume schemes on complex grids

Methods for the computation of flow problems based on finite‐volume discretizations and pressure‐correction methods frequently require the interpolation of control volume face values from nodal values. The simple, often employed central differencing scheme (CDS) leads to a significant loss in accuracy when the numerical grid is non‐regular as it is usual when modelling complex geometries. An alternative technique based on a multi‐dimensional Taylor series expansion (TSE) is proposed, which preserves the CDS‐like sparsity pattern of the discrete system. While the TSE scheme computationally is only slightly more expensive than the CDS approach, it results in a significantly higher accuracy, where the difference increases with the grid irregularity. The method is investigated and compared to the CDS approach for some representative test cases. Copyright © 2002 John Wiley & Sons, Ltd.     

Upwinded finite difference schemes for dense snow avalanche modeling

Avalanche dynamics models are used by engineers and land‐use planners to predict the reach and destructive force of snow avalanches. These models compute the motion of the flowing granular core of dense snow avalanches from initiation to runout. The governing differential equations for the flow height and velocity can be approximated by a hyperbolic system of equations of first‐order with respect to time, formally equivalent to the Euler equations of a one‐dimensional isentropic gas. In avalanche practice these equations are presently solved analytically by making restrictive assumptions regarding mountain topography and avalanche flow behaviour. In this article the one‐dimensional dense snow avalanche equations are numerically solved using the conservative variables and stable upwinded and total variation diminishing finite difference schemes. The numerical model is applied to simulate avalanche motion in general terrain. The proposed discretization schemes do not use artificial damping, an important requirement for the application of numerical models in practice. In addition, non‐physical M‐wave solutions are not encountered as in previous attempts to solve this problem using Eulerian finite difference methods and non‐conservative variables. The simulation of both laboratory experiments and a field case study are presented to demonstrate the newly developed discretization schemes. Copyright © 2000 John Wiley & Sons, Ltd.     

Holberg's optimisation for high-order compact finite difference staggered schemes

Two optimised high-order compact finite difference (FD) staggered schemes are presented in this communication. Following Holberg's optimisation strategy, the least squares problem to minimising the group velocity (MGV) error, for the fourth- and sixth-order pentadiagonal schemes, is formulated. For a fixed level of group velocity accuracy, the optimised spectrum of wave number and the optimised coefficients for the schemes, are analytically evaluated. The spectral accuracy of these schemes has been verified by several comparisons with the FD staggered schemes obtained following Kim and Lee's (1996) optimisation procedure. Fewer group and phase velocity errors, greater resolution in terms of absolute error and resolving efficiency have been achieved by the optimised schemes proposed. High-order accuracy in time is obtained by marching the solution with an optimised Runge–Kutta scheme. Next, the comparison in terms of the number of grid points per wavelength required to achieve a standard accuracy for distances expressed in terms of the number of wavelengths travelled is presented. Numerical results from benchmark tests for the one-dimensional shallow water equations are presented.     

THE REMAINDER－EFFECT ANALYSIS OF FINITE DIFFERENCE SCHEMES AND THE APPLICATIONS

ＴＨＥＲＥＭＡＩＮＤＥＲ－ＥＦＦＥＣＴＡＮＡＬＹＳＩＳＯＦＦＩＮＩＴＥＤＩＦＦＥＲＥＮＣＥＳＣＨＥＭＥＳＡＮＤＴＨＥＡＰＰＬＩＣＡＴＩＯＮＳＬｉｕＲｕ－ｘｕｎ（刘儒勋）ＺｈｏｕＺｈａｏ－ｈｕｉ（周朝晖）（Ｄｅｐｔ．ｏｆＭａｔｈ．Ｕｎｉｖｅｒｓｉｔｙｏ...     

A CLASS OF COMPACT UPWIND TVD DIFFERENCE SCHEMES

A new method was proposed for constructing total variation diminishing (TVD) upwind schemes in conservation forms. Two limiters were used to prevent non-physical oscillations across discontinuity. Both limiters can ensure the nonlinear compact schemes TVD property. Two compact TVD (CTVD) schemes were tested, one is third-order accuracy, and the other is fifth-order. The performance of the numerical algorithms was assessed by one-dimensional complex waves and Riemann problems, as well as a two-dimensional shock-vortex interaction and a shock-boundary flow interaction. Numerical results show their high-order accuracy and high resolution, and low oscillations across discontinuities.     

High‐order finite difference schemes for incompressible flows

This paper presents a new high‐order approach to the numerical solution of the incompressible Stokes and Navier–Stokes equations. The class of schemes developed is based upon a velocity–pressure–pressure gradient formulation, which allows: (i) high‐order finite difference stencils to be applied on non‐staggered grids; (ii) high‐order pressure gradient approximations to be made using standard Padé schemes, and (iii) a variety of boundary conditions to be incorporated in a natural manner. Results are presented in detail for a selection of two‐dimensional steady‐state test problems, using the fourth‐order scheme to demonstrate the accuracy and the robustness of the proposed methods. Furthermore, extensions to higher orders and time‐dependent problems are illustrated, whereas the extension to three‐dimensional problems is also discussed. Copyright © 2010 John Wiley & Sons, Ltd.     

基于自适应直角网格的二维全速势方程有限体积解法A finite volume method for 2D Full-Potential equation on adaptive Cartesian grids

为满足亚声速和跨声速飞机概念设计中快速气动计算的需求,研究和发展一种基于自适应直角网格的非线性全速势方程有限体积解法。要点如下。（1）在几何自适应直角网格的基础上,使用结合单元融合的网格切割算法处理物面边界,提出一种修正非贴体切割网格的方法。（2）采用隐式格式结合GM RES算法求解该非线性位流方程,针对流场的自适应来捕捉激波。（3）采用镜像法处理物面边界处的无穿透条件,并提出解析的方法来修正镜像单元的值。（4）针对直角网格的特点,提出在库塔线上插入库塔单元的方法施加库塔条件。NACA0012翼型绕流的算例结果表明,该方法用于亚声速和跨声速气动计算能得到令人满意的结果,且自动化程度高、收敛速度快。     

A technique of flux reconstruction at the interfaces of nonconforming grids for aeroacoustic simulations

A flux reconstruction technique is presented to perform aeroacoustic computations using implicit high-order spatial schemes on multiblock structured grids with nonconforming interfaces. The use of such grids, with mesh spacing discontinuities across the block interfaces, eases local mesh refinements, simplifies the mesh generation process, and thus facilitates the computation of turbulent flows. In this work, the spatial discretization consists of sixth-order finite-volume implicit schemes with low-dispersion and low-dissipation properties. The flux reconstruction is based on the combination of noncentered schemes with local interpolations to define ghost cells and compute flux values at the grid interfaces. The flow variables in the ghost cells are calculated from the flow field in the grid cells using a meshless interpolation with radial basis functions. In this study, the flux reconstruction is applied to both plane and curved nonconforming interfaces. The performance of the method is first evaluated by performing two-dimensional simulations of the propagation of an acoustic pulse and of the convection of a vortex on Cartesian and wavy grids. No significant spurious noise is produced at the grid interfaces. The applicability of the flux reconstruction to a three-dimensional computation is then demonstrated by simulating a jet at a Mach number of 0.9 and a diameter-based Reynolds number of 4×10⁵ on a Cartesian grid. The nonconforming grid interface located downstream of the jet potential core does not appreciably affect the flow development and the jet sound field, while reducing the number of mesh points by a factor of approximately two.     

A high-order solver for simulating vortex-induced vibrations using the sliding-mesh spectral difference method and hybrid grids

We present a high-order solver for simulating vortex-induced vibrations (VIVs) at very challenging situations, for example, VIVs of a row of very closely placed objects with large relative displacements. This solver works on unstructured hybrid grids by employing the high-order tensor-product spectral difference method for quadrilateral grids and the Raviart-Thomas spectral difference method for triangular grids. To deal with the challenging situations where a traditional conforming moving mesh is incapable, we split a computational domain into nonoverlapping subdomains, where each interior subdomain encloses an object and moves freely with respect to its neighbors. A nonuniform sliding-mesh method that ensures high-order accuracy is developed to deal with sliding interfaces between subdomains. A monolithic approach is adopted to seamlessly couple the fluid and solid vibration equations. Moreover, the solver is parallelized to further improve its efficiency on distributed-memory computers. Through a series of numerical tests, we demonstrate that this solver is high-order accurate for both inviscid and viscous flows and has good parallel efficiency, making it ideal for VIV studies.     

An explicit finite difference procedure for contact-impact analysis of crack edges

Summary A finite difference procedure is proposed to simulate the frictional contact-impact response of crack edges. The procedure takes into account in an explicit way separation, stick contact and slip contact of the crack edges. Numerical examples are presented to show the influence of the contactimpacting of crack edges on the history of dynamic stress intensity factors.     

Rethinking to finite difference time-step integrations

ＲＥＴＨＩＮＫＩＮＧＴＯＦＩＮＩＴＥＤＩＦＦＥＲＥＮＣＥＴＩＭＥ－ＳＴＥＰＩＮＴＥＧＲＡＴＩＯＮＳＺｈｏｎｇＷａｎｘｉｅ（钟万勰）（ＲｅｓｅａｒｔｃｈＩｎｓｔｉｔｕｔｅｏｆＥｎｇｉｎｅｅｒｉｎｇＭｅｃｈａｎｉｃｓ,ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆ...     

Oscillations in high‐order finite difference solutions of stiff problems on non‐uniform grids

This work investigates the mitigation and elimination of scheme‐related oscillations generated in compact and classical fourth‐order finite difference solutions of stiff problems, represented here by the Burgers and Reynolds equations. The regions where severe gradients are anticipated are refined by the use of subdomains where the grid is distributed according to a geometric progression. It is observed that, for multi‐domain solutions, both the classical and compact fourth‐order finite difference schemes can exhibit spurious oscillations. When present, the oscillations are initially generated around the interface between the uniform and non‐uniform grid subdomains. Based on a thorough study of the grid distribution effects, it is shown that the numerical oscillations are caused by inadequate geometric progression ratios within the non‐uniformly discretized subdomains. Indeed, accurate solutions are obtainable if and only if the grid ratios in the non‐uniform subdomains are greater than a critical threshold ratio. It is concluded that high‐order classical and compact schemes can be used with confidence to efficiently solve one‐ or two‐dimensional problems whose solutions exhibit sharp gradients in very thin regions, provided that the numerically generated oscillations are eliminated by an appropriate choice of grid distribution within the non‐uniformly discretized subdomains. Copyright © 1999 John Wiley & Sons, Ltd.     

Accurate computation and interpolation technique of finite analytic coefficients

The finite analytic method (FA) developed in the last decade is an effective numerical method for solving fluid flow problems. However, because of the limitation in the present computer, large round-off errors are found in calculating FA coefficients when Reynolds number is large. This paper investigates the cause of this difficulty and presents a special programming technique in making an accurate computation of FA coefficients. Then a fundamental function known as "P_e" is tabulated by the accurate computation. In practical application the interpolation technique is employed so that the FA coefficients can be obtained reliably and quickly.     

多尺度有限差分方法求解波动方程

小波分析是多尺度分析方法，本文利用具有紧支集的正交小波变换对有限差分方程进行空间多尺度近似，提出适合于层状介质波传问题数值计算的多尺度有限差分方法，将波动方程的求解转换到小波域中进行。利用小波基的自适应性与消失矩特性，有效减少了计算量、提高了稳定性，扩大了可求解的速度范围。地球物理勘探中的数值实例显示了算法具有良好效率。     

High‐order compact finite difference schemes for the vorticity–divergence representation of the spherical shallow water equations

This work is devoted to the application of the super compact finite difference method (SCFDM) and the combined compact finite difference method (CCFDM) for spatial differencing of the spherical shallow water equations in terms of vorticity, divergence, and height. The fourth‐order compact, the sixth‐order and eighth‐order SCFDM, and the sixth‐order and eighth‐order CCFDM schemes are used for the spatial differencing. To advance the solution in time, a semi‐implicit Runge–Kutta method is used. In addition, to control the nonlinear instability, an eighth‐order compact spatial filter is employed. For the numerical solution of the elliptic equations in the problem, a direct hybrid method, which consists of a high‐order compact scheme for spatial differencing in the latitude coordinate and a fast Fourier transform in longitude coordinate, is utilized. The accuracy and convergence rate for all methods are verified against exact analytical solutions. Qualitative and quantitative assessments of the results for an unstable barotropic mid‐latitude zonal jet employed as an initial condition are addressed. It is revealed that the sixth‐order and eighth‐order CCFDMs and SCFDMs lead to a remarkable improvement of the solution over the fourth‐order compact method. Copyright © 2015 John Wiley & Sons, Ltd.     

非匹配结点的有限单元等参插值方法及其应用研究

针对两零件的异构网格单元结点在接触界面不能相互匹配导致结点属性不能连续过渡和传递的问题,提出非匹配结点的有限单元等参插值方法,通过构建非匹配结点的形函数和修正原结点的形函数,将结点属性值的影响范围限制在可控的局部区域,从而实现两异构网格结点属性在接触界面的连续过渡和传递。通过两个异构的四边形单元网格的结点属性在接触界面的过渡实例和啮合齿轮的接触分析应用,验证了该方法的正确性和有效性。     

求解结构动应力的振型函数差分法

本文利用常规有限元方法的计算结果，结合数值计算方法对振型函数进行［Ｌ］算子的微分计算，从而可方便迅速获得到复杂结构动应力响应，并对梁和板进行了计算，计算结果表明该方法具有较高的精度，较一般的动态有限元具有通用性强，计算简单等特点。     

Analysis of the anisotropy of group velocity error due to spatial finite difference schemes from the solution of the 2D linear Euler equations

Numerical differencing schemes are subject to dispersive and dissipative errors, which in one dimension, are functions of a wavenumber. When these schemes are applied in two or three dimensions, the errors become functions of both wavenumber and the direction of the wave. For the Euler equations, the direction of flow and flow velocity are also important. Spectral analysis was used to predict the error in magnitude and direction of the group velocity of vorticity–entropy and acoustic waves in the solution of the linearised Euler equations in a two‐dimensional Cartesian space. The anisotropy in these errors, for three schemes, were studied as a function of the wavenumber, wave direction, mean flow direction and mean flow Mach number. Numerical experiments were run to provide confirmation of the developed theory. Copyright © 2012 John Wiley & Sons, Ltd.     

Coupling finite difference method with finite particle method for modeling viscous incompressible flows

A hybrid approach to couple finite difference method (FDM) with finite particle method (FPM) (ie, FDM-FPM) is developed to simulate viscous incompressible flows. FDM is a grid-based method that is convenient for implementing multiple or adaptive resolutions and is computationally efficient. FPM is an improved smoothed particle hydrodynamics (SPH), which is widely used in modeling fluid flows with free surfaces and complex boundaries. The proposed FDM-FPM leverages their advantages and is appealing in modeling viscous incompressible flows to balance accuracy and efficiency. In order to exchange the interface information between FDM and FPM for achieving consistency, stability, and convergence, a transition region is created in the particle region to maintain the stability of the interface between two methods. The mass flux algorithm is defined to control the particle creation and deletion. The mass is updated by N-S equations instead of the interpolation. In order to allow information exchange, an overlapping zone is defined near the interface. The information of overlapping zone is obtained by an FPM-type interpolation. Taylor-Green vortices and lid-driven shear cavity flows are simulated to test the accuracy and the conservation of the FDM-FPM hybrid approach. The standing waves and flows around NACA airfoils are further simulated to test the ability to deal with free surfaces and complex boundaries. The results show that FDM-FPM retains not only the high efficiency of FDM with multiple resolutions but also the ability of FPM in modeling free surfaces and complex boundaries.