Skip to main content
Springer logoLink to Springer
. 2018 Jul 14;141(1):141–172. doi: 10.1007/s00211-018-0990-2

Finite element approximation of the Laplace–Beltrami operator on a surface with boundary

Erik Burman 1, Peter Hansbo 2, Mats G Larson 3,, Karl Larsson 3, André Massing 3
PMCID: PMC6400403  PMID: 30906074

Abstract

We develop a finite element method for the Laplace–Beltrami operator on a surface with boundary and nonhomogeneous Dirichlet boundary conditions. The method is based on a triangulation of the surface and the boundary conditions are enforced weakly using Nitsche’s method. We prove optimal order a priori error estimates for piecewise continuous polynomials of order k1 in the energy and L2 norms that take the approximation of the surface and the boundary into account.

Mathematics Subject Classification: 65M60, 65M85

Introduction

Finite element methods for problems on surfaces have been rapidly developed starting with the seminal work of Dziuk [11]. Different approaches have been developed including methods based on meshed surfaces [1, 9, 10, 15, 17], and methods based on implicit or embedded approaches [5, 20, 21], see also the overview articles [3, 12], and the references therein. So far the theoretical developments are, however, restricted to surfaces without boundary.

In this contribution we develop a finite element method for the Laplace–Beltrami operator on a surface which has a boundary equipped with a nonhomogeneous Dirichlet boundary condition. The results may be readily extended to include Neumann conditions on part of the boundary, which we also comment on in a remark. The method is based on a triangulation of the surface together with a Nitsche formulation [19] for the Dirichlet boundary condition. Polynomials of order k are used both in the interpolation of the surface and in the finite element space. Our theoretical approach is related to the recent work [4] where a priori error estimates for a Nitsche method with so called boundary value correction [2] is developed for the Dirichlet problem on a (flat) domain in Rn. Boundary value correction consists of using a modified bilinear form that compensates for the approximation of the boundary in such a way that higher order convergence may be obtained using for instance only piecewise linear approximation of the boundary. We also mention the work [23] where the smooth curved boundary of a domain in R2 is interpolated and Dirichlet boundary conditions are strongly enforced in the nodes.

Provided the error in the position of the approximate surface and its boundary is (pointwise) of order k+1 and the error in the normals/tangents is of order k, we prove optimal order error estimates in the L2 and energy norms. No additional regularity of the exact solution, compared to standard estimates, is required. The proof is based on a Strang Lemma which accounts for the error caused by approximation of the solution, the surface, and the boundary. Here the discrete surface is mapped using a closest point mapping onto a surface containing the exact surface. The error caused by the boundary approximation is then handled using a consistency argument. Special care is required to obtain optimal order L2 error estimates and a refined Aubin–Nitsche duality argument is used which exploits the fact that the solution to dual problem is small close to the boundary since the dual problem is equipped with a homogeneous Dirichlet condition. Even though our main focus in this contribution is the weak Nitsche method to handle the Dirichlet condition a standard strong implementation is also of interest and we therefore include a detailed description how strong boundary conditions may be implemented and analysed in our framework.

The outline of the paper is as follows: In Sect. 2 we formulate the model problem and finite element method. We also formulate the precise assumptions on the approximation of the surface and its boundary. In Sect. 3 we develop the necessary results to prove our main error estimates. In Sect. 4 we present numerical results confirming our theoretical findings.

Model problem and method

The surface

Let, ΓΓ~ be a surface with smooth boundary Γ, where Γ~ is a smooth closed connected hypersurface embedded in R3. We let n be the exterior unit normal to Γ~ and ν be the exterior unit conormal to Γ, i.e. ν(x) is orthogonal both to the tangent vector of Γ at x and the normal n(x) of Γ~. For Γ~, we denote its associated signed distance function by ρ which satisfies ρ=n, and we define an open tubular neighborhood of Γ~ by Uδ(Γ~)={xR3:|ρ(x)|<δ} with δ>0. Then there is δ0,Γ~>0 such that the closest point mapping p:Uδ0,Γ~(Γ~)Γ~ assigns precisely one point on Γ~ to each point in Uδ0,Γ~(Γ~). The closest point mapping takes the form

p:Uδ0,Γ~(Γ~)xx-ρ(x)np(x)Γ~ 2.1

For the boundary curve Γ, let ρΓ be the distance function to the curve Γ, and pΓ be the associated closest point mapping with associated tubular neighborhood Uδ(Γ)={xR3:|ρΓ(x)|<δ}. Note that there is δ0,Γ>0 such that the closest point mapping pΓ:Uδ0,Γ(Γ)Γ is well defined. Finally, we let δ0=min(δ0,Γ~,δ0,Γ) and introduce Uδ0(Γ)={xR3:|ρ(x)|δ0}.

Remark 2.1

Clearly we may take Γ~ to be a surface that is only slightly larger than Γ but for simplicity we have taken Γ~ closed in order to obtain a well defined closest point mapping without boundary effects in a convenient way.

The problem

Tangential calculus For each xΓ~ let Tx(Γ~)={yR3:(y,n(x))R3=0} and Nx(Γ)={yR3:αn(x),αR} be the tangent and normal spaces equipped with the inner products (v,w)Tx(Γ~)=(v,w)R3 and (v,w)Nx(Γ~)=(v,w)R3. Let PΓ:R3Tx(Γ~) be the projection of R3 onto the tangent space given by PΓ=I-nn and let QΓ:R3Nx(Γ~) be the orthogonal projection onto the normal space given by QΓ=I-PΓ=nn. The tangent gradient is defined by Γv=PΓv. For a tangential vector field w, i.e. a mapping w:Γ~xw(x)Tx(Γ~), the divergence is defined by divΓw=tr(wΓ). Then the Laplace–Beltrami operator is given by ΔΓv=divΓΓv. Note that we have Green’s formula

(-ΔΓv,w)Γ=(Γv,Γw)Γ-(ν·Γv,w)Γ 2.2

where (·,·)ω denotes the usual L2 inner product on ωΓ~.

Model problem Find u:ΓR such that

-ΔΓu=finΓ 2.3
u=gonΓ 2.4

where fH-1(Γ) and gH1/2(Γ) are given data. Thanks to the Lax–Milgram theorem, there is a unique solution uH1(Γ) to this problem. Moreover, we have the elliptic regularity estimate

uHs+2(Γ)fHs(Γ)+gHs+3/2(Γ),s-1 2.5

since Γ and Γ are smooth. Here and below we use the notation to denote less or equal up to a constant. We also adopt the standard notation Hs(ω) for the Sobolev space of order s on ωΓ~ with norm ·Hs(ω). For s=0 we use the notation L2(ω) with norm ·ω, see [24] for a detailed description of Sobolev spaces on smooth manifolds with boundary.

The discrete surface and finite element spaces

To formulate our finite element method for the boundary value problem (2.3)–(2.4) in the next section, we here summarize our assumptions on the approximation properties of the discretization of Γ.

Discrete surface Let {Γh,h(0,h0]} be a family of connected triangular surfaces with, mesh parameter h, that approximates Γ and let Kh be the mesh associated with Γh. For each element KKh, there is a bijection FK:K^K such that FK[V^k]3=[Pk(K^)]3, where K^ is a reference triangle in R2 and Pk(K^) is the space of polynomials of order less or equal to k. We assume that the mesh is quasi-uniform. For each KKh, we let nh|K be the unit normal to Γh, oriented such that (nh,np)R3>0. On the element edges forming Γh, we define νΓh to be the exterior unit conormal to Γh, i.e. νΓh(x) is orthogonal both to the tangent vector of Γh at x and the normal nh(x) of Γh. We also introduce the tangent projection PΓh=I-nhnh and the normal projection QΓh=nhnh, associated with Γh.

Geometric approximation property We assume that {Γh,h(0,h0]} approximate Γ in the following way: for all h(0,h0] it holds

