Appl. Math. Mech. -Engl. Ed.   2015, Vol. 36 Issue (9): 1197-1212     PDF       
http://dx.doi.org/10.1007/s10483-015-1974-6
Shanghai University
0

Article Information

Hongbo GUAN, Dongyang SHI. 2015.
P1-nonconforming triangular finite element method for elliptic and parabolic interface problems
Appl. Math. Mech. -Engl. Ed., 36(9): 1197-1212
http://dx.doi.org/10.1007/s10483-015-1974-6

Article History

Received Aug. 22, 2014;
in final form Jan. 20, 2015
P1-nonconforming triangular finite element method for elliptic and parabolic interface problems
Hongbo GUAN1 , Dongyang SHI2       
1. College of Mathematics and Information Sciences, Zhengzhou University of Light Industry, Zhengzhou 450002, China;
2. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
ABSTRACT:The lowest order P1-nonconforming triangular finite element method (FEM) for elliptic and parabolic interface problems is investigated. Under some reasonable regularity assumptions on the exact solutions, the optimal order error estimates are obtained in the broken energy norm. Finally, some numerical results are provided to verify the theoretical analysis.
KeywordsP1-nonconforming finite element method (FEM)     interface problem     optimal order error estimate    
1 Introduction

It is well-known that the interface equations play an important role in material sciences and fluid dynamics when two or more distinct materials or fluids with different conductivities, densities,or diffusions are involved[1, 2, 3] . Because of the irregular geometry of the interface and the low global regularity of the exact solutions,it is very diffcult to achieve the well- pleasing accuracy of the numerical methods. The immersed finite element method (IFEM)[4, 5, 6] is one of the effcient methods to conquer the above diffculties caused by the interface,whose key component is to construct a proper immersed finite element (FE) space according to the interface jump conditions near the interface. In this case,much inconvenience during the scientific calculations will be brought out by the stiffness matrix of the immersed FE space, which is completely different from that of the noninterface FE space.

Recently,Chen and Zou[7] proposed a simple P1-conforming triangular FEM to solve the interface problems,and obtained the suboptimal order error estimates in the H1-norm and the L2-norm when the interface was of the C2-smooth. Moreover,Chen and Zou[7] pointed out that the error estimate in the H1-norm could reach optimal if the exact solution belonged to W1,∞ near the interface. Later,Sinha and Deka[8] provided the detailed proof of the above statement,and Sinha and Deka[9] extended this method to semi-linear cases.

However,the works mentioned above are mainly contributions to the conforming FEs. In fact,nonconforming FEs have many advantages comparing with conforming FEs[10, 11, 12, 13] . The unknowns of the elements are associated with the element edges or faces,and each degree offreedom belongs to at most two elements. Therefore,the use of nonconforming elements facili- tates the exchange of information across each subdomain,and provides spectral radius estimates for the iterative domain decomposition operator[14] . As an attempt,in this paper,we adopt the lowest order P1-nonconforming triangular FE to deal with linearly elliptic and parabolic interface problems,and derive the optimal order error estimates with the same assumptions as those in Refs. [8] and [9] on the exact solution. Finally,we give some numerical results to verify the theoretical analysis.

2 Elliptic interface problem

Let Ω be a convex polygon in R2,Ω ⊂ Ω be an open domain with a C2 curve bound Γ ⊂ Ω, Let Ω be a convex polygon in R2,Ω ⊂ Ω be an open domain with a C2 curve bound Γ ⊂ Ω, Let Ω be a convex polygon in R2,Ω ⊂ Ω be an open domain with a C2 curve bound Γ ⊂ Ω, and Ω+ = Ω \ Ω- (see Fig. 1). We consider the following elliptic interface problem: find

such that where the jump conditions on the interface Γ are

Fig. 1 Ω = Ω ∪ Ω+

In (2),we denote by [v]Γ the jump of a quantity v across the interface Γ,and denote by n the unit outward normal to Γ. The coeffcient β is a positive piecewise constant function defined by

where

Similar to Ref. [8],we assume that Ω0 is some neighborhood of the interface Γ,and

To describe the triangulation Th = {K} of the domain Ω,we first approximate the domain Ω- by the domain Ω- h with a polygonal boundary Γh whose vertices all lie on the interface Γ. Then,

Each K ∈ Th satisfies the following conditions:

(i) K is either in Ω- h or Ω+ h .

(ii) If F is an edge of K,then F has either vertices or the whole edge lying on Γ when

K is called an interface element if it is intersected by Γ; otherwise,K is called a noninterface element. We denote the diameter of K by hK,satisfying

For convenience,we write the set of the interface elements as T * h ,and let h be small enough such that

For each K ∈ T * h ,let

Since the interface Γ is of the C2-smooth,we know either

or

Throughout this paper,we will use to denote one of the two subregions K and K+,which satisfies

