Abstract
In this paper, we present a stabilized coupled algorithm for solving elliptic interface problems, mainly by introducing the jump of the solutions along the interface. A framework of theoretical proofs is provided to show the optimal error estimates of this stabilized method. Several numerical experiments are carried out to demonstrate the computational stability and effectiveness of the method.
Similar content being viewed by others
1 Introduction
The interface problem has always been a difficult issue in multi-physics and multi-phase applications in science and engineering and has becoming focused recently. In real physical world, many phenomena need to be described using non-smooth or even discontinuous functions/methods. A lot of methods have been put forward to improve the standard numerical methods which may not be applied directly. Focusing on the approximation of non-smooth solutions related to the present work, there are mainly two fundamentally different approaches.
One approach of improvement is to enrich the approximation space or discrete form, for instance, the immersed boundary method (IBM) [1], the immersed interface method (IIM) [2,3,4,5] and some modified methods for them in the finite difference method (FDM). This type of methods usually incorporates the interface conditions into the finite difference scheme near the interface to achieve second- or higher-order accuracy based on a Taylor expansion in a local coordinate system. Concentrated on the development of the high-accuracy or augmented method [6], these methods can treat the irregular domain problem on a rectangular domain so that fast solvers for Poisson/Helmholtz equations can be used. Several methods of finite element versions, such as the immersed interface finite element method (IIFEM) [7, 8], the weak Galerkin finite element method [9], the extended finite element method (XFEM) [10, 11], the generalized finite element method (GFEM) [12], and non-traditional finite element methods [13, 14] have also been developed. These methods usually modify the basis function or add virtual nodes near the interface.
Another approach of improvement is to refine the discretization near the critical regions, so the procedure of re-meshing is usually required in this case. For instance, by placing more grid-points along the interface and around the intersection. Bernardi and Verfurth proposed weighted-residual error estimators to deal with interfaces [15] and Cai and Zhang proposed recovery-based error estimators [16, 17]. Note that, in the previous method, the meshes were generated along the interface.
For many numerical methods, researchers often use stabilization to reduce the error [18], which inspires us to solve the interface problem in such way. By combining the two-level method and the partition of unity, the authors and their collaborators proposed two local and parallel algorithms for the Stokes problem [19], elliptic equations [20], the Stokes–Darcy model [21] and the fluid–fluid model [22, 23]. In this paper, we consider the elliptic interface problem as a mixed elliptic–elliptic model. We will introduce the jump of the solution along the interface as our stabilization term of the stabilized method and then obtain the optimal error estimates for the method.
The rest of the article is organized as follows. In Sect. 2, some preliminary notations and inequalities are introduced. As the main parts of this paper, in Sect. 3 and 4, the stabilized coupled algorithm and its analysis are discussed. Then numerical tests are presented in Sect. 5. Finally, some conclusions are given in Sect. 6.
2 Preliminaries
In this section, we will introduce some basic notations and inequalities. Let \(\varOmega \subset \mathbf{R}^{d}\ (d=2,3)\) be a bounded domain with Lipschitz boundary and \(\varOmega =\varOmega _{1} \cup \varGamma \cup \varOmega _{2} \). Here \(\varOmega _{1}\) and \(\varOmega _{2}\) are two disjoint subdomains which are either convex or of class \(C^{1,1}\), and coupled by a fixed interface \(\varGamma \subseteq \partial \varOmega \) (see Fig. 1 for example). Both boundaries \(\partial \varOmega _{1}\), \(\partial \varOmega _{2}\) and interface Γ are assumed to be polygonal (\(d= 2\)) or polyhedral (\(d= 3\)) for the sake of avoiding analyzing the effect caused by triangulation of domain into finite elements [24]. For any domain D, we denote the norm for the Sobolev space \(H^{k}(D)\) by \(\|\cdot \|_{k,D}\) with \(k>0\) (see for instance [25]). When \(k=0\), we denote \(W^{0,m}(D)\) connected with the norm \(\|\cdot \|_{L^{m}(D)}\) by \(L^{m}(D)\). In particular, \(W^{0,2}(D)\) with the norm \(\|\cdot \|_{0,D}\) is denoted by \(L^{2}(D)\). The definitions of the space \(H_{00}^{\frac{1}{2}}(\varGamma )\) and its dual space \(H_{00}^{-\frac{1}{2}}(\varGamma )\) will also be used and are referred to [26].
We then define two spaces by
and their tensor space by
For \(i=1,2\), let \(\pi _{h}^{i}\) be a regular partition of each subdomain \(\varOmega _{i}\), which consists of K that are tetrahedral elements for \(d=3\) and triangles for \(d=2\). We denote the diameter of the element \(K\in \pi _{h}=\pi _{h}^{1}\cup \pi _{h}^{2}\) by \(h_{K}\) and mesh scale \(h=\max_{K\in \pi _{h}}h_{K}\). Accordingly, we define the following finite element spaces on \(\pi _{h}^{i}\):
where \(P_{k}(K)\) is the space of polynomials of order k on K with \(k\ge 1\), and tensor space
Some useful inequalities are listed in the end of this section. We refer to [26, 27] for such inequalities.
-
A1:
(Trace inequality) For any \(v_{i}\in X_{i}\),
$$\begin{aligned} \Vert v_{i} \Vert _{\varGamma } \leq \tilde{C}_{\mathrm{tr}} \Vert v_{i} \Vert _{0}^{ \frac{1}{2}} \Vert v_{i} \Vert _{1}^{\frac{1}{2}}. \end{aligned}$$(1) -
A2:
(Interpolation inequalities) For any \(u_{i}\in {X} _{i} \cap H^{k+1}(\varOmega _{i}) \) with \(k\geq 1\), there exists \({I}_{h} u_{i}\in {X}_{i,h}\) such that
$$\begin{aligned} \Vert u_{i}-{I}_{h} u_{i} \Vert _{0,\varOmega _{i}}+h \Vert u_{i}-{I}_{h} u _{i} \Vert _{1,\varOmega _{i}} \leq C_{I} h^{k+1} \Vert u_{i} \Vert _{k+1, \varOmega _{i}}. \end{aligned}$$(2)
3 The elliptic interface problem
The model of the elliptic interface problem considered in this paper is as follows:
Here for \(i=1,2\), \(n_{i}\) is the unit outward normal to Γ of domain \(\varOmega _{i}\), f is the given source term, and \(u_{i}\) is the restriction of u in \(\varOmega _{i}\).
The variational formulation of the problem (3)–(6) is: for any given h, find \(u_{i}\in X_{i}\) satisfying
where
Since in the present situation \(u_{1}-u_{2}=0\) on Γ, we actually add a zero term \(\frac{\delta }{h}\int _{\varGamma }(u_{1}-u_{2})(v_{1}-v _{2})\,ds\) in the variational formulation to (3)–(6) comparing with the standard weak formulation. However, this modification will be very useful and important as shown in our later analysis in the next section and also numerical simulations.
By introducing some important notations for \(\mathbf{u}=(u_{1},u_{2}), \mathbf{v}=(v_{1},v_{2})\in X\)
the above variational formulation (7) can be equivalently rewritten as: Find \(\mathbf{u}\in {X}\) satisfying
We also need the inverse and trace inequality as follows [26, 27]:
4 The coupled algorithm for the interface model and error estimates
In this section, we will present our algorithm for solving the coupled problem (3), which is referred as the coupled scheme.
Algorithm 1
(The coupled scheme)
Find \(u_{i,h}\in {X} _{i,h}\), \(i=1,2\), such that
Remark 1
In the present work, to keep the briefness of introducing our coupled method and proving its optimal error estimates, we only consider both homogeneous non-interface boundary condition (4) and homogeneous interface jump condition (5). The extension to the general conditions \(u_{i}=\phi _{i}, \text{ on } \partial \varOmega _{i} \setminus \varGamma, u_{1}-u_{2}=\psi \text{ on } \partial \varGamma \) as studied in [9] is trivial. Actually, we only need modify two places in the numerical scheme (10): (i) adding \(\frac{\delta }{h}\int _{\varGamma } \psi (v_{1,h}-v_{2,h})\,ds\) in the right side of (10); (ii) replacing solution spaces \({ X}_{i,h}\) by \(\tilde{{X}}_{i,h}= \tilde{{X}}_{i}\cap \{v_{i,h}\in H^{1}(\varOmega _{i}); v_{i,h}|_{K} \in P_{k}(K), K\in \pi _{h}^{i}\}\), with \(\tilde{{X}}_{i}=H^{1}( \varOmega _{i})\), and searching \(u_{i,h}\in \tilde{{X}}_{i,h}\) with \(u_{i,h}|_{\partial \varOmega _{i} \setminus \varGamma }=J_{i,h}\phi _{i}\), here \(J_{i,h}\) are standard interpolation operator associated with \(\pi _{h}^{i}\). The analysis in the following two theorems is nearly same for this non-homogeneous case.
We can also equivalently rewrite this scheme as: Find \(\mathbf{u}_{h} \in {X}_{h}\) satisfying
In the remaining part of this section, we will focus on deriving the optimal error estimates for the coupled Algorithm 1. Actually, Theorem 1 and Theorem 2 will provide the error estimates of the numerical solutions in \(H^{1}\) norm and \(L^{2}\) norm, respectively.
Theorem 1
Let u be the solution of the variational formulation (8) and \(\mathbf{u}_{h}\) be the finite element solution deduced by Algorithm 1. Under the hypothesis that \(\mathbf{u}\in {X} \cap H^{k+1}( \varOmega )\), the following estimate holds:
Proof
For convenience, we separate the errors into two parts,
Then by denoting \(\varPhi = (\phi _{1},\phi _{2}), \varTheta ^{h} = (\theta _{1}^{h},\theta _{2}^{h})\), we obviously have
Subtracting (11) from (8) gives the error equations as
Then taking \(\mathbf{v}_{h}=\varTheta ^{h} \) in (13) it follows
Using the inverse inequality (9), the Hölder inequality and denoting two positive constants
we can derive the following estimates for (14):
Then combining (14) with (15)–(18), and applying the trace inequality A1, we can obtain
here \(C_{0}\) is defined as a constant associated with the equivalence of two norms on Ω, namely, \(\|\nabla (\cdot )\|_{0} \le C_{0} \|\cdot \|_{1}\).
From (19), we can see that if selecting \(\delta \ge 4 \tilde{C}_{\mathrm{inv}}^{2}{\nu }_{\max }\), by interpolation inequality A2
which yields
Due to the triangle inequality and the interpolation inequality A2, we finally arrive at
with
Noting that in the estimate (22), δ appears in C, the right side of (22), this parameter δ cannot be too large to ensure a good approximation result. Compared with the term before δ in C, we can select
The proof is completed. □
Remark 2
For the stabilization parameter δ selected above, we always have \(C\le [1+ (5C_{0}\frac{ {\nu }_{\max }}{\nu _{\min }} )^{1/2} ] C_{I}\| {\mathbf{u}}\|_{{k+1},\varOmega }\), which is independent of the mesh size h.
In the end, we present the error estimate in \(L^{2}(\varOmega _{i})\) for the coupled scheme.
Theorem 2
Let u be the solution of the variational formulation (8) and \(\mathbf{u}_{h}\) be the finite element solution deduced by Algorithm 1. Assuming that \(\mathbf{u}\in {X} \cap H^{k+1}(\varOmega )\), we have the following estimate:
Proof
Firstly we construct a dual problem of (3) as follows:
Choosing \(r=0\), we have
Thanks to (13), we know that
Noting that \([I_{h}\mathbf{z}]=0,[{\nu }\nabla \mathbf{z} \cdot \mathbf{n}]=0\) on Γ, by the Hölder inequality, the trace inequality A1 and the interpolation inequalities A2, we can obtain that
Since the domain and the interface are both convex, we can derive from (26) that, while \(r=0\),
Then we arrive at
which immediately yields
The proof is completed. □
5 Numerical tests
In this section, several numerical examples are carried out to illustrate our theoretical results. We select the stabilization parameter \(\delta =1.0\) in the first three testing examples, and \(\delta =0.1\) in the last case. The code is implemented and executed using the software package FreeFEM++ [28]. The linear solver UMFPACK is used for solving linear equations of the resulting system discretized by the finite element method for (10).
Example 1
Firstly we consider a stationary heat conduction problem in a single solving domain \(\varOmega =[0,1]\times [0,2]\) with analytic solution as follows:
By introducing a straight internal boundary \(\varGamma =(0,1)\times \{1 \}\), we divide the domain Ω into two subdomains \(\varOmega _{1}=[0,1] \times [0,1]\) and \(\varOmega _{2}=[0,1]\times [1,2]\). In this example \(g=0\) in (3), \(\nu _{1}=\nu _{2}\), and the right hand sides \(f_{i}\) and other boundary conditions are derived from the exact solution. To this end, we can say that the present algorithm can be regarded as a special domain decomposition method for this problem.
A sequence of uniform triangular meshes are generated by aligning with the interface Γ. Based on these meshes, the \(H^{1}\) and \(L^{2}\) errors for numerical solutions by the present method are reported in Table 1 with \(P_{1}\) (\(k=1\), linear) and \(P_{2}\) (\(k=2\), quadratic) elements. From this table and the plotted convergence results in Fig. 2, the numerical orders of k and \(k+1\) respectively in the sense of \(H^{1}\) and \(L^{2}\) norms are observed clearly.
Noting that in general, \(u_{1}-u_{2}=\psi \) is usually not zero. However, in the non-zero case, we only need to add another additional term in the right hand side related to ψ, which will not obviously affect our analysis since ψ is some prescribed function. To this end, we follow [29] in the next three examples to carry out our testings to verify theoretical results. For simplicity, we only consider the \(P_{1}\) element hereafter.
Example 2
Now we consider a circular interface problem. The domain \(\varOmega _{1}\) consists of a circle with its center at the origin and a radius of 0.5. Let \(\varOmega =[-1, 1]\times [-1,1]\) and \(\varOmega _{2}=\varOmega \setminus \varOmega _{1}\). The coefficients \(\nu _{i}\) for different domains \(\varOmega _{i}\) are chosen as \(\nu _{1}=10,\nu _{2}=1\), respectively. The analytical solution is chosen as
The numerical results of the stabilized method are listed in Table 2, the computed orders of convergence are plotted in Fig. 3. As h decreases, it is easy to see that the numerical convergence orders are very close to 2 in \(L^{2}\) norm and 1 in \(H^{1}\) norm, respectively. These numerical results are consistent with our theoretical ones as proved in Theorem 1 and Theorem 2.
Example 3
In this example, we select \(\varOmega =[0, 1]\times [0,1]\) and \(\varOmega _{1}=[0.2,0.8]\times [0.2,0.8]\) with \(\varOmega _{2}=\varOmega \setminus \varOmega _{1}\). The coefficient functions \(\nu _{i}\) and the analytic solutions \(u_{i}\) in different subdomains are chosen as the following bounded functions:
The approximate results are shown in Table 3, with successive mesh refinements, and also plotted in Fig. 4. Obviously, the theoretical orders, i.e., \(O(h^{2})\) in \(L^{2}\) norm and \(O(h)\) in \(H^{1}\)-norm, respectively, are verified based on such \(P_{1}\) elements, as provided in Theorem 1 and Theorem 2.
Example 4
As the last testing case, we consider a problem on domain \(\varOmega =[0,1]^{2}\) with an interface of flower petal, whose parametric form is given as (cf. Example 9 of Ref. [9]):
Here we take \(a = 0.50012563, b = 0.250012563, m = 0\), and \(n = 10\). The coefficient function and the analytical solution are chosen as
For this testing case, the error in \(L^{2}\), \(H^{1}\) and \(L^{\infty }\) norms and corresponding CPU time are listed in Table 4. Meanwhile, the numerical orders of convergence with respect to decreasing mesh size h are plotted in Fig. 5. We can observe how the optimal convergence results emerge.
6 Conclusions
In this paper we have proposed a stabilized coupled algorithm for the elliptic interface problem. The main contribution of the present work is the analysis of the optimal error estimates for the present algorithm. Due to its simplicity of scheme construction, it can be generalized to even higher-order accuracy schemes for more complicated interfaces related to time and space. Several numerical experiments have also been conducted to demonstrate the computational stability and effectiveness of the present algorithm. In the next step we will be concerned with some moving interface problems for more complicated fluid models.
References
Peskin, C.S.: Numerical analysis of blood flow in heart. J. Comput. Phys. 25, 220–252 (1977)
Leveque, R.J., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)
Berthelsen, P.A.: A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions. J. Comput. Phys. 197, 364–386 (2004)
Yu, S., Zhou, Y., Wei, G.: Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces. J. Comput. Phys. 224, 729–756 (2007)
Zhao, J., Hou, Y., Li, Y.: Immersed interface method for elliptic equations based on a piecewise second order polynomial. Comput. Math. Appl. 63, 957–965 (2012)
Xia, J., Li, Z., Ye, X.: Effective matrix-free preconditioning for the augmented immersed interface method. J. Comput. Phys. 303, 295–312 (2015)
Li, Z., Lin, T., Lin, Y., Rogers, R.: An immersed finite element space and its approximation capability. Numer. Methods Partial Differ. Equ. 20, 338–367 (2004)
Gong, Y., Li, B., Li, Z.: Immersed-interface finite-element methods for elliptic interface problems with non-homogeneous jump conditions. SIAM J. Numer. Anal. 46, 472–495 (2008)
Mu, L., Wang, J., Ye, X., Zhao, S.: A new weak Galerkin finite element method for elliptic interface problems. J. Comput. Phys. 325, 157–173 (2016)
Fries, T.P., Belytschko, T.: The extended-generalized finite element method-an overview of the method and its applications. Int. J. Numer. Methods Eng. 84, 253–304 (2010)
Zhao, J., Hou, Y., Song, L.: Modified intrinsic extended finite element method for elliptic equation with interfaces. J. Eng. Math. 97, 1–13 (2016)
Babuška, I., Banerjee, U.: Stable generalized finite element method (SGFEM). Comput. Methods Appl. Mech. Eng. 201, 91–111 (2012)
Hou, S., Song, P., Wang, L., Zhao, H.: A weak formulation for solving elliptic interface problems without body fitted grid. J. Comput. Phys. 249, 80–95 (2013)
Hou, S., Wang, L., Shi, L.: An improved non-traditional finite element formulation for solving the elliptic interface problems. Comput. Math. Appl. 73, 374–384 (2017)
Bernardi, C., Verfürth, R.: Adaptive finite element methods for elliptic equations with non-smooth coefficients. Numer. Math. 85, 579–608 (2000)
Morin, P., Nochetto, R.H., Siebert, K.G.: Convergence of adaptive finite element methods. SIAM Rev. 44, 631–658 (2002)
Cai, Z., Zhang, S.: Recovery-based error estimator for interface problems: conforming linear elements. SIAM J. Numer. Anal. 47, 2132–2156 (2009)
Chen, Z., Zou, J.: Finite element methods and their convergence for elliptic and parabolic interface problems. Numer. Math. 79, 457–492 (1998)
Yu, J., Shi, F., Zheng, H.: Local and parallel finite element method based on the partition of unity for the Stokes problem. SIAM J. Sci. Comput. 36, 547–567 (2014)
Zheng, H., Shi, F., Hou, Y., Zhao, J., Cao, Y., Zhao, R.: A new local and parallel finite element algorithm based on the partition of unity. J. Math. Anal. Appl. 435, 1–19 (2016)
Shan, L., Zheng, H.: Partitioned time stepping method for fully evolutionary Stokes–Darcy flow with Beavers–Joseph interface conditions. SIAM J. Numer. Anal. 51, 813–839 (2013)
Hou, Y.: Optimal error estimates of a decoupled scheme based on two-grid finite element for mixed Stokes–Darcy model. Appl. Math. Lett. 57, 90–96 (2016)
Zhang, Y., Hou, Y., Shan, L.: Stability and convergence analysis of a decoupled algorithm for a fluid-fluid interaction problem. SIAM J. Numer. Anal. 54, 2833–2867 (2016)
Layton, W., Schieweck, F., Yotov, I.: Coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 40, 2195–2218 (2002)
Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)
Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (2007)
Galdi, G.P.: An Introduction to the Mathematical Theory of the Navier–Stokes Equations: Steady-State Problems. Springer, Berlin (2011)
Hecht, F., Le Hyaric, A., Ohtsuka, K., Pironneau, O.: Freefem++, Finite elements software. http://www.freefem.org/ff++/
Mu, M., Xu, J.: A two-grid method of a mixed Stokes–Darcy model for coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 45, 1801–1813 (2007)
Availability of data and materials
Please contact the author for data requests.
Funding
This work was supported by the Fundamental Research Funds for the Central Universities with Grant No. 2232019D3-39, the Shenzhen Technology Projects (JCYJ20180306171813194, ZDSYS201707280904031), and the NSF of China with Grant No. 41501107.
Author information
Authors and Affiliations
Contributions
The authors declare that the study was realized in collaboration with equal responsibility. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Yu, J., Shi, F. & Zhao, J. A stabilized coupled method and its optimal error estimates for elliptic interface problems. Adv Differ Equ 2019, 400 (2019). https://doi.org/10.1186/s13662-019-2332-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-019-2332-9