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

Boscheri, Walter
Secondo
;
SEMPLICE, Matteo;Russo, Giovanni
2017

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
Dumbser, Michael; Boscheri, Walter; Semplice, Matteo; Russo, Giovanni
File in questo prodotto:
File Dimensione Formato  
1612.09335.pdf

accesso aperto

Descrizione: Pre print
Tipologia: Pre-print
Licenza: Creative commons
Dimensione 9.6 MB
Formato Adobe PDF
9.6 MB Adobe PDF Visualizza/Apri
dumbser2017.pdf

solo gestori archivio

Descrizione: Full text editoriale
Tipologia: Full text (versione editoriale)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 5.02 MB
Formato Adobe PDF
5.02 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in SFERA 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/11392/2400581
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 78
  • ???jsp.display-item.citation.isi??? 66
social impact