Benchmark of Polygon Quality Metrics for Polytopal Element Methods

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Attene, M., Biasotti, S., Bertoluzza, S., Cabiddu, D., Livesu, M., Patanè, G., Pennacchio, M., Prada, D., Spagnuolo, M.
Natura: Preprint
Pubblicazione: 2019
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910614640656384
author Attene, M.
Biasotti, S.
Bertoluzza, S.
Cabiddu, D.
Livesu, M.
Patanè, G.
Pennacchio, M.
Prada, D.
Spagnuolo, M.
author_facet Attene, M.
Biasotti, S.
Bertoluzza, S.
Cabiddu, D.
Livesu, M.
Patanè, G.
Pennacchio, M.
Prada, D.
Spagnuolo, M.
contents Polytopal Element Methods (PEM) allow to solve 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. The benchmark aims to explore the space of 2D polygonal meshes and polygonal quality metrics, in order to identify weaker shape-regularity criteria under which the considered methods can reliably work. The proposed tool is quite general, and can be potentially used to study any PEM solver. Besides discussing the basics of the benchmark, in the second part of the paper we demonstrate its application on a representative member of the PEM family, namely the Virtual Element Method, also discussing our findings.
format Preprint
id arxiv_https___arxiv_org_abs_1906_01627
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Benchmark of Polygon Quality Metrics for Polytopal Element Methods
Attene, M.
Biasotti, S.
Bertoluzza, S.
Cabiddu, D.
Livesu, M.
Patanè, G.
Pennacchio, M.
Prada, D.
Spagnuolo, M.
Graphics
Numerical Analysis
Polytopal Element Methods (PEM) allow to solve 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. The benchmark aims to explore the space of 2D polygonal meshes and polygonal quality metrics, in order to identify weaker shape-regularity criteria under which the considered methods can reliably work. The proposed tool is quite general, and can be potentially used to study any PEM solver. Besides discussing the basics of the benchmark, in the second part of the paper we demonstrate its application on a representative member of the PEM family, namely the Virtual Element Method, also discussing our findings.
title Benchmark of Polygon Quality Metrics for Polytopal Element Methods
topic Graphics
Numerical Analysis
url https://arxiv.org/abs/1906.01627