We present a multigrid algorithm for the solution of the linear systems of equations stemming from the p-version of the virtual element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed decreasing progressively the polynomial approximation degree of the virtual element space, as in standard p-multigrid schemes. The construction of the interspace operators relies on auxiliary virtual element spaces, where it is possible to compute higher order polynomial projectors. We prove that the multigrid scheme is uniformly convergent, provided the number of smoothing steps is chosen sufficiently large. We also demonstrate that the resulting scheme provides a uniform preconditioner with respect to the number of degrees of freedom that can be employed to accelerate the convergence of classical Krylov-based iterative schemes. Numerical experiments validate the theoretical results.

Antonietti, P., Mascotto, L., Verani, M. (2018). A multigrid algorithm for the p -version of the virtual element method. MODÉLISATION MATHÉMATIQUE ET ANALYSE NUMÉRIQUE, 52(1), 337-364 [10.1051/m2an/2018007].

A multigrid algorithm for the p -version of the virtual element method

Mascotto L.
;
2018

Abstract

We present a multigrid algorithm for the solution of the linear systems of equations stemming from the p-version of the virtual element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed decreasing progressively the polynomial approximation degree of the virtual element space, as in standard p-multigrid schemes. The construction of the interspace operators relies on auxiliary virtual element spaces, where it is possible to compute higher order polynomial projectors. We prove that the multigrid scheme is uniformly convergent, provided the number of smoothing steps is chosen sufficiently large. We also demonstrate that the resulting scheme provides a uniform preconditioner with respect to the number of degrees of freedom that can be employed to accelerate the convergence of classical Krylov-based iterative schemes. Numerical experiments validate the theoretical results.
Articolo in rivista - Articolo scientifico
P Galerkin methods; P multigrid; Polygonal meshes; Virtual element methods
English
2018
52
1
337
364
none
Antonietti, P., Mascotto, L., Verani, M. (2018). A multigrid algorithm for the p -version of the virtual element method. MODÉLISATION MATHÉMATIQUE ET ANALYSE NUMÉRIQUE, 52(1), 337-364 [10.1051/m2an/2018007].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/329731
Citazioni
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 23
Social impact