A hybrid Padé ADI scheme of higher‐order for convection–diffusion problems

A high‐order Padé alternating direction implicit (ADI) scheme is proposed for solving unsteady convection–diffusion problems. The scheme employs standard high‐order Padé approximations for spatial first and second derivatives in the convection‐diffusion equation. Linear multistep (LM) methods combined with the approximate factorization introduced by Beam and Warming (J. Comput. Phys. 1976; 22 : 87–110) are applied for the time integration. The approximate factorization imposes a second‐order temporal accuracy limitation on the ADI scheme independent of the accuracy of the LM method chosen for the time integration. To achieve a higher‐order temporal accuracy, we introduce a correction term that reduces the splitting error. The resulting scheme is carried out by repeatedly solving a series of pentadiagonal linear systems producing a computationally cost effective solver. The effects of the approximate factorization and the correction term on the stability of the scheme are examined. A modified wave number analysis is performed to examine the dispersive and dissipative properties of the scheme. In contrast to the HOC‐based schemes in which the phase and amplitude characteristics of a solution are altered by the variation of cell Reynolds number, the present scheme retains the characteristics of the modified wave numbers for spatial derivatives regardless of the magnitude of cell Reynolds number. The superiority of the proposed scheme compared with other high‐order ADI schemes for solving unsteady convection‐diffusion problems is discussed. A comparison of different time discretizations based on LM methods is given. Copyright © 2009 John Wiley & Sons, Ltd.     

Resolution-optimised nonlinear scheme for secondary derivatives

A 5-point-stencil optimised nonlinear scheme with spectral-like resolution within the whole wave number range for secondary derivatives is devised. The proposed scheme can compensate for the dissipation deficiency of traditional linear schemes and suppress the spurious energy accumulation that occurs at high wave numbers, both of which are frequently encountered in large eddy simulation. The new scheme is composed of a linear fourth-order central scheme term and an artificial viscosity term. These two terms are connected by a nonlinear weight. The proposed nonlinear weight is designed based on Fourier analysis, rather than Taylor analysis, to guarantee a spectral-like resolution. Moreover, the accuracy is not affected by the optimisation, and the new scheme reaches fourth-order accuracy. The new scheme is tested numerically using the one-dimensional diffusion problem, one-dimensional steady viscous Burger’s shock, two-dimensional vortex decaying, three-dimensional isotropic decaying turbulence and fully developed turbulent channel flow. All the tests confirm that the new scheme has spectral-like resolution and can improve the accuracy of the energy spectrum, dissipation rate and high-order statistics of turbulent flows.     

对流扩散方程的摄动有限体积(PFV)方法及讨论

在有限体积(FV)方法的重构近似中,引入数值摄动处理,即把界面数值通量摄动展开成网格间距的幂级数,并利用积分方程自身的性质求出幂级数的系数,同时获得高精度迎风和中心型摄动有限体积(PFV)格式.对标量输运方程给出积分近似为二阶、重构近似为二、三和四阶迎风和中心型PFV格式,这些PFV格式的结构形式及使用基点数与一阶迎风格式完全一致,迎风PFV格式满足对流有界准则;二阶和四阶中心PFV格式对网格Peclet数的任意值均为正型格式,比常用的二阶中心格式优越.用一维标量输运和方腔流动算例说明PFV格式的优良性能,并把PFV方法与性质相近的摄动有限差分(PFD)方法及相关的高精度方法作了对比分析.     

Application of a fourth-order relaxation scheme to hyperbolic systems of conservation laws

A fourth-order relaxation scheme is derived and applied to hyperbolic systems of conservation laws in one and two space dimensions. The scheme is based on a fourth-order central weighted essentially nonoscillatory (CWENO) reconstruction for one-dimensional cases, which is generalized to two-dimensional cases by the dimension-by-dimension approach. The large stability domain Runge-Kutta-type solver ROCK4 is used for time integration. The resulting method requires neither the use of Riemann solvers nor the computation of Jacobians and therefore it enjoys the main advantage of the relaxation schemes. The high accuracy and high-resolution properties of the present method are demonstrated in one- and two-dimensional numerical experiments. The project supported by the National Natural Science Foundation of China (60134010) The English text was polished by Yunming Chen.     

