77ce7e268a907021.tex
1: \begin{abstract}
2: In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical
3: solution of the linear system of equations arising from $hp$-version symmetric interior penalty discontinuous Galerkin discretizations 
4: of second-order elliptic partial differential equations on polygonal/polyhedral meshes. We prove that the two-level method converges uniformly with respect to the granularity of the grid and the 
5: polynomial approximation degree $p$, provided that the number of smoothing steps, which depends on $p$, is chosen sufficiently 
6: large. An analogous result is obtained for the W-cycle multigrid algorithm, which is proved to be uniformly convergent with 
7: respect to the mesh size, the polynomial approximation degree, and the number of levels, provided the 
8: number of smoothing steps is chosen sufficiently large. Numerical experiments are presented which underpin the 
9: theoretical predictions; moreover, the proposed multilevel solvers are shown to be convergent in practice, even when 
10: some of the theoretical assumptions are not fully satisfied.
11: \keywords{$hp$-discontinuous Galerkin methods \and polygonal/polyhedral grids \and two-level and multigrid algorithms}
12: \subclass{65N30 \and 65N55 \and 65N22}
13:  
14: \end{abstract}
15: