For the simulation of compressible flow with a broadband of length scales and discontinuities, the WENO schemes using incremental stencil sizes other than uniform ones are promising for more robustness and less numerical dissipation. However, in smooth region, large weights may be assigned to smaller stencils due to the lack of high-order derivatives in the smoothness indicator compared with that of larger stencils, and may degrade the order accuracy and lead too much numerical dissipation to resolve fine flow structures. In order to cope with this drawback, based on the stencil selection of WENO-IS [Wang et al., IJMF 104 (2018): 20-31], we propose a L2-norm regularized incremental-stencil WENO scheme. In this method, a new L2-norm regularization is introduced into the WENO weighting strategy to modulate the weights of incremental-width stencils by taking account the L2-norm error term. A high-order non-dimensional discontinuity detector is then utilized as the regularization parameter for adaptive control. In addition, a hybrid method is adopted to further improve the performance and the computational efficiency. A number of benchmark cases suggest that the present scheme achieves very good robustness and fine-structure resolving capabilities.
An incremental-stencil WENO reconstruction method, which uses low-order candidate stencils with incrementally increasing width, is proposed for finite-volume simulation of compressible two-phase flow with the quasi-conservative interface model. While recovering the original 5th-order WENO reconstruction in smooth region of the solution, due to the presence of 2-point candidate stencils, the present method is able to handle closely located discontinuities, which is a typical scenario of shock-interface interaction. Furthermore, a MOOD-type positivity preserving approach is applied to ensure phy…
Weighted essentially non-oscillatory (WENO) reconstruction schemes are presented that preserve cylindrical symmetry for radial flows on an equal-angle polar mesh. These new WENO schemes are used with a Lagrangian discontinuous Galerkin (DG) hydrodynamic method. The solution polynomials are reconstructed using the WENO schemes where the DG solution is the central stencil. A suite of challenging test problems are calculated to demonstrate the accuracy and robustness of the new WENO schemes.
Adaptive lattice Boltzmann methods (LBMs) are based on velocity discretizations that self-adjust to local macroscopic conditions such as velocity and temperature. While this feature improves the accuracy and the stability of LBMs for large velocity and temperature fluctuations, it also strongly impacts the efficiency of the algorithm due to space interpolations that are required to get populations at grid nodes. To avoid this defect, the present work proposes new formulations of adaptive LBMs for the simulation of compressible flows which do not rely anymore on space interpolations, hence, dra…
In this work, we introduce a deep artificial neural network (ANN) that can detect locations of discontinuity and build a six-point ENO-type scheme based on a set of smooth and discontinuous training data. While a set of candidate stencils of incremental width is constructed, the ANN instead of a classical smoothness indicator is deployed for an ENO-like sub-stencil selection. A convex combination of the candidate fluxes with the re-normalized linear weights forms the six-point neuron-based ENO (NENO6) scheme. The present methodology is inspired by the work [Fu et al., Journal of Computational …
We present a new finite difference shock-capturing scheme for hyperbolic equations on static uniform grids. The method provides selectable high-order accuracy by employing a kernel-based Gaussian Process (GP) data prediction method which is an extension of the GP high-order method originally introduced in a finite volume framework by the same authors. The method interpolates Riemann states to high order, replacing the conventional polynomial interpolations with polynomial-free GP-based interpolations. For shocks and discontinuities, this GP interpolation scheme uses a nonlinear shock handling …
In this paper, we develop a simplified hybrid weighted essentially non-oscillatory (WENO) method combined with the modified ghost fluid method (MGFM) [28] to simulate the compressible two-medium flow problems. The MGFM can turn the two-medium flow problems into two single-medium cases by defining the ghost fluids status in terms of the predicted the interface status, which makes the material interface "invisible". For the single medium flow case, we adapt between the linear upwind scheme and the WENO scheme automatically by identifying the regions of the extreme points for the reconstruction p…
In this paper, a comparison of the performance of two high-order finite volume methods based on the gas-kinetic scheme (GKS) and HLLC fluxes is carried out in structured rectangular mesh. For both schemes, the fifth-order WENO-AO reconstruction is adopted to achieve a high-order spatial accuracy. In terms of temporal discretization, a two-stage fourth-order (S2O4) time marching strategy is adopted for WENO5-AO-GKS scheme, and the fourth-order Runge-Kutta (RK4) method is employed for WENO5-AO-HLLC scheme. For the viscous flow computation, the GKS includes both inviscid and viscous fluxes in the…
Although there are many improvements to WENO3-Z that target the achievement of optimal order in the occurrence of the first-order critical point (CP1), they mainly address resolution performance, while the robustness of schemes is of less concern and lacks understanding accordingly. In light of our analysis considering the occurrence of critical points within grid intervals, we theoretically prove that it is impossible for a scale-independent scheme that has the stencil of WENO3-Z to fulfill the above order achievement, and current scale-dependent improvements barely fulfill the job when CP1 o…
In the Part 1 of the present paper the performance of several different low and high-order finite-volume methods were assessed by investigating how well they can capture the turbulent spectra of a compressible flow where small smooth turbulent structures interact with shocks and discontinuities. The comparisons showed that a second-order Godunov method with PPM interpolation provides results virtually the same as a fourth-order WENO scheme but at a significant lower cost. However, it is shown that the PPM method fails to provide an accurate representation in the high-frequency range of the spe…
The recently proposed high-order TENO scheme [Fu et al., Journal of Computational Physics, 305, pp.333-359] has shown great potential in predicting complex fluids owing to the novel weighting strategy, which ensures the high-order accuracy, the low numerical dissipation, and the sharp shock-capturing capability. However, the applications are still restricted to simple geometries with Cartesian or curvilinear meshes. In this work, a new class of high-order shock-capturing TENO schemes for unstructured meshes are proposed. Similar to the standard TENO schemes and some variants of WENO schemes, t…
Weighted compact nonlinear schemes (WCNS) [Deng and Zhang, JCP 165(2000): 22-44] were developed to improve the performance of the compact high-order nonlinear schemes (CNS) by utilizing the weighting technique originally designed for WENO schemes, and excellent shock capturing capability and high resolution are achieved. Various work has been given for further improving the performance of WCNSs since then. In this work, the ENO-like stencil selection procedure of Targeted ENO schemes [Fu et al. JCP 305(2016):333-359] is introduced for interpolating midpoint variables, targeting compact nonline…
Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell WENO finite-volume limiting for simulation of non-stationary compressible multicomponent reactive flows
In simulations of compressible flows, the conservative finite difference method (FDM) based on the nonlinear upwind schemes, e.g. WENO5, might violate free-stream preserving (FP), due to the loss of the geometric conservation law (GCL) identity when applied on the curvilinear grids. Although some techniques on FP have been proposed previously, no general rule is given for this issue. In this paper, by rearranging the upwind dissipation of the nonlinear schemes as a combination of sub-stencil reconstructions (taking WENO5 as an example), it can be proved that the upwind dissipation diminishes u…
A general recurrence relation for the weight-functions in Mühlbach-Neville-Aitken representions with application to WENO interpolation and differentiation
This paper presents an extension of the hybrid scheme proposed by Wang et al. (J. Comput. Phys. 229 (2010) 169-180) for numerical simulation of compressible isotropic turbulence to flows with higher turbulent Mach numbers. The scheme still utilizes an 8th-order compact scheme with built-in hyperviscosity for smooth regions and a 7th-order WENO scheme for highly compressive regions, but now both in their conservation formulations and for the latter with the Roe type characteristic-wise reconstruction. To enhance the robustness of the WENO scheme without compromising its high-resolution and accu…
Based on the understandings regarding linear upwind schemes with flux splitting to achieve free-stream preservation (Q. Li, etc. Commun. Comput. Phys., 22 (2017) 64-94), a series of WENO interpolation-based and upwind-biased nonlinear schemes are proposed in this study. By means of engagement of fluxes on midpoints, the nonlinearity of schemes is introduced through WENO interpolations, and upwind-biased features are acquired through the choice of dependent grid stencil. Regarding the third- and fifth-order versions, schemes with one and two midpoints are devised and carefully tested. With the …
We focus on implementing and optimizing a sixth-order finite-difference solver for simulating compressible fluids on a GPU using third-order Runge-Kutta integration. Since graphics processing units perform well in data-parallel tasks, this makes them an attractive platform for fluid simulation. However, high-order stencil computation is memory-intensive with respect to both main memory and the caches of the GPU. We present two approaches for simulating compressible fluids using 55-point and 19-point stencils. We seek to reduce the requirements for memory bandwidth and cache size in our methods…
The aim of the present paper is to provide a comparison between several finite-volume methods of different numerical accuracy: second-order Godunov method with PPM interpolation and high-order finite-volume WENO method. The results show that while on a smooth problem the high-order method perform better than the second-order one, when the solution contains a shock all the methods collapse to first-order accuracy. In the context of the decay of compressible homogeneous isotropic turbulence with shocklets, the actual overall order of accuracy of the methods reduces to second-order, despite the u…
Numerical investigation of compressible flows faces two main challenges. In order to accurately describe the flow characteristics, high-resolution nonlinear numerical schemes are needed to capture discontinuities and resolve wide convective, acoustic and interfacial scale ranges. The simulation of realistic 3D problems with state-of-the-art FVM based on approximate Riemann solvers with weighted nonlinear reconstruction schemes requires the usage of HPC architectures. Efficient compression algorithms reduce computational and memory load. Fully adaptive MR algorithms with LTS have proven their p…
In this paper, a class of compact higher-order gas-kinetic schemes (GKS) with spectral resolution will be presented. Based on the high-order gas evolution model in GKS, both the interface flux function and conservative flow variables can be evaluated explicitly from the time-accurate gas distribution function. As a result, inside each control volume both the cell-averaged flow variables and their cell-averaged gradients can be updated within each time step. The flow variable update and slope update are coming from the same physical solution at the cell interface. Different from many other appr…
We present the first high order one-step ADER-WENO finite volume scheme with Adaptive Mesh Refinement (AMR) in multiple space dimensions. High order spatial accuracy is obtained through a WENO reconstruction, while a high order one-step time discretization is achieved using a local space-time discontinuous Galerkin predictor method. Due to the one-step nature of the underlying scheme, the resulting algorithm is particularly well suited for an AMR strategy on space-time adaptive meshes, i.e.with time-accurate local time stepping. The AMR property has been implemented 'cell-by-cell', with a stan…
This study proposes an algorithm for modeling compressible flows in spherical shells in nearly incompressible and weakly compressible regimes based on an implicit direction splitting approach. The method retains theoretically expected convergence rates and remains stable for extremely small values of the characteristic Mach number. The staggered spatial discretization on the MAC stencil, commonly used in numerical methods for incompressible Navier-Stokes equations, was found to be convenient for the discretization of the compressible Navier-Stokes equations written in the non-conservative form…
A positivity-preserving fractional algorithm is presented for solving the four-equation homogeneous relaxation model (HRM) with an arbitrary number of ideal gases and a liquid governed by the stiffened gas equation of state. The fractional algorithm consists of a time step of the hyperbolic five-equation model by Allaire et al. and an algebraic numerical thermal relaxation step at an infinite relaxation rate. Interpolation and flux limiters are proposed for the use of high-order Cartesian finite difference or finite volume schemes in a general form such that the positivity of the partial densi…
Using the standard symmetry technique for applying boundary conditions for free slip and flat walls with corners will lead to flow leak through the wall near corners (violation of no penetration condition) and a corresponding error in prediction of pressure. Also, prescribing a state at the corner as a boundary condition is not possible. In this paper, a method for tackling the `corner point state' problem is given and modifications to the standard symmetry technique are proposed to mitigate flow leak near the corner. Using this modified symmetry technique, numerical solutions to the Euler equ…
High fidelity numerical simulation of compressible flow requires the numerical method being used to have both stable shock-capturing capability and high spectral resolution. Recently, a family of Targeted Essentially Non-Oscillatory (TENO) schemes are developed to fulfill such requirements. Although TENO has very low dissipation for smooth flow, it introduces a cutoff value $C_T$ to maintain the non-oscillatory shock-capturing property. $C_T$ is problem depended and therefore needs adjustments by trial and error for different problems. As $C_T$ actually controls the dissipation property of TEN…
We present a novel and powerful Compressible High-ORder Unstructured Spectral-difference (CHORUS) code for simulating thermal convection and related fluid dynamics in the interiors of stars and planets. The computational geometries are treated as rotating spherical shells filled with stratified gas. The hydrodynamic equations are discretized by a robust and efficient high-order Spectral Difference Method (SDM) on unstructured meshes. The computational stencil of the spectral difference method is compact and advantageous for parallel processing. CHORUS demonstrates excellent parallel performanc…
We present a robust, highly accurate, and efficient positivity- and boundedness-preserving diffuse interface method for the simulations of compressible gas-liquid two-phase flows with the five-equation model by Allaire et al. using high-order finite difference weighted compact nonlinear scheme (WCNS) in the explicit form. The equation of states of gas and liquid are given by the ideal gas and stiffened gas laws respectively. Under a mild assumption on the relative magnitude between the ratios of specific heats of the gas and liquid, we can construct limiting procedures for the fifth order incr…
In this paper, a compact high-order gas-kinetic scheme (GKS) with spectral resolution will be presented and used in the simulation of acoustic and shock waves. For accurate simulation, the numerical scheme is required to have excellent dissipation-dispersion preserving property, while the wave modes, propagation characteristics, and wave speed of the numerical solution should be kept as close as possible to the exact solution of governing equations. For compressible flow simulation with shocks, the numerical scheme has to be equipped with proper numerical dissipation to make a crispy transitio…
In our study, a compact third order gas-kinetic scheme is constructed for unstructured grid which is combined the compact least-square reconstruction (CLS) method. The CLS method can achieve arbitrary high order compact reconstruction using the stencil from the whole computational domain implicitly. A large sparse linear system resulted from the CLS reconstruction method is solved by applying the generalized minimal residual algorithm (GMRES), and the Reverse-Cuthill-McKee (RCM) algorithm and the incomplete lower-upper (ILU) factorization method are implemented to accelerate the convergence of…
The isothermal Navier-Stokes-Korteweg system is a classical diffuse interface model for compressible two-phase flow. However, the numerical solution faces two major challenges: due to a third-order dispersion contribution in the momentum equations, extended numerical stencils are required for the flux calculation. Furthermore, the equation of state given by a Van-der-Waals law, exhibits non-monotone behaviour in the two-phase state space leading to imaginary eigenvalues of the Jacobian of the first-order fluxes. In this work a lower-order parabolic relaxation model is used to approximate solut…
In this paper, the compact gas-kinetic scheme for compressible flow is extended to hybrid unstructured mesh. Based on both cell-averaged flow variables and their gradients updated from time accurate gas evolution model at cell interfaces, a compact third-order least-square-constrained reconstruction can be obtained on unstructured mesh and a multi-resolution WENO reconstruction is adopted in case of discontinuous solutions. Moreover, a compression factor for the cell-averaged gradients is proposed to take into account the possible discontinuity in flow variables at cell interface, which signif…
We propose a class of weighted compact central (WCC) schemes for solving hyperbolic conservation laws. The linear version can be considered as a high-order extension of the central Lax-Friedrichs (LxF) scheme and the central conservation element and solution element (CESE) scheme. On every cell, the solution is approximated by a Pth order polynomial of which all the DOFs are stored and updated separately. The cell average is updated by a classical finite volume scheme which is constructed based on space-time staggered meshes such that the fluxes are continuous across the interfaces of the adja…
In this paper, a fourth-order compact gas-kinetic scheme (GKS) is developed for the compressible Euler and Navier-Stokes equations under the framework of two-stage fourth-order temporal discretization and Hermite WENO (HWENO) reconstruction. Due to the high-order gas evolution model, the GKS provides a time dependent gas distribution function at a cell interface. This time evolution solution can be used not only for the flux evaluation across a cell interface and its time derivative, but also time accurate evolution solution at a cell interface. As a result, besides updating the conservative f…
Numerical simulation of bubble dynamics and cavitation is challenging; even the seemingly simple problem of a collapsing spherical bubble is difficult to compute accurately with a general, three-dimensional, compressible, multicomponent flow solver. Difficulties arise due to both the physical model and the numerical method chosen for its solution. We consider the 5-equation model of Allaire et al. [1], the 5-equation model of Kapila et al. [2], and the 6-equation model of Saurel et al. [3] as candidate approaches for spherical bubble dynamics, and both MUSCL and WENO interface-capturing method…
In this paper, an efficient high-order gas-kinetic scheme (EHGKS) is proposed to solve the Euler equations for compressible flows. We re-investigate the underlying mechanism of the high-order gas-kinetic scheme (HGKS) and find a new strategy to improve its efficiency. The main idea of the new scheme contains two parts. Firstly, inspired by the state-of-art simplifications on the third-order HGKS, we extend the HGKS to the case of arbitrary high-order accuracy and eliminate its unnecessary high-order dissipation terms. Secondly, instead of computing the derivatives of particle distribution func…
We present THC: a new high-order flux-vector-splitting code for Newtonian and special-relativistic hydrodynamics designed for direct numerical simulations of turbulent flows. Our code implements a variety of different reconstruction algorithms, such as the popular weighted essentially non oscillatory and monotonicity-preserving schemes, or the more specialised bandwidth-optimised WENO scheme that has been specifically designed for the study of compressible turbulence. We show the first systematic comparison of these schemes in Newtonian physics as well as for special-relativistic flows. In par…
Mesh-free methods have significant potential for simulations of flows in complex geometries, with the difficulties of domain discretisation greatly reduced. However, many mesh-free methods are limited to low order accuracy. In order to compete with conventional mesh-based methods, high order accuracy is essential. The Local Anisotropic Basis Function Method (LABFM) is a mesh-free method introduced in King et al., J. Comput. Phys. 415:109549 (2020), which enables the construction of highly accurate difference operators on disordered node discretisations. Here, we introduce a number of developme…
In this paper, a third-order compact gas-kinetic scheme (GKS) on unstructured tetrahedral mesh is constructed for the compressible Euler and Navier-Stokes solutions. The time-dependent gas distribution function at a cell interface is used to calculate the fluxes for the updating the cell-averaged flow variables and to evaluate the time accurate cell-averaged flow variables as well for evolving the cell-averaged gradients of flow variables. With the accurate evolution model for both flow variables and their slopes, the quality of the scheme depends closely on the accuracy and reliability of the…
As an extension of previous fourth-order compact gas kinetic scheme (GKS) on structured meshes (Ji et al. 2018), this work is about the development of a third-order compact GKS on unstructured meshes for the compressible Euler and Navier-Stokes solutions. Based on the time accurate high-order gas-kinetic evolution solution at a cell interface, the time dependent gas distribution function in GKS provides not only the flux function and its time derivative at a cell interface, but also the time accurate flow variables there at next time level. As a result, besides updating the conservative flow v…
Most high order computational fluid dynamics (CFD) methods for compressible flows are based on Riemann solver for the flux evaluation and Runge-Kutta (RK) time stepping technique for temporal accuracy. The main advantage of this kind of approach is the easy implementation and stability enhancement by introducing more middle stages. However, the nth-order time accuracy needs no less than n stages for the RK method, which is very time and memory consuming for a high order method. On the other hand, the multi-stage multi-derivative (MSMD) method can be used to achieve the same order of time accur…