ΓhUδ0(Γ) 2.6
ΓhUδ0(Γ) 2.7
ρΓL(Γh)hk+1 2.8
npΓ-nhL(Γh)hk 2.9
ρΓL(Γh)hk+1 2.10
νpΓ-νΓhL(Γh)hk 2.11

Note that it follows that we also have the estimate

tΓpΓ-tΓhL(Γh)hk 2.12

for the unit tangent vectors tΓ and tΓh of Γ and Γh.

Finite element spaces Let Vh=Vh(Γh) be the space of parametric continuous piecewise polynomials of order k defined on Kh, i.e.

Vh=vC(Γh,R):v|KV^kFK-1 2.13

where V^k=Pk(K^) is the space of polynomials of order less or equal to k defined on the reference triangle K^ defined above. We study the approximation properties of Vh in Sect. 3.4, where we define an interpolation operator and present associated interpolation error estimates.

The finite element method

The finite element method for the boundary value problem (2.3)–(2.4) takes the form: find uhVh such that

aΓh(uh,v)=lΓh(v),vVh 2.14

where

aΓh(v,w)=(Γhv,Γhw)Γh-(νΓh·Γhv,w)Γh-(v,νΓh·Γhw)Γh+βh-1(v,w)Γh 2.15
lΓh(w)=(fp,w)Γh-(gpΓ,νΓh·Γhw)Γh+βh-1(gpΓ,w)Γh 2.16

Here β>0 is a parameter, and f is extended from Γ to Γp(Γh)Γ~ in such a way that fHm(Γp(Γh)) and

fHm(Γp(Γh))fHm(Γ) 2.17

where m=0 for k=1 and m=1 for k2.

Remark 2.2

Note that in order to prove optimal a priori error estimates for piecewise polynomials of order k we require uHk+1(Γ) and thus fHk-1(Γ). For k=1 we have fL2(Γ) and for k2 we require fHk-1(Γ)H1(Γ). Thus we conclude that (2.17) does not require any additional regularity compared to the standard situation. We will also see in Sect. 3.4 below that there indeed exists extensions of functions that preserve regularity.

A priori error estimates

We derive a priori error estimates that take both the approximation of the geometry and the solution into account. The main new feature is that our analysis also takes the approximation of the boundary into account.

Lifting and extension of functions

We collect some basic facts about lifting and extensions of functions, their derivatives, and related change of variable formulas, see for instance [5, 10, 11], for further details.

  • For each function v defined on Γ~ we define the extension
    ve=vp 3.1
    to UδΓ~(Γ~). For each function v defined on Γh we define the lift to Γhl=p(Γh)Γ~ by
    vlp=v 3.2
    Here and below we use the notation ωl=p(ω)Γ~ for any subset ωΓh.
  • The derivative dp:Tx(Γh)Tp(x)(Γ) of the closest point mapping p:ΓhΓ~ is given by
    dp(x)=PΓ(p(x))PΓh(x)+ρ(x)H(x)PΓh(x) 3.3
    where Tx(Γ) and Tp(x)(Γh) are the tangent spaces to Γ at xΓ and to Γh at p(x)Γh, respectively. Furthermore, H(x)=ρ(x) is the Γ tangential curvature tensor which satisfies the estimate HL(Uδ(Γ~))1, for some small enough δ>0, see [14] for further details. We use B to denote a matrix representation of the operator dp with respect to an arbitrary choice of orthonormal bases in Tx(Γh) and Tp(x)(Γ). We also note that B is invertible.
  • Gradients of extensions and lifts are given by
    Γhve=BTΓv,Γvl=B-TΓhv 3.4
    where the gradients are represented as column vectors and the transpose BT:Tp(x)(Γ~)Tx(Γh) is defined by (Bv,w)Tp(x)(Γ~)=(v,BTw)Tx(Γh), for all vTx(Γh) and wTp(x)(Γ~).
  • We have the following estimates
    BL(Γh)1,B-1L(Γ)1 3.5
  • We have the change of variables formulas
    ωlgldΓ=ωg|B|dΓh 3.6
    for a subset ωΓh, and
    γlgldΓ=γg|BΓh|dΓh 3.7
    for a subset γΓh. Here |B| denotes the absolute value of the determinant of B (recall that we are using orthonormal bases in the tangent spaces) and |BΓh| denotes the norm of the restriction BΓh:Tx(Γh)Tp(x)(Γhl) of B to the one dimensional tangent space of the boundary curve. We then have the estimates
    ||B|-1|hk+1,||B-1|-1|hk+1 3.8
    and
    ||BΓh|-1|hk+1,||BΓh-1|-1|hk+1 3.9
    Estimate (3.8) appear in several papers, see for instance [10]. Estimate (3.9) is less common but appears in papers on discontinuous Galerkin methods on surfaces, see [6, 9, 17]. For completeness we include a simple proof of (3.9). Verification of (3.9) Let γΓh:[0,a)ΓhR3 be a parametrization of the curve Γh in R3, with a some positive real number. Then pγΓh(t), t[0,a), is a parametrization of Γhl. We have
    |dtγΓhl|R3=|dtpγΓh|R3=|dpdtγΓh|R3=|BΓh||dtγΓh|R3 3.10
    and since dtγΓhTx(Γh) also
    |dpdtγΓh|R3-|dtγΓh|R3=|(PΓ+ρH)dtγΓh|R3-|dtγΓh|R3 3.11
    =|PΓdtγΓh|R3-|dtγΓh|R3=O(h2k)+O(hk+1) 3.12
    Here we estimated by first using the identity
    |PΓdtγΓh|2=|dtγΓh-QΓdtγΓh|2 3.13
    =|dtγΓh|2-2dtγΓh·QΓdtγΓh+|QΓdtγΓh|2 3.14
    =|dtγΓh|2-|QΓdtγΓh|2 3.15
    (1-Ch2k)|dtγΓh|2 3.16
    and then using the estimate |(1+δ)1/2-1||δ|, for -1δ, to conclude that
    ||PΓdtγΓh|-|dtγΓh||h2k|dtγΓh| 3.17
  • The following equivalences of norms hold (uniformly in h)
    vHmΓhlveHm(Γh),m=0,1,vHm(Γ) 3.18
    vlHmΓhlvHm(Γh),m=0,1,vHm(Γh) 3.19
    These estimates follow from the identities for the gradients (3.4), the uniform bounds (3.5) of B, and the bounds (3.8) for the determinant |B|.

Norms

We define the norms

|||v|||Γh2=ΓhvΓh2+|||v|||Γh2,|||v|||Γh2=hΓhvΓh2+h-1vΓh2 3.20
|||v|||Γhl2=ΓvΓhl2+|||v|||Γhl2,|||v|||Γhl2=hΓvΓhl2+h-1vΓhl2 3.21

Then the following equivalences hold

|||vl|||Γhl|||v|||Γh,|||vl|||Γhl|||v|||Γh,vH1(Γh) 3.22
|||v|||Γhl|||ve|||Γh,|||v|||Γhl|||ve|||Γh,vH1Γhl 3.23

Remark 3.1

We will see that it is convenient to have access to the norms |||·|||Γh and |||·|||Γhl, involving the boundary terms since that allows us to take advantage of stronger control of the solution to the dual problem in the vicinity of the boundary, which is used in the proof.

Verification of (3.22) In view of (3.19) it is enough to verify the equivalence |||vl|||Γhl|||v|||Γh, between the boundary norms. First we have using a change of domain of integration from Γhl to Γh and the bound (3.9),

h-1vlΓhl2=h-1(vl,vl)Γhl=h-1(v,v|BΓh|)Γhh-1vΓh2 3.24

Next again changing domain of integration from Γhl to Γh, using the identity for the gradient (3.4), the uniform boundedness of B-1, and (3.9) we obtain

hΓvlΓhl2=hB-TΓhvΓhl2=hB-TΓhv,B-TΓhvΓhl 3.25
=hB-TΓhv,B-TΓhv|BΓh|ΓhhΓhvΓh2 3.26

