English

p-multigrid method for the discontinuous Galerkin discretization of elliptic problems

Numerical Analysis 2025-09-18 v1 Numerical Analysis

Abstract

In this paper, we propose a WW-cycle pp-multigrid method for solving the pp-version symmetric interior penalty discontinuous Galerkin (SIPDG) discretization of elliptic problems. This SIPDG discretization employs hierarchical Legendre polynomial basis functions. Inspired by the uniform convergence theory of the WW-cycle hphp-multigrid method in [P. F. Antonietti, et al., SIAM J. Numer. Anal., 53 (2015)], we provide a rigorous convergence analysis for the proposed pp-multigrid method, considering both inherited and non-inherited bilinear forms of SIPDG discretization. Our theoretical results show significant improvement over [P. F. Antonietti, et al., SIAM J. Numer. Anal., 53 (2015)], reducing the required number of smoothing steps from O(p2)O(p^2) to O(p)O(p), where pp is the polynomial degree of the discrete broken polynomial space. Moreover, the convergence rate remains independent of the mesh size. Several numerical experiments are presented to verify our theoretical findings. Finally, we numerically verify the effectiveness of the pp-multigrid method for unfitted finite element discretization in solving elliptic interface problems on general C2C^{2} -smooth interfaces.

Keywords

Cite

@article{arxiv.2509.13669,
  title  = {p-multigrid method for the discontinuous Galerkin discretization of elliptic problems},
  author = {Nuo Lei and Donghang Zhang and Weiying Zheng},
  journal= {arXiv preprint arXiv:2509.13669},
  year   = {2025}
}
R2 v1 2026-07-01T05:41:04.655Z