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 [1–3], 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 [6–9] 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 [11–16] 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 .
(a)
(b)
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.