Coercivity and continuity

Using standard techniques, see [19] or Chapter 14.2 in [16], we find that aΓh is coercive

|||v|||Γh2aΓh(v,v)vVh 3.27

provided β>0 is large enough. Furthermore, it follows directly from the Cauchy–Schwarz inequality that aΓh is continuous

aΓh(v,w)|||v|||Γh|||w|||Γhv,wVh+Ve(Γh) 3.28

where Ve(Γh)={w:ΓhR:w=vp,vHs(Γ),s>3/2}. We also note that lΓh(v)h-1/2|||v|||Γh for vVh, and thus for fixed h(0,h0], existence and uniqueness of the solution uhVh to the finite element problem (2.14) follows from the Lax–Milgram lemma.

Extension and interpolation

Extension We note that there is an extension operator E:Hs(Γ)Hs(Uδ0(Γ)Γ~) such that

EvHs(Uδ0(Γ)Γ~)vHs(Γ),s0 3.29

This result follows by mapping to a reference neighborhood in R2 using a smooth local chart and then applying the extension theorem, see [13], and finally mapping back to the surface. For brevity we shall use the notation v for the extended function as well, i.e., v=Ev on Uδ0(Γ)Γ~. We can then extend v to Uδ0(Γ) by using the closest point extension, we use the notation ve=(Ev)e.

Interpolation We may now define the interpolation operator

πh:L2(Γ)vπh,SZ(Ev)eVh 3.30

where πh,SZ is a Scott–Zhang interpolation operator, see [22] and in particular the extension to triangulated surfaces in [8], without special treatment of the boundary condition. More precisely each node xi is associated with a triangle Si such that xiSi. Let {φi,k} be the Lagrange basis on Si and let {ψi,l} be the dual basis such that (φi,k,ψj,l)Si=δi,j, and let ψi be the dual basis function associated with node i. Then the nodal values are defined by

πhv(xi)=(Ev)e,ψiSi 3.31

Remark 3.2

We need no particular adjustment of the interpolant at the boundary since we are using weak enforcement of the boundary conditions. In Remark 3.9 we consider strong boundary conditions and also use a Scott–Zhang interpolation operator which interpolates the boundary data at the boundary.

Then the following interpolation error estimate holds

ve-πhveHm(K)hs-mvHs(Nhl(K)),0msk+1 3.32

where Nhl(K) is the patch of elements which are node neighbors to K lifted onto ΓhlΓ~. See Theorem 3.2 in [8] for a proof.

Using the trace inequality

wK2hK-1wK2+hKΓhwK2,vH1(K),KKh 3.33

where hKh is the diameter of element K, to estimate the boundary contribution in |||·|||Γh, followed by the interpolation estimate (3.32) and the stability of the extension operator (3.29), we conclude that

v-πhvelΓhlve-πhveΓhhkvHk+1(Γ) 3.34

We will use the short hand notation πhlv=(πhve)l for the lift of the interpolant. We refer to [10, 18] for further details on interpolation on triangulated surfaces.

Strang Lemma

In order to formulate a Strang Lemma we first define auxiliary forms on Γhl corresponding to the discrete form on Γh as follows

aΓhlv,w=Γv,ΓwΓhl-νΓhl·Γv,wΓhl-v,νΓhl·ΓwΓhl+βh-1v,wΓhl 3.35
lΓhlw=f,wΓhl-gp~Γ,νΓhl·ΓhwΓhl+βh-1gp~Γ,wΓhl 3.36

Here the mapping p~Γ:ΓhlΓ is defined by the identity

p~Γp(x)=pΓ(x),xΓh 3.37

Then we find that p~Γ is a bijection since p:ΓhΓhl and pΓ:ΓhΓ are bijections. Note that aΓhl, lΓhl, and p~Γ are only used in the analysis and do not have to be implemented.

Lemma 3.1

With u the solution of (2.32.4) and uh the solution of (2.14) the following estimate holds

u-uhlΓhlu-(πhu)lΓhl+supvVh\{0}aΓh(πhu,v)-aΓhl(πhu)l,vl|||v|||Γh+supvVh\{0}lΓhl(vl)-lΓh(v)|||v|||Γh+supvVh\{0}aΓhl(u,vl)-lΓhl(vl)|||v|||Γh 3.38

Remark 3.3

In (3.38) the first term on the right hand side is an interpolation error, the second and third terms account for the approximation of the surface Γ by Γh and can be considered as quadrature or geometric errors, finally the fourth term is a consistency error term which accounts for the approximation of the boundary of the surface.

Proof

We have

u-uhlΓhlu-πhuelΓhl+πhuel-uhlΓhl 3.39

Using equivalence of norms (3.22) and coercivity of the bilinear form ah we have

πhuel-uhlΓhlπhue-uhΓhsupvVh\{0}aΓhπhue-uh,vvΓh 3.40

Next we have the identity

aΓhπhue-uh,v=aΓhπhue,v-lΓhv 3.41
=aΓhπhue,v-aΓhlu,vl+lΓhlvl-lΓhv+aΓhlu,vl-lΓhlvl 3.42
=aΓhπhue,v-aΓhlπhuel,vlI+lΓhlvl-lΓhvII+aΓhlπhuel-u,vlIII+aΓhlu,vl-lΓhlvlIV 3.43

where in (3.41) we used the equation (2.14) to eliminate uh, in (3.42) we added and subtracted aΓhl(u,vl) and lΓhl(vl), in (3.43) we added and subtracted aΓhl((πhue)l,v), and rearranged the terms. Combining (3.40) and (3.43) directly yields the Strang estimate (3.38).

Estimate of the consistency error

In this section we derive an estimate for the consistency error, i.e., the fourth term on the right hand side in the Strang Lemma 3.1. First we derive an identity for the consistency error in Lemma 3.2 and then we prove two technical results in Lemma 3.3 and Lemma 3.4, and finally we give a bound of the consistency error in Lemma 3.5. In order to keep track of the error emanating from the boundary approximation we introduce the notation

δh=ρ~ΓL(Γhl)hk+1 3.44

where

ρ~Γ(x)=|p~Γ(x)-x|R3,xΓhl 3.45

and we recall that p~Γ is defined in (3.37). The estimate in (3.44) follows from the triangle inequality and the geometry approximation properties (2.8) and (2.10).

Lemma 3.2

Let u be the solution to (2.32.4), then the following identity holds

aΓhlu,vl-lΓhlvl=-f+ΔΓu,vlΓhl\Γ+up~Γ-u,νΓhl·ΓvlΓhl-βh-1up~Γ-u,vlΓhl 3.46

for all vVh.

Proof

For vVh we have using Green’s formula

f,vlΓhl=f+ΔΓu,vlΓhl-ΔΓu,vlΓhl 3.47
=f+ΔΓu,vlΓhl\Γ+Γu,ΓvlΓhl-νΓhl·Γu,vlΓhl 3.48
=f+ΔΓu,vlΓhl\Γ+aΓhlu,vl+u,νΓhl·ΓvlΓhl-βh-1u,vlΓhl 3.49

where we used the fact that f+ΔΓu=0 on Γ and the definition (3.35) of aΓhl. Next using the boundary condition u=g on Γ we conclude that

f,vlΓhl=f+ΔΓu,vlΓhl\Γ+aΓhlu,vl+u,νΓhl·ΓvlΓhl-βh-1u,vlΓhl-up~Γ-gp~Γ,νΓhl·ΓvlΓhl+βh-1up~Γ-gp~Γ,vlΓhl 3.50

Rearranging the terms we obtain

f,vlΓhl-gp~Γ,νΓhl·ΓvlΓhl+βh-1gp~Γ,vlΓhl=f+ΔΓu,vlΓhl\Γ+aΓhlu,vl-up~Γ-u,νΓhl·ΓvlΓhl+βh-1up~Γ-u,vlΓhl 3.51

