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

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.

[1]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[2]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[3]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[4]  C. L. Rousculp,et al.  A Compatible, Energy and Symmetry Preserving Lagrangian Hydrodynamics Algorithm in Three-Dimensional Cartesian Geometry , 2000 .

[5]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[6]  Manuel Jesús Castro Díaz,et al.  High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow-water systems , 2006, Math. Comput..

[7]  Chi-Wang Shu,et al.  A high order ENO conservative Lagrangian type scheme for the compressible Euler equations , 2007, J. Comput. Phys..

[8]  Guy Capdeville,et al.  A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes , 2008, J. Comput. Phys..

[9]  Eleuterio F. Toro,et al.  Solvers for the high-order Riemann problem for hyperbolic balance laws , 2008, J. Comput. Phys..

[10]  Juan Cheng,et al.  Improvement on Spherical Symmetry in Two-Dimensional Cylindrical Coordinates for a Class of Control Volume Lagrangian Schemes , 2012 .

[11]  Eleuterio F. Toro,et al.  A sub-cell WENO reconstruction method for spatial derivatives in the ADER scheme , 2013, J. Comput. Phys..

[12]  Michael Dumbser,et al.  A direct Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume scheme on unstructured tetrahedral meshes for conservative and non-conservative hyperbolic systems in 3D , 2014, J. Comput. Phys..

[13]  Michael Dumbser,et al.  Divergence-free MHD on unstructured meshes using high order finite volume schemes based on multidimensional Riemann solvers , 2015, J. Comput. Phys..

[14]  Christiane Helzel,et al.  Finite volume WENO methods for hyperbolic conservation laws on Cartesian grids with adaptive mesh refinement , 2016, Appl. Math. Comput..

[15]  Manuel Jesús Castro Díaz,et al.  Approximate Osher-Solomon schemes for hyperbolic systems , 2016, Appl. Math. Comput..

[16]  Michael Dumbser,et al.  Arbitrary-Lagrangian-Eulerian Discontinuous Galerkin schemes with a posteriori subcell finite volume limiting on moving unstructured meshes , 2016, J. Comput. Phys..