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.     

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…     

Some applications of the concept of minimized integrated exponential error for low dispersion and low dissipation

Several techniques to optimize parameters that regulate dispersion and dissipation effects in finite difference schemes have been devised in our previous works. They all use the notion that dissipation neutralizes dispersion. These techniques are the minimized integrated square difference error (MISDE) and the minimized integrated exponential error for low dispersion and low dissipation (MIEELDLD). It is shown in this work based on several numerical schemes tested that the technique of MIEELDLD is more accurate than MISDE to optimize the parameters that regulate dispersion and dissipation effects with the aim of improving the shock‐capturing properties of numerical methods. First, we consider the family of third‐order schemes proposed by Takacs. We use the techniques MISDE and MIEELDLD to optimize two parameters, namely, the cfl number and another variable which also controls dispersion and dissipation. Second, these two techniques are used to optimize a numerical scheme proposed by Gadd. Moreover, we compute the optimal cfl for some multi‐level schemes in 1D. Numerical tests for some of these numerical schemes mentioned above are performed at different cfl numbers and it is shown that the results obtained are dependent on the cfl number chosen. The errors from the numerical results have been quantified into dispersion and dissipation using a technique devised by Takacs. Finally, we make use of a composite scheme made of corrected Lax–Friedrichs and the two‐step Lax–Friedrichs schemes like the CFLF4 scheme at its optimal cfl number, to solve some problems in 2D, namely: solid body rotation test, acoustics and the circular Riemann problem. Copyright © 2011 John Wiley & Sons, Ltd.     

New optimized flux difference schemes for improving high-order weighted compact nonlinear scheme with applications

To improve the spectral characteristics of the high-order weighted compact nonlinear scheme(WCNS), optimized flux difference schemes are proposed. The disadvantages in previous optimization routines, i.e., reducing formal orders, or extending stencil widths, are avoided in the new optimized schemes by utilizing fluxes from both cell-edges and cell-nodes. Optimizations are implemented with Fourier analysis for linear schemes and the approximate dispersion relation(ADR) for nonlinear schemes. Clas...     

A low-dissipation third-order weighted essentially nonoscillatory scheme with a new reference smoothness indicator

The classical third-order weighted essentially nonoscillatory (WENO) scheme is notoriously dissipative as it loses the optimal order of accuracy at critical points and its two-point finite difference in the smoothness indicators is unable to differentiate the critical point from the discontinuity. In recent years, modifications to the smoothness indicators and weights of the classical third-order WENO scheme have been reported to reduce numerical dissipation. This article presents a new reference smoothness indicator for constructing a low-dissipation third-order WENO scheme. The new reference smoothness indicator is a nonlinear combination of the local and global stencil smoothness indicators. The resulting WENO-Rp3 scheme with the power parameter p=1.5 achieves third-order accuracy in smooth regions including critical points and has low dissipation, but numerical results show this scheme cannot keep the ENO property near discontinuities. The recommended WENO-R3 scheme (p=1) keeps the ENO property and performs better than several recently developed third-order WENO schemes.     

High-order maximum-principle-preserving and positivity-preserving weighted compact nonlinear schemes for hyperbolic conservation laws

In this paper,the maximum-principle-preserving(MPP)and positivitypreserving(PP)flux limiting technique will be generalized to a class of high-order weighted compact nonlinear schemes(WCNSs)for scalar conservation laws and the compressible Euler systems in both one and two dimensions.The main idea of the present method is to rewrite the scheme in a conservative form,and then define the local limiting parameters via case-by-case discussion.Smooth test problems are presented to demonstrate that the proposed MPP/PP WCNSs incorporating a third-order Runge-Kutta method can attain the desired order of accuracy.Other test problems with strong shocks and high pressure and density ratios are also conducted to testify the performance of the schemes.     

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.     

Numerical assessment of a shock‐detecting sensor for low dissipative high‐order simulation of shock–vortex interactions