where the term on the left hand side is lΓhl and the proof is complete.

Lemma 3.3

The following estimate holds

vp~Γ-vΓhlδhvH2(Γ),vH2(Γ) 3.52

where v|Γhl=(Ev)Γhl.

Proof

For each xΓhl let Ix be the line segment between x and p~Γ(x)Γ, tx the unit tangent vector to Ix, and let x(s)=(1-s/ρΓ(x))x+(s/ρΓ(x))p~Γ(x), s[0,ρΓ], be a parametrization of Ix. Then we have the following estimate

|vp~Γ(x)-v(x)|0ρΓ(x)ve(x(s))·txds 3.53
ve·txIx|ρΓ(x)|1/2 3.54
(Γv)pIx|ρΓ(x)|1/2 3.55
ΓvIxl|ρΓ(x)|1/2 3.56

where we used the following estimates: (3.54) the Cauchy–Schwarz inequality, (3.55) the chain rule to conclude that ve·tx=(vp)·tx=((Γv)p)·dp·tx, and thus we have the estimate

ve·txIx(Γv)pIx 3.57

since dp is uniformly bounded in Uδ0(Γ~), (3.56) changed the domain of integration from Ix to Ixl=p(Ix)Γ~. Integrating over Γhl gives

vpΓ-vΓhl2ΓhlΓvIxl2|ρΓ(x)|dx 3.58
ρΓLΓhlΓhlΓvIxl2dx 3.59
δhΓΓvIyl2dy 3.60
δhΓvUδh(Γ)Γ~2 3.61

where we used the following estimates: (3.59) we used Hölder’s inequality, (3.60) we used the fact that ρΓL(Γhl)δh and changed domain of integration from Γhl to Γ, and (3.61) we integrated over a larger tubular neighborhood Uδh(Γ)Γ~={xΓ~:|ρΓ(x)|δh} of Γ of thickness 2δh. We thus conclude that we have the estimate

vpΓ-vΓhl2δhΓvUδhl(Γ)Γ~2 3.62

In order to proceed with the estimates we introduce, for each t[-δ,δ], with δ>0 small enough, the surface

Γt=Γ(Ut(Γ)Γ~)t0Γ\(U|t|(Γ)Γ~)t<0 3.63

and its boundary Γt. Starting from (3.62) and using Hölder’s inequality in the normal direction we obtain

vpΓ-vΓhlδhsupt[-δ,δ]ΓvΓt 3.64
δhvH2(Γ) 3.65

Here we estimated using a trace inequality

supt[-δ,δ]CtΓvΓtsupt[-δ,δ]ΓvH1(Γt) 3.66
supt[-δ,δ]Ct1vH2(Γδ) 3.67
vH2(Γ) 3.68

where we used the stability (3.29) of the extension of v from Γ0=Γ to Γδ. To see that the constant Ct is uniformly bounded for t[-δ,δ], we may construct a diffeomorphism Ft:Γ0Γt that also maps Γ0 onto Γt, which has uniformly bounded derivatives for t[-δ,δ], see the construction in [7]. For wH1(Γt) we then have

wΓtwFtΓ0wFtH1(Γ0)wH1(Γt) 3.69

where we used the uniform boundedness of first order derivatives of Ft in the first and third inequality and applied a standard trace inequality on the fixed domain Γ0=Γ in the second inequality.

Lemma 3.4

The following estimates hold

vΓhl\Γ2δhvΓ2+δh2ΓvΓhl\Γ2 3.70
vΓhl\Γ2δhvΓhl2+δh2ΓvΓhl\Γ2 3.71

for vH1(Uδ0(Γ)Γ~) and δh(0,δ0].

Proof

Using the same notation as in Lemma 3.3 and proceeding in the same way as in (3.53)–(3.56) we obtain, for each yIx,

|v(y)||vp~Γ(x)|+0ρΓ(y)ve(x(s))·txds 3.72
|vp~Γ(x)|+ΓvIxl|ρΓ(x)|1/2 3.73
|vp~Γ(x)|+δh1/2ΓvIxl 3.74

Integrating along Ix we obtain

Ixv2(y)dyIx(|vp~Γ(x)|2+δhΓvIxl2)dy 3.75
δh|vp~Γ(x)|2+δh2ΓvIxl2 3.76

Finally, let Γh,outl=Γhl\Γ, be the part of Γhl that resides outside of Γ, then we have Γhl\Γ=xΓh,outlIxl, and using the estimate (3.76) together with suitable changes of variables of integration we obtain

vΓhl\Γ2Γh,outl(δh|vp~Γ(x)|2+δh2ΓvIxl2)dx 3.77
δhΓh,outl|vp~Γ(x)|2dx+δh2Γh,outlΓvIxl2dx 3.78
δhvΓ2+δh2ΓvΓhl\Γ2 3.79

Thus the first estimate follows. The second is proved using the same technique.

Lemma 3.5

Let u be the solution to (2.32.4), then the following estimates hold

|aΓhl(u,vl)-lΓhl(vl)|δhuHk+1(Γ)(ΓvlΓhl+h-1/2|||v|||Γhl) 3.80
h-1/2δhuHk+1(Γ)|||v|||ΓhvVh 3.81

Remark 3.4

Here (3.80) will be used in the proof of the L2 norm error estimate and (3.81) in the proof of the energy norm error estimate. As mentioned before we will use stronger control of the size of solution to the dual problem, which is used in the proof of the L2 error estimate, close to the boundary to handle the additional factor of h-1/2 multiplying |||v|||Γhl.

Proof

Starting from the identity (3.46) and using the triangle and Cauchy–Schwarz inequalities we obtain

|ahl(u,vl)-lhl(vl)|f+ΔΓuΓhl\ΓvlΓhl\Γ+up~Γ-uΓhlνΓhl·ΓvlΓhl+h-1up~Γ-uΓhlvlΓhl 3.82
f+ΔΓuΓhl\ΓIvlΓhl\ΓII+up~Γ-uΓhlIIIh-1/2|||vl|||Γhl 3.83
hδhm+1/2IVδhuHm+2(Γ)(ΓvlΓhl+h-1/2|||vl|||Γhl)+δhuH2(Γ)h-1/2|||vl|||Γhl 3.84

for all vVh and m=0,1. Here we used the following estimates.

TermI For m=0 we have using the triangle inequality, followed by the stability (2.17) and (3.29) of the extensions of f and u,

f+ΔΓuΓhl\ΓfΓhl\Γ+ΔΓuΓhl\ΓfΓ+uH2(Γ) 3.85
ΔΓuΓ+uH2(Γ)uH2(Γ) 3.86

where we finally replaced f by -ΔΓu on Γ.

For m=1 we note that it follows from assumption (2.17) that f+ΔΓuH1(ΓhlΓ) and f+ΔΓu=0 on Γ, which implies f+ΔΓu=0 on Γ since the trace is well defined. We may therefore apply the Poincaré estimate (3.70) to extract a power of δh, as follows

f+ΔΓuΓhl\Γδhf+ΔΓuH1(Γhl\Γ)δh(fH1(ΓΓhl)+ΔΓuH1(ΓΓhl)) 3.87
δh(fH1(Γ)+uH3(Γ))δh(ΔΓuH1(Γ)+uH3(Γ))δhuH3(Γ) 3.88

where again we used the triangle inequality, the stability (2.17) and (3.29), and finally replaced f by -ΔΓu on Γ.

TermII We used the Poincaré estimate (3.71) as follows

vlΓhl\Γ2δh2ΓvlΓhl\Γ2+δhvlΓhl2 3.89
δh2ΓvlΓhl\Γ2+h2δhh-2vlΓhl2 3.90
(δh2+h2δh)h2δh(ΓvlΓhl\Γ2+h-2vlΓhl2) 3.91
h2δh(ΓvlΓhl2+h-1|||vl|||Γhl2) 3.92

TermIII We used the bound (3.52) to estimate up~Γ-uΓhl.