A consistent-splitting model for experimental residual-stress analysis

Destructive laboratory procedures for measuring through-thickness residual stresses in metals frequently involve some combination of three types of cutting steps. Deformation data, recorded after each step, are used in back-computation procedures to produce an estimate of the original residual-stress distribution. Questions arise concerning the applicability of simplifying assumptions embodies in existing back-computation schemes for each of the three types of steps. This paper focuses on one of these steps generally called the splitting step. Two existing back-computation schemes were evaluated. One existing scheme, applied to a typical spliting problem, estimated residual stresses that were in error by as much as 35,000 psi. In another case, the second existing back-computation scheme led to errors of about 30 percent. An improved back-computation scheme is developed for the splitting step based on a ‘consistent-splitting model’. Verifications and applications of the model are presented. In the verification studies, results obtained from the consistent-splitting model for two cases showed excellent agreement with finite-element reference solutions.     

A hybrid scheme for the numerical simulation of shock/discontinuity problems

To address accuracy issues for direct numerical simulation, a hybrid scheme based on the weighted compact scheme (WCS) and weighted essentially non-oscillatory (WENO) scheme is developed. The new hybrid method incorporates the advantages of both schemes. Time integration is performed using the fourth-order total variation diminishing Runge–Kutta method with a characteristic filter. The accuracy of the scheme is assessed using several benchmark problems. Results show that the proposed scheme produces a more accurate solution for problems involving shocks and discontinuities in comparison with the traditional shock-capturing methods.     

Evaluation of Euler fluxes by a high-order CFD scheme: shock instability

The construction of Euler fluxes is an important step in shock-capturing/upwind schemes. It is well known that unsuitable fluxes are responsible for many shock anomalies, such as the carbuncle phenomenon. Three kinds of flux vector splittings (FVSs) as well as three kinds of flux difference splittings (FDSs) are evaluated for the shock instability by a fifth-order weighted compact nonlinear scheme. The three FVSs are Steger–Warming splitting, van Leer splitting and kinetic flux vector splitting (KFVS). The three FDSs are Roe's splitting, advection upstream splitting method (AUSM) type splitting and Harten–Lax–van Leer (HLL) type splitting. Numerical results indicate that FVSs and high dissipative FDSs undergo a relative lower risk on the shock instability than that of low dissipative FDSs. However, none of the fluxes evaluated in the present study can entirely avoid the shock instability. Generally, the shock instability may be caused by any of the following factors: low dissipation, high Mach number, unsuitable grid distribution, large grid aspect ratio, and the relative shock-internal flow state (or position) between upstream and downstream shock waves. It comes out that the most important factor is the relative shock-internal state. If the shock-internal state is closer to the downstream state, the computation is at higher susceptibility to the shock instability. Wall-normal grid distribution has a greater influence on the shock instability than wall-azimuthal grid distribution because wall-normal grids directly impact on the shock-internal position. High shock intensity poses a high risk on the shock instability, but its influence is not as much as the shock-internal state. Large grid aspect ratio is also a source of the shock instability. Some results of a second-order scheme and a first-order scheme are also given. The comparison between the high-order scheme and the two low-order schemes indicates that high-order schemes are at a higher risk of the shock instability. Adding an entropy fix is very helpful in suppressing the shock instability for the two low-order schemes. When the high-order scheme is used, the entropy fix still works well for Roe's flux, but its effect on the Steger–Warming flux is trivial and not much clear.     

Study of a staggered fourth‐order compact scheme for unsteady incompressible viscous flows

The objective of this paper is the development and assessment of a fourth‐order compact scheme for unsteady incompressible viscous flows. A brief review of the main developments of compact and high‐order schemes for incompressible flows is given. A numerical method is then presented for the simulation of unsteady incompressible flows based on fourth‐order compact discretization with physical boundary conditions implemented directly into the scheme. The equations are discretized on a staggered Cartesian non‐uniform grid and preserve a form of kinetic energy in the inviscid limit when a skew‐symmetric form of the convective terms is used. The accuracy and efficiency of the method are demonstrated in several inviscid and viscous flow problems. Results obtained with different combinations of second‐ and fourth‐order spatial discretizations and together with either the skew‐symmetric or divergence form of the convective term are compared. The performance of these schemes is further demonstrated by two challenging flow problems, linear instability in plane channel flow and a two‐dimensional dipole–wall interaction. Results show that the compact scheme is efficient and that the divergence and skew‐symmetric forms of the convective terms produce very similar results. In some but not all cases, a gain in accuracy and computational time is obtained with a high‐order discretization of only the convective and diffusive terms. Finally, the benefits of compact schemes with respect to second‐order schemes is discussed in the case of the fully developed turbulent channel flow. Copyright © 2008 John Wiley & Sons, Ltd.     

