Arbitrary High Order Of Accuracy Research Articles

Analysis of the Effectiveness of Using a High-Accuracy Numerical Algorithm in the Simulation of Two-Phase Flow Problems

The continuous technical development of weapons and ammunition, as well as the growing requirements placed on new equipment, require the use of modern tools for their designing and testing. The analysis of the operation of powder propellant systems, which is the focus of interior ballistics, requires particularly specialised tools due to the complexity of the phenomena occurring during a shot. The development of numerical methods and the increase in the computing power of modern computers have enabled the modelling and simulation of highly complex physical problems and the development of numerical schemes with a theoretically arbitrary high order of accuracy. In this study, an attempt was made to develop a one-dimensional model of two-phase flows with a high order of solution accuracy in time, based on the finite volume method. The use of a two-phase flow model in the context of interior ballistics allows, among other things, the analysis of wave phenomena occurring during firing, which is crucial for safety reasons, especially in tank guns. The developed algorithm for solving two-phase systems was checked using recognised test problems for this type of model. The results of the work will be used to develop a numerical model to solve the main problem of interior ballistics.

High order conservative finite difference WENO scheme for three-temperature radiation hydrodynamics

The three-temperature (3-T) radiation hydrodynamics (RH) equations play an important role in the high-energy-density-physics fields, such as astrophysics and inertial confinement fusion (ICF). It describes the interaction between radiation and high-energy-density plasmas including electron and ion in the assumption that radiation, electron and ion are in their own equilibrium state, which means they can be characterized by their own temperatures. The 3-T RH system consists of the density, momentum and three internal energy (electron, ion and radiation) equations. In this paper, we propose a high order conservative finite difference weighted essentially non-oscillatory (WENO) scheme solving one-dimensional (1D) and two-dimensional (2D) 3-T RH equations respectively. Following our previous paper [7], we introduce the three new energy variables, and then design a finite difference scheme with both the conservative property and arbitrary high order accuracy. Based on the WENO interpolation and the strong stability preserving (SSP) high order time discretizations, taken as an example, we design a class of fifth order conservative finite difference schemes in space and third order in time. Compared with the Lagrangian method we proposed in [7], which can only reach second order accuracy for 2D 3-T RH equations if straight-line edged meshes are used, the finite difference scheme can be easily designed to arbitrary high order accuracy for multi-dimensional 3-T RH equations. The finite difference formulation is also much less expensive in multi-dimensions than finite volume schemes used in [7]. Furthermore, our method can handle fluids with large deformation easily. Numerous 1D and 2D numerical examples are presented to verify the desired properties of the high order finite difference WENO schemes such as high order accuracy, non-oscillation, conservation and adaptation to severely distorted single-material radiation hydrodynamics problems.

Analysis of a class of spectral volume methods for linear scalar hyperbolic conservation laws

AbstractIn this article, we study the spectral volume (SV) methods for scalar hyperbolic conservation laws with a class of subdivision points under the Petrov–Galerkin framework. Due to the strong connection between the DG method and the SV method with the appropriate choice of the subdivision points, it is natural to analyze the SV method in the Galerkin form and derive the analogous theoretical results as in the DG method. This article considers a class of SV methods, whose subdivision points are the zeros of a specific polynomial with a parameter in it. Properties of the piecewise constant functions under this subdivision, including the orthogonality between the trial solution space and test function space, are provided. With the aid of these properties, we are able to derive the energy stability, optimal a priori error estimates of SV methods with arbitrary high order accuracy. We also study the superconvergence of the numerical solution with the correction function technique, and show the order of superconvergence would be different with different choices of the subdivision points. In the numerical experiments, by choosing different parameters in the SV method, the theoretical findings are confirmed by the numerical results.

An indicator-based hybrid limiter in discontinuous Galerkin methods for hyperbolic conservation laws