Considering the importance of high‐order schemes implementation for the simulation of shock‐containing turbulent flows, the present work involves the assessment of a shock‐detecting sensor for filtering of high‐order compact finite‐difference schemes for simulation of this type of flows. To accomplish this, a sensor that controls the amount of numerical dissipation is applied to a sixth‐order compact scheme as well as a fourth‐order two‐register Runge–Kutta method for numerical simulation of various cases including inviscid and viscous shock–vortex and shock–mixing‐layer interactions. Detailed study is performed to investigate the performance of the sensor, that is, the effect of control parameters employed in the sensor are investigated in the long‐time integration. In addition, the effects of nonlinear weighting factors controlling the value of the second‐order and high‐order filters in fine and coarse non‐uniform grids are investigated. The results indicate the accuracy of the nonlinear filter along with the promising performance of the shock‐detecting sensor, which would pave the way for future simulations of turbulent flows containing shocks. Copyright © 2014 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.     

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.     

Robustness of the hybrid DRP‐WENO scheme for shock flow computations

This paper describes a new variant of hybrid scheme that is constructed by a wave‐capturing scheme and a nonoscillatory scheme for flow computations in the presence of shocks. The improved fifth‐order upwind weighted essentially nonoscillatory scheme is chosen to be conjugated with the seven‐point dispersion‐relation‐preserving scheme by means of an adaptive switch function of grid‐point type. The new hybrid scheme can achieve a better resolution than the hybrid scheme which is based on the classical weighted essentially scheme. Ami Harten's multiresolution analysis algorithm is applied to density field for detecting discontinuities and setting point values of the switch function adaptively. Moreover, the tenth‐order central filter is applied in smooth part of the flow field for damping dispersion errors. This scheme can promote overall computational efficiency and yield oscillation‐free results in shock flows. The resolution properties and robustness of the new hybrid scheme are tested in both 1D and 2D linear and nonlinear cases. It performs well for computing flow problems with rich structures of weak/strong shocks and large/small vortices, such as the shock‐boundary layer interaction problem in a shock tube, which illustrates that it is very robust and accurate for direct numerical simulation of gas‐dynamics flows. Copyright © 2011 John Wiley & Sons, Ltd.     

尺度无关高阶WCNS格式

高速流场的数值模拟中, 既要保证对小尺度结构的高保真分辨, 又要实现对激波稳定、无振荡地捕捉.当前工程中广泛应用的高精度数值格式虽然都能一定程度地满足上述两种要求, 但仍与理想目标存在较大差距.例如, 模拟雷诺应力模型等小尺度问题时, 高精度格式在间断解附近易产生数值振荡.基于高精度格式所存在的上述问题, 本文引入去尺度函数, 探索了一种更加简单稳定的非线性权重构造方法, 并将其应用于7阶精度加权紧致非线性格式WCNS, 提出了一种尺度无关的7阶WCNS格式.该格式的性能与灵敏度参数和尺度因子的选择无关, 并且在小尺度下仍可以有效捕捉流场激波.同时, 该格式在间断处具有基本无振荡性质, 且在任意尺度函数下保持尺度无关, 并且在极值点处也能保持最优精度.本文还推导了7阶D权函数的形式.最后, 在一维线性对流方程中验证了新格式在流场光滑区能够达到设计精度, 并通过一系列数值实验证明了尺度无关的7阶WCNS格式在激波捕捉能力上具有良好表现, 为WCNS格式改进和解决可压缩湍流等非线性问题提供了一种新途径.      

An efficient low‐dissipative WENO filter scheme

This paper presents a simple and efficient procedure developed for tracing discontinuities in flow fields. Numerical experiments are carried out to test the new sensor coupled with the associated nonlinear WENO dissipation filter developed to suppress the numerical dissipation. The tests show that, for a problem containing shocks and vortices, the implementation of the new sensor and an optimized WENO scheme can obtain a stable and highly resolved solution. The numerical experiments demonstrated that the new filter scheme performs efficiently both in parallel and serial running for one‐dimensional inviscid flow problems. Direct numerical simulation of a Mach 5 turbulent boundary layer over a flat plate was carried out to demonstrate the applicability of the scheme to the DNS practices. Copyright © 2011 John Wiley & Sons, Ltd.     

