Abstract

By choosing the trial function space to the immersed finite element space and the test function space to be piecewise constant function space, we develop a discontinuous Galerkin immersed finite volume element method to solve numerically a kind of anisotropic diffusion models governed by the elliptic interface problems with discontinuous tensor-conductivity. The existence and uniqueness of the discrete scheme are proved, and an optimal-order energy-norm estimate and -norm estimate for the numerical solution are derived.

1. Introduction

Let us consider the following elliptic interface problems in a convex domain : where is separated into two subdomains and by interface , see Figure 1 for an illustration, and ; satisfies the following homogenous jump conditions on the interface :

Equation (1) describes many real diffusion processes in fluid dynamics and engineering applications, such as the miscible displacement with discontinues conductivity due to complex strata or multiphase flux. It is significant to seek efficiently the numerical solution to the interface problems for better understanding of the mechanism of the flow process and conducting engineering practice.

When is a scale function, which corresponds to an isotropic flow case, two classes of numerical methods were developed to approximate (1) in terms of the meshes. One is the fitted finite element or fitted difference method [13], which restricts the mesh to be aligned with the smooth interface . Consequently, the fitted methods are costly for more complicated time dependent problems in which the interface moves with time and repeated grid generation is called for. The other one is the immersed interface difference or finite element methods in which the Cartesian grid is naturally used even though it cannot match a curved interface. Although the immersed difference methods [4, 5] were demonstrated to be very effective, convergence analysis of related finite difference methods is extremely difficult and is still open. On the other hand, the immersed finite element method (IFE) was developed, which allows the interface to go through the interior of the element; see the references [69] and the references therein. Numerical experiments demonstrated an optimal order of the errors. Once again, it is not easy to analyze this method. Further, to preserve the conservative characteristics of the interface model (1), [10] developed an immersed finite volume element (IFVE) method by combining the finite volume element method [1116] and the immersed finite element method.

In realistic diffusion processes, the interface problem (1) displays much often its anisotropic type. That is, the conductivity becomes a tenser-formed function. The goals of this paper are as follows: (1) to develop a discontinuous Galerkin-immersed interface-finite volume element (DGIFVE) method for the second-order elliptic problems with tensor-formed conductivity defined by where ; by doing so, we can use the ability of the penalty term in discontinuous Galerkin method to control the integrals on an element boundary, in order to prove the solvability of the scheme and derive easily an optimal-order error analysis, and we can use the conservation characteristics of the finite volume element method to construct a conservation-preserved numerical method; (2) to prove the existence and uniqueness of the proposed discontinuous Galerkin-immersed interface-finite volume element procedure based on the nonconforming interface finite element space for anisotropic flow model [17]; (3) to establish its optimal-order energy-norm estimate and -norm estimate.

This paper is organized as follows. In the next section, we will introduce the trial function space and its approximation properties on primal triangulation. In Section 3, we will formulate the DGIFVE procedure. In Section 4, we will introduce some important lemmas. In Section 5, we will prove the existence and uniqueness of the solution of the discrete scheme. In Section 6, we will derive the convergence analysis.

Throughout this paper, the symbol will be used as a generic positive constant independent of and may have different values at different places.

2. The Construction of the Trial Function Space

In this section, we recall the definitions of IFE spaces discussed in [7]. Let be a regular triangulation of with the diameter size . We can separate the triangles on a partition into two classes:(1)interface element: the interface passes through the interior of ;(2)noninterface element: the interface does not intersect with this triangle, or it intersects with this triangle but does not separate its interior into two nontrivial subsets. Let be the collection of all noninterface elements and let be the collection of all interface elements. We will use ,   to denote the vertices of , and we will use to denote the line segment connecting the intersection of the interface and the edges of a triangle . This line segment divides into two parts and with (see Figure 2).

For the analysis, we introduce the spaces equipped with the norms where is the standard Sobolev spaces. In order to define the bilinear formulation, we introduce the broken Sobolev space and .

For a noninterface element , we use the standard linear shape functions on whose degrees of freedom are functional values on the vertices of , and we use to denote the linear spaces spanned by the three nodal basis functions on as follows: where is the linear space on . For this space, we have the following estimate of the interpolant: where is the interpolation operator. We use to denote the space of the conforming piecewise linear polynomials on the domain .

For an interface element whose geometric configuration is given in Figure 3 in which , the interface points and , where and . Let ,   , denote the usual Lagrange nodal basis function associated with the vertex ,   , respectively. Here we assume that the ratio is bounded below and above by some constants.

By ,   , we can construct the basis function on an interface element as follows: Satisfy where is the unit normal vector on the line segment .

By [17, 18], we have the following conclusions.

Lemma 1. When , the piecewise linear function defined by (8) is uniquely decided by three conditions in (9).

Remark 2. By [17], the condition is necessary in Lemma 1. For some specially selected entries of and the intersection points of the interface with the edges on , satisfying (9) is uniquely undetermined by .
Based on the above results, the finite element space on a typical interface element is defined by We call the immersed interface element space. For any and , we define by and we call the interpolant of in . Similar to [7], we have an estimate of the interpolant given in the following theorem.

Theorem 3. For , there exists a constant such that the interpolation operator satisfies

Finally, we define trial function space as the collection of functions such that The space is a subspace of . We also use the space .

3. DGIFVE Procedure

In this section, we will construct a dual grid based on . Assume that the triangulation is quasi-uniform. For a given triangle , we divide into three triangles by connecting the barycenter and the three corners of the triangle as shown in Figure 4. Let consist of all these triangles .

For the , we define the test function space as follows: Analogous to the operator , we introduce the interpolation operator defined by, for ,

Let be an interior edge shared by two elements and in . Define the unite normal vectors and   on pointing exterior to and , respectively. For scalar function and vector function , we define their average and jump on , as follows (see [19]): If is an edge on the boundary of , we define Let denote the union of the boundaries of the triangle of and let , be the union of the boundaries cutting by the . A straightforward computation gives

We multiply (1) by ; using and Green's formula, we have where is the unit outward normal vector on . Let be three triangles in . Then, we have Using (18) and the fact that , (20) becomes By (19) and (21), we can get

By the definition of , the discontinuous Galerkin immersed finite volume element formulation is equivalent to finding such that where is the bilinear formulation defined on , and in addition to penalty term , the penalty parameter . Since , it is easy to see that satisfies the solution of (1) as follows:

Let If , we have by Then, Similarly, We find that due to the fact that is a constant vector on each edge and the definition of . Thus, we can get following from (28) and (29). For (see Figure 4(b)), it follows from the same arguments above and the that Summarizing the results above, we have Thus, (24) can be written by

4. Some Lemmas

We define a norm for as follows: In order to prove the existence and uniqueness of the solution to (24) and conduct its convergence analysis, we need the following lemmas.

Lemma 4. The operator in (15) has the following properties:

Proof. Obviously, (36) and (37) follow from the definition of in (15). We only prove (38) below.
Let be a noninterface element; we have the conclusion (38) by [12]. Therefore, we focus (38) on interface element (Figure 4(b)). For , we have the following form: The jump conditions on lead to (see [7]) or where and . We know that where Since is continuous on , there exists a point such that We suppose that fall on ; then, we have where we used . Because and are linear polynomial, we have From these expansions of and (41), we have Then, If is on , similarly, we also have (48). Analogously, we can have the following inequality:
This completes the proof of (38) by (48) and (49).

Lemma 5. For any and , one has

Proof. If is the common side of , , and , , by the definition of , we have Using the Hölder inequality, we can get If , there exists a , such that and ; we have Thus, (50) is valid.
For (51), we have following from (50).

Lemma 6 (see [20]). Let be a regular triangulation; then, there exists a constant independent of such that, for and , the following inequality holds:

5. Existence, Uniqueness, and Convergence of DIFVE Solution

In this section, we will prove the existence and uniqueness of the solution to (24) and conduct its convergence analysis in the broken norm.

Lemma 7. There is a constant independent of   such that for large enough and small enough

Proof. By Cauchy-Schwarz's inequality, we have
Using the trace inequality (56), we have where edge is shared by the elements and . Therefore, By Young's inequality, we have, for , Similarly, we obtain On the one hand, we have and thus On the other hand, we get following from (51). Therefore, where . By -inequality, we have Similarly, we can get Combining (61), (67), and (68), we obtain Choosing large enough and small enough, we have

Lemma 8. For , , one has If , , then

Proof. By (38) and the trace inequality (56), we have, for any , By the Cauchy-Schwarz inequality, we obtain The definition of and the inequality above imply that This completes the proof of (71). For (72), we can get the following from (71) and , .

Lemmas 7 and 8 guarantee the existence and uniqueness of the discontinuous immersed finite volume element solution to (23) when choosing large enough.

6. Error Estimates in the Energy Norm

We will derive an optimal-order error estimate in the norm defined in (35) and a first order error estimate in -norm. We start with the following lemmas.

Lemma 9. Let u be the solutions of (1); one has the conclusion

Proof. By the definition of norm , we have Using trace inequality and (12), we have where is shared by the elements and . Thus, we obtain Analogously, we can get By (12), (79), and (80), we obtain (76).

Lemma 10 (see [21]). There exists a constant independent of such that

Theorem 11. Let and be the solutions of (23) and (1), respectively; then, there exists a constant independent of such that

Proof. Subtracting (25) from (23) gives Using (71), (76), and (84), we have Thus, we can get following from triangle inequality, (76), and (85).
For (83), we can get by (12), (81) and triangle inequality. We have completed the proof.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported by the NSF of China under Grants 10971254 and 10926100 and the Development projects of Shandong Province Science and Technology 2012GGB02298.