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