The concept of minimized integrated exponential error for low dispersion and low dissipation schemes

We devise two novel techniques to optimize parameters which regulate dispersion and dissipation effects in numerical methods using the notion that dissipation neutralizes dispersion. These techniques are baptized as the minimized integrated error for low dispersion and low dissipation (MIELDLD) and the minimized integrated exponential error for low dispersion and low dissipation (MIEELDLD) . These two techniques of optimization have an advantage over the concept of minimized integrated square difference error (MISDE) , especially in the case when more than one optimal cfl is obtained, out of which only one of these values satisfy the shift condition. For instance, when MISDE is applied to the 1‐D Fromm's scheme, we have obtained two optimal cfl numbers: 0.28 and 1.0. However, it is known that Fromm's scheme satisfies shift condition only at r=1.0. Using MIELDLD and MIEELDLD , the optimal cfl of Fromm's scheme is computed as 1.0. We show that like the MISDE concept, both the techniques MIELDLD and MIEELDLD are effective to control dissipation and dispersion. The condition ν²>4µ is satisfied for all these three techniques of optimization, where ν and µ are parameters present in the Korteweg‐de‐Vries‐Burgers equation. The optimal cfl number for some numerical schemes namely Lax–Wendroff, Beam–Warming, Crowley and Upwind Leap‐Frog when discretized by the 1‐D linear advection equation is computed. The optimal cfl number obtained is in agreement with the shift condition. Some numerical experiments in 1‐D have been performed which consist of discontinuities and shocks. The dissipation and dispersion errors at some different cfl numbers for these experiments are quantified. Copyright © 2010 John Wiley & Sons, Ltd.     

Optimised composite numerical schemes in 2‐D for hyperbolic conservation laws

One of the techniques available for optimising parameters that regulate dispersion and dissipation effects in finite difference schemes is the concept of minimised integrated exponential error for low dispersion and low dissipation. In this paper, we work essentially with the two‐dimensional (2D) Corrected Lax–Friedrichs and Lax–Friedrichs schemes applied to the 2D scalar advection equation. We examine the shock‐capturing properties of these two numerical schemes, and observe that these methods are quite effective from the point of being able to control computational noise and having a large range of stability. To improve the shock‐capturing efficiency of these two methods, we derive composite methods using the idea of predictor/corrector or a linear combination of the two schemes. The optimal cfl number for some of these composite schemes are computed. Some numerical experiments are carried out in two dimensions such as cylindrical explosion, shock‐focusing, dam‐break and Riemann gas dynamics tests. The modified equations of some of the composite schemes when applied to the 2D scalar advection equation are obtained. We also perform some convergence tests to obtain the order of accuracy and show that better results in terms of shock‐capturing property are obtained when the optimal cfl obtained using minimised integrated exponential error for low dispersion and low dissipation is used. Copyright © 2011 John Wiley & Sons, Ltd.     

Dissipation matrix and artificial heat conduction for Godunov‐type schemes of compressible fluid flows

This paper aims to reassess the Riemann solver for compressible fluid flows in Lagrangian frame from the viewpoint of modified equation approach and provides a theoretical insight into dissipation mechanism. It is observed that numerical dissipation vanishes uniformly for the Godunov‐type schemes in the sense that associated dissipation matrix has zero determinant if an exact or approximate Riemann solver is used to construct numerical fluxes in the Lagrangian frame. This fact connects to some numerical defects such as the wall‐heating phenomenon and start‐up errors. To cure these numerical defects, a traditional numerical viscosity is added, as well as the artificial heat conduction is introduced via a simple passage of the Lax–Friedrichs type discretization of internal energy. Copyright © 2016 John Wiley & Sons, Ltd.     

Numerical analysis and construction of limiter of high resolution difference scheme

I.IntroductionAdjustingandgoverningproperlythenumericaldissipationanddispersionarethekeytotheconstructionofhighresolutionandnon-oscillationscheme.SinceVanLcerll]introducednuxlimiterandobtainedhighresolutionandnon-oscillationscheme,choisillgandconstructingsuitablelimiterbecomesanimportantwayofdesigninghighresolutiollalld11on-oscillationscheme,andadjustsnumericaldissipationeffects,dispersioneffectsaswellasgroupvelocityeffects.Roe121'l'l,Chakravarthy'andOSherl4]andetal.providedvariouslimitersan…     

The composite finite volume method on unstructured meshes for the two‐dimensional shallow water equations

