English

A new quality preserving polygonal mesh refinement algorithm for Virtual Element Methods

Numerical Analysis 2021-12-21 v1 Numerical Analysis

Abstract

Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first, adaptively refine a provided good quality polygonal mesh preserving quality, second, improve the quality of a coarse poor quality polygonal mesh during the refinement process on very complex domains. For finite element methods and triangular meshes, convergence of a posteriori mesh refinement algorithms and optimality properties have been widely investigated, whereas convergence and optimality are still open problems for polygonal adaptive methods. In this article, we propose a new refinement method for convex cells with the aim of introducing some properties useful to tackle convergence and optimality for adaptive methods. The key issues in refining convex general polygons are: a refinement dependent only on the marked cells for refinement at each refinement step; a partial quality improvement, or, at least, a non degenerate quality of the mesh during the refinement iterations; a bound of the number of unknowns of the discrete problem with respect to the number of the cells in the mesh. Although these properties are quite common for refinement algorithms of triangular meshes, these issues are still open problems for polygonal meshes

Keywords

Cite

@article{arxiv.2112.09888,
  title  = {A new quality preserving polygonal mesh refinement algorithm for Virtual Element Methods},
  author = {Stefano Berrone and Alessandro D'Auria},
  journal= {arXiv preprint arXiv:2112.09888},
  year   = {2021}
}

Comments

28 pages, 18 figures

R2 v1 2026-06-24T08:22:58.164Z