This paper proposes a hybrid limiter in discontinuous Galerkin (DG) methods for hyperbolic conservation laws. This hybrid limiter combines the high-order DG approximation with the low-order limited solution to achieve better resolution for multiscale structures. Meanwhile, the essentially non-oscillatory property can also be retained. The indicator, based on the jump information at the cell interface, provides the non-linear weight for the hybrid limiter, which also acts as a shock detection technique to identify troubled cells in the DG approximation. The presented limiter also maintains the conservation of mass cell by cell. In addition, the hybrid limiter maintains the local data structure and can, therefore, preserve the parallel efficiency of the DG method. The hybrid limiter is very simple in design and can be easily implemented with arbitrary high-order accuracy on both structured and unstructured meshes. Benchmark examples, mainly on Euler equations, are presented to demonstrate the performance of these DG methods with associated hybrid limiters.

High order conservative Lagrangian scheme for three-temperature radiation hydrodynamics

The three-temperature (3-T) radiation hydrodynamics (RH) equations are widely used in modeling various optically thick high-energy-density-physics environments, such as those in astrophysics and inertial confinement fusion (ICF). In this paper, we will discuss the methodology to construct a high order conservative Lagrangian scheme solving 3-T RH equations. Specifically, the three new energy variables are defined first, in the form of which the three energy equations of the 3-T RH equations are rewritten. The main advantage of this formulation is that it facilitates the design of a scheme with both conservative property and arbitrary high order accuracy. Starting from one dimension and based on the multi-resolution WENO reconstruction and the strong stability preserving (SSP) high order time discretizations, taken as an example, we design a third order conservative Lagrangian scheme both in space and time. To determine the numerical flux for the conservative advection terms in the 3-T RH equations, we propose a HLLC numerical flux which is derived from the divergence theorem rigorously and is suitable for multi-material problems with the ideal-gas equations of state. After that, we discuss how to design a class of high order positivity-preserving explicit Lagrangian schemes to solve the 3-T RH equations which only contain the conservative advection terms in space. Preliminary extension to the two dimensional case is also considered. Finally, various numerical tests are given to verify the desired properties of the high order Lagrangian schemes such as high order accuracy, non-oscillation, conservation and adaptation to multi-material problems.

ADER discontinuous Galerkin Material Point Method

AbstractThe first‐order accurate discontinuous Galerkin Material Point Method (DGMPM), initially introduced by Renaud et al. (J Comput Phys. 2018;369:80–102.), considers a solid body discretized by a collection of material points carrying the history of the matter, embedded in an arbitrary grid on which a nodal discontinuous Galerkin approximation is defined, and that serves to solve balance equations. This method has been shown to be promising, especially for solving hyperbolic problems in finite deforming solids (Renaud et al. Int J Numer Methods Eng. 2020;121(4):664–689. Renaud et al. Comput Methods Appl Mech Eng. 2020;365:112987.). The main goal of this research is to extend the first‐order DGMPM to arbitrary high‐order accurate approximations. This is performed by adapting the ADER (Arbitrary high order DErivative Riemann problem) approach (Busto et al. Front Phys. 2020;8:32.) to the particular spatial discretization of the DGMPM. First, the predictor step permits to design a particle‐to‐grid projection of arbitrary high order of accuracy, consistent with that of the nodal discontinuous Galerkin approximation defined on the arbitrary grid. This is performed using a moving least square approximation for the ADER predictor field. Second, since the degrees of freedom of the predictor field are now defined at material points, the computation of the constitutive response of the material is ensured to be always performed at these material points. This is of crucial importance for history‐dependent constitutive models because it avoids any diffusive transfer of internal variables on a new computational grid. Finally, a total Lagrangian formulation of equations is kept, which allows to precompute once and for all both the nodal discontinuous Galerkin approximation and that of the ADER predictor field, until the arbitrary grid is discarded if required. The method is illustrated on a few two‐dimensional numerical examples, on which comparisons are shown with the ADER‐DGFEM and Runge–Kutta‐DGFEM.

An ADER discontinuous Galerkin method on moving meshes for Liouville's equation of geometrical optics