An efficient parallel high-order compact scheme for the 3D incompressible Navier–Stokes equations

This article provides a strategy for solving incompressible turbulent flows, which combines compact finite difference schemes and parallel computing. The numerical features of this solver are the semi-implicit time advancement, the staggered arrangement of the variables and the fourth-order compact scheme discretisation. This is the usual way for solving accurately turbulent incompressible flows. We propose a new strategy for solving the Helmholtz/Poisson equations based on a parallel 2d-pencil decomposition of the diagonalisation method. The compact scheme derivatives are computed with the parallel diagonal dominant (PDD) algorithm, which achieves good parallel performances by introducing a bounded numerical error. We provide a new analysis of its effect on the numerical accuracy and conservation features. Several numerical experiments, including two simulations of turbulent flows, demonstrate that the PDD algorithm maintains the accuracy and conservation features, while conserving a good parallel performance, up to 4096 cores.     

HIGHER-ORDER SCHEMES FOR FREE SURFACE FLOWS WITH ARBITRARY CONFIGURATIONS

The purpose of the present work was to evaluate the importance of formal accuracy and of the conservation property in the numerical computation of incompressible flows with arbitrary free boundaries, such as occur in wave-breaking problems. Four spatial discretization methods were implemented in a computer code based on the VOF method for tracking free surfaces: a non-conservative four-point scheme, the conservative quadratic upstream interpolation method, the conservative linear extrapolation method and a lower-order conservative scheme based on the power-law discretization. The performance of the four schemes was evaluated in three test problems: the propagation of a solitary wave of high amplitude, the propagation of an undular hydraulic jump and the flow resulting from a breaking hydraulic jump. The main conclusion obtained in the present work was that discrete momentum conservation is more important than the formal accuracy of the spatial discretization scheme, particularly when there is recirculation and breaking.     

Development and assessment of a variable-order non-oscillatory scheme for convection term discretization

A new scheme for convection term discretization is developed, called VONOS (variable-order non-oscillatory scheme). The development of the scheme is based on the behaviour of well-known non-oscillatory schemes in the pure convection of a step profile test case. The new scheme is a combination of the QUICK and BSOU (bounded second-order upwind) schemes. These two schemes do not have the same formal order of accuracy and for that reason the formal order of accuracy of the new scheme is variable. The scheme is conservative, bounded and accurate. The performance of the new scheme was assessed in three test cases. The results showed that it is more accurate than currently used higher-order schemes, so it can be used in a general purpose algorithm in order to save computational time for the same level of accuracy. © 1998 John Wiley & Sons, Ltd.     

非稳态Hamilton-Jacobi方程的7阶加权紧致非线性格式

Hamilton-Jacobi (HJ) 方程是一类重要的非线性偏微分方程, 在物理学、流体力学、图像处理、微分几何、金融数学、最优化控制理论等方面有着广泛的应用. 由于HJ方程的弱解存在但不唯一, 且解的导数可能出现间断, 导致其数值求解具有一定的难度. 本文提出了非稳态HJ方程的7阶精度加权紧致非线性格式 (WCNS). 该格式结合了Hamilton函数的Lax-Friedrichs型通量分裂方法和一阶空间导数左、右极限值的高阶精度混合节点和半节点型中心差分格式. 基于7点全局模板和4个4点子模板推导了半节点函数值的高阶线性逼近和4个低阶线性逼近, 以及全局模板和子模板的光滑度量指标. 为避免间断附近数值解产生非物理振荡以及提高格式稳定性, 采用WENO型非线性插值方法计算半节点函数值. 时间离散采用3阶TVD型Runge-Kutta方法. 通过理论分析验证了WCNS格式对于光滑解具有最佳的7阶精度. 为方便比较, 经典的7阶WENO格式也被推广用于求解HJ方程. 数值结果表明, 本文提出的WCNS格式能够很好地模拟HJ方程的精确解, 且在光滑区域能够达到7阶精度; 与经典的同阶WENO格式相比, WCNS格式在精度、收敛性和分辨率方面更优, 计算效率略高.      