where c is a generic positive constant independent of h,but may take different values at different appearances.

The lowest order P1-nonconforming triangular FE space is defined by

where P1(K) is the polynomial space of degree 1,and [v]F equals v itself while F ⊂ ∂Ω.

Let Πh : H1(Ω) → Vh be the associated interpolation operator on Vh,and Πh|K = ΠK, satisfying

where F1,F2,and F3 are the three edges of K. Then,the corresponding variational form of (1) can be written as follows: find u ∈ H10 (Ω) such that and the jump conditions in (2) are satisfied,where

The corresponding P1-nonconforming FE discrete form of (6) reads: find uhVh such that

where

and βh = βs if K ⊂ Ωs h.

Obviously,if we choose Vh = uh in (7),then

where ||vh||h is a broken energy norm on Vh defined by

3 Error estimates for elliptic interface problem

In order to derive the error estimates for the problem (1),we need to prove the following lemmas.

Lemma 1 For all

we have where

Proof If K is a noninterface element,by the standard interpolation theory[15] ,we have

Else,if K ∈ T * h is an interface element,and without lose of generality,let

we have

Since

letting p → ∞ in (11) yields Combining (10) and (12) completes the proof.

Lemma 2 Let K be a general element with three edges Fi (i = 1,2,3),and

Then,for u ∈ X(K) and vhVh,we have

Proof If K is a noninterface element,then the desired results can be found in Ref. [13]. Therefore,we only need to prove the case K ∈ T * h . Without loss of generality,let

First,by the trace theorem,we can obtain

Second,let be the restriction of on K. Because the function continues across Γ,we can extend the function onto the whole element K,and obtain a function such that[5]

Therefore,we can derive that

The proof is completed.

Lemma 3 For u ∈ X(Ω) and vh ∈ Vh,we have

Proof Since continues across ∂K,and

we have Then,applying Lemma 2 to (15) leads to the desired result.

Theorem 1 Let u and uh be the solutions of (1) and (7),respectively. Then,we have

Proof Subtracting (6) from (7) and noticing ah(u − Πhu,vh) = 0,we can obtain

First,from Lemma 3,we have

Second,noticing the difference between β and βh,since (∇uh)|K and (∇vh)|K are constants, we have

Here,the inequality (8) has been used in the last step.

Thus,choosing vh = uh − Πhu in (17),we have

The desired result follows from Lemma 1 and the triangle inequality.

Theorem 2 Under the assumptions of Theorem 1,we have

Proof Consider the following auxiliary problem:

with the jump conditions From Ref. [7],(19) has a unique solution w satisfying

Therefore,

which leads to the desired result.

4 Parabolic interface problem

In this section,we consider the fully-discrete FE scheme of the parabolic interface problem, and derive the optimal order error estimate.

Let Ω be the domain described in Section 2,and

We consider the following parabolic interface problem: where the solution u(x,t) satisfies the jump conditions in (2),and u0(x) ∈ H1 0 (Ω) is the initial condition.

The corresponding weak form of (21) is to find

such that

Assume that [0,T] is divided into N parts equally by

Let

Then,the fully-discrete FE scheme of (22) is where uh n denotes the FE solution at t = tn,and

Theorem 3 Let

be the solutions of (21) and (23) at t = tn,respectively. Then,we have

Proof For convenience,we introduce the following symbols:

It can be checked that

Subtracting (23) from (22) at t = tn+1 and taking vh = ηn+1 yield

Since

the above equation turns to

Moreover,since

letting

we have

which implies Summating (26) from n = 0 to L − 1 (1≤L≤N) yields

By use of the fact

from the Gronwall lemma in Ref. [16],we obtain The above equation together with Lemma 1 yields the desired result.

5 Numerical results

In this section,we present some numerical results for the interface problems in the domain Ω = [0, 2] × [0, 1]. The interface Γ occurs at x1 = 1.

First,we can obtain the rectangular meshes with m divisions along the x1-axis and l divisions along the x2-axis. Second,we separate each small rectangle to two triangles by the diagonal line. The triangular subdivision is thus completed. Now,we give two numerical examples for elliptic and parabolic interface problems,respectively.

Example 1 Elliptic interface problems

The corresponding right-hand term of (1) is taken as follows:

The exact solution u can be expressed as follows: If we choose

where k is an odd number,and β+ = 1,then the jump conditions

are satisfied.

The errors are listed in Table 1 for k = 3 and Table 2 for k = 7,respectively. Moreover, we plot the convergence rates of the L2-norm in Fig. 2 and the broken energy norm in Fig. 3, respectively. Example 2 Parabolic interface problems In (21),let

and the corresponding right-hand term be as follows: The exact solution u can be expressed as follows:

Fig. 2 Convergence rates in L2 -norm

Fig. 3 Convergence rates in broken energy norm

