In this paper we analyze the convergence properties of V -cycle multigrid algorithms for thenumerical solution of the linear system of equations stemming from discontinuous Galerkindiscretization of second-order elliptic partial differential equations on polytopic meshes.Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non-nested and is obtained based on employing agglomeration algorithms with possible edge/facecoarsening. We prove that the method converges uniformly with respect to the granularity ofthe grid and the polynomial approximation degree p, provided that the minimum number ofsmoothing steps, which depends on p, is chosen sufficiently large.

V-cycle Multigrid Algorithms for Discontinuous Galerkin Methods on Non-nested Polytopic Meshes

Antonietti, P. F.;PENNESI, GIORGIO
2019-01-01

Abstract

In this paper we analyze the convergence properties of V -cycle multigrid algorithms for thenumerical solution of the linear system of equations stemming from discontinuous Galerkindiscretization of second-order elliptic partial differential equations on polytopic meshes.Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non-nested and is obtained based on employing agglomeration algorithms with possible edge/facecoarsening. We prove that the method converges uniformly with respect to the granularity ofthe grid and the polynomial approximation degree p, provided that the minimum number ofsmoothing steps, which depends on p, is chosen sufficiently large.
2019
Discontinuous Galerkin · Polygonal grids · Multi-level methods · V -cycle ·Non-nested spaces
File in questo prodotto:
File Dimensione Formato  
Antonietti-Pennesi2019_Article_V-cycleMultigridAlgorithmsForD.pdf

Accesso riservato

Descrizione: articolo principale
: Publisher’s version
Dimensione 2.32 MB
Formato Adobe PDF
2.32 MB Adobe PDF   Visualizza/Apri
11311-1057623 Antonietti.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.11 MB
Formato Adobe PDF
1.11 MB Adobe PDF Visualizza/Apri

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/11311/1057623
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 20
social impact