FactorIV We note that since δhh2 and h(0,h0] we have hδhm+1/2δh for m=0 and m=1.

This concludes the proof of estimate (3.80). Estimate (3.81) follows by a direct estimate of the right hand side of (3.80).

Estimates of the quadrature errors

Lemma 3.6

The following estimates hold

|B|B-1B-T-PΓhL(Γh)hk+1 3.93

and

|BΓh|B-1νΓhl-νΓhL(Γh)hk+1 3.94

Remark 3.5

Recall that B(x):Tx(Γh)Tp(x)(Γ) and BT(x):Tp(x)(Γ)Tx(Γh) and therefore B-1B-T:Tx(Γh)Tx(Γh). In (3.93) we thus estimate the deviation of |B|B-1B-T from the identity PΓh operator on Tx(Γh).

Proof

(3.93): We have the estimate

|B|B-1B-T-PΓhL(Γh)|B|PΓ-BPΓhBTL(Γ) 3.95
PΓ-PΓPΓhPΓL(Γ)+hk+1 3.96

where we used the uniform boundedness of B-1, the identity |B|=1+O(hk+1), see (3.8), and, the identity B=PΓ+O(hk+1), see (3.3). Next we have the identity

PΓ-PΓPΓhPΓ=PΓ(I-PΓh)PΓ=PΓQΓhPΓ=(PΓnh)(PΓnh) 3.97

and thus

PΓ-PΓPΓhPΓL(Γ)PΓnhL(Γ)2nh-nL(Γ)2h2k 3.98

which together with (3.96) concludes the proof.

(3.94): Using the uniform boundedness of B-1 we obtain

|BΓh|B-1νΓhl-νΓhL(Γh)|BΓh|νΓhl-BνΓhLΓhl 3.99

Next let tΓh be the unit tangent vector to Γh and tΓhl the unit tangent vector to Γhl, oriented in such a way that νΓh=tΓh×nh and νΓhl=tΓhl×n. We then have

BνΓh=(PΓPΓh+ρH)νΓh 3.100
=PΓ(tΓh×nh)+O(hk+1) 3.101
=PΓ((PΓ+QΓ)tΓh×(PΓ+QΓ)nh)+O(hk+1) 3.102
=PΓ(PΓtΓh×QΓnh+QΓtΓh×PΓnhO(h2k))+O(hk+1) 3.103
=PΓtΓh×QΓnh+O(hk+1) 3.104

where we used the fact that PΓtΓh×PΓnh is normal to Γ~ and QΓtΓh×QΓnh=0 since the vectors are parallel. Using (3.104) and adding and subtracting a suitable term we obtain

|BΓh|νΓhl-BνΓh=|BΓh|tΓhl×n-PΓtΓh×QΓnh+O(hk+1) 3.105
=(|BΓh|tΓhl-PΓtΓh)I=O(hk+1)×n+PΓtΓhl×(n-QΓnh)II=O(h2k)+O(hk+1) 3.106
=O(hk+1) 3.107

Here we used the estimates: (I) We have |BΓh|tΓhl=BtΓh and thus

|BΓh|tΓhl-PΓtΓh=(B-PΓ)tΓh=ρHtΓh=O(hk+1) 3.108

(II) n-QΓnh=(1-n·nh)n=2-1|n-nh|2n=O(h2k).

Lemma 3.7

The following estimates hold

|aΓhl(vl,wl)-aΓh(v,w)|hk+1(ΓhvΓh+h1/2|||v|||Γh)(ΓhwΓh+h-1/2|||w|||Γh) 3.109
hk+1/2|||v|||Γh|||w|||Γhv,wVh 3.110

and

|lΓhl(vl)-lΓh(v)|hk+1(fΓ+gΓ)(ΓhvΓh+h-1/2|||v|||Γh) 3.111
hk+1/2(fΓ+gΓ)|||v|||ΓhvVh 3.112

Remark 3.6

In fact the estimate (3.110) holds also with the factor hk+1, which is easily seen in the proof below. However, (3.110) is only used in the proof of the energy norm error estimate which is of order hk so there is no loss of order. We have chosen this form since it is analogous with the estimates of the right hand side (3.111)–(3.112).

Remark 3.7

We note that the estimates in Lemma 3.7 have similar form as the estimates in Lemma 3.5, which are adjusted to fit the L2 and energy norm estimates.

Proof

(3.109)–(3.110): Starting from the definitions of the forms (2.15) and (3.35) we obtain

aΓhlvl,wl-aΓhv,w=Γvl,ΓwlΓhl-Γhv,ΓhwΓh-νΓhl·Γvl,wlΓhl+νΓh·Γhv,wΓh-vl,νΓhl·ΓwlΓhl+v,νΓh·ΓhwΓh+βh-1((vl,wl)Γhl-(v,w)Γh) 3.113
=I+II+III+III 3.114

TermI We have the estimates

|I|=|B-TΓhv,B-TΓhw|B|Γh-Γhv,ΓhwΓh| 3.115
=||B|B-1B-T-PΓhΓhv,ΓhwΓh| 3.116
hk+1ΓhvΓhΓhwΓh 3.117

where we used the estimate (3.93).

TermsII and III Terms II and III have the same form and may be estimated as follows

|II|=|νΓhl·Γvl,wlΓhl-νΓh·Γhv,wΓh| 3.118
=|νΓhl·B-TΓhv,w|BΓh|Γh-νΓh·Γh,wΓh| 3.119
=||BΓh|B-1νΓhl-νΓh·Γhv,wΓh| 3.120
|BΓh|B-1νΓhl-νΓhLΓhΓhvΓhwΓh 3.121
hk+1h1/2|||v|||Γhh-1/2|||w|||Γh 3.122

where we used (3.94) and the inverse estimate

hΓhvΓh2ΓhvKh(Γh)2ΓhvΓh2 3.123

for all vVh. Thus we conclude that

|II|+|III|hk+1h1/2|||v|||Γhh-1/2|||w|||Γh 3.124

Term IV We have

|IV|=βh-1|(vl,wl)Γhl-(v,w)Γh| 3.125
=βh-1|((|BΓh|-1)v,w)Γh| 3.126
h-1|BΓh|-1L(Γh)vΓhwΓh 3.127
hk+1h1/2|||v|||Γhh-1/2|||w|||Γh 3.128

Estimate (3.110) follows by a direct estimate of the right hand side of (3.109).

(3.111) and (3.112): We have

|lΓhl(wl)-lΓh(w)|=|(f,wl)Γhl-(fpΓ,w)Γh-(gp~Γ,νΓhl·Γwl)Γhl+(gpΓ,νΓh·Γhw)Γh+βh-1(gp~Γ,wl)Γhl-βh-1(gpΓ,w)Γh| 3.129
|(|B|-1)fpΓ,w)Γh|+|(gpΓ,(|BΓh|B-1νΓhl-νΓh)·Γhw)Γh|+βh-1|((|BΓh|-1)gpΓ,w)Γh| 3.130
hk+1fΓwΓh+hk+1gΓΓhwΓh+hkgΓwΓh 3.131

where we used (3.8), (3.94) and (3.9). Next using the Poincaré estimate

wΓhΓhwΓh+wΓhΓhwΓh+h1/2|||w|||Γh 3.132

we obtain

|lΓhl(wl)-lΓh(w)|hk+1fΓwΓh+hk+1gΓh-1/2|||w|||Γh+hkgΓh1/2|||w|||Γh 3.133
hk+1fΓ(ΓhwΓh+h1/2|||w|||Γh)+hk+1gΓh-1/2|||w|||Γh 3.134
hk+1(fΓ+gΓ)(ΓhwΓh+h-1/2|||w|||Γh) 3.135
hk+1/2(fΓ+gΓ)|||w|||Γh 3.136

which are the desired estimates.

Error estimates

With the Strang Lemma 3.1 and the estimates for the interpolation, quadrature, and consistency errors at hand, we are now prepared to prove the main a priori error estimates.

