Abstract
In our previous works, we developed the superconvergence of a nonconforming finite element method based on unfitted meshes for an elliptic interface problem and elliptic problem, respectively. In this paper, a nonconforming interface penalty finite element method (NIPFEM) based on body-fitted meshes is explored for elliptic interface problems, which allows us to use different meshes in different sub-domains separated by the interface. A nonconforming finite element method based on rectangular meshes is studied and the supercloseness property between the gradient of the numerical solution and the gradient of the interpolation of the exact solution is proven for both symmetric NIPFEM and nonsymmetric NIPFEM. Then, the global superconvergence rate between the postprocessed numerical solution of NIPFEM and the exact solution is derived by using an interpolation postprocessing technique. Numerical examples are carried out to demonstrate the theoretical results.
Keywords:
elliptic interface problem; superconvergence; nonconforming element; body-fitted; rectangular meshes MSC:
65N12; 65N15; 65N30
1. Introduction
We consider the following elliptic interface problem:
where is a bounded and convex domain in , and are two subdomains of and , denotes the jump of v across the interface , and is the unit normal vector to pointing from to . We assume that for with constants .
Interface problems frequently arise in many applications in fluid dynamics, material science, and so on. Over the past several decades, the literature on numerical methods and simulation for interface problems has grown extensively. This includes body-fitted grid methods ([1,2,3,4], etc.), where the mesh is aligned with the interface, and unfitted grid methods ([5,6,7,8,9,10,11,12], etc.), where the mesh does not fit the interface. These fitted and unfitted methods are mainly concentrated on the convergence analysis in the energy and norms. We note that an interface penalty finite element method (IPFEM) has been proposed based on body-fitted and piecewise meshes for elliptic interface problems in [4].
Meanwhile, superconvergence is a phenomenon that numerical solutions and/or their derivatives are more accurate at some special points than the best global rate. Since the 1970s, superconvergence analysis has been an active research topic and has been considered in the finite element community. The theory of superconvergence for finite element methods has been well developed to solve smooth problems ([13,14,15,16,17,18,19,20,21,22], etc.). And some works are focused on superconvergence of the interface problems based on conforming finite element methods [23,24,25,26,27,28]. Note that, in [23], a body-fitted triangular mesh was generated by combining the adaptive mesh refinement and the Brgers’ algorithm, and then, a superconvergence analysis was developed. A new gradient recovery method by applying polynomial preserving recovery (PPR) [14] was introduced and superconvergence has been proved for triangular body-fitted mesh [24]. Then, superconvergence results of immersed finite element methods [9] and partially penalized immersed finite element methods [10] by using PPR based on unfitted meshes have been established in [25,26], respectively. However, there are few works using the nonconforming elements to study the superconvergence for interface problems. Recently, the superconvergence of the nonconforming Rannacher–Turek finite element method based on a unfitted square mesh has been developed [29], where a new postprocessing interpolation operator was introduced.
We are interested in the nonconforming finite element methods with a body-fitted and rectangular mesh. In this study, we shall combine the nonconforming element [16] and IPFEM [4] to research the supercloseness and superconvergence analysis of the nonconforming interface penalty finite element method (NIPFEM) based on rectangular and piecewise meshes. We first obtain the supercloseness estimate between the numerical solution and the nonconforming finite element interpolant. Furthermore, by applying the interpolation postprocessing technique, the corresponding global superconvergence estimate is derived. Finally, numerical examples are provided to confirm the theoretical analysis.
Throughout the paper, C is used to denote a generic positive constant which is independent of the mesh sizes, the penalty parameters, and the jump of the coefficient . We also use the shorthand notation and for the inequality and . The space, norm, and inner product notation used in this paper are all standard, we refer to [30] for their precise definitions. Moreover, denote by the piecewise space on and by and its norm and semi-norm.
2. NIPFEM for the Elliptic Interface Problem
We introduce partition of . Let be two families of conforming, quasi-uniform, and regular rectangles of the subdomains (), respectively. For any , we define . Let . Then, for . Note that any element is considered closed. Obviously, forms a rectangles of the whole domain . Here, we allow the mesh sizes and to be quite different in this paper; then, may have many hanging nodes on the interface . Clearly, each partition induces a partition, denoted by of the interface , as follows:
Let and denote the set of edges, interior edges, and boundary edges of , respectively.
Define a weak space as follows:
Let be the nonconforming finite element space on , that is,
where
Then, the nonconforming interface penalty finite element approximation space is defined by the following:
Clearly, .
For any and weights , let and define the jump and averages of v on the interface as
with
It is clear that
Note that is the harmonic average of and . Remark that we obtain a quasi-uniform mesh and piecewise mesh by and , respectively. And for the case of a quasi-uniform mesh, the harmonic weights are used for discontinuous Galerkin (DG) methods in [31,32,33,34].
Let be the bilinear form on and be the linear form on defined by
and
where is a real number, is a positive number.
The nonconforming interface penalty finite element approximation of (1) is as follows: find such that
Remark 1.
In the above bilinear form , when , the method is called the symmetric nonconforming interface penalty finite element method (SNIPFEM). On the other hand, when , the method is termed the nonsymmetric nonconforming interface penalty finite element method (NNIPFEM).
We introduce the following discrete energy-norm on the space as follows:
It is easy to check that, if the problem (1) attains a classical solution satisfying , then the following inconsistency holds:
It can be proven similarly to Lemma 3.1 and Lemma 4.1 of [4] that the continuity and coercivity of for both SNIPFEM and NNIPFEM hold. By the coercivity and the inconsistency, a priori error estimate for SNIPFEM with sufficiently large penalty parameter and NNIPFEM with hold as follows:
3. Supercloseness and Superconvergence
In this section, an interpolation is first introduced and the postprocessing operator introduced in [15,16] is shown. Furthermore, the nonconforming finite element solution is proved to be superclose to the interpolation and it is proved that the postprocessed gradient is superconvergent to the exact gradient.
3.1. Preliminaries
Let by , where is defined by and for any rectangular element and . Denote the interpolation operator by . From the interpolation theory in [35], we have the following approximation estimate:
where , and .
Now, we will apply the postprocessing operator defined in [15,16], which shows that the gradient of the postprocessed NIPFEM solution is superconvergent to the exact gradient. For each partition of subdomain , we assume that is obtained from by dividing each element M of into elements , namely, . Denote an operator on by , where is defined by
where are four edges of M.
Then, a postprocessing operator defined by
Set
Now we present the following Lemma, which shows the properties of operator by using Lemma 3.2 of [16].
Lemma 1.
For each subdomain , the postprocessing operator satisfies
3.2. Main Results
In this subsection, we will apply the interpolation and the postprocessing operator defined in the Preliminaries and show the supercloseness and superconvergence results.
Theorem 1.
Let u be the exact solution of (1) and be the interpolation of u defined as above. Assume and for all , then
Proof.
By the definition of , we have
For any rectangular element and , noticing that and are constants, then by Green’s formula and the definition of , it holds that
therefore,
Note that ; then, the Cauchy–Schwartz inequality implies that
where and we have used the approximation estimate (13) and .
Based on Theorem 1 and the consistency error estimate for (12) (see Lemma 3.1 of [15]), it is easy to prove the following supercloseness theorem, which is similar to the proof of Theorem 1 of [36].
Theorem 2.
Let be the nonconforming finite element solution and be the interpolation of u, ; then, for SNIPFEM with a sufficiently large penalty parameter γ and NNIPFEM with , there holds the following supercloseness result
Proof.
Using the coercivity of , we have
From Theorem 1, the first term on the right hand can be estimated via
From Lemma 3.1 of [15], the following consistency error estimate holds:
Theorem 3.
4. Numerical Experiments
In this section, the previously developed supercloseness and superconvergence theory will be verified by two numerical examples. In these examples, the domains are chosen as and , , and . We firstly test the convergence rate, supercloseness result, and superconvergence rate based on square and rectangular meshes, where the quasi-uniform (Left of Figure 1) and piecewise meshes (Right of Figure 1) are considered. We test these examples using two different NIPFEM methods as follows: SNIPFEM and NNIPFEM. Moreover, we explore the influence of the jump of the coefficients on the errors. All the following results are obtained by choosing the penalty parameter for SNIPFEM and NNIPFEM. For convenience, we summarize our experimental results in tables, adopting the following errors: and .
Figure 1.
(Left): quasi-uniform meshes. (Right): piecewise meshes.
4.1. Example 1
In this example, we consider the exact solution as follows:
Note that the elliptic interface problem has and . Firstly, the performance for errors , , and on the square quasi-uniform and piecewise meshes for SNIPFEM and NNIPFEM are shown in Table 1 and Table 2, respectively. Also we test the rates of errors , , and on rectangular quasi-uniform and piecewise meshes for SNIPFEM and NNIPFEM in Table 3 and Table 4, respectively. In all different cases, it shows that the NIPFEM converges with the optimal rate for and with and orders of convergence for and , respectively, which is better than our Theorems 2 and 3.
Table 1.
Rates of errors for Example 1 based on square quasi-uniform and piecewise meshes with and for SNIPFEM.
Table 2.
Rates of errors for Example 1 based on square quasi-uniform and piecewise meshes with and and for NNIPFEM.
Table 3.
Rates of errors for Example 1 based on rectangular quasi-uniform and piecewise meshes with and for SNIPFEM.
Table 4.
Rates of errors for Example 1 based on rectangular quasi-uniform and piecewise meshes with and for NNIPFEM.
We also test the influence of errors on the jump of coefficients. The results for errors , , and based on SNIPFEM and NNIPFEM are listed in Table 5 with , , , and the fixed and . We can observe that as becomes larger, the change of the errors is very small, which means that the errors are all independent of the jump of the coefficients.
Table 5.
Study of the dependence of the errors for Example 1 on the jump of coefficients with ,,, , and for SNIPFEM and NNIPFEM, respectively.
4.2. Example 2
In this example, we choose suitable , and values such that the exact solution is as follows:
Note that elliptic interface problems have nonhomogeneous jump conditions, namely, and . Figure 2 and Figure 3 and Table 6 and Table 7 report the convergence rates of errors for our NIPFEM based on square and rectangular meshes. For , all two methods (SNIPFEM and NNIPFEM) converge with the optimal rate for square and rectangular meshes. As for and , , the order of convergence can be observed for all cases, and it is superior to the presented in Theorems 2 and 3 we developed. Table 8 displays the influence of errors on the jump of coefficients with a rectangular piecewise mesh and for our NIPFEM. It is shown that the errors are not sensitive to the jump of the coefficients.
Figure 2.
(Left): Log–log plot of errors , , and versus with based on square quasi-uniform meshes for and for SNIPFEM. The dotted line gives the reference lines of slope 1 and 2. (Right): Log–log plot of errors , , and versus with based on square piecewise meshes and for and for SNIPFEM. The dotted line gives the reference lines of slope 1 and 2.
Figure 3.
(Left): Log–log plot of errors , , and versus with based on rectangular quasi-uniform meshes , for and for SNIPFEM. The dotted line gives the reference lines of slope 1 and 2. (Right): Log–log plot of errors , , and versus with based on rectangular piecewise meshes and , for and for SNIPFEM. The dotted line gives the reference lines of slope 1 and 2.
Table 6.
Rates of errors for Example 2 based on square quasi-uniform and piecewise meshes with and for NNIPFEM.
Table 7.
Rates of errors for Example 2 based on rectangular quasi-uniform and piecewise meshes with and for NNIPFEM.
Table 8.
Study of the dependence of the errors on the jump of coefficients with , , , , and for SNIPFEM and NNIPFEM, respectively.
Finally, we provide two tests to report the condition number of the stiffness matrix. First, we fix the mesh size and test the influence of the ratio of the coefficients on the condition number. Left of Figure 4 shows the log–log plot of condition number versus with , , for SNIPFEM and NNIPFEM. It shows that the condition number depends on linearly, where and . Second, we fix and and change the value to test the influence of the mesh size on the condition number. Right of Figure 4 reports the log–log plot of condition number versus with for SNIPFEM and NNIPFEM. We observe that , where .
Figure 4.
(Left): Log–log plot of condition number versus with , , , fixed , and for SNIPFEM and NNIPFEM, respectively. The dotted line gives the reference line of slope 1. (Right): Log–log plot of condition number versus with , and fixed , and for SNIPFEM and NNIPFEM, respectively. The dotted line gives the reference line of slope 2.
5. Conclusions
In this article, we study the superconvergence theory of the nonconforming interface penalty finite element method to solve elliptic interface problems based on body-fitted and rectangular piecewise meshes. We have obtained the supercloseness result between the numerical solution and the interpolation of the exact solution. Moreover, we have applied a postprocessing operator and have proved the superconvergence result between the postprocessed gradient and the exact gradient. Two numerical examples have been presented to support our theoretical results, and it is shown that the supercloseness and superconvergence results based on quasi-uniform and piecewise meshes for both SNIPFEM and NNIPFEM are better than the theoretical results, especially as superconverges at the order of . It is well known that the triangular meshes are efficiently solving the interface problems with complicated interface. Hence, studying the superconvergence of the nonconforming element based on a triangular mesh for interface problems is a future direction for our research.
Funding
The work of this author is supported by the National Natural Science Foundation of China grant 12201312 and Nanjing University of Posts and Telecommunications (NY220088).
Data Availability Statement
The original contributions presented in the study are included in the article, further inquiries can be directed to the author.
Acknowledgments
We would like to thank the anonymous referees for their insightful suggestions and comments, which have led to the significant improvement of the paper.
Conflicts of Interest
The author declares no conflicts of interest.
References
- Babuška, I. The Finite Element Method for Elliptic Equations with Discontinuous Coefficients. Computing 1970, 5, 207–218. [Google Scholar] [CrossRef]
- Chen, Z.; Zou, J. Finite element methods and their convergence for elliptic and parabolic interface problems. Numer. Math. 1998, 79, 175–202. [Google Scholar] [CrossRef]
- Huang, J.; Zou, J. A mortar element method for elliptic problems with discontinuous coefficients. IMA J. Numer. Anal. 2002, 22, 549–576. [Google Scholar] [CrossRef]
- He, X.; Deng, W.; Wu, H. An interface penalty finite element method for elliptic interface problems on piecewise meshes. J. Comput. Appl. Math. 2020, 367, 112473. [Google Scholar] [CrossRef]
- Peskin, C.S. Numerical analysis of blood flow in heart. J. Comput. Phys. 1977, 25, 220–252. [Google Scholar] [CrossRef]
- Li, Z. The immersed interface method using a finite element formulation. Appl. Numer. Math. 1998, 27, 253–267. [Google Scholar] [CrossRef]
- Hansbo, A.; Hansbo, P. An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems. Comput. Methods Appl. Mech. Eng. 2002, 191, 5537–5552. [Google Scholar] [CrossRef]
- Wadbro, E.; Zahedi, S.; Kreiss, G.; Berggren, M. A uniformly well-conditioned, unfitted Nitsche method for interface problems. BIT 2013, 53, 791–820. [Google Scholar] [CrossRef]
- Ji, H.; Chen, J.; Li, Z. A symmetric and consistent immersed finite element method for interface problems. J. Sci. Comput. 2014, 61, 533–557. [Google Scholar] [CrossRef]
- Lin, T.; Lin, Y.; Zhang, X. Partially penalized immersed finite element methods for elliptic interface problems. SIAM J. Numer. Anal. 2015, 53, 1121–1144. [Google Scholar] [CrossRef]
- Burman, E.; Guzmán, J.; Sánchez, M.A.; Sarkis, M. Robust flux error estimation of an unfitted Nitsche method for high-contrast interface problems. IMA J. Numer. Anal. 2018, 38, 646–668. [Google Scholar] [CrossRef]
- Wu, H.; Xiao, Y. An unfitted hp-interface penalty finite element method for elliptic interface problems. J. Comput. Math. 2019, 37, 316–339. [Google Scholar]
- Zienkiewicz, O.C.; Zhu, J.Z. The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Int. J. Numer. Methods Eng. 1992, 33, 1331–1364. [Google Scholar] [CrossRef]
- Naga, A.; Zhang, Z. A posteriori error estimates based on the polynomial preserving recovery. SIAM J. Numer. Anal. 2004, 42, 1780–1800. [Google Scholar] [CrossRef]
- Lin, Q.; Tobiska, L.; Zhou, A. Superconvergence and extrapolation of non-conforming low order finite elements applied to the poisson equation. IMA J. Numer. Anal. 2005, 25, 160–181. [Google Scholar] [CrossRef]
- Mao, S.; Chen, S.; Shi, D. Convergence and superconvergence of a nonconforming finite element on anisotropic mehses. Int. J. Numer. Anal. Model. 2007, 4, 16–38. [Google Scholar]
- Wahlbin, L.B. Superconvergence in Galerkin Finite Element Methods; Springer: Berlin/Heidelberg, Germany, 1995; Volume 1605. [Google Scholar]
- Yan, N. Superconvergence Analysis and a Posteriori Error Estimation in Finite Element Methods; Science Press: Beijing, China, 2008. [Google Scholar]
- Li, Y. Superconvergent flux recovery of the Rannacher-Turek nonconforming element. J. Sci. Comput. 2021, 87, 32. [Google Scholar] [CrossRef]
- Zhang, S.; Shi, X.; Shi, D. Nonconforming modified Quasi-Wilson finite element method for convection-diffusion-reaction equation. Commun. Nonlinear Sci. Numer. Simul. 2023, 125, 107333. [Google Scholar] [CrossRef]
- Shi, D.; Li, M.; Tang, Q. Superconvergence analysis of a new stabilized nonconforming finite element method for the Stokes equations. Comput. Math. Appl. 2024, 169, 253–259. [Google Scholar] [CrossRef]
- Wang, L.; Zhang, Q.; Zhang, Z. Superconvergene analysis of Curlcurl-conforming elements on rectangular meshes. J. Sci. Comput. 2023, 95, 62. [Google Scholar] [CrossRef]
- Wei, H.; Chen, L.; Huang, Y.; Zheng, B. Adaptive mesh refinement and superconvergence for two-dimensional interface problems. SIAM J. Sci. Comput. 2014, 36, A1478–A1499. [Google Scholar] [CrossRef]
- Guo, H.; Yang, X. Gradient recovery for elliptic interface problem: I. body-fitted mesh. Commun. Comput. Phys. 2018, 23, 1488–1511. [Google Scholar]
- Guo, H.; Yang, X. Gradient recovery for elliptic interface problem: II. Immersed finite element methods. J. Comput. Phys. 2017, 338, 606–619. [Google Scholar] [CrossRef]
- Guo, H.; Yang, X.; Zhang, Z. Superconvergence of partially penalized immersed finite element methods. IMA J. Numer. Anal. 2018, 38, 2123–2144. [Google Scholar] [CrossRef]
- Cao, W.; Zhang, X.; Zhang, Z. Superconvergence of Immersed Finite Element Methods for Interface Problems. Adv. Comput. Math. 2017, 43, 795–821. [Google Scholar] [CrossRef]
- Chen, Y.; Deng, Z.; Huang, Y. Recovery-based a posteriori error estimation for elliptic interface problems based on partially penalized immersed finite element methods. Int. J. Numer. Anal. Model. 2022, 19, 126–155. [Google Scholar]
- He, X.; Chen, Y.; Ji, H.; Wang, H. Superconvergence of unfitted rannacher-turek nonconforming element for elliptic interface problems. Appl. Numer. Math. 2024, 203, 32–51. [Google Scholar] [CrossRef]
- Ciarlet, P.G. The Finite Element Method for Elliptic Problems; North-Holland: Amsterdam, The Netherlands, 1978. [Google Scholar]
- Burman, E.; Zunino, P. A domain decomposition method based on weighted interior penalties for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 2006, 44, 1612–1638. [Google Scholar] [CrossRef]
- Cai, Z.; Ye, X.; Zhang, S. Discontinuous Galerkin finite element methods for interface problems: A priori and a posteriori error estimations. SIAM J. Numer. Anal. 2011, 49, 1761–1787. [Google Scholar] [CrossRef]
- Ern, A.; Stephansen, A.F.; Zunino, P. A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity. IMA J. Numer. Anal. 2009, 29, 235–256. [Google Scholar] [CrossRef]
- Huang, P.; Wu, H.; Xiao, Y. An unfitted interface penalty finite element method for elliptic interface problems. Comput. Methods Appl. Mech. Eng. 2017, 323, 439–460. [Google Scholar] [CrossRef]
- Arnold, D.; Boffi, D.; Falk, R.S. Approximation by quadrilateral elements. Math. Comp. 2002, 71, 909–922. [Google Scholar] [CrossRef]
- He, X.; Song, F. Superconvergence of modified nonconforming cut finite element method for elliptic problems. Mathematics 2024, 12, 2595. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).