A composite finite volume method (FVM) is developed on unstructured triangular meshes and tested for the two‐dimensional free‐surface flow equations. The methodology is based on the theory of the remainder effect of finite difference schemes and the property that the numerical dissipation and dispersion of the schemes are compensated by each other in a composite scheme. The composite FVM is formed by global composition of several Lax–Wendroff‐type steps followed by a diffusive Lax–Friedrich‐type step, which filters out the oscillations around shocks typical for the Lax–Wendroff scheme. To test the efficiency and reliability of the present method, five typical problems of discontinuous solutions of two‐dimensional shallow water are solved. The numerical results show that the proposed method, which needs no use of a limiter function, is easy to implement, is accurate, robust and is highly stable. Copyright © 2001 John Wiley & Sons, Ltd.     

Optimized sixth‐order monotonicity‐preserving scheme by nonlinear spectral analysis

In this paper, sixth‐order monotonicity‐preserving optimized scheme (OMP6) for the numerical solution of conservation laws is developed on the basis of the dispersion and dissipation optimization and monotonicity‐preserving technique. The nonlinear spectral analysis method is developed and is used for the purpose of minimizing the dispersion errors and controlling the dissipation errors. The new scheme (OMP6) is simple in expression and is easy for use in CFD codes. The suitability and accuracy of this new scheme have been tested through a set of one‐dimensional, two‐dimensional, and three‐dimensional tests, including the one‐dimensional Shu–Osher problem, the two‐dimensional double Mach reflection, and the Rayleigh–Taylor instability problem, and the three‐dimensional direct numerical simulation of decaying compressible isotropic turbulence. All numerical tests show that the new scheme has robust shock capturing capability and high resolution for the small‐scale waves due to fewer numerical dispersion and dissipation errors. Moreover, the new scheme has higher computational efficiency than the well‐used WENO schemes. Copyright © 2013 John Wiley & Sons, Ltd.     

关于无振荡、无自由参数有限元格式的研究

利用双曲守恒律方程的Ｔａｙｌｏｒ弱解表达式，建立了有限元法修正方程，选择合适的展开式系数能得到一系列数值格式．通过稳定性分析研究了格式的稳定性、色散误差与有限元修正方程导数项系数之间的关系，该关系与差分法的ＮＮＤ格式一致．在选定格式下，通过ＣＦＬ数可控制有限元离散解的振荡而使格式不含自由参数．最后，用数值算例验证了这一关系，并在二、三维欧拉方程作了推广应用．     

Entropy dissipation scheme and minimums‐increase‐and‐maximums‐decrease slope limiter

In this paper, we continue to study the entropy dissipation scheme developed in former. We start with a numerical study of the scheme without the entropy dissipation term on the linear advection equation, which shows that the scheme is stable and numerical dissipation and numerical dispersion free for smooth solutions. However, the numerical results for discontinuous solutions show nonlinear instabilities near jump discontinuities. This is because the scheme enforces two related conservation properties in the computation. With this study, we design a so‐called ‘minimums‐increase‐and‐maximums‐decrease’ slope limiter in the reconstruction step of the scheme and delete the entropy dissipation in the linear fields and reduce the entropy dissipation terms in the nonlinear fields. Numerical experiments show improvements of the designed scheme compared with the results presented in former. However, the minimums‐increase‐and‐maximums‐decrease limiter is still not perfect yet, and better slope limiters are still sought. Copyright © 2011 John Wiley & Sons, Ltd.     

Comparisons of numerical methods with respect to convectively dominated problems

A series of numerical schemes: first‐order upstream, Lax–Friedrichs; second‐order upstream, central difference, Lax–Wendroff, Beam–Warming, Fromm; third‐order QUICK, QUICKEST and high resolution flux‐corrected transport and total variation diminishing (TVD) methods are compared for one‐dimensional convection–diffusion problems. Numerical results show that the modified TVD Lax–Friedrichs method is the most competent method for convectively dominated problems with a steep spatial gradient of the variables. Copyright © 2001 John Wiley & Sons, Ltd.     

A robust low‐dissipation AUSM‐family scheme for numerical shock stability on unstructured grids

The simple low‐dissipation advection upwind splitting method (SLAU) scheme is a parameter‐free, low‐dissipation upwind scheme that has been applied in a wide range of aerodynamic numerical simulations. In spite of its successful applications, the SLAU scheme could be showing shock instabilities on unstructured grids, as many other contact resolved upwind schemes. Therefore, a hybrid upwind flux scheme is devised for improving the shock stability of SLAU scheme, without compromising on accuracy and low Mach number performance. Numerical flux function of the hybrid scheme is written in a general form, in which only the scalar dissipation term is different from that of the SLAU scheme. The hybrid dissipation term is defined by using a differentiable multidimensional‐shock‐detection pressure weight function, and the dissipation term of SLAU scheme is combined with that of the Van Leer scheme. Furthermore, the hybrid dissipation term is only applied for the solution of momentum fluxes in numerical flux function. Based on the numerical test results, the hybrid scheme is deemed to be a successful improvement on the shock stability of SLAU scheme, without compromising on the efficiency and accuracy. Copyright © 2016 John Wiley & Sons, Ltd.     

