English

Agglomeration-based geometric multigrid schemes for the Virtual Element Method

Numerical Analysis 2022-03-01 v2 Numerical Analysis

Abstract

In this paper we analyse the convergence properties of two-level, W-cycle and V-cycle agglomeration-based geometric multigrid schemes for the numerical solution of the linear system of equations stemming from the lowest order C0C^0-conforming Virtual Element discretization of two-dimensional second-order elliptic partial differential equations. The sequence of agglomerated tessellations are nested, but the corresponding multilevel virtual discrete spaces are generally non-nested thus resulting into non-nested multigrid algorithms. We prove the uniform convergence of the two-level method with respect to the mesh size and the uniform convergence of the W-cycle and the V-cycle multigrid algorithms with respect to the mesh size and the number of levels. Numerical experiments confirm the theoretical findings.

Keywords

Cite

@article{arxiv.2112.11080,
  title  = {Agglomeration-based geometric multigrid schemes for the Virtual Element Method},
  author = {Paola Francesca Antonietti and Stefano Berrone and Martina Busetto and Marco Verani},
  journal= {arXiv preprint arXiv:2112.11080},
  year   = {2022}
}
R2 v1 2026-06-24T08:25:53.912Z