
In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial differential equations on polytopal 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 with possible edge/face coarsening. We prove that the method converges uniformly with respect to the granularity of the grid and the polynomial approximation degree p, provided that the number of smoothing steps, which depends on p, is chosen sufficiently large.
26 pages, 23 figures, submitted to Journal of Scientific Computing
polygonal grids, Iterative numerical methods for linear systems, Discontinuous Galerkin · Polygonal grids · Multi-level methods · V -cycle ·Non-nested spaces, non-nested spaces, 65F10, 65M55, 65N22, Numerical Analysis (math.NA), Numerical solution of discretized equations for boundary value problems involving PDEs, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, multi-level methods, FOS: Mathematics, \(V\)-cycle, Mathematics - Numerical Analysis, discontinuous Galerkin
polygonal grids, Iterative numerical methods for linear systems, Discontinuous Galerkin · Polygonal grids · Multi-level methods · V -cycle ·Non-nested spaces, non-nested spaces, 65F10, 65M55, 65N22, Numerical Analysis (math.NA), Numerical solution of discretized equations for boundary value problems involving PDEs, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, multi-level methods, FOS: Mathematics, \(V\)-cycle, Mathematics - Numerical Analysis, discontinuous Galerkin
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 29 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
