We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equa-tions (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical polynomials of degree N inside each element, in our new approach the discrete solution is represented by piecewise continuous polynomials of degree N within each Voronoi ele-ment, using a continuous finite element basis defined on a subgrid inside each polygon. We call the resulting subgrid basis an agglomerated finite element (AFE) basis for the DG method on general polygons, since it is obtained by the agglomeration of the finite ele-ment basis functions associated with the subgrid triangles. The basis functions on each sub-triangle are defined, as usual, on a universal reference element, hence allowing to compute universal mass, flux and stiffness matrices for the subgrid triangles once and for all in a pre-processing stage for the reference element only. Consequently, the con-struction of an efficient quadrature-free algorithm is possible, despite the unstructured nature of the computational grid. High order of accuracy in time is achieved thanks to the ADER approach, making use of an element-local space-time Galerkin finite ele-ment predictor. The novel schemes are carefully validated against a set of typical benchmark prob-lems for the compressible Euler and Navier-Stokes equations. The numerical results have been checked with reference solutions available in literature and also systemati-cally compared, in terms of computational efficiency and accuracy, with those obtained by the corresponding modal DG version of the scheme.

Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes / Boscheri, Walter; Dumbser, Michael; Gaburro, Elena. - In: COMMUNICATIONS IN COMPUTATIONAL PHYSICS. - ISSN 1815-2406. - 2022, 32:1(2022), pp. 259-298. [10.4208/cicp.oa-2021-0235]

Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes

Walter Boscheri;Michael Dumbser;Elena Gaburro
2022-01-01

Abstract

We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equa-tions (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical polynomials of degree N inside each element, in our new approach the discrete solution is represented by piecewise continuous polynomials of degree N within each Voronoi ele-ment, using a continuous finite element basis defined on a subgrid inside each polygon. We call the resulting subgrid basis an agglomerated finite element (AFE) basis for the DG method on general polygons, since it is obtained by the agglomeration of the finite ele-ment basis functions associated with the subgrid triangles. The basis functions on each sub-triangle are defined, as usual, on a universal reference element, hence allowing to compute universal mass, flux and stiffness matrices for the subgrid triangles once and for all in a pre-processing stage for the reference element only. Consequently, the con-struction of an efficient quadrature-free algorithm is possible, despite the unstructured nature of the computational grid. High order of accuracy in time is achieved thanks to the ADER approach, making use of an element-local space-time Galerkin finite ele-ment predictor. The novel schemes are carefully validated against a set of typical benchmark prob-lems for the compressible Euler and Navier-Stokes equations. The numerical results have been checked with reference solutions available in literature and also systemati-cally compared, in terms of computational efficiency and accuracy, with those obtained by the corresponding modal DG version of the scheme.
2022
1
Boscheri, Walter; Dumbser, Michael; Gaburro, Elena
Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes / Boscheri, Walter; Dumbser, Michael; Gaburro, Elena. - In: COMMUNICATIONS IN COMPUTATIONAL PHYSICS. - ISSN 1815-2406. - 2022, 32:1(2022), pp. 259-298. [10.4208/cicp.oa-2021-0235]
File in questo prodotto:
File Dimensione Formato  
Voronoi_DGsubcellFE.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 7.81 MB
Formato Adobe PDF
7.81 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/11572/360567
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 13
  • OpenAlex ND
social impact