Fully computable error bounds for discontinuous galerkin finite element approximations on meshes with an arbitrary number of levels of hanging nodes

Mark Ainsworth, Richard Rankin

Research output: Journal PublicationArticlepeer-review

26 Citations (Scopus)

Abstract

We obtain fully computable a posteriori error bounds on the broken energy seminorm and discontinuous Galerkin norm (DG-norm) of the error in first order symmetric interior penalty Galerkin (SIPG), nonsymmetric interior penalty Galerkin (NIPG), and incomplete interior penalty Galerkin (IIPG) finite element approximations of a linear second order elliptic problem on meshes containing an arbitrary number of levels of hanging nodes and comprised of triangular elements. The estimators are completely free of unknown constants and provide guaranteed numerical bounds on the broken energy seminorm and DG-norm of the error. These estimators are also shown to provide a lower bound for the broken energy seminorm and DG-norm of the error up to a constant and higher order data oscillation terms. We also obtain an explicit computable bound for the value of the interior penalty parameter needed to ensure the existence of the discontinuous Galerkin finite element approximation for all versions of the method.

Original languageEnglish
Pages (from-to)4112-4141
Number of pages30
JournalSIAM Journal on Numerical Analysis
Volume47
Issue number6
DOIs
Publication statusPublished - 2010
Externally publishedYes

Keywords

  • A posteriori error estimation
  • Computable error bounds
  • Discontinuous Galerkin method

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fully computable error bounds for discontinuous galerkin finite element approximations on meshes with an arbitrary number of levels of hanging nodes'. Together they form a unique fingerprint.

Cite this