Liouville's equation describes light propagation through an optical system. It governs the evolution of an energy distribution on phase space. This energy distribution is discontinuous across optical interfaces. Curved optical interfaces manifest themselves as moving boundaries on phase space. In this paper, an ADER discontinuous Galerkin (DG) method on a moving mesh is applied to solve Liouville's equation. In the ADER approach a temporal Taylor series is computed by replacing temporal derivatives with spatial derivatives using the Cauchy-Kovalewski procedure. The result is a fully discrete explicit scheme of arbitrary high order of accuracy. A moving mesh is not sufficient to be able to solve Liouville's equation numerically for the optical systems considered in this article. To that end, we combine the scheme with a new method we refer to as sub-cell interface method. When dealing with optical interfaces in phase space, non-local boundary conditions arise. These are incorporated in the DG method in an energy-preserving manner. Numerical experiments validate energy-preservation up to machine precision and show the high order of accuracy. Furthermore, the DG method is compared to quasi-Monte Carlo ray tracing for two examples showing that the DG method yields better accuracy in the same amount of computational time.

Spectral difference method with a posteriori limiting: application to the Euler equations in one and two space dimensions

ABSTRACTWe present a new numerical scheme which combines the spectral difference (SD) method up to arbitrary high order with a-posteriori limiting using the classical MUSCL-Hancock scheme as fallback scheme. It delivers very accurate solutions in smooth regions of the flow while capturing sharp discontinuities without spurious oscillations. We exploit the strict equivalence between the SD scheme and a finite-volume scheme based on the SD control volumes to enable a straightforward limiting strategy. At the end of each stage of our high-order time-integration ADER (Arbitrary high order using Derivatives) scheme, we check if the high-order solution is admissible under a number of numerical and physical criteria. If not, we replace the high-order fluxes of the troubled cells by fluxes from our robust second-order MUSCL (Monotonic Upstream-centered Scheme for Conservation Laws) fallback scheme. We apply our method to a suite of test problems for the one-dimensional and two-dimensional Euler equations. We demonstrate that this combination of SD and ADER provides a virtually arbitrary high order of accuracy while at the same time preserving good sub-element shock capturing capabilities.

A combined flux reconstruction and lattice Boltzmann flux solver for inviscid compressible flow simulation

AbstractA numerical method, which combines the high order flux reconstruction (FR) and the lattice Boltzmann flux solver (LBFS), has been developed to solve inviscid compressible flows in this article. Extensive research has shown that LBFS has absorbed the advantages of both finite volume method (FVM) and lattice Boltzmann method (LBM). On one hand, compared with FVM, FR can achieve arbitrary high order accuracy and is compact for parallel computing by avoiding wide stencils on meshes, which shows FR is a better choice than FVM. On the other hand, different from the discrete velocity Boltzmann equation based methods, the present method, that is, FR‐LBFS, solves the Euler equations essentially, and then the calculation efficiency can be improved. In FR‐LBFS, the common inviscid flux at the cell interface is evaluated by the local reconstruction of the lattice Boltzmann equation (LBE) solution from macroscopic flow variables at solution points. Unlike the traditional flux solution at the interface where the nonlinear convective terms have to be considered in the computation, the feature of linear convection term in LBE can make it easier to calculate flux in the current method. Furthermore, by considering real physical effects in LBM, the positive density and pressure can be achieved in the case of strong shocks and discontinuities. Some typical inviscid problems, including the advection of density perturbation, sod shock tube, Riemann problem for two‐dimensional gas dynamics, supersonic flow in a convergent nozzle with a ramp, subsonic flow around a cylinder, and transonic flow over a NACA0012 airfoil, are simulated to demonstrate the accuracies and robustness of the proposed FR‐LBFS.

A new finite volume multi-resolution central WENO scheme for Navier–Stokes equations on staggered meshes

In this paper, a new fifth-order finite volume multi-resolution central WENO (MRC-WENO) scheme is proposed for solving Navier–Stokes equations on staggered meshes. A series of high-order spatial reconstruction procedures using unequal-sized stencils and a time discretization method with the natural continuous extension (NCE) of the Runge–Kutta method are applied to design this scheme. By gradually deteriorating from the fifth-order to the third-order, and eventually to the first-order in non-smooth areas, this new MRC-WENO method may preserve the original fifth-order accuracy in smooth regions while maintaining sharp shock transitions without solving any local Riemann problems on staggered meshes. Unlike many traditional central WENO schemes which employ many equal-sized stencils on staggered meshes, the new MRC-WENO scheme employs smaller unequal-sized stencils, easily makes the choice of the stencils, and uses arbitrary positive linear weights provided their summation is one. This is the first time that only three unequal-sized hierarchical central spatial stencils are used in multi-dimensional spatial reconstruction procedures on staggered meshes. This MRC-WENO scheme is simple to construct and can be easily implemented to arbitrary high-order accuracy in higher dimensions. And it is suitable for large scale engineering applications. Some benchmark one-dimensional and two-dimensional viscous examples are supplied to demonstrate the good performance of this new finite volume MRC-WENO scheme on staggered meshes.

