Central WENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes

Abstract

We present a novel arbitrary high order accurate central WENO spatial reconstruction procedure (CWENO) for the solution of nonlinear systems of hyperbolic conservation laws on fixed and moving unstructured simplex meshes in two and three space dimensions. Starting from the given cell averages of a function on a triangular or tetrahedral control volume and its neighbors, the nonlinear CWENO reconstruction yields a high order accurate and essentially non-oscillatory polynomial that is defined everywhere in the cell. Compared to other WENO schemes on unstructured meshes, the total stencil size is the minimum possible one, as in classical point-wise WENO schemes of Jiang and Shu. However, the linear weights can be chosen arbitrarily, which makes the practical implementation on general unstructured meshes particularly simple. We make use of the piecewise polynomials generated by the CWENO reconstruction operator inside the framework of fully discrete and high order accurate one-step ADER finite volume schemes on fixed Eulerian grids as well as on moving Arbitrary-Lagrangian-Eulerian (ALE) meshes. The computational efficiency of the high order finite volume schemes based on the new CWENO reconstruction is tested on several two- and three-dimensional systems of hyperbolic conservation laws and is found to be more efficient in terms of memory consumption and computational efficiency with respect to classical WENO reconstruction schemes on unstructured meshes. We also provide evidence that the new algorithm is suitable for implementation on massively parallel distributed memory supercomputers, showing two numerical examples run with more than one billion degrees of freedom in space. To our knowledge, at present these are the largest simulations ever run with unstructured WENO finite volume schemes.

Cited by in corpus (18)

• High order direct Arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes
• High order ADER schemes for continuum mechanics
• High order pressure-based semi-implicit IMEX schemes for the 3D Navier-Stokes equations at all Mach numbers
• Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
• High order ADER schemes and GLM curl cleaning for a first order hyperbolic formulation of compressible flow with surface tension
• Optimal definition of the nonlinear weights in multidimensional Central WENOZ reconstructions
• Third and fourth order well-balanced schemes for the shallow water equations based on the CWENO reconstruction
• Spatial spread of COVID-19 outbreak in Italy using multiscale kinetic transport equations with uncertainty
• A Hermite WENO scheme with artificial linear weights for hyperbolic conservation laws
• Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction
• Efficient implementation of adaptive order reconstructions
• Efficient, Divergence-Free, High Order MHD on 3D Spherical Meshes with Optimal Geodesic Meshing
• A well-balanced and exactly divergence-free staggered semi-implicit hybrid finite volume/finite element scheme for the incompressible MHD equations
• A class of high-order weighted compact central schemes for solving hyperbolic conservation laws
• GP-MOOD: A positive-preserving high-order finite volume method for hyperbolic conservation laws
• High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
• Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
• An efficient implicit scheme for the multimaterial Euler equations in Lagrangian coordinates