L2Roe: a low dissipation version of Roe's approximate Riemann solver for low Mach numbers

A modification of the Roe scheme called L²Roe for low dissipation low Mach Roe is presented. It reduces the dissipation of kinetic energy at the highest resolved wave numbers in a low Mach number test case of decaying isotropic turbulence. This is achieved by scaling the jumps in all discrete velocity components within the numerical flux function. An asymptotic analysis is used to show the correct pressure scaling at low Mach numbers and to identify the reduced numerical dissipation in that regime. Furthermore, the analysis allows a comparison with two other schemes that employ different scaling of discrete velocity jumps, namely, LMRoe and a method of Thornber et al. To this end, we present for the first time an asymptotic analysis of the last method. Numerical tests on cases ranging from low Mach number (M_∞=0.001) to hypersonic (M_∞=5) viscous flows are used to illustrate the differences between the methods and to show the correct behavior of L²Roe. No conflict is observed between the reduced numerical dissipation and the accuracy or stability of the scheme in any of the investigated test cases. Copyright © 2015 John Wiley & Sons, Ltd.     

An enthalpy‐preserving shock‐capturing term for residual distribution schemes

In this contribution, we investigate strategies to perform shock‐capturing computation of steady hypersonic flow fields by means of residual distribution schemes. The ultimate objective is the computation of flow solutions for which the correct upstream enthalpy value is recovered in the postshock region. To this end, the parallelism existing between the classical Bx scheme and the stabilized finite element techniques is exploited. The simple Lax‐Friedrichs dissipation term is leveraged to build two new residual distribution schemes. Upon testing on both inviscid and viscous steady problems, solutions obtained with one of the two schemes are shown to recover the correct upstream total enthalpy level in the postshock region. This last scheme provides also improved wall pressure and skin friction predictions; heat transfer predictions are, unfortunately, similar to those offered by the Bx scheme. A conjecture for explaining this behavior is exposed.     

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 advantages of using high‐order finite differences schemes in laminar–turbulent transition studies

This paper presents various finite difference schemes and compare their ability to simulate instability waves in a given flow field. The governing equations for two‐dimensional, incompressible flows were solved in vorticity–velocity formulation. Four different space discretization schemes were tested, namely, a second‐order central differences, a fourth‐order central differences, a fourth‐order compact scheme and a sixth‐order compact scheme. A classic fourth‐order Runge–Kutta scheme was used in time. The influence of grid refinement in the streamwise and wall normal directions were evaluated. The results were compared with linear stability theory for the evolution of small‐amplitude Tollmien–Schlichting waves in a plane Poiseuille flow. Both the amplification rate and the wavenumber were considered as verification parameters, showing the degree of dissipation and dispersion introduced by the different numerical schemes. The results confirmed that high‐order schemes are necessary for studying hydrodynamic instability problems by direct numerical simulation. Copyright © 2005 John Wiley & Sons, Ltd.     

Augmented upwind numerical schemes for the groundwater transport advection‐dispersion equation with local operators

When solute transport is advection‐dominated, the advection‐dispersion equation approximates to a hyperbolic‐type partial differential equation, and finite difference and finite element numerical approximation methods become prone to artificial oscillations. The upwind scheme serves to correct these responses to produce a more realistic solution. The upwind scheme is reviewed and then applied to the advection‐dispersion equation with local operators for the first‐order upwinding numerical approximation scheme. The traditional explicit and implicit schemes, as well as the Crank‐Nicolson scheme, are developed and analyzed for numerical stability to form a comparison base. Two new numerical approximation schemes are then proposed, namely, upwind–Crank‐Nicolson scheme, where only for the advection term is applied, and weighted upwind‐downwind scheme. These newly developed schemes are analyzed for numerical stability and compared to the traditional schemes. It was found that an upwind–Crank‐Nicolson scheme is appropriate if the Crank‐Nicolson scheme is only applied to the advection term of the advection‐dispersion equation. Furthermore, the proposed explicit weighted upwind‐downwind finite difference numerical scheme is an improvement on the traditional explicit first‐order upwind scheme, whereas the implicit weighted first‐order upwind‐downwind finite difference numerical scheme is stable under all assumptions when the appropriate weighting factor (θ) is assigned.     

Two‐dimensional shallow water equations by composite schemes

