A Cubic H3-Nonconforming Finite Element

2019-05-13 03:43:38JunHuShangyouZhang
应用数学与计算数学学报 2019年1期

Jun Hu ·Shangyou Zhang

Abstract

Keywords Nonconforming macro-element·Minimum element·Tri-harmonic equation

1 Introduction

The Courant triangle is anH1-conforming finite element,of polynomial degree one,solving second-order elliptic equations.The Crouzeix–Raviart triangle is a linearH1-nonconforming finite element on triangles.The Morley element is a quadratic butH2-nonconforming finite element for solving the biharmonic equation.On a macro-triangle grid,the Powell–Sabin element [11] is a quadraticH2-conforming finite element.For solving a 2kth-order partial diff erential equation,the minimum polynomial degree isk,as the above four elements show.This is because akth-order derivative of polynomial degreek−1 or less would be zero.Wang and Xu successfully extended the Morley element to a family ofPknonconforming finite elements for 2kth-order elliptic partial diff erential equations in ℝnfor anyn≥k,on simplicial grids [14].Such minimum finite elements are very simple comparing to the conforming finite elements.For example,fork=2,3,4 andn=3 ,the polynomial degrees of the three-dimensionalC1,C2andC3spaces are 9,17 and 25,respectively,cf.[1,2,16],while those of Wang–Xu’s elements are 2,3 and 4 only,respectively.However,there is a limit,n≥k,that is,Wang and Xu constructed a cubicH3-nonconforming element in three dimensions,but not in two dimensions.

On rectangular grids,the above problem is relatively simple.Hu,Huang and Zhang constructed ann-dimensionC1-Q2element on rectangular grids [7].HereQkmeans the space of polynomials of separated degreekor less.Then the element is extended to a whole family ofCk−1-Qkelements,in any space dimension,in [8],that is,the minimum polynomial degreekis achieved in constructingHk-conforming finite elements,on rectangular grids,in any space dimension.There is no limit ofn≥k.

In this paper,we would take the challenge of removing the limit ofn≥kin Wang–Xu’s work [14],nevertheless only for the lowest order in two dimensions.That is,we construct a cubic (P3)H3-nonconforming finite element in two dimensions,on triangular grids.Such an element may not be constructed on a single triangle,but on a macrotriangle,as Hu–Huang–Zhang did on macro-rectangular grids in [7,8].Here we use the Hsieh–Clough–Tocher macro-triangle,shown in Fig.1.

The new element is a piecewise cubic polynomial on three triangles,andsh own in Fig.1.The 12 degrees of freedom are the function value,the f rist derivatives at three vertexesand,and the second normal derivative at the outer mid-edge pointsandThese produce 3 ⋅3 ⋅2+3=21 equations for the 3 ⋅10 coefficients of a piecewise cubic polynomial.In addition,we require the continuity of function and first derivatives of the finite element function at the barycentric centerresulting in 2×3=6 equations.All three second derivatives are continuous at the three mid-points of the three internal edges,andThese generate 3×3=9 equations,in theory.Finally,we limit the sum of three jumps of a third-order scaled directional derivative at the mid-points of the three internal edges to zero,

Fig.1 A Hsieh–Clough–Tocher macro-triangle,and the finite element degrees of freedom on it

Equation (1.1) is a weird constraint,never seen in any similar construction of finite element.Any way,we will show that,together,the above 37 linear equations uniquely determine the 30 coefficients of aP3(cubic polynomial) finite element function.Using the Hermite type basis functions,we show the finite element space is well defined on a general triangular (base) grid.The standard error analysis is provided and confirmed by a numerical test.We refer interested readers to [9,15] forH3-nonconforming elements which use essentiallyP4polynomials.

We end this section by introducing some short-hand notations used in the paper.Given a vectordefine

and

We shall also use the following notation:

2 The Finite Element

We solve a model tri-harmonic equation:

where Ω is a bounded two-dimensional polygonal domain,andis the unit outer normal toDoing integration by parts three times,the weak formulation of (2.1) is: findu∈H30(Ω) such that

where

and

Further,the second derivatives are continuous across the three internal edges,at the middle point,for all

On a single macro-element,the finite element space is defined by

Fig.2 A macro-grid and its HCT subgrid

Abstractly we define the global space of the cubic (P3)H3nonconforming finite element whereis a unit outer normal vector toMat a mid-point,andM′is a macro-triangle sharing an edge withMat point.

The finite element discretization problem for (2.3) reads: finduh∈Vhsuch that

where

3 Basis of the Finite Element Space

We find first the Hermit type basis functions for the finite element spaceon the reference trianglecf.Fig.3,where

We define an interpolationvh,for afunctionu,to be a solution of the following linear system of equations:

(The 12 dofs:)

Fig.3 A reference triangle and a general triangle M,where the affine mapping F preserves vectors

(and the continuity constraints)

Here

For basis functions,we solve the 12 dof equations (3.2 a)–(3.2 d) plus 25 constraint equations ((2.4),(2.5) and (1.1)),to obtain each of the 12 basis functions on the reference elementFor example,the basis functionis the solution of the system of 37 equations,whereand rest data are zero.These 37 equations have a unique solution,to be shown in Lemmas 3.1 and 3.2,

Before we consider the solution of the 37 equations in (3.2),we show the uniqueness of the solution to an equivalent,square,linear system of 30 equations,in Lemma 3.1.We drop 7 equations from (3.2 i),equivalently three equations for the continuity of second-order tangential derivatives,three equations for the continuity of second-order mixed derivative,and one equation for the continuity of second-order normal derivative at,to get,i.e.,the nine equations in (3.2 i) replaced by two equations,

L emma 3.1On the reference elementdefined in(3.1),there is a unique solution to the linear system of30equations(3.2)with(3.2 i)replaced by(3.2 i’),with general data for12degrees of freedom,in(3.2a)–(3.2d).

ProofWe will show the uniqueness of solution,which implies the existence of solution.As a piecewise cubic polynomial (P3) function has 30 degrees of freedom onwe have a square system of linear equations.Letv1andv2be two solutions for the thirty equations.Letv=v1−v2.By equations in (3.2),vand its tangential derivatives are zero at two vertexes of edgeThen,vis identically zero on the edge.We can factor out the linear functionfromv:

where the linear function is uniquely defined by

By the zero first normal derivative atandand the zero second normal derivative atofcf.Fig.1,the six degrees of freedom ofp2inare restricted to three degrees of freedom.

We will select three basis functions,{b3,1,b3,2,b3,3}⊂P3,for expanding this quadratic functionp2inOne obvious candidate iswhich has all first and second normal derivatives equal to zero,on the whole edge=0 .But we will combine it with other basis functions as the first basis function.A second basis function could bewhich has the first normal derivative zero on the edge,and the second normal derivative at the mid-point.Hereis the linear function for the line orthogonal to edgeat the mid-point,i.e.,

A third basis functionb3,3is constructed using a circle function