An alternative formulation of targeted ENO scheme for hyperbolic conservation laws

An alternative formulation of targeted ENO scheme (AFTENO) is proposed for hyperbolic conservation laws. The new scheme combines the advantages of targeted ENO (TENO) and the alternative formulation of weighted essentially non-oscillatory scheme (AFWENO). AFTENO has more flexible characteristics than the original TENO. For instance, the former can use the TENO interpolation algorithm directly to interpolate conserved variables, primitive variables, and physical flux. AFTENO can use the arbitrary monotone flux function to construct numerical fluxes, while TENO can only reconstruct the smooth flux splitting function. Similar to TENO, AFTENO also adopts the design strategy of gradually increasing the width of the candidate stencil, which can avoid scheme failure caused by multiple discontinuities in the global stencil. Compared with AFWENO, which only has odd order accuracy, AFTENO can achieve arbitrary high-order accuracy. The performance of AFTENO is tested by a series of one-dimensional (1D) and two-dimensional (2D) cases, e.g., the 1D blast wave interaction and 2D Rayleigh Taylor instability. All numerical tests suggest that AFTENO can deal with strong discontinuities robustly and achieve low dissipation.

Arbitrary high-order linearly implicit energy-preserving algorithms for Hamiltonian PDEs

In this paper, we present a novel strategy to systematically construct linearly implicit energy-preserving schemes with arbitrary order of accuracy for Hamiltonian PDEs. Such a novel strategy is based on the newly developed exponential scalar auxiliary variable (ESAV) approach that can remove the bounded-from-below restriction of nonlinear terms in the Hamiltonian functional and provides a totally explicit discretization of the auxiliary variable without computing extra inner products. So it is more effective and applicable than the traditional scalar auxiliary variable (SAV) approach. To achieve arbitrary high-order accuracy and energy preservation, we utilize symplectic Runge-Kutta methods for both solution variables and the auxiliary variable, where the values of the internal stages in nonlinear terms are explicitly derived via an extrapolation from numerical solutions already obtained in the preceding calculation. A prediction-correction strategy is proposed to further improve the accuracy. Fourier pseudo-spectral method is then employed to obtain fully discrete schemes. Compared with the SAV schemes, the solution variables and the auxiliary variable in these ESAV schemes are now decoupled. Moreover, when the linear terms have constant coefficients, the solution variables can be explicitly solved by using the fast Fourier transform. Numerical experiments are carried out for three Hamiltonian PDEs to demonstrate the efficiency and conservation of the ESAV schemes.

An Arbitrary High-Order DGTD Method With Local Time-Stepping for Nonlinear Field-Circuit Cosimulation

In this article, an efficient transient analysis method with arbitrary high-order accuracy for nonlinear field-circuit cosimulation problems is proposed. The proposed method combines a local time-stepping (LTS) technique with the discontinuous Galerkin time-domain (DGTD) method based on an arbitrary high-order derivatives (ADER) time integration scheme. The stability of the proposed method is not limited by the global time step size, allowing nonlinear and linear elements to update themselves with individual and optimal time intervals in accordance with the local stability condition. It is shown that the efficiency of the proposed method can be significantly improved when the nonlinear effects increase, which requires a smaller time interval to ensure system convergence. Several field-circuit coupling structures are simulated to demonstrate the accuracy and efficiency of the proposed method, confirming that it represents an effective tool for transient analysis of nonlinear field-circuit structures.

A remark on the invariant energy quadratization (IEQ) method for preserving the original energy dissipation laws