A parameter-free ε-adaptive algorithm for improving weighted compact nonlinear schemes

In this paper, we propose a parameter-free algorithm to calculate ε, a parameter of small quantity initially introduced into the nonlinear weights of weighted essentially nonoscillatory (WENO) scheme to avoid denominator becoming zero. The new algorithm, based on local smoothness indicators of fifth-order weighted compact nonlinear scheme (WCNS), is designed in a manner to adaptively increase ε in smooth areas to reduce numerical dissipation and obtain high-order accuracy, and decrease ε in discontinuous areas to increase numerical dissipation and suppress spurious numerical oscillations. We discuss the relation between critical points and discontinuities and illustrate that, when large gradient areas caused by high-order critical points are not well resolved with sufficiently small grid spacing, numerical oscillations arise. The new algorithm treats high-order critical points as discontinuities to suppress numerical oscillations. Canonical numerical tests are carried out, and computational results indicate that the new adaptive algorithm can help improve resolution of small scale flow structures, suppress numerical oscillations near discontinuities, and lessen susceptibility to flux functions and interpolation variables for fifth-order WCNS. The new adaptive algorithm can be conveniently generalized to WENO/WCNS with different orders.     

Efficiency benchmarking of seventh-order tri-diagonal weighted compact nonlinear scheme on curvilinear mesh

Efficiency improvements of high-order weighted compact nonlinear scheme (WCNS) are verified using a series of benchmark cases, proposed at the International Workshop on High-Order CFD Methods. A seventh-order tri-diagonal compact one of WCNSs (WCNS-E8T7), constructed in recent years, is investigated as a basic scheme, and compared to a typical fifth-order explicit WCNS (WCNS-E6E5) and a traditional second-order TVD scheme MUSCL. Among these tests, a symmetrical conservative metric method (SCMM) is adopted to ensure the accuracy and robustness of WCNSs when solving cases in the curvilinear coordinates. The computational efficiency of schemes is evaluated based on a non-dimensional cost in achieving the same level of accuracy. Related results show that WCNS-E8T7 has a better performance than WCNS-E6E5 with the same interpolation stencils. Moreover, the opinion that high-order methods can obtain higher computational efficiency than second-order methods is demonstrated on the cases ranging from academic problems to real-life computations.     

An adaptive multilevel wavelet framework for scale‐selective WENO reconstruction schemes

We put forth a dynamic computing framework for scale‐selective adaptation of weighted essential nonoscillatory (WENO) schemes for the simulation of hyperbolic conservation laws exhibiting strong discontinuities. A multilevel wavelet‐based multiresolution procedure, embedded in a conservative finite volume formulation, is used for a twofold purpose. (i) a dynamic grid adaptation of the solution field for redistributing grid points optimally (in some sense) according to the underlying flow structures, and (ii) a dynamic minimization of the in built artificial dissipation of WENO schemes. Taking advantage of the structure detection properties of this multiresolution algorithm, the nonlinear weights of the conventional WENO implementation are selectively modified to ensure lower dissipation in smoother areas. This modification is implemented through a linear transition from the fifth‐order upwind stencil at the coarsest regions of the adaptive grid to a fully nonlinear fifth‐order WENO scheme at areas of high irregularity. Therefore, our computing algorithm consists of a dynamic grid adaptation strategy, a scale‐selective state reconstruction, a conservative flux calculation, and a total variation diminishing Runge‐Kutta scheme for time advancement. Results are presented for canonical examples drawn from the inviscid Burgers, shallow water, Euler, and magnetohydrodynamic equations. Our findings represent a novel direction for providing a scale‐selective dissipation process without a compromise on shock capturing behavior for conservation laws, which would be a strong contender for dynamic implicit large eddy simulation approaches.     