Fifth‐order Hermitian schemes for computational linear aeroacoustics

We develop a class of fifth‐order methods to solve linear acoustics and/or aeroacoustics. Based on local Hermite polynomials, we investigate three competing strategies for solving hyperbolic linear problems with a fifth‐order accuracy. A one‐dimensional (1D) analysis in the Fourier series makes it possible to classify these possibilities. Then, numerical computations based on the 1D scalar advection equation support two possibilities in order to update the discrete variable and its first and second derivatives: the first one uses a procedure similar to that of Cauchy–Kovaleskaya (the ‘Δ‐P5 scheme’); the second one relies on a semi‐discrete form and evolves in time the discrete unknowns by using a five‐stage Runge–Kutta method (the ‘RGK‐P5 scheme’). Although the RGK‐P5 scheme shares the same local spatial interpolator with the Δ‐P5 scheme, it is algebraically simpler. However, it is shown numerically that its loss of compactness reduces its domain of stability. Both schemes are then extended to bi‐dimensional acoustics and aeroacoustics. Following the methodology validated in (J. Comput. Phys. 2005; 210 :133–170; J. Comput. Phys. 2006; 217 :530–562), we build an algorithm in three stages in order to optimize the procedure of discretization. In the ‘reconstruction stage’, we define a fifth‐order local spatial interpolator based on an upwind stencil. In the ‘decomposition stage’, we decompose the time derivatives into simple wave contributions. In the ‘evolution stage’, we use these fluctuations to update either by a Cauchy–Kovaleskaya procedure or by a five‐stage Runge–Kutta algorithm, the discrete variable and its derivatives. In this way, depending on the configuration of the ‘evolution stage’, two fifth‐order upwind Hermitian schemes are constructed. The effectiveness and the exactitude of both schemes are checked by their applications to several 2D problems in acoustics and aeroacoustics. In this aim, we compare the computational cost and the computation memory requirement for each solution. The RGK‐P5 appears as the best compromise between simplicity and accuracy, while the Δ‐P5 scheme is more accurate and less CPU time consuming, despite a greater algebraic complexity. Copyright © 2007 John Wiley & Sons, Ltd.     

Higher‐order bounded differencing schemes for compressible and incompressible flows

In recent years, three higher‐order (HO) bounded differencing schemes, namely AVLSMART, CUBISTA and HOAB that were derived by adopting the normalized variable formulation (NVF), have been proposed. In this paper, a comparative study is performed on these schemes to assess their numerical accuracy, computational cost as well as iterative convergence property. All the schemes are formulated on the basis of a new dual‐formulation in order to facilitate their implementations on unstructured meshes. Based on the proposed dual‐formulation, the net effective blending factor (NEBF) of a high‐resolution (HR) scheme can now be measured and its relevance on the accuracy and computational cost of a HR scheme is revealed on three test problems: (1) advection of a scalar step‐profile; (2) 2D transonic flow past a circular arc bump; and (3) 3D lid‐driven incompressible cavity flow. Both density‐based and pressure‐based methods are used for the computations of compressible and incompressible flow, respectively. Computed results show that all the schemes produce solutions which are nearly as accurate as the third‐order QUICK scheme; however, without the unphysical oscillations which are commonly inherited from the HO linear differencing scheme. Generally, it is shown that at higher value of NEBF, a HR scheme can attain better accuracy at the expense of computational cost. Copyright © 2006 John Wiley & Sons, Ltd.     

On some accurate finite-difference methods for laminar flame calculations

The ozone-decomposition flame has been studied by means of fourth- and second-order accurate schemes. The fourth-order methods include a method of lines, a time-linearization algorithm, and a majorant operatorsplitting technique. The second-order schemes include two time-linearization methods which use different temporal approximations. It is shown that the fourth-order techniques yield comparable results to those obtained with very accurate finite element and adaptive grid finite-difference algorithms. The results of the second-order methods are in good agreement with second-order explicit predictor-corrector methods but predict a lower flame speed than that obtained by means of fourth-order techniques. It is also shown that the temporal approximations are not as important as the spatial approximations in flame propagation problems characterized by the presence of several small time scales.     