<abstract><p>In this letter, we revisit the invariant energy quadratization (IEQ) method and provide a new perspective on its ability to preserve the original energy dissipation laws. The IEQ method has been widely used to design energy stable numerical schemes for phase-field or gradient flow models. Although there are many merits of the IEQ method, one major disadvantage is that the IEQ method usually respects a modified energy law, where the modified energy is expressed in the auxiliary variables. Still, the dissipation laws in terms of the original energy are not guaranteed by the IEQ method. Using the widely-used Cahn-Hilliard equation as an example, we demonstrate that the Runge-Kutta IEQ method indeed can preserve the original energy dissipation laws for certain situations up to arbitrary high-order accuracy. Interested readers are encouraged to extend this idea to more general cases and apply it to other thermodynamically consistent models.</p></abstract>

A compact and efficient high-order gas-kinetic scheme

In this paper, a compact fifth-order gas-kinetic scheme (GKS) is proposed to solve the Euler equations of compressible flows. It is based on the framework of a one-stage efficient high-order GKS (EHGKS), which can achieve arbitrary high-order accuracy in both space and time, and the newly-developed compact reconstruction technique, combining both the ideas of the simple weighted essentially non-oscillatory scheme (WENO) and Hermite WENO (HWENO). The evolution model of EHGKS provides the time-dependent variables at cell interfaces, which can directly compute the cell-average slope. Thus the necessary information for a fifth-order compact HWENO reconstruction technique is obtained, and also making it possible to improve simple WENO as a compact reconstruction by determining the quartic polynomial based on the compact stencil. The one-stage time discretization technique of EHGKS makes it possible to utilize the reconstruction only once in each computing time step, which is very different from the present compact multi-stage GKS schemes. The newly-developed compact reconstruction provides the polynomial, not only the pointwise variables but also their spatial derivatives for the interface variables evaluations directly. Several numerical examples are given to validate the accuracy and effectiveness of the proposed compact one-stage scheme. And the numerical results also demonstrate that the new scheme is more efficient than the original EHGKS method with WENO reconstruction technique.

High-order Runge-Kutta discontinuous Galerkin methods with multi-resolution WENO limiters for solving steady-state problems

Since the classical WENO schemes [27] might suffer from slight post-shock oscillations (which are responsible for the numerical residual to hang at a truncation error level) and the new high-order multi-resolution WENO schemes [59] are successful to solve for steady-state problems, we apply these high-order finite volume multi-resolution WENO techniques to serve as limiters for high-order Runge-Kutta discontinuous Galerkin (RKDG) methods in simulating steady-state problems. Firstly, a new troubled cell indicator is designed to precisely detect the cells which would need further limiting procedures. Then the high-order multi-resolution WENO limiting procedures are adopted on a sequence of hierarchical L2 projection polynomials of the DG solution within the troubled cell itself. By doing so, these RKDG methods with multi-resolution WENO limiters could gradually degrade from the optimal high-order accuracy to the first-order accuracy near strong discontinuities, suppress the slight post-shock oscillations, and push the numerical residual to settle down to machine zero in steady-state simulations. These new multi-resolution WENO limiters are very simple to construct and can be easily implemented to arbitrary high-order accuracy for solving steady-state problems in multi-dimensions.

Discontinuous finite element method for efficient three-dimensional elastic wave simulation

AbstractThe existing discontinuous Galerkin (DG) finite element method (FEM) for the numerical simulation of elastic wave propagation is primarily implemented in two dimensions. Here, a discontinuous FEM (DFEM) for efficient three-dimensional (3D) elastic wave simulation is presented. First, the velocity–stress equations of 3D elastic waves in isotropic media are transformed into first-order coefficient-changed partial differential equations. A DG discretisation method for wave field values on a unit boundary is then defined using the local Lax–Friedrichs flux format. The equations are first transformed into equivalent integral equations, and subsequently into a spatial semi-discrete ordinary differential equation system using a hierarchical orthogonal basis function. The DFEM is extended to an arbitrary high-order accuracy in the time domain using the exponential integrator technique and the explicit optimal strong-stability-preserving Runge–Kutta method. Finally, an efficient method for selecting the calculation area of the geometry of the current shot record is realised. For the computation, a multi-node parallelism with improved resource utilisation and parallelisation efficiency is implemented. The numerical results show that the proposed method can improve both the accuracy of the simulation and the efficiency of the calculation compared with existing methods.

A Posteriori Subcell Finite Volume Limiter for General P_NP_M Schemes: Applications from Gasdynamics to Relativistic Magnetohydrodynamics

