UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

An adaptive hp-refinement strategy with computable guaranteed bound on the error reduction factor

Daniel, P; Ern, A; Smears, I; Vohralík, M; (2018) An adaptive hp-refinement strategy with computable guaranteed bound on the error reduction factor. Computers and Mathematics with Applications , 76 (5) pp. 967-983. 10.1016/j.camwa.2018.05.034. Green open access

[thumbnail of Manuscript.pdf]
Preview
Text
Manuscript.pdf - Accepted Version

Download (4MB) | Preview

Abstract

We propose a new practical adaptive refinement strategy for hp-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of discrete local problems on vertex-based patches. The first type involves the solution on each patch of a mixed finite element problem with homogeneous Neumann boundary conditions, which leads to an H(div,Ω)-conforming equilibrated flux. This, in turn, yields a guaranteed upper bound on the error and serves to mark mesh vertices for refinement via Dörfler's bulk-chasing criterion. The second type of local problems involves the solution, on patches associated with marked vertices only, of two separate primal finite element problems with homogeneous Dirichlet boundary conditions, which serve to decide between h-, p-, or hp-refinement. Altogether, we show that these ingredients lead to a computable guaranteed bound on the ratio of the errors between successive refinements (error reduction factor). In a series of numerical experiments featuring smooth and singular solutions, we study the performance of the proposed hp-adaptive strategy and observe exponential convergence rates. We also investigate the accuracy of our bound on the reduction factor by evaluating the ratio of the predicted reduction factor relative to the true error reduction, and we find that this ratio is in general quite close to the optimal value of one.

Type: Article
Title: An adaptive hp-refinement strategy with computable guaranteed bound on the error reduction factor
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.camwa.2018.05.034
Publisher version: https://doi.org/10.1016/j.camwa.2018.05.034
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: posteriori error estimate, hp-refinement, finite element method, error reduction, equilibrated flux, residual lifting
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10050401
Downloads since deposit
1,600Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item