Table 1 Errors for Example 1 with k = 3

Table 2 Errors for Example 1 with k = 7

The errors are listed in Tables 3-6 when

where

Table 3 Errors for Example 2 with t = 0.25

Table 4 Errors for Example 2 with t = 0.50

Table 5 Errors for Example 2 with t = 0.75

Table 6 Errors for Example 2 with t = 1.00

It can be seen from Tables 1-6 and Figs. 2-3 that the numerical results coincide with our theoretical analysis,and the proposed method can achieve very good performance for interface problems.

6 Conclusions

In this paper,we discuss the P1-nonconforming triangular FEM for interface problems. We should mention that (∇vh)|K = constant for all vh ∈ Vh is essential in the above analysis. Therefore,the method cannot be used to other very popular nonconforming FEs[11, 17, 18, 19, 20] .

Moreover,we point out that this method is also suitable for second-order semi-linear elliptic interface problems with a little modification of the estimates. However,how to use the proposed method to nonlinear cases still remains open.

References
[1] Bell, J. B. and Marcus, D. L. A second-order projection method for variable-density flows. Journal of Computational Physics, 101, 334-348(1992)
[2] Li, J., Renardy, Y. Y., and Renardy, M. Numerical simulation of breakup of a viscous drop in simple shear flow through a volume-of-fluid method. Physics of Fluids, 12, 269-282(2000)
[3] Hetzer, G. and Meir, A. On an interface problem with a nonlinear jump condition, numerical approximation of solutions. International Journal of Numerical Analysis and Modeling, 4, 519-530(2007)
[4] He, X. M., Lin, T., and Lin, Y. P. Immersed finite element methods for elliptic interface problems with non-homogeneous jump conditions. International Journal of Numerical Analysis and Modeling, 8, 284-301(2010)
[5] He, X. M., Lin, T., and Lin, Y. P. Approximation capability of a bilinear immersed finite element space. Numerical Methods for Partial Differential Equations, 24, 1265-1300(2008)
[6] He, X. M., Lin, T., and Lin, Y. P. The convergence of the bilinear and linear immersed finite element solutions to interface problems. Numerical Methods for Partial Differential Equations, 28, 312-330(2012)
[7] Chen, Z. M. and Zou, J. Finite element methods and their convergence for elliptic and parabolic interface problems. Numerische Mathematik, 79, 175-202(1998)
[8] Sinha, R. K. and Deka, B. A priori error estimates in the finite element method for nonself-adjoint elliptic and parabolic interface problems. Calcolo, 43, 253-278(2006)
[9] Sinha, R. K. and Deka, B. Finite element methods for semilinear elliptic and parabolic interface problems. Applied Numerical Mathematics, 59, 1870-1883(2009)
[10] Ming, P. B. and Shi, Z. C. Nonconforming rotated Q1 element for Reissner-Mindlin plate. Mathematical Models and Methods in Applied Science, 11, 1311-1342(2001)
[11] Lin, Q., Tobiska, L., and Zhou, A. H. Superconvergence and extrapolation of nonconforming low order finite elements applied to the Poisson equation. IMA Journal of Numerical Analysis, 25, 160-181(2005)
[12] Hu, J., Man, H. Y., and Shi, Z. C. Constrained nonconforming rotated Q1 element for Stokes flow and planar elasticity. Mathematica Numerica Sinica, 27, 311-324(2005)
[13] Thomas, A., Serge, N., and Joachim, S. Crouzeix-Raviart type finite elements on anisotropic meshes. Numerische Mathematik, 89, 193-223(2001)
[14] Douglas, J., Jr., Santos, J. E., Sheen, D., and Ye, X. Nonconforming Galerkin methods based on quadrilateral elements for second-order elliptic problems. ESAIM:Mathematical Modelling and Numerical Analysis, 33, 747-770(1999)
[15] Brenner, S. C. and Scott, L. R. The Mathematical Theory of Finite Element Methods, Springer-Verlag, Berlin (1994)
[16] Cirault, V. and Raviart, P. A. Finite Element Methods for Navier-Stokes Equations, Theorem and Algorithms, Springer-Verlag, Berlin (1986)
[17] Shi, D. Y. and Xu, C. EQ1rot nonconforming finite element approximation to Signorini problem. Science China Mathematics, 56, 1301-1311(2013)
[18] Rannacher, R. and Turek, S. T. Simple nonconforming quadrilateral Stokes element. Numerical Methods for Partial Differential Equations, 8, 97-111(1992)
[19] Carey, G. An analysis of finite element equations and mesh subdivision. Computer Methods in Applied Mechanics and Engineering, 9, 165-179(1976)
[20] Taylor, R. L., Beresford, P. J., and Wilson, E. L. A nonconforming element for stress analysis. International Journal for Numerical Methods in Engineering, 10, 1211-1219(1976)