English

Instance-optimal goal-oriented adaptivity

Numerical Analysis 2021-01-29 v2 Numerical Analysis

Abstract

We consider an adaptive finite element method with arbitrary but fixed polynomial degree p1p \ge 1, where adaptivity is driven by an edge-based residual error estimator. Based on the modified maximum criterion from [Diening et al, Found. Comput. Math. 16, 2016], we propose a goal-oriented adaptive algorithm and prove that it is instance optimal. More precisely, the goal-error is bounded by the product of the total errors (being the sum of energy error plus data oscillations) of the primal and the dual problem, and the proposed algorithm is instance optimal with respect to this upper bound. Numerical experiments underline our theoretical findings.

Keywords

Cite

@article{arxiv.1907.13035,
  title  = {Instance-optimal goal-oriented adaptivity},
  author = {Michael Innerberger and Dirk Praetorius},
  journal= {arXiv preprint arXiv:1907.13035},
  year   = {2021}
}