Theorem 3.1

With u the solution of (2.3)–(2.4) and uh the solution of (2.14) the following estimate holds

|||u-uhl|||Γhlhk(uHk+1(Γ)+fΓ+gΓ) 3.137

Proof

Starting from the Strang Lemma and using the interpolation estimate (3.34), the quadrature error estimates (3.110) and (3.112), and the consistency error estimate (3.81), we obtain

|||u-uhl|||ΓhlhkuHk+1(Γ)+hk+1/2|||πhue|||Γh+hk+1/2(fΓ+gΓ)+h-1/2δhuH2(Γ) 3.138
hkuHk+1(Γ)+hk+1/2(fΓ+gΓ)+hk+1/2uH2(Γ) 3.139

Here, in (3.139), we used the estimate

|||πhue|||Γh|||πhue-ue|||Γh+|||ue|||Γh 3.140
hkuHk+1(Γ)+h-1/2uH2(Γ) 3.141

where, in (3.141), we used the interpolation estimate (3.34) to estimate the first term and a trace inequality to estimate the second term, and finally the inequality h-1/2δhhk+1/2. Thus the proof is complete since k1 and h(0,h0].

Theorem 3.2

With u the solution of (2.32.4) and uh the solution of (2.14) the following estimate holds

u-uhlΓhlhk+1(uHk+1(Γ)+fΓ+gΓ) 3.142

Proof

Let ϕH01(Γ) be the solution to the dual problem

a(v,ϕ)=(v,ψ),vH01(Γ) 3.143

where ψ=e=u-uhl on Γhl and ψ=0 on Γ\Γhl, and we extend ϕ using the extension operator to Uδ0(Γ)Γ~. Then we have the stability estimate

ϕH2(ΓΓhl)ϕH2(Γ)ψΓhl=eΓhl 3.144

where the first inequality follows from the stability (3.29) of the extension of ϕ and the second is the elliptic regularity of the solution to the dual problem.

We obtain the following representation formula for the error

eΓhl2=(e,ψ+Δϕ)Γhl-(e,Δϕ)Γhl 3.145
=(e,ψ+Δϕ)Γhl\Γ+(e,ϕ)Γhl-(e,νΓhl·ϕ)Γhl 3.146
=(e,ψ+Δϕ)Γhl\ΓI+aΓhl(e,ϕ)II+(νΓhl·Γe,ϕ)Γhl-βh-1(e,ϕ)ΓhlIII 3.147

Term I We have the estimates

|I|=|(e,ψ+Δϕ)Γhl\Γ| 3.148
eΓhl\Γψ+ΔϕΓhl\Γ 3.149
(δh2ΓeΓhl\Γ2+δheΓhl2)1/2(ψΓhl\Γ+ΔϕΓhl\Γ) 3.150
((δh2+hδh)|||e|||Γhl2)1/2(eΓhl\Γ+ϕH2(Γ)) 3.151
(h-2δh+h-1δh)1/21h|||e|||ΓhleΓhl 3.152

Here we used the Poincaré estimate (3.71) together with the definition of the energy norm to conclude that eΓhl\Γh|||e|||Γhl, the stability (3.144) of the dual problem to conclude that ψ+ΔϕΓhl\ΓeΓhl, and finally the fact δhhk+1.

Term II Adding and subtracting an interpolant we obtain

|II|=aΓhle,ϕ-πhlϕ+aΓhle,πhlϕ 3.153
|||e|||Γhl|||ϕ-πhlϕ|||Γhl+aΓhle,πhlϕ 3.154
h|||e|||ΓhlϕH2(Γ)+aΓhle,πhlϕ 3.155
h|||e|||ΓhleΓhl+aΓhle,πhlϕ 3.156

For the second term on the right hand side we first note that using Lemma 3.5 and Lemma 3.7 we have the estimates

aΓhle,πhlϕ=aΓhlu,πhlϕ-aΓhluhl,πhlϕ 3.157
=aΓhlu,πhlϕ-lΓhlπhlϕ+lΓhlπhlϕ-lΓhπhϕ+aΓhuh,πhϕ-aΓhluhl,πhlϕ 3.158
δhuHk+1(Γ)(ΓπhlϕΓhl+h-1/2|||πhlϕ|||Γhl)II1+hk+1(fΓ+gΓ)(ΓhπhϕΓh+h-1/2|||πhϕ|||Γh)II2+hk+1(ΓhuhΓh+h1/2|||uh|||Γh)II3(ΓhπhϕΓh+h-1/2|||πhϕ|||Γh)II2 3.159
(δh+hk+1)uHk+1(Γ)eΓhl+hk+1(fΓ+gΓ)eΓhl 3.160

where we finally used the estimates

II1II2eΓhl,II3uHk+1(Γ) 3.161

In order to verify the estimates of Terms II1-II3, we first prove the trace inequality

vΓhlvH1(Γ)vH1(Γ) 3.162

where the hidden constant is independent of h(0,h0], for h0 small enough. Adding and subtracting vpΓ, using the triangle inequality, we obtain

vΓhl2v-vpΓΓhl2+vpΓΓhl2 3.163
δhvH1(Uδhl(Γ)Γ~)2+vΓ2 3.164
δhvH1(Uδhl(Γ)Γ~)2+vH1(Γ)2 3.165
vH1(Uδhl(Γ)Γ~)Γ2 3.166
vH1(Γ)2 3.167

where in (3.164) we used equivalence of norms (3.18) for the second term and for the first term we used estimate (3.62), in (3.165) we used the trace inequality vΓvH1(Γ),vH1(Γ), for the second term, in (3.166) we used the bound δhhk+1h0k+11 collected the two contributions in one norm, and in (3.167) we used the stability (3.29) of the extension of v. This concludes the proof of (3.162).

TermsII1andII2 Using equivalence of norms

II1=ΓhπhϕΓh+h-1/2|||πhϕ|||ΓhΓπhlϕΓhl+h-1/2|||πhlϕ|||Γhl=II2 3.168

The first term on the right hand side is handled as in (3.174)–(3.177) and the second is bounded as follows

h-1|||πhlϕ|||Γhl2h-1|||πhlϕ-ϕ|||Γhl2+h-1|||ϕ|||Γhl2 3.169
hϕH2Γhl2+ΓϕΓhl2+h-2ϕΓhl2 3.170
hϕH2Γhl2+ϕH2(Γ)2+h-2δh2ϕH2(Γ)2 3.171
(h+1+h-2δh2)1ϕH2(Γ)2 3.172

where we added and subtracted the exact solution, used the interpolation error estimate (3.34) for the first term on the right hand side, the trace inequality (3.162) for the second term, the fact that ϕ=0 on Γ together with (3.52) for the third term, and finally stability of the extension operator (3.29). Thus we conclude that

ΓπhlϕΓhl+h-1/2|||πhlϕ|||ΓhlϕH2(Γ)eΓhl 3.173

TermII3 We have

ΓhuhΓh+h1/2|||uh|||ΓhΓuhlΓhl+h1/2|||uhl|||Γhl 3.174
Γ(uhl-u)Γhl+h1/2|||(uhl-u)|||Γhl+ΓuΓhl+h1/2|||u|||Γhl 3.175
hkuHk+1(Γ)+uH2(Γ) 3.176
uHk+1(Γ) 3.177

where we used equivalence of norms, added and subtracted the exact solution, used the triangle inequality and the energy norm error estimate (3.137), and the estimate

h|||u|||Γhl2=h2ΓuΓhl2+uΓhl2 3.178
h2ΓuH1(Γ)2+uH1(Γ)2 3.179
uH2(Γ)2 3.180

where we used (3.162).

Term III Using the Cauchy–Schwarz inequality we get

|III|h|||e|||Γhlh-3/2ϕΓhlh|||e|||Γhlh-3/2δhϕH2(Γ)h|||e|||ΓhleΓh 3.181

Remark 3.8

