English

Uniform subspace correction preconditioners for discontinuous Galerkin methods with $hp$-refinement

Numerical Analysis 2022-11-11 v1 Numerical Analysis

Abstract

In this paper, we develop subspace correction preconditioners for discontinuous Galerkin (DG) discretizations of elliptic problems with hphp-refinement. These preconditioners are based on the decomposition of the DG finite element space into a conforming subspace, and a set of small nonconforming edge spaces. The conforming subspace is preconditioned using a matrix-free low-order refined technique, which in this work we extend to the hphp-refinement context using a variational restriction approach. The condition number of the resulting linear system is independent of the granularity of the mesh hh, and the degree of polynomial approximation pp. The method is amenable to use with meshes of any degree of irregularity and arbitrary distribution of polynomial degrees. Numerical examples are shown on several test cases involving adaptively and randomly refined meshes, using both the symmetric interior penalty method and the second method of Bassi and Rebay (BR2).

Keywords

Cite

@article{arxiv.2009.01287,
  title  = {Uniform subspace correction preconditioners for discontinuous Galerkin methods with $hp$-refinement},
  author = {Will Pazner and Tzanio Kolev},
  journal= {arXiv preprint arXiv:2009.01287},
  year   = {2022}
}

Comments

24 pages, 9 figures

R2 v1 2026-06-23T18:16:40.168Z