The role of mesh quality and mesh quality indicators in the Virtual Element Method

Tommaso Sorgente,Silvia Biasotti,Gianmarco Manzini,Michela Spagnuolo
DOI: https://doi.org/10.48550/arXiv.2102.04138
2021-02-08
Abstract:Since its introduction, the Virtual Element Method (VEM) was shown to be able to deal with a large variety of polygons, while achieving good convergence rates. The regularity assumptions proposed in the VEM literature to guarantee the convergence on a theoretical basis are therefore quite general. They have been deduced in analogy to the similar conditions developed in the Finite Element Methods (FEMs) analysis. In this work, we experimentally show that the VEM still converges with almost optimal rates and low errors in the L2 and H1 norms even if we significantly break the regularity assumptions that are used in the literature. These results suggest that the regularity assumptions proposed so far might be overestimated. We also exhibit examples on which the VEM sub-optimally converges or diverges. Finally, we introduce a mesh quality indicator that experimentally correlates the entity of the violation of the regularity assumptions and the performance of the VEM solution, thus predicting if a dataset is potentially critical for VEM.
Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to evaluate and understand the convergence and performance of the Virtual Element Method (VEM) when common geometric assumptions are violated. Specifically, the authors experimentally demonstrate that even when the regularity assumptions in the literature are significantly violated, the VEM can still converge at a nearly optimal rate and maintain a low error in the L2 and H1 norms. These results suggest that the existing regularity assumptions may be overestimated. In addition, the authors also provide examples of sub - optimal convergence or divergence of the VEM and introduce a mesh quality indicator related to the degree of violation of the regularity assumptions. This indicator can predict the performance of the VEM solution, thereby determining whether a certain data set has a potentially critical impact on the VEM. ### Main contributions of the paper 1. **Review of geometric assumptions**: The authors outline the geometric assumptions proposed in the VEM literature, which are used to ensure the convergence of the VEM. 2. **Construction of pathological meshes**: A mesh generation framework is defined, which allows for the gradual introduction of multiple pathological conditions, systematically violating geometric assumptions, and analyzing the correlation between these assumptions and VEM performance. 3. **Experimental verification**: It is experimentally shown that the VEM exhibits a good convergence rate in most cases and fails only in a few cases. 4. **Proposal of a quality indicator**: A quality indicator that only depends on the geometry of mesh elements is provided. This indicator can predict the performance of the VEM solution for a given mesh or family of meshes, including approximation error and convergence rate. ### Research background Since its introduction, the Virtual Element Method (VEM) has shown the ability to handle various polygons and is theoretically guaranteed to have a good convergence rate. To ensure theoretical convergence, several regularity assumptions have been proposed in the VEM literature. These assumptions are similar to the conditions in the Finite Element Method (FEM) analysis. However, in practical applications, it has been found that even when these assumptions are violated, the VEM can still maintain a relatively good convergence performance, which has raised doubts about whether the existing assumptions are too conservative. ### Main research contents - **Review of geometric assumptions**: The geometric assumptions proposed in the literature are discussed in detail, including star - shaped conditions, side - length limitations, etc. - **Generation of pathological meshes**: A series of pathological mesh data sets are designed, gradually introducing different pathological conditions, such as small edges, non - uniform scaling, etc. - **Experimental analysis**: The performance of the VEM on different pathological meshes is experimentally verified, and the relationship between the mesh quality indicator and VEM performance is explored. ### Conclusions and prospects The authors experimentally verify the robustness of the VEM on pathological meshes and propose a mesh quality indicator to predict the performance of the VEM. Future research can further optimize these assumptions and indicators to better understand and improve the application range and performance of the VEM.