Abstract

Abstract For the Poisson problem in two dimensions, posed on a domain partitioned into axis-aligned rectangles with up to one hanging node per edge, we envision an efficient error reduction step in an instance-optimal hp-adaptive finite element method. Central to this is the problem: Which increase in local polynomial degree ensures p-robust contraction of the error in energy norm? We reduce this problem to a small number of saturation problems on the reference square, and provide strong numerical evidence for their solution.

Highlights

  • We consider the Poisson model problem of finding u : Ω → R that satisfies (1.1)−△u = f in Ω, u = 0 on ∂Ω, where Ω ⊂ R2 is a connected union of a finite number of essentially disjoint axis-aligned rectangles, and f ∈ L2(Ω)

  • T that vanish on the domain boundary, and let uT ∈ UT be its best approximation of u in energy norm

  • It is well known that this problem is equivalent to the saturation problem of finding T for which ∇uT − ∇uT L2(Ω) ≤ ρ ∇u − ∇uT L2(Ω) for some ρ > 1; in this work, we will study the saturation problem, posed locally on a patch of rectangles around a given vertex

Read more

Summary

Introduction

In [5], the error reducer of step (i) was a typical h-adaptive loop driven by an element-based Dorfler marking, using the a posteriori error estimator of Melenk and Wohlmuth [13] The efficiency of this error estimator is known to be sensitive to polynomial degrees, which can lead to a runtime that grows exponentially in the number of DoFs. In [6], Canuto et al explore a different error reduction strategy. It is an adaptive p-enrichment loop driven by a vertex-based Dorfler marking using the equilibrated flux estimator, which was shown to be p-robust in [2] They show that solving a number of local saturation problems, posed on patches around a vertex in terms of dual norms of residuals, leads to an efficient error reducer.

Notation and setup
Reducing the contraction problem to local saturation problems
Reducing local saturation problem to reference saturation problems
Computation of reference saturation coefficients
Numerical results
Methods

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.