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.
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 |
Archive Staff Only
![]() |
View Item |