KNM MFF UK

Department of Numerical Mathematics Faculty of Mathematics and Physics Charles University

hp-ADAPTATION DRIVEN BY POLYNOMIAL-DEGREE-ROBUST A POSTERIORI ERROR ESTIMATES FOR ELLIPTIC PROBLEMS

  • ID: 2733, RIV: 10330313
  • ISSN: 1064-8275, ISBN: not specified
  • source: SIAM Journal of Scientific Computing
  • keywords: Laplace equation; a posteriori error estimate; p-robustness; hp-refinement; non-matching grids; inhomogeneous boundary conditions; discontinuous Galerkin
  • authors: Vít Dolejší, Alexandre Ern, Martin Vohralik
  • authors from KNM: Dolejší Vít

Abstract

We devise and study experimentally adaptive strategies driven by a posteriori error estimates to select automatically both the space mesh and the polynomial degree in the numerical approximation of diffusion equations in two space dimensions. The adaptation is based on equilibrated flux estimates. These estimates are presented here for inhomogeneous Dirichlet and Neumann boundary conditions, for spatially varying polynomial degree, and for mixed rectangular-triangular grids possibly containing hanging nodes. They deliver a global error upper bound with constant one and, up to data oscillation, error lower bounds on element patches with a generic constant dependent only on the mesh regularity and with a computable bound. We numerically assess the estimates and several hp-adaptive strategies using the interior penalty discontinuous Galerkin method. Asymptotic exactness is observed for all the symmetric, nonsymmetric (odd degrees), and incomplete variants on nonnested unstructured triangular grids for a smooth solution and uniform refinement. Exponential convergence rates are reported on nonmatching triangular grids for the incomplete version on several benchmarks with a singular solution and adaptive refinement.