Composite schemes are formed by global composition of several Lax–Wendroff steps followed by a diffusive Lax–Friedrichs or WENO step, which filters out the oscillations around shocks typical for the Lax–Wendroff scheme. These schemes are applied to the shallow water equations in two dimensions. The Lax–Friedrichs composite is also formulated for a trapezoidal mesh, which is necessary in several example problems. The suitability of the composite schemes for the shallow water equations is demonstrated on several examples, including the circular dam break problem, the shock focusing problem and supercritical channel flow problems. Copyright © 1999 John Wiley & Sons, Ltd.     

Combined compact difference method for solving the incompressible Navier–Stokes equations

This paper presents a numerical method for solving the two‐dimensional unsteady incompressible Navier–Stokes equations in a vorticity–velocity formulation. The method is applicable for simulating the nonlinear wave interaction in a two‐dimensional boundary layer flow. It is based on combined compact difference schemes of up to 12th order for discretization of the spatial derivatives on equidistant grids and a fourth‐order five‐ to six‐alternating‐stage Runge–Kutta method for temporal integration. The spatial and temporal schemes are optimized together for the first derivative in a downstream direction to achieve a better spectral resolution. In this method, the dispersion and dissipation errors have been minimized to simulate physical waves accurately. At the same time, the schemes can efficiently suppress numerical grid‐mesh oscillations. The results of test calculations on coarse grids are in good agreement with the linear stability theory and comparable with other works. The accuracy and the efficiency of the current code indicate its potential to be extended to three‐dimensional cases in which full boundary layer transition happens. Copyright © 2011 John Wiley & Sons, Ltd.     

Improving simple explicit methods for unsteady open channel and river flow

A rigorous study of the explicit Lax–Friedrichs scheme for its application to one‐dimensional shallow water flows is presented. The deficiencies of this method are identified and the way to overcome them are presented. It is compared to the explicit first order upwind scheme and to the explicit second order Lax–Wendroff scheme by means of the simulation of several test cases with exact solution. All three schemes in their best balanced version are applied to the simulation of a real river flood wave leading to very satisfactory results. Copyright © 2004 John Wiley & Sons, Ltd.     

Preventing numerical oscillations in the flux‐split based finite difference method for compressible flows with discontinuities,II

Problems in the characteristic‐wise flux‐split based finite difference method when compressible flows with contact discontinuities or material interfaces are computed were presented and analyzed. The current analysis showed the following: (i) Even with the local characteristic decomposition technique, numerical errors could be caused by point‐wise flux vector splitting (FVS) methods, such as the Steger–Warming FVS or the van Leer FVS. Therefore, the Lax–Friedrichs type FVS method is required. (ii) If the isobars of a material are vertical lines, the combination of using the local characteristic decomposition and the global Lax–Friedrichs FVS can avoid velocity and pressure oscillations of contact discontinuities in this material for weighted essentially non‐oscillatory (WENO) schemes. (iii) For problems with material interfaces, the quasi‐conservative approach can be realized using characteristic‐wise flux‐split based finite difference WENO schemes if nonlinear WENO schemes in genuinely nonlinear characteristic fields can be guaranteed to be the same and the decomposition equation representing material interfaces is discretized properly. Copyright © 2015 John Wiley & Sons, Ltd.     

A physically based flux limiter for QUICK calculations of advective scalar transport

Transient, advective transport of a contaminant into a clean domain will exhibit a moving sharp front that separates contaminated and clean regions. Due to ‘numerical diffusion’—the combined effects of ‘cross‐wind diffusion’ and ‘artificial dispersion’—a numerical solution based on a first‐order (upwind) treatment will smear out the sharp front. The use of higher‐order schemes, e.g. QUICK (quadratic upwinding) reduces the smearing but can introduce non‐physical oscillations in the solution. A common approach to reduce numerical diffusion without oscillations is to use a scheme that blends low‐order and high‐order approximations of the advective transport. Typically, the blending is based on a parameter that measures the local monotonicity in the predicted scalar field. In this paper, an alternative approach is proposed for use in scalar transport problems where physical bounds C_Low?C?C_High on the scalar are known a priori. For this class of problems, the proposed scheme switches from a QUICK approximation to an upwind approximation whenever the predicted upwind nodal value falls outside of the physical range [C_Low, C_High]. On two‐dimensional steady‐state and one‐dimensional transient test problems predictions obtained with the proposed scheme are essentially indistinguishable from those obtained with monotonic flux‐limiter schemes. An analysis of the modified equation explains the observed performance of first‐ and second‐order time‐stepping schemes in predicting the advective transport of a step. In application to the transient two‐dimensional problem of contaminate transport into a streambed, predictions obtained with the proposed flux‐limiter scheme agree with those obtained with a scheme from the literature. Copyright © 2007 John Wiley & Sons, Ltd.