We present a novel family of arbitrary high order accurate central Weighted ENO (CWENO) finite volume schemes 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 nonoscillatory 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 pointwise 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 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 benchmark problems for the compressible Euler equations 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 a numerical example in three dimensions that was run with more than one billion high order elements in space and using more than 10,000 CPU cores.

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

Russo, Giovanni
2017-01-01

Abstract

We present a novel family of arbitrary high order accurate central Weighted ENO (CWENO) finite volume schemes 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 nonoscillatory 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 pointwise 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 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 benchmark problems for the compressible Euler equations 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 a numerical example in three dimensions that was run with more than one billion high order elements in space and using more than 10,000 CPU cores.
2017
ALE; Arbitrary-Lagrangian-Eulerian finite volume schemes; Central Weighted ENO reconstruction; CWENO; Finite volume schemes on fixed; Fully discrete one-step ADER approach; High order in space; Hyperbolic conservation laws in multiple space dimensions; Large scale parallel high-performance computing computations; Moving unstructured meshes; Time; Computational Mathematics; Applied Mathematics
File in questo prodotto:
File Dimensione Formato  
Central weighted ENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Versione Editoriale (PDF)
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 5.02 MB
Formato Adobe PDF
5.02 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/336247
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 77
  • ???jsp.display-item.citation.isi??? 64
social impact