基于HWCNS格式的紧致插值方法研究

在保证良好间断捕捉能力的前提下,能够达到更高的分辨率,一直是有限差分方法努力的方向。基于HWCNS格式构造思想,发展了一种高精度非线性紧致插值方法,构造了紧致七阶HWCNS格式,分析了其频谱特性,利用多个典型算例对所构造的格式性能进行了考察。结果表明,在模拟包含间断和多尺度流动结构的长时间演化问题中,本文发展的方法在计算结果精度和综合计算效率方面优于显式五阶HWCNS和七阶WENO格式,与频谱分析结论一致。     

一种面向激波噪声计算的加权优化紧致格式及非线性效应分析

在超声速流动中, 激波与湍流结构的相互作用会产生高强度的激波噪声. 激波噪声的高保真计算要求激波捕捉格式具有高阶精度、低耗散和低色散特性, 同时还要尽可能地减弱格式的非线性效应. 现有的六阶精度迎风/对称混合型加权非线性紧致格式CCSSR-HW-6在基于对称模板构造网格中心处的数值通量时引入了两级加权, 且两级加权都需要构造非线性的权系数, 因而非线性效应较强. 本文以修正波数的误差积分函数为优化目标函数, 优化了CCSSR-HW-6格式的非线性特性, 建立了加权优化紧致格式WOCS. 精度验证表明WOCS格式的精度高于5阶. 谱特性分析表明, 与原方法相比, WOCS格式的耗散误差和非线性效应显著降低. 典型激波噪声问题数值实验表明: WOCS格式不仅提高了对高频波的分辨能力, 而且显著地消除了数值解中因格式的非线性效应所导致的非物理振荡.      

A high‐resolution scheme for compressible multicomponent flows with shock waves

A simple methodology for a high‐resolution scheme to be applied to compressible multicomponent flows with shock waves is investigated. The method is intended for use with direct numerical simulation or large eddy simulation of compressible multicomponent flows. The method dynamically adds non‐linear artificial diffusivity locally in space to capture different types of discontinuities such as a shock wave, contact surface or material interface while a high‐order compact differencing scheme resolves a broad range of scales in flows. The method is successfully applied to several one‐dimensional and two‐dimensional compressible multicomponent flow problems with shock waves. The results are in good agreement with experiments and earlier computations qualitatively and quantitatively. The method captures unsteady shock and material discontinuities without significant spurious oscillations if initial start‐up errors are properly avoided. Comparisons between the present numerical scheme and high‐order weighted essentially non‐oscillatory (WENO) schemes illustrate the advantage of the present method for resolving a broad range of scales of turbulence while capturing shock waves and material interfaces. Also the present method is expected to require less computational cost than popular high‐order upwind‐biased schemes such as WENO schemes. The mass conservation for each species is satisfied due to the strong conservation form of governing equations employed in the method. Copyright © 2010 John Wiley & Sons, Ltd.     

A novel weighting switch function for uniformly high‐order hybrid shock‐capturing schemes

Hybrid schemes are very efficient for complex compressible flow simulation. However, for most existing hybrid schemes in literature, empirical problem‐dependent parameters are always needed to detect shock waves and hence greatly decrease the robustness and accuracy of the hybrid scheme. In this paper, based on the nonlinear weights of the weighted essentially non‐oscillatory (WENO) scheme, a novel weighting switch function is proposed. This function approaches 1 with high‐order accuracy in smooth regions and 0 near discontinuities. Then, with the new weighting switch function, a seventh‐order hybrid compact‐reconstruction WENO scheme (HCCS) is developed. The new hybrid scheme uses the same stencil as the fifth‐order WENO scheme, and it has seventh‐order accuracy in smooth regions even at critical points. Numerical tests are presented to demonstrate the accuracy and robustness of both the switch function and HCCS. Comparisons also reveal that HCCS has lower dissipation and less computational cost than the seventh‐order WENO scheme. Copyright © 2016 John Wiley & Sons, Ltd.