Polytopal Element Methods (PEM) allow us solving differential equations on general polygonal and polyhedral grids, potentially offering great flexibility to mesh generation algorithms. Differently from classical finite element methods, where the relation between the geometric properties of the mesh and the performances of the solver are well known, the characterization of a good polytopal element is still subject to ongoing research. Current shape regularity criteria are quite restrictive, and greatly limit the set of valid meshes. Nevertheless, numerical experiments revealed that PEM solvers can perform well on meshes that are far outside the strict boundaries imposed by the current theory, suggesting that the real capabilities of these methods are much higher. In this work, we propose a benchmark to study the correlation between general 2D polygonal meshes and PEM solvers which we test on a virtual element solver for the Poisson equation. The benchmark aims to explore the space of 2D polygonal meshes and polygonal quality metrics, in order to understand if and how shape regularity, defined according to different criteria, affects the performance of the method. The proposed tool is quite general, and can be potentially used to study any PEM solver. Besides discussing the basics of the benchmark, we demonstrate its application on a representative member of the PEM family, namely the Virtual Element Method, also discussing our findings.

Benchmarking the geometrical robustness of a Virtual Element Poisson solver

S Biasotti;S Bertoluzza;D Cabiddu;M Livesu;M Pennacchio;D Prada;M Spagnuolo
2021

Abstract

Polytopal Element Methods (PEM) allow us solving differential equations on general polygonal and polyhedral grids, potentially offering great flexibility to mesh generation algorithms. Differently from classical finite element methods, where the relation between the geometric properties of the mesh and the performances of the solver are well known, the characterization of a good polytopal element is still subject to ongoing research. Current shape regularity criteria are quite restrictive, and greatly limit the set of valid meshes. Nevertheless, numerical experiments revealed that PEM solvers can perform well on meshes that are far outside the strict boundaries imposed by the current theory, suggesting that the real capabilities of these methods are much higher. In this work, we propose a benchmark to study the correlation between general 2D polygonal meshes and PEM solvers which we test on a virtual element solver for the Poisson equation. The benchmark aims to explore the space of 2D polygonal meshes and polygonal quality metrics, in order to understand if and how shape regularity, defined according to different criteria, affects the performance of the method. The proposed tool is quite general, and can be potentially used to study any PEM solver. Besides discussing the basics of the benchmark, we demonstrate its application on a representative member of the PEM family, namely the Virtual Element Method, also discussing our findings.
2021
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Polytopal Element Methods
Virtual Element Methods
Polygonal Meshes
Geometric Metrics
Geometry-PEM Correlation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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.14243/396089
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? ND
social impact