Our results directly extends to the case of a Neumann or Robin condition

ν·Γu=gN-κu 3.182

where κ0 on a part of the boundary. Essentially we need to modify the quadrature term estimates to account for the terms involved in the weak statement of the Robin condition. These terms are very similar to the terms involved in the Nitsche formulation for the Dirichlet problem and may be estimated in the same way.

Remark 3.9

Strong implementations of the Dirichlet boundary condition may also be considered in our framework. In this remark we summarize the main modifications in the formulation of the method and in the analysis. To formulate a finite element method with strong Dirichlet boundary conditions we need to interpolate the Dirichlet data and construct a suitable interpolation operator. Then we formulate the method and finally we discuss the modifications in the theoretical results.

Interpolation We recall that in the construction of the Scott–Zhang interpolation operator, see [22], to each Lagrange node xi we associate a simplex Si, such that xiSi and Si is a triangle for nodes xiΓh\Γh in the interior of the discrete domain and Si is an edge on the boundary Γh when xiΓh. Let {φi,k} be the Lagrange basis associated with the simplex Si and let {ψi,l} be the dual basis such that (φk,ψl)Si=δkl. We let ψi denote the dual basis function ψi,l associated with node i, then the nodal value v(xi)=(v,ψi)Si, for vVh. The interpolation operator is defined by

Ihu=i=1NIhu(xi)φi 3.183

where N is the number of nodes and the nodal values are defined by

Ihu(xi)=(up(xi),ψi)SixiΓh\Γh(gpΓ(xi),ψi)SixiΓh 3.184

where we note that we use the closest point mapping pΓ for the nodes on the boundary and p for the nodes in the interior. We have the interpolation error estimate

u-(Ihu)lHmΓhlhk+1-muHk+1(Γ),m=0,1 3.185

To verify that (3.185) holds we note that it follows from (3.32) and the stability of the extension operator (3.29), that the Scott–Zhang interpolation operator πh, defined in (3.30), satisfies the estimate

u-(πhu)lHmΓhlhk+1-muHk+1(Γ) 3.186

for m=0,1.

We next note that Ihu(xi)-πhu(xi)=0 for xiΓh\Γh, see the definition of the nodal values (3.31) and (3.184), and we have the inverse estimate

Ihu-πhuΓh2hIhu-πhuΓh2 3.187

since for any element K with at least one vertex at the boundary Γh we have the inverse estimates

vK2h2vL(K)2h2maxxiKΓh|v(xi)|2hvSi2 3.188

To estimate the boundary term on the right hand side in (3.187) we proceed as follows

Ihu-πhuΓh2i=1Nbh|(up,ψi)Si-(upΓ,ψi)Si|2 3.189
i=1Nbh|(u-up~Γ,ψil)Sil|2 3.190
i=1Nbu-up~ΓSilhψiSi21 3.191
u-up~ΓΓhl2 3.192
h2(k+1)uH2(Γ)2 3.193

where we estimated the L2 norm in terms of the nodal values on the boundary with Nb the number of nodes at the boundary, expressed the difference using p~Γ, used the Cauchy–Schwarz inequality and the bound ψiSi2h-1, used the fact that each simplex (edge) Si occur in the sum a bounded number of times, and finally we used Lemma 3.3. We thus conclude that

Ihu-πhuΓh2h2k+3uH2(Γ)2h2k+2uH2(Γ)2 3.194

where we used the fact h(0,h0]. Adding and subtracting πhu, using the triangle inequality, followed by the interpolation estimate (3.186) and the estimate of the difference between the interpolants (3.194) we finally obtain

ue-IhueHm(Γh)2ue-πhueHm(Γh)2+Ihue-πhueHm(Γh)2 3.195
ue-πhueHm(Γh)2+h-2mIhue-πhueL2(Γh)2 3.196
h2(k+1-m)uHk+1(Γ)2+h2(k+1-m)uH2(Γ)2 3.197
h2(k+1-m)uHk+1(Γ)2 3.198

Method To formulate the method we define the discrete Dirichlet data

gh=Ih(gpΓ) 3.199

Introducing the trial and test spaces

Vh,gh={vVh:v|Γh=gh},Vh,0={vVh:v|Γh=0} 3.200

we have the finite element method: find uhVh,gh such that

aΓh(uh,v)=lΓh(v)vVh,0 3.201

where

aΓh(v,w)=(Γhv,Γhw)Γh,lΓh(w)=(fe,w)Γh 3.202

Error estimates In the analysis the following modifications are done:

  • The energy norms are defined by
    |||v|||Γh=ΓhvΓh,|||v|||Γhl=ΓvΓhl 3.203
  • In the Strang Lemma the lifted forms are simplified to
    aΓhl(v,w)=(Γv,Γw)Γhl,lΓhl(w)=(f,w)Γhl 3.204
    and observing that the discrete error Ihu-uhVh,0 we have
    |||Ihu-uh|||ΓhsupvVh,0\{0}aΓh(Ihu-uh,v)|||v|||Γh 3.205
    and thus we may derive the Strang Lemma in the same way as for the Nitsche condition.
  • For the consistency error we have the simplified expression
    aΓhl(u,vl)-lΓhl(vl)=-(f+ΔΓu,vl)Γhl\Γ 3.206
    and the estimate
    |aΓhl(u,vl)-lΓhl(vl)|δhuH2(Γ)|||v|||Γh 3.207
  • The quadrature estimates in Lemma 3.7) are simplified to
    |aΓhl(vl,wl)-aΓh(v,w)|hk+1|||v|||Γh|||w|||Γhv,wVh 3.208
    |lΓhl(vl)-lΓh(v)|hk+1(fΓ+gΓ)|||v|||ΓhvVh 3.209

Combining these results we obtain energy and L2 error estimates of the same form as in Theorems 3.1 and 3.2.

Remark 3.10

It is not necessary to use the same order of polynomials in the mappings of the elements and the finite element space. We may instead use polynomials of order kg for the geometry approximation and ku for the finite element space. See [15] for an example of an application where different approximations order are used in the context of the Darcy problem on a closed surface. Essentially, this affects the consistency error estimate in Lemma 3.5, where we will have δhhkg+1, and the quadrature error estimates in Lemma 3.7, where we will replace k by kg. Clearly to obtain optimal order convergence in both the energy and the L2 norm we must use the same or higher order polynomials in the mappings as in the finite element space, i.e., kgku.

Numerical examples

Model problem We consider the Laplace–Beltrami problem on a torus with a part removed. To express points on the torus surface we use toroidal coordinates {θ,ϕ} defined such that the corresponding Cartesian coordinates are given by

x1=(R+rcos(θ))cos(ϕ),x2=(R+rcos(θ))sin(ϕ),x3=rsin(θ) 4.1

with constants R=1 and r=0.4. The boundary Γ is defined by the curves

ϕ1(θ)=0.2cos(N1θ)andϕ2(θ)=0.2cos(N2θ)+0.6(2Rπ) 4.2

where we choose N1=4 and N2=3. In turn the domain Γ is given by

Γ=θ,ϕ:0θ<2π,ϕ1ϕϕ2 4.3

We manufacture a problem with a known analytic solution by prescribing the solution

u=cos(3ϕ+5θ)sin(2θ) 4.4

and compute the corresponding load f by using the identity f=-ΔΓu. The Dirichlet boundary data on Γ is directly given by g=u|Γ. Note that (4.4) is smooth and defined on the complete torus so clearly the stability estimates (2.17) and (3.29) for f and u both hold.