Let us check the second normal derivative condition (note thatand

We expandvunder three basis functions,

where we combine the first candidatethe second and third basis functions asb3,1.

Similar to (3.4),we find three basis functions on edgeand let

we conclude that

By the continuity of the first derivatives at

Finally,by the continuity of the second normal derivatives at(3.2 i’),

we have,by (3.6)–(3.8),

In addition,we check the jump of the third scaled directional derivative ofv:

we conclude that

By the continuity of the first derivatives at

Finally,by the continuity of the second normal derivatives at(3.2 i’),

we get,by (3.12),

Later we check the jump of the third scaled directional derivative ofv:

By (3.13)–(3.15),we obtain

By (3.6)–(3.9),(3.12) and (3.17),

Thus,

We note that,if we apply the continuity of the second normal derivatives atwe would get again

That is why we have an additional constraint on the third derivatives.Applying the zerosum of jumps of the third scaled directional derivatives (1.1),by (3.10) and (3.16),we get

Lemma 3.2On the reference element,defined in(3.1),there is a unique solution to the linear system of37equations(3.2)with general data for12degrees of freedom,in(3.2a)–(3.2d).

ProofWe showed in the previous lemma the unique solutionvhof the system of 30 equations,replacing 9 equations in (3.2 i) by the two equations in (3.2 i’).If this solution satisfies the 9 equations in (3.2 i),then the system of 37 equations (3.2) has a unique solution too.We first check the continuity of the last second normal derivative,missing in (3.2 i’),

We only need to prove that the solutions (of 30 equations) for the 12 basis functions satisfy (3.2 i”).We start with the basis functionhaving nodal value 1 atIfit fails (3.2 i”),WLOG,

Subtracting the reflection,we letThen,v0has all vanishing 12 dof values but,by (3.18),

Asv0satisfies 30 homogeneous equations (3.2) with (3.2 i) replaced by (3.2 i’),by the above expansion ofv0,we have shown thatv0≡0 ,contradicting to (3.19).Thus,(3.2 i”) holds forNoting the special symmetry ofif we start withorno conclusion can be drawn from this argument.By rotating120◦or 240◦,we found the rotated function satisfies the same 30 equations foror forrespectively.As we have shown the uniqueness ofandwe conclude that (3.2 i”) holds forandas both are rotations ofRepeating the above argument onfor(the basis function having),we conclude that (3.2 i”) holds for

But such a symmetry does not exist fororWe do a decomposition by lettingandthat is,By the argument like (3.18)–(3.19),(3.2 i”) holds forv2,as it is symmetric.Now we let

So the second normal derivative vanishes aton both sides ofand (3.2 i”) holds forv1.Because (3.2 i”) holds forv1andv2,it holds forandFinally,by rotations,(3.2 i”) holds for all

Next,we check the continuity of second tangential derivatives

Lastly,we check the continuity of mixed second derivatives Becauseare same at the two sides of edgewe have

For computation,in addition towe need only two more precomputed basis functions.The rest basis functions,and the basis function on other triangles,can be computed by these three basis functions,as shown in the next lemma.One basis function issatisfying

And the last basis function needed isand

For example,for the basis functionsatisfyingwe use the affine transformation (linear in this case) which mapsto itself withandswapped:

Then,

This way,we obtain

Lemma 3.3On a general triangleM,the dimension ofVM(defined in(2.6))is12and the function can be expanded uniquely by the12nodal values:

where the scaled directional derivatives are defined in(3.2),and the basis functions are affine-transformed from those reference basis functions,defined in(3.3),(3.22),(3.23),(3.24)and(3.2),

ProofLetv∈VMbe mapped byFor an af fine mapping,the function values are preserved (by the continuously change of variables),i.e.,forv∈VM,

For the scaled directional derivatives,we have

For the scaled second directional derivatives at mid-points,we have

There,as function values and two scaled tangential directional derivatives are preserved at the center pointvsatisfies (3.2 g) and (3.2 h).By Lemma 3.1 and (3.2 i),has all its second-order scaled directional derivatives continuous at all three internal mid-edge pointsBy (3.27),vsatisfies (3.2 i) as well as its three second-order scaled directional derivatives are continuous there.Finally,for the third-order scaled directional derivative,we have also

So (3.2 j) holds forv.Therefore,vis the unique solution for (3.2) on a general triangleM.

4 Error Analysis

We will show the finite element equations have a unique solution.We then bound the consistent error and derive the optimal order convergence for the finite element solution.

Theorem 4.1The system of finite element equations(2.8)has a unique solution.

ProofWe are going to prove the bilinear formah(⋅,⋅) is coercive on spaceVh.Letah(uh,uh)=0 for someuh∈Vh.On each (sub)triangleK∈

LetM∈be formed by three (sub)trianglesK1,K2,K3,cf.Fig.1.TheP2polynomialsu2=uh|K2andu3=uh|K3have the same value and first derivatives at the two end pointsandof the common edgeThus,u2andu3areC1across edgeAs they are quadratic polynomials,is an equation for the lineu2andu3have the second normal derivative continuous at the middle pointof edgeThis concludesc=0 inHence,uhis a globalP2polynomial on three triangles ∪Ki=M.Next,repeating the above argument,by the given continuity conditions on the edgecf.Fig.1,uhis a common quadratic polynomial onMand the next neighbor macro-triangleM′,sharing a common edgewithM.This way,uhis a global quadratic polynomial on the whole domain Ω .By the boundary conditions (2.2),uh=0.

Lemma 4.1Letu∈H4(Ω)∩H30(Ω).For anywh∈Vh,

where|⋅|H3h(Ω)is the piecewiseH3-semi norm on triangulation

ProofA direct proof would be very difficult and tedious.We introduce aC2-P9interpolation and use approximation argument to give a simple proof.

By Zhang [16],the following nodal values define a uniqueC2-P9interpolationofu(assumed to beC4,for instance,onK3of macro-elementM):

But the approximation would be proved relatively long,involving bounding local diff erences by theH3-norm on triangles around a node.Anyway,similar to the proofin [6,13],we do have

It is interesting,such an interpolant is orthogonal toVhfunctions,because we use (3.2 d’) instead of (3.2 d),forvh∈Vh,

whereD4vh=0 .Hence,

For the nonconforming finite element interpolationIhu,defined by (3.2),by the standard proof of,e.g.,[12],the operator is stable inH3-semi norm.Consequently,because the interpolation is stable inH3and preservesP3polynomials locally,Ihuapproximatesuat the optimal orderO(h) inH3norm:

By (4.5),(4.3),(4.4) and (4.2),

This completes the proof.

Theorem 4.2Letu∈H4(Ω)∩H30(Ω)be the solution of(2.1).Letuh∈Vhbe the solution of(2.8).Then,

ProofBy the second Strang lemma,cf.[3],we get,applying (4.1) and (4.5),

This completes the proof.

5 Numerical Tests

We compute three examples in 2D,on the unit square domain.We cut the domain by a northeast line to get the level one triangular base-gridin the computation.Then,each triangle is refined into four congruent triangles,to define the next level triangular base-grid,Each base-gridis refined to a HCT gridby cutting each triangle into three sub-triangles,by connecting its bary-center and three vertices.The first two levels of grid are shown in Fig.4.

5.1 Example 1

We compute the finite element solutions approximating the exact solution

of the tri-harmonic equation

with non-homogeneous boundary conditions thatare given by (5.1).As expected,the finite element solution does reproduce the exact solution,a polynomial of degree 3,shown in Table 1.

5.2 Example 2

We approximate the exact solution

by solving the tri-harmonic equation

with homogeneous boundary conditions that

As shown by the theorem,the finite element solution does converge at the optimal order,shown in Table 2.

Fig.4 The level one grid and level two grid in computation

Table 1 Example 1.The error eh =Ihu −uh and the order of convergence,for (5.1)

Table2 Example 2.The error eh =Ihu −uh and the order of convergence,for (5.2)

Typically,for solving problems like (5.2),nonconforming finite element solutions are bigger than the exact solution while conforming finite element solutions are smaller.To see how conforming the newH3P3finite element is,we plot its error in Fig.5.As expected,the nonconforming finite element solution is bigger (negative error).

5.3 Example 3

We solve the problem of Example 2 again,by theP4-bubble enrichedP3H3-nonconforming finite element method.This finite element is designed by [9],and extended to a full-P4element by [8].On one trianglewith barycentric coordinateswhereis a linear function assuming 1 at a vertexand 0 on the opposite edge,the shape-function space is

that is,dof=3×4=12=dimVK.Hereeiis the edge opposite to vertexwith the normal vector

The error and the order of convergence are listed in Table 3.Though the order of convergence,in various norms,is same for the two finite elements,the errors of theP4-enrichedP3element are much less than those by the HCTP3elements.The total number of unknowns in the two linear systems is same.But the condition number of the linear system ofP4-enrichedP3element seems much bigger,as the number of conjugate-gradient iterations (without any preconditioning) is about ten times as many as that for the HCTP3element.

Fig.5 The solution uh of (5.2) and the error eh =Ihu −uh (bottom graph),on the fourth-level grid

Table3 Example 3.The error eh =Ihu −uh and the order of convergence,for (5.2),by P4- bubble enriched P3 element (5.3)

5.4 Example 4

We solve the tri-harmonic equation

with appropriate boundary conditions so that the exact solution is

We apply theP3-H3-nonconforming finite element method,on the HCT grids described above.The finite element solution converges at the optimal order,shown in Table 4.

Table 4 Example 4.The error eh =Ihu −uh and the order of convergence,for (5.4)

References

1.Alfeld,P.,Sirvent,M.: The structure of multivariate superspline spaces of high degree.Math.Comput.57,299–308 (1991)

2.Argyris,J.H.,Fried,I.,Scharpf,D.W.: The TUBA family of plate elements for the matrix displacement method.Aeronaut.J.R.Aeronaut.Soc.72,514–517 (1968)

3.Brenner,S.C.,Scott,L.R.: The Mathematical Theory of Finite Element Methods Texts in Applied Mathematics,vol.15,3rd edn.Springer,New York (2008)

4.Ciarlet,P.G.: The Finite Element Method for Elliptic Problems.North-Holland,Amsterdam (1978)

5.Gudi,T.: A new error analysis for discontinuous finite element methods for linear elliptic problems.Math.Comput.79,2169–2189 (2010)

6.Hu,J.,Ma,R.,Shi,Z.: A new a priori error estimate of nonconforming finite element methods.Sci.China Math.57,887–902 (2014)

7.Hu,J.,Huang,Y.,Zhang,S.: The lowest order diff erentiable finite element on rectangular grids.SIAM J.Numer.Anal.49,1350–1368 (2011)

8.Hu,J.,Zhang,S.: The minimal conformingHkfinite element spaces on ℝnrectangular grids.Math.Comput.84,563–579 (2015)

9.Hu,J.,Zhang,S.: A canonical construction ofHm-nonconforming triangular finite elements.Ann.Appl.Math.33,266–288 (2017)

10.Mao,S.P.,Shi,Z.C.: On the error bounds of nonconforming finite elements.Sci.China Math.53,2917–2926 (2010)

11.Powell,M.J.D.,Sabin,M.A.: Piecewise quadratic approximations on triangles.ACM Trans.Math.Softw.3–4,316–325 (1977)

12.Scott,L.R.,Zhang,S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions.Math.Comput.54,483–493 (1990)

13.Shi,Z.,Wang,M.: Mathematical Theory of Some Nonstandard Finite Element Methods.Computational Mathematics in China,Contemp.Math.,vol.163,pp.111–125.American Mathematical Society,Providence,RI (1994)

14.Wang,M.,Xu,J.: Minimal finite element spaces for 2m-th-order partial diff erential equations in ℝn.Math.Comput.82,25–43 (2013)

15.Wu,S.,Xu,J.: Nonconforming finite element spaces for 2m-th order partial diff erential equations on ℝnsimplicial grids whenm=n+1 .Math.Comp.88,531–551 (2019)

16.Zhang,S.: A family of 3D continuously diff erentiable finite elements on tetrahedral grids.Appl.Numer.Math.59,219–233 (2009)


登录APP查看全文