Agglomeration-based geometric multigrid schemes for the Virtual Element Method

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 C^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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2017

V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes

In this paper we analyse the convergence properties of V-cycle multigrid...
research
04/19/2023

BDDC preconditioners for virtual element approximations of the three-dimensional Stokes equations

The Virtual Element Method (VEM) is a novel family of numerical methods ...
research
07/04/2022

BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations

The Virtual Element Method (VEM) is a new family of numerical methods fo...
research
11/23/2021

Virtual element method for elliptic bulk-surface PDEs in three space dimensions

In this work we present a novel bulk-surface virtual element method (BSV...
research
04/07/2021

A review on arbitrarily regular conforming virtual element methods for elliptic partial differential equations

The Virtual Element Method is well suited to the formulation of arbitrar...
research
03/25/2021

A Nitsche Hybrid multiscale method with non-matching grids

We propose a Nitsche method for multiscale partial differential equation...
research
11/26/2020

An algebraic multigrid method based on an auxiliary topology with edge matrices

This paper introduces a novel approach to algebraic multigrid methods fo...

Please sign up or login with your details

Forgot password? Click here to reset