Development of a class of multiple time‐stepping schemes for convection–diffusion equations in two dimensions

In this paper we present a class of semi‐discretization finite difference schemes for solving the transient convection–diffusion equation in two dimensions. The distinct feature of these scheme developments is to transform the unsteady convection–diffusion (CD) equation to the inhomogeneous steady convection–diffusion‐reaction (CDR) equation after using different time‐stepping schemes for the time derivative term. For the sake of saving memory, the alternating direction implicit scheme of Peaceman and Rachford is employed so that all calculations can be carried out within the one‐dimensional framework. For the sake of increasing accuracy, the exact solution for the one‐dimensional CDR equation is employed in the development of each scheme. Therefore, the numerical error is attributed primarily to the temporal approximation for the one‐dimensional problem. Development of the proposed time‐stepping schemes is rooted in the Taylor series expansion. All higher‐order time derivatives are replaced with spatial derivatives through use of the model differential equation under investigation. Spatial derivatives with orders higher than two are not taken into account for retaining the linear production term in the convection–diffusion‐reaction differential system. The proposed schemes with second, third and fourth temporal accuracy orders have been theoretically explored by conducting Fourier and dispersion analyses and numerically validated by solving three test problems with analytic solutions. Copyright © 2006 John Wiley & Sons, Ltd.     

透射边界条件在波动谱元模拟中的实现:一维波动

多次透射公式(multi-transmitting formula,MTF)是一种具有普适性的局部人工边界条件,但其在近场波动数值模拟中一般与有限元法结合.由于波动谱元模拟的数值格式与有限元格式有极大的不同,传统的MTF在谱元离散格式中无法直接实现.为了使物理概念清楚、精度可控的多次透射人工边界条件能够适应波动谱元模拟的需求,首先指出多次透射边界与谱元离散格式结合的基本问题,并分析了空间内插和时间内插两种方案的可行性.然后从空间内插角度出发,提出基于拉格朗日多项式插值模式的MTF谱元格式,并采用一种简单内插方法实现高阶MTF.最后通过一维波动数值试验检验这些MTF谱元格式的精度,并讨论其数值稳定性.结果表明:对于一、二阶MTF,几种格式的精度相当;对于三、四阶MTF,基于谱单元位移模式插值的格式精度最高.相反,随着插值多项式阶次的升高,不同MTF格式的稳定临界值逐步降低,但是所有格式均在人工波速大大超过物理波速时才可能发生失稳.     

Accuracy and stability of a set of free‐surface time‐domain boundary element models based on B‐splines

An analysis is given for the accuracy and stability of some perturbation‐based time‐domain boundary element models (BEMs) with B‐spline basis functions, solving hydrodynamic free‐surface problems, including forward speed effects. The spatial convergence rate is found as a function of the order of the B‐spline basis. It is shown that for all the models examined the mixed implicit–explicit Euler time integration scheme is correct to second order. Stability diagrams are found for models based on B‐splines of orders third through to sixth for two different time integration schemes. The stability analysis can be regarded as an extension of the analysis by Vada and Nakos [Vada T, Nakos DE. Time marching schemes for ship motion simulations. In Proceedings of the 8th International Workshop on Water Waves and Floating Bodies, St. John's, Newfoundland, Canada, 1993; 155–158] to include B‐splines of orders higher than three (piecewise quadratic polynomials) and to include finite water depth and a current at an oblique angle to the model grid. Copyright © 2000 John Wiley & Sons, Ltd.     

求解无粘可压Euler方程组的虚拟流方法

首先将三阶Godunov型半离散中心迎风格式推广到四阶,之后再将该新的四阶半离散中心迎风格式与Level Set方法以及虚拟流方法结合起来,成功地处理了非反应激波问题和多介质流中的爆轰间断问题。由于Level Set函数能隐式地追踪到界面的位置,而虚拟流的构造能隐式地捕捉到界面的边界条件,故而本文的方法可以很自然地推广到多维情况。