In this work, we consider the general family of the so called ADER P_NP_M schemes for the numerical solution of hyperbolic partial differential equations with arbitrary high order of accuracy in space and time. The family of one-step P_NP_M schemes was introduced in Dumbser (J Comput Phys 227:8209–8253, 2008) and represents a unified framework for classical high order Finite Volume (FV) schemes (N=0), the usual Discontinuous Galerkin (DG) methods (N=M), as well as a new class of intermediate hybrid schemes for which a reconstruction operator of degree M is applied over piecewise polynomial data of degree N with M>N. In all cases with M ge N > 0 the P_NP_M schemes are linear in the sense of Godunov (Math. USSR Sbornik 47:271–306, 1959), thus when considering phenomena characterized by discontinuities, spurious oscillations may appear and even destroy the simulation. Therefore, in this paper we present a new simple, robust and accurate a posteriori subcell finite volume limiting strategy that is valid for the entire class of P_NP_M schemes. The subcell FV limiter is activated only where it is needed, i.e. in the neighborhood of shocks or other discontinuities, and is able to maintain the resolution of the underlying high order P_NP_M schemes, due to the use of a rather fine subgrid of 2N+1 subcells per space dimension. The paper contains a wide set of test cases for different hyperbolic PDE systems, solved on adaptive Cartesian meshes that show the capabilities of the proposed method both on smooth and discontinuous problems, as well as the broad range of its applicability. The tests range from compressible gasdynamics over classical MHD to relativistic magnetohydrodynamics.

A well-balanced ADER discontinuous Galerkin method based on differential transformation procedure for shallow water equations

This article develops a new discontinuous Galerkin (DG) method on structured meshes for solving shallow water equations. The method here applies the one-stage ADER (Arbitrary DERivatives in time and space) approach for the temporal discretization and employs the differential transformation procedure to express spatiotemporal expansion coefficients of the solution through low order spatial expansion coefficients recursively. Numerical fluxes using the hydrostatic reconstruction together with a simple source term discretization results in a well-balanced method accordingly. Compared with the Runge-Kutta DG (RKDG) methods, the proposed method needs less computer memory storage due to no intermediate stages. In comparison with traditional ADER schemes, this method avoids solving the generalized Riemann problems at inter-cells. The differential transformation procedure used here is cheaper than the Cauchy-Kowalewski procedure in traditional ADER schemes. In summary, this method is one-step, one-stage, fully-discrete, and easily achieves arbitrary high order accuracy in time and space. Theoretically as well as numerically, the proposed method is verified to be well-balanced. Numerical results illustrate the high order accuracy as well as good resolutions for discontinuous solutions. Moreover, this method is more efficient than the Runge-Kutta DG (RKDG) method.

A Novel Staggered Semi-implicit Space-Time Discontinuous Galerkin Method for the Incompressible Navier-Stokes Equations

A new high order accurate staggered semi-implicit space-time discontinuous Galerkin (DG) method is presented for the simulation of viscous incompressible flows on unstructured triangular grids in two space dimensions. The staggered DG scheme defines the discrete pressure on the primal triangular mesh, while the discrete velocity is defined on a staggered edge-based dual quadrilateral mesh. In this paper, a new pair of equal-order-interpolation velocity-pressure finite elements is proposed. On the primary triangular mesh (the pressure elements) the basis functions are piecewise polynomials of degree $N$ and are allowed to jump on the boundaries of each triangle. On the dual mesh instead (the velocity elements), the basis functions consist in the union of piecewise polynomials of degree $N$ on the two subtriangles that compose each quadrilateral and are allowed to jump only on the dual element boundaries, while they are continuous inside. In other words, the basis functions on the dual mesh are built by continuous finite elements on the subtriangles. This choice allows the construction of an efficient, quadrature-free and memory saving algorithm. In our coupled space-time pressure correction formulation for the incompressible Navier-Stokes equations, arbitrary high order of accuracy in time is achieved through the use of time-dependent test and basis functions, in combination with simple and efficient Picard iterations. Several numerical tests on classical benchmarks confirm that the proposed method outperforms existing staggered semi-implicit space-time DG schemes, not only from a computer memory point of view, but also concerning the computational time.