Geometry discretizationΓh We construct higher order (k>1) geometry approximations Γh from an initial piecewise linear mesh (k=1) by adding nodes for higher order Lagrange interpolation through linear interpolation between the facet vertices. All mesh nodes are moved to the exact surface by the closest point map p(x) and then the boundary is corrected such that the nodes on the discrete boundary Γh coincide with the exact boundary Γ. A naive approach for the correction is to just move nodes on the boundary of the mesh to the exact boundary. For our model problem we let the corrected boundary nodal points be given by the toroidal coordinates {θ,ϕi(θ)}. This may however give isoparametric mappings with bad quality or negative Jacobians in some elements, especially in coarser meshes and higher order interpolations where the element must be significantly deformed to match the boundary. We therefore use a slightly more refined procedure where interior nodes are positioned inside the element according to a quadratic map aligned to the boundary, rather than using linear interpolation over the facet. In Fig. 1 a coarse mesh for the model problem using k=3 interpolation is presented.

Fig. 1.

Fig. 1

Mesh for the model problem using geometric interpolation order k=3 and meshsize h=1/4

Numerical study The numerical solution for the model problem with k=3 and h=1/4 is visualized in Fig. 2. We choose the Nitsche penalty parameter β=104. This large value was chosen in order to achieve the same size of the error as when strongly enforcing the Dirichlet boundary conditions and using k=4.

Fig. 2.

Fig. 2

Numerical solution for the model problem using k=3 and meshsize h=1/4

The results for the convergence studies in energy norm and L2 norm are presented in Figs. 3 and 4. These indicate convergence rates of O(hk) in energy norm and O(hk+1) in L2 norm which by norm equivalence is in agreement with Theorem 3.1 and Theorem 3.2, respectively. On coarse meshes we note some inconsistencies in the energy norm results when using higher order interpolations. We attribute this effect to large derivatives of the mappings used to make the element fit the boundary which may arise in some elements for coarse meshes that are large in comparison to the variation of the boundary. When the boundary is better resolved we retain the proper convergence rates. Note also that the Jacobian of the mapping is involved in the computation of the gradient which explains that we see this behavior in the energy norm but not in the L2 norm.

Fig. 3.

Fig. 3

Convergence study of the model problem in energy norm with reference lines proportional to hk. Note the instability in convergence rate for coarse meshes and higher order geometry approximation

Fig. 4.

Fig. 4

Convergence study of the model problem in L2 norm with reference lines proportional to hk+1

In the special case Γhl=Γ, such as the simplified model problem, obtained by taking parameters N1=N2=0 in the boundary description (4.2), illustrated by the mesh in Fig. 5, no correction of boundary nodes onto Γ is needed. In that case the energy error aligns perfectly with the reference lines also for coarse meshes and higher order geometry approximations, see Fig. 6.

Fig. 5.

Fig. 5

Mesh for a simplified version of the model problem (N1=N2=0) using geometric interpolation order k=3 and meshsize h=1/4. For this problem Γhl=Γ

Fig. 6.

Fig. 6

Convergence study for a simplified version of the model problem (N1=N2=0) in energy norm with reference lines proportional to hk. Note that there is no instability in convergence rate for coarse meshes

Acknowledgements

This research was supported in part by EPSRC, UK, Grant No. EP/J002313/2, the Swedish Foundation for Strategic Research Grant No. AM13-0029, the Swedish Research Council Grants Nos. 2011-4992, 2013-4708, and Swedish Strategic Research Programme eSSENCE.

References

  • 1.Antonietti PF, Dedner A, Madhavan P, Stangalino S, Stinner B, Verani M. High order discontinuous Galerkin methods for elliptic problems on surfaces. SIAM J. Numer. Anal. 2015;53(2):1145–1171. [Google Scholar]
  • 2.Bramble JH, Dupont T, Thomée V. Projection methods for Dirichlet’s problem in approximating polygonal domains with boundary-value corrections. Math. Comput. 1972;26:869–879. [Google Scholar]
  • 3.Burman E, Claus S, Hansbo P, Larson MG, Massing A. CutFEM: discretizing geometry and partial differential equations. Int. J. Numer. Methods Eng. 2015;104(7):472–501. [Google Scholar]
  • 4.Burman E, Hansbo P, Larson MG. A cut finite element method with boundary value correction. Math. Comput. 2018;87(310):633–657. [Google Scholar]
  • 5.Burman E, Hansbo P, Larson MG. A stabilized cut finite element method for partial differential equations on surfaces: the Laplace–Beltrami operator. Comput. Methods Appl. Mech. Eng. 2015;285:188–207. [Google Scholar]
  • 6.Burman E, Hansbo P, Larson MG, Massing A. A cut discontinuous Galerkin method for the Laplace–Beltrami operator. IMA. J. Numer. Anal. 2017;37(1):138–169. [Google Scholar]
  • 7.Burman E, Hansbo P, Larson MG, Zahedi S. Cut finite element methods for coupled bulk-surface problems. Numer. Math. 2016;133(2):203–231. [Google Scholar]
  • 8.Camacho F, Demlow A. L2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces. IMA J. Numer. Anal. 2015;35(3):1199–1227. [Google Scholar]
  • 9.Dedner A, Madhavan P, Stinner B. Analysis of the discontinuous Galerkin method for elliptic problems on surfaces. IMA J. Numer. Anal. 2013;33(3):952–973. [Google Scholar]
  • 10.Demlow A. Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces. SIAM J. Numer. Anal. 2009;47(2):805–827. [Google Scholar]
  • 11.Dziuk, G.: Finite elements for the Beltrami operator on arbitrary surfaces. In: Partial Differential Equations and Calculus of Variations, Volume 1357 of Lecture Notes in Mathematics, pp 142–155. Springer, Berlin (1988)
  • 12.Dziuk G, Elliott CM. Finite element methods for surface PDEs. Acta Numer. 2013;22:289–396. [Google Scholar]
  • 13.Folland GB. Introduction to Partial Differential Equations. 2. Princeton: Princeton University Press; 1995. [Google Scholar]
  • 14.Gilbarg D, Trudinger NS. Elliptic Partial Differential Equations of Second Order Classics in Mathematics. Reprint of the 1998 edition. Berlin: Springer; 2001. [Google Scholar]
  • 15.Hansbo P, Larson MG. A stabilized finite element method for the Darcy problem on surfaces. IMA J. Numer. Anal. 2017;37(3):1274–1299. [Google Scholar]
  • 16.Larson MG, Bengzon F. The Finite Element Method: Theory, Implementation, and Applications Texts in Computational Science and Engineering. Heidelberg: Springer; 2013. [Google Scholar]
  • 17.Larsson K, Larson MG. A continuous/discontinuous Galerkin method and a priori error estimates for the biharmonic problem on surfaces. Math. Comput. 2017;86(308):2613–2649. [Google Scholar]
  • 18.Nédélec, J.-C.: Curved finite element methods for the solution of integral singular equations on surfaces in R3. In: Computing Methods in Applied Sciences and Engineering (Second International Symposium, Versailles, 1975), Part 1, Lecture Notes in Economics and Mathematical Systems, vol. 134, pp. 374–390. Springer, Berlin (1976)
  • 19.Nitsche, J.A.: On Dirichlet problems using subspaces with nearly zero boundary conditions. In: The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (Proceedings of Symposium, University of Maryland, Baltimore, MD, 1972), pp. 603–627. Academic Press, New York (1972)
  • 20.Olshanskii MA, Reusken A, Grande J. A finite element method for elliptic equations on surfaces. SIAM J. Numer. Anal. 2009;47(5):3339–3358. [Google Scholar]
  • 21.Olshanskii MA, Reusken A, Xu X. A stabilized finite element method for advection-diffusion equations on surfaces. IMA J. Numer. Anal. 2014;34(2):732–758. [Google Scholar]
  • 22.Scott LR, Zhang S. Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 1990;54(190):483–493. [Google Scholar]
  • 23.Scott R. Interpolated boundary conditions in the finite element method. SIAM J. Numer. Anal. 1975;12:404–427. [Google Scholar]
  • 24.Wloka JT, Rowley B, Lawruk B. Boundary Value Problems for Elliptic Systems. Cambridge: Cambridge University Press; 1995. [Google Scholar]

Articles from Numerische Mathematik are provided here courtesy of Springer

RESOURCES