Abstract
This work is devoted to finding the error estimates of the fictitious domain method for elliptic problems defined on the simply connected domain. We embed the given domain into a larger rectangular domain to use the uniform mesh and extend the variational form of the original problem onto a rectangular domain with a modified \(H^1\) penalty approach. We address the convergence of the new penalized problem for both continuous and discrete cases, and find the error estimates in \(H^1\) and \(L^2\) norms with the order of 1/2 and 1, respectively. In addition, numerical experiments are performed to guarantee the theoretical outcomes, and numerically, we obtain the optimal order of convergence for the proposed method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, fictitious domain methods have shown an enormous potential to solve partial differential equations defined on complex domains due to the advantage of using a uniform mesh on a larger rectangular domain. The ultimate goal of these methods is to obtain a numerical solution by solving a problem on a rectangle by fast solvers using preconditioned iterations; Del Pino et al. have given such solver in Del Pino and Pironneau (2003).
First, MA Hyman in Hyman (1952) proposed the idea of embedding a domain into a rectangle to solve a problem by finite difference scheme. Later, many advances and practical applications of these methods came into the picture. Particularly, Peskin used the idea of immersed boundary method to simulate flow pattern around heart valves, and these methods came into the limelight (Peskin 2002). Recently, many applications of these methods are found to solve complicated problems from science and engineering, such as in analyzing biomedical devices, simulating blood flow through arteries, simulation of the flow due to suspended particles in a fluid, swimming pattern of bacteria, eels, sperms, etc. (Mittal and Iaccarino 2005; Peskin 2002). For time-dependent moving boundary value problems, these methods are most suitable, since there is no need to meshing the given domain and imposing the boundary conditions at each time step, which would be a very time-consuming and laborious job. Only the uniform meshing of the larger rectangular domain at the initial time step is adequate. In Liu (2002), Liu has introduced mesh-free methods, but these methods have very high computational costs due to the complicated structure of basis functions, and these methods still do not have mathematical support of error analysis.
Let \(\omega \) be a bounded and simply connected domain in \(\mathbb {R}^{2}\) (or \(\mathbb {R}^{3}\)) having a smooth boundary \(\varGamma .\) Let \(\sigma , c \in L^{\infty }(\omega )\) and \(\alpha \in L^{\infty }(\partial \omega )\) be smooth functions, such that \(\sigma _1\ge \sigma (x)\ge \sigma _0 > 0, c_1\ge c(x)\ge c_0\ge 0\) a.e. in \(\omega \), and \(\alpha _1\ge \alpha (x)\ge \alpha _0\ge 0\) a.e. on \(\varGamma \). Consider the general second-order elliptic boundary value problem, find u, such that
where n is the outward pointing normal vector to \(\varGamma \). Boundary \(\varGamma \) is partitioned into \(\varGamma _d, \varGamma _n\) and \(\varGamma _r\) relating to the Dirichlet, Neumann, and Robin boundary condition applied to the particular parts of the boundary \(\varGamma \).
To use the idea of the fictitious domain method, Eq. 1.1 is extended to the rectangular domain \(\mathrm {R}\), such that \(\omega \subset \subset \mathrm {R}\), using suitable parameters depending on the boundary conditions. Here, the fascinating fact is that one can implement any periodic boundary condition on rectangle boundary \(\partial \mathrm {R}\) (Glowinski et al. 1994). However, we use a homogeneous Dirichlet boundary condition, since it reduces the degrees of freedom and its mathematical simplicity for the error analysis. The domain \(\varOmega :=\mathrm {R}\backslash \overline{\omega }\) is coined as a fictitious domain, and it is partitioned as \(\varOmega =\varOmega _d\cup \varOmega _n\cup \varOmega _r\), as shown in Fig. 1. In the fictitious domain formulation for the Dirichlet part (\(\varOmega _d\)), the penalty parameter (\(\epsilon ^{-1}\)), and for the Neumann and Robin parts (\(\varOmega _n\) and \(\varOmega _r\)), regularization parameter (\(\epsilon \)) is used to take care of the boundary conditions (Angot 2005; Glowinski et al. 1994; Zhang 2006, 2008; Zhou 2018; Zhou and Saito 2014). To impose the Dirichlet boundary condition, Girault et al. Girault and Glowinski (1995), Glowinski et al. Glowinski et al. (1994), Glowinski et al. (1997), Glowinski et al. (1999), Glowinski et al. (2001), and Yin et al. Yin and Liandrat (2016) used a Lagrange multiplier (saddle point method), but in this approach, the difficulty is to prove the inf-sup condition. Moreover, we refer readers to Suito and Kawarada (2004), Zhou and Saito (2015) for an \(L^2\) penalty approach and to Burman and Hansbo (2014), Massing et al. (2014) for a Nitsche-based approach. In Angot (2005), Angot has given the idea of a unified domain embedding method to take care of all the boundary conditions together; we are modifying his approach to achieve more precise computational results and theoretical simplicity to do the error analysis. We write new unified fictitious domain formulation for Eq. 1.1 as
In the modified formulation (1.2), we use both the penalty parameter (\(\epsilon ^{-1}\)) and regularization parameter (\(\epsilon \)) for the Dirichlet problems. Also, for the Neumann problems, there is no need to take extra care, since it is already considered by the third term in the formulation (1.2). For completely Neumann and Robin problems, these methods are simple and convenient to implement. Glowinski and Pan Glowinski et al. (1994) have given optimal error estimates for Neumann problems. In Zhang (2008), Zhang has also given optimal error estimates for Neumann and Robin problems. However, fictitious domain methods with an \(H^1\) penalty do not have any mathematical evidence of the optimal order convergence for the Dirichlet problems besides the one-dimensional problems (Adjerid and Lin 2009; Lin et al. 2015). There is a scope of future research to improve the accuracy of these methods for the Dirichlet problems; Zhang (2008) Zhang and Zhou and Saito (2014) Zhou et al. have obtained error estimates of order 1/2 and 1 in \(H^1\) and \(L^2\) norms, respectively, depending on the choice of parameter \(\epsilon \). Also, Zhang in Zhang (2008) suggests that adjusting the mesh near the boundary significantly improves the convergence rate, but it is still not optimal. Also, X. He et al. He et al. (2012) accomplished a sub-optimal error estimate of order 1/2 in the \(H^1\) norm for the interface problems. Therefore, to enhance the convergence rate of the method, Tao Lin and co-authors in Adjerid and Lin (2009), Li et al. (2003), Lin et al. (2015) address the various penalty methods by considering the different types of basis functions over the simplices near the interface boundary \(\varGamma \).
The new modified fictitious domain formulation given in Eq. 1.2 and the idea of constructive proof of \(H^1\) seminorm estimate make the analysis simpler than that of the existing analysis in Zhang (2008), Zhou and Saito (2014), with the improvement in the accuracy of the method in the numerical experiments whenever the penalty parameter \(\epsilon \) is compatible with the mesh size h . Additionally, we prove the convergence of the new penalized problem to the original problem in the \(H^2\) norm. Moreover, in the case of mesh matching precisely to the boundary, our analysis suggests an optimal convergence rate in the \(H^1\) seminorm, which is a recent achievement.
The outline of the paper is as per the following. In Sect. 2, we provide notations and some preliminary results. Proposed method with variational formulation is discussed in Sect. 3. Section 4 contains the convergence of the penalized problem to the original problem at the sharp rate of \(\epsilon \). Section 5 depict the error estimates in \(H^1\) and \(L^2\) norms. Numerical experiments are performed in Sect. 6, and in Sect. 7, we conclude our discussion.
2 Notations and preliminary results
For a domain \(\hat{\varOmega }\), we denote \((\cdot ,\cdot )_{\hat{\varOmega }}\) as the standard inner product on \(L^{2}({\hat{\varOmega }})\). Let \(m\in \mathbb {N}, \) and \(\alpha \) a multi-index notation, there is a general class of Sobolev spaces \(W^{m,p}(\hat{\varOmega }):=\{v\in L^{p}(\hat{\varOmega }):D^{\alpha } v \in L^{p}(\hat{\varOmega }), |\alpha |\le m\}\), \( \displaystyle W^{m,p}_{0}(\hat{\varOmega }):=\text {closure of } C_{0}^{\infty }(\hat{\varOmega }) \text { in } W^{m,p}(\hat{\varOmega })\). In particular, for \(p=2\), the above spaces are Hilbert spaces and we denote them by \(H^{m}(\hat{\varOmega })\), and \(H^{m}_{0}(\hat{\varOmega }),\) respectively (Adams 1975). For \(v\in H^{m}(\hat{\varOmega })\), we define the seminorm as \(|v|_{m,\hat{\varOmega }}:=\big ( \sum _{\alpha =m} ||D^{\alpha }v||_{0,\hat{\varOmega }}^{2}\big )^{1/2}\), and norm as \(||v||_{m,\hat{\varOmega }}:=\big (||v||_{m-1,\hat{\varOmega }}^2+|v|_{m,\hat{\varOmega }}^2\big )^{1/2}\). Also, the space \(H^{-m}({\hat{\varOmega }})\) will be considered as a dual space of \(H^{m}_{0}({\hat{\varOmega }})\), with the respective norm defined by a duality (Adams 1975). Furthermore, note that C will denote a generic constant throughout the discussion, with different values at different locations.
Now, let \(\hat{\varOmega }\) be a polygonal domain, denote \(\mathscr {T}_h\) as a regular and uniform triangulation of \(\hat{\varOmega }\), such that \(\hat{\varOmega }=\cup _{{T\in \mathscr {T}_h}}\{T\}\), where regular triangulation means \(h_T\rightarrow 0\) and \(\frac{h_T}{\rho _T} \le c\), for some constant c, \(h_T=\text {diam}(T)\) and \(\rho _T=\text {sup} \ \{\text {diam}(B) : \text { B is ball contained in } T\}\) (Ciarlet 1977). The finite-element space \(V_h\) is given by
where \(P_1\) denotes the polynomial space of degrees \(\le \) 1. For the space \(V_h,\) \(\{\varphi _i\}_{i=1}^{N}\) be the basis, where N is the dimension of the finite-element space \(V_h\). Let \(\{a_i\}_{i=1}^{N}\) be the node points of the grid of the domain \(\hat{\varOmega }\), and then
For \(v\in C^{0}(\hat{\varOmega })\), define the interpolation operator \(\mathscr {I}_h:C^{0}(\hat{\varOmega })\rightarrow V_h\), as
For \(k>0\), Sobolev embedding theorem implies \(H^{k+1}(\hat{\varOmega })\subset \subset H^{1}({\hat{\varOmega }})\), with the interpolation estimate (Adams 1975; Ciarlet 1977; Brenner and Scott 2008)
For a Lipschitz domain \(\hat{\varOmega }\) in \(\mathbb {R}^2\), we have the following Sobolev and Morrey’s inequalities, which will be used to give the discrete error estimates in the \(H^{1}\) seminorm
Since we will need to extend the data from domain \(\omega \) to rectangle \(\mathrm {R}\), we provide the following existence and stability estimate.
Lemma 1
(Lions and Magenes 1972; Küfner et al. 1977) For a smooth bounded domain \(\hat{\varOmega }\) in \(\mathbb {R}^2,\) there exists an extension operator \(E^{k}(\hat{\varOmega }):H^k(\hat{\varOmega })\rightarrow H^{k}(\mathbb {R}^{2})\), such that
Lemma 2
Let D be a domain in \(\mathbb {R}^2\), and then, for a tube \(\gamma _{\delta }=\{x\in D\,|\,dist(x,\gamma )\le \delta \}\) and \(v\in H^{1}(D)\), we have
Further, if \(v\in H^{2}(D)\), we have
Proof
The proof follows by the trace theorem. See (Zhang 2008). \(\square \)
Lemma 3
(Ciarlet 1977) Let \(\mathscr {I}_T\) be the linear interpolation of v on the vertices of a triangle \(T\in \mathscr {T}_h\), where \(\mathscr {T}_h\) is the triangulation of a domain D. Then, for \(v\in H^{2}(D)\), we have
where \(C_1\) and \(C_2\) are constants that depend on the regularity of the triangulation \(\mathscr {T}_h\) and \(\nu _i\); \(i=1,2,3\) are the vertices of a triangle T.
Lemma 4
(Lions and Magenes 1972) Let \(\hat{\varOmega }\) be a bounded domain in \(\mathbb {R}^{2}\), and \(\partial \hat{\varOmega }=(\partial \hat{\varOmega })_{1}\cup (\partial \hat{\varOmega })_{2}\), with \((\partial \hat{\varOmega })_{1}\cap (\partial \hat{\varOmega })_{2}=\phi \). Let \(v\in H^{1}(\hat{\varOmega })\) be the unique solution of the problem
for \(f_{1}\in L^{2}(\hat{\varOmega }),\; g_{1} \in H^{\frac{1}{2}}((\partial \hat{\varOmega })_{1})\) and \(g_{2}\in L^{2}((\partial \hat{\varOmega })_{2}).\) Then if \(g_{1} \in H^{\frac{3}{2}}((\partial \hat{\varOmega })_{1})\) and \(g_{2}\in H^{\frac{1}{2}}((\partial \hat{\varOmega })_{2}),\) we have \(v\in H^{2}(\hat{\varOmega })\) and
3 Problem formulation
To simplify our analysis, we consider Poisson’s problem with the Dirichlet boundary condition on a smooth curved domain \(\omega \) in \(\mathbb {R}^{2}\). For a given \(f\in L^2(\omega )\), find u, such that
The variational formulation for Eq. 3.1 is given by
To impose the idea of the domain embedding method, we embed \(\omega \) into a rectangular domain \(\mathrm {R}\), such that \(\omega \subset \subset \mathrm {R}\) (Hyman 1952; Glowinski and Pan 1991). Define the \(H^{1}\) penalized problem of Eq. 3.2 as
where \(\tilde{f}\) is the zero extension of f in the fictitious domain \(\varOmega \), and \(\epsilon ^{-1}\) is a penalty parameter, with \(0<\epsilon \rightarrow 0\). Note that we can take any extension \(\tilde{f}\) of f in \(\varOmega \), such that \(||\tilde{f}||\le C ||f||\), but the zero extension is more suitable to implement. We see that Eq. 3.3 has a unique solution by applying the Lax–Milgram lemma.
We solve Eq. 3.3 instead of Eq. 3.2 by a finite-element method using linear simplices. Let \(\mathscr {T}_h\) be the uniform triangulation of the domain \(\mathrm {R}\), \(V_h(\mathrm {R})\) be the finite-dimensional subspace of \(H^{1}_{0}(\mathrm {R})\) consisting of linear polynomials corresponding to the meshing \(\mathscr {T}_h\). Therefore, the finite-element formulation of Eq. 3.3 is
In the next section, we prove the convergence of \(u^{\epsilon }\) a solution of the modified penalized Eq. 3.3 to the solution u of the original Eq. 3.2, as \(\epsilon \rightarrow 0\), in the \(H^1\) norm as a sharp error estimate of \(O(\epsilon )\). In Sect. 5, we give an error estimate between \(u^\epsilon _{h}\), a solution of the discrete Eq. 3.4 and \(u^{\epsilon }\), a solution of the continuous Eq. 3.3, in both the \(H^1\) and \(L^2\) norms as \(O(\sqrt{\epsilon }+\sqrt{h})\) and \(O(\epsilon +h+\sqrt{\epsilon h}),\) respectively. Therefore, finally, we have \(\left\| u-u^{\epsilon }_{h}\right\| _{1,\omega } =O(\sqrt{h})\) and \(\left\| u-u^{\epsilon }_{h}\right\| _{0,\omega } =O(h)\) when the parameter \(\epsilon \) is chosen as O(h).
Remark 1
Note that if we have the non-homogeneous boundary condition in Eq. 3.1, we employ the splitting method to transform the non-homogeneous admissible space into \(H^{1}_{0}(\omega )\), or approximate the Dirichlet boundary condition by the Robin boundary condition.
4 convergence of a continuous problem
In this section, we prove \(u^{\epsilon }\) converges to the original solution u at the sharp rate of \(\epsilon \). In Lemma 1, let \(\varphi \in C_{0}^{\infty }(\mathrm {R}), 0\le \varphi \le 1\) and \(\varphi \equiv 1\) in \(\varOmega _1\), with \(\varOmega \subset \varOmega _1 \subset \mathrm {R}\); define the operator \(E_{0}^{1}(\varOmega )v=(\varphi E^{1}(\varOmega ))v\) for \(v \in H^{1}(\varOmega )\); so that
Lemma 5
Let \(u^{\epsilon }\in H^{1}_{0}(\mathrm {R})\) be a solution of Eq. 3.3 and \(f\in L^{2}(\omega )\); then
and
Proof
Using Poincare’s inequality and Eq. 3.3, we obtain
Substituting \(v=E^{1}_{0}(\varOmega )\) in Eq. 3.3, and using Poincare’s inequality, we get
Proposition 1
Let \(f\in L^{2}(\omega )\), and \(u^{\epsilon }\in H^{1}_{0}(\mathrm {R})\) be the solution of Eq. 3.3; then, \(u^{\epsilon }|_{\omega } \in H^{2}(\omega )\) and \(u^{\epsilon }|_{\varOmega } \in H^{2}(\varOmega ),\) with the following estimates:
Proof
Applying Green’s theorem to Eq. 3.3, we have
where \(n_1\) and \(n_2\) are unit normal vectors to \(\varGamma \), as a boundary of \(\omega \) and \(\varOmega \), respectively, and also, n is outer pointing unit normal to \(\partial \mathrm {R}\). Comparing both sides of Eq. 4.3, we arrive at
and
\(\therefore \) By the elliptic regularity (Grisvard 1985; Lions and Magenes 1972), we have \(\left\| u^{\epsilon }\right\| _{2,\omega }\le C\left\| \frac{1}{1+\epsilon }f\right\| _{0,\omega }\le C\left\| f\right\| _{0,\omega }\). Using Lemma 4, Eq. 4.5, Eq. 4.6, and trace theorem (Adams 1975), we obtain
\(\square \)
From Proposition 1, we also deduce \(\left\| u^{\epsilon }\right\| _{2,\mathrm {R}}\le C \left\| f\right\| _{0,\omega }\).
Theorem 1
Let u and \(u^{\epsilon }\) be the solutions of Eq. 3.2 and Eq. 3.3, respectively, and then, \(u^{\epsilon }\) converges to u as \(\epsilon \rightarrow 0\) with the estimate
Proof
Let us define the trace mappings of the domains \(\omega \) and \(\varOmega \), on common boundary \(\varGamma \) as, \(\gamma (\omega ,\varGamma ):H^{1}(\omega )\rightarrow H^{1/2}(\varGamma )\) and \(\gamma (\varOmega ,\varGamma ):H^{1}(\varOmega )\rightarrow H^{1/2}(\varGamma ).\) Here, \(u^{\epsilon } \in H^{1}(\mathrm {R}) \), so that \(\gamma (\omega ,\varGamma )u^{\epsilon }=\gamma (\varOmega ,\varGamma )u^{\epsilon } \in H^{1/2}(\varGamma )\). Since \(u=0\) on boundary \(\varGamma \), we find \(\gamma (\omega ,\varGamma )(u-u^{\epsilon })=-\gamma (\omega ,\varGamma )u^{\epsilon }=-\gamma (\varOmega ,\varGamma )u^{\epsilon }.\) Letting \(w=u-u^{\epsilon }|_{\omega }\) and using trace theorem, we obtain
We define the operator \(\mathscr {A} :H^{1}(\omega )\rightarrow H^{-1}(\omega )\) as
Using Eqs. 3.2 and 3.3, we have
Therefore, \(\displaystyle \frac{|\langle \mathscr {A}w,v\rangle |}{\left\| v\right\| _{1,\omega }}\le \epsilon \left\| u^{\epsilon }\right\| _{1,\omega }, \; \forall v\in H^{1}_{0}(\omega ).\) Hence, we arrive at
Since the mapping \(w\rightarrow \{\mathscr {A}w, \gamma (\omega ,\varGamma )w\}\) is an isomorphic map of \(H^{1}(\omega )\rightarrow H^{-1}(\omega )\times H^{1/2}(\varGamma )\), so that
It gives us the desired convergence estimate. \(\square \)
Corollary 1
Let u and \(u^{\epsilon }\) be the solutions of Eq. 3.2 and Eq. 3.3, respectively, then \(u^{\epsilon }\) converges to u as \(\epsilon \rightarrow 0\) with the estimate
Proof
Subtracting Eq. 4.4 from Eq. 3.1, we obtain \(-\varDelta (u-u^{\epsilon })=\frac{\epsilon }{1+\epsilon }f \;\; \text { in }\omega .\) So that, \(|u-u^{\epsilon }|_{2,\omega }\le C \epsilon \left\| f\right\| _{0,\omega }\). Together with Theorem 1, we complete the proof. \(\square \)
5 Error analysis
In this section, we derive error estimates between the solution \(u^{\epsilon }\) of Eq. 3.3 and solution \(u^{\epsilon }_{h}\) of Eq. 3.4 in the \(H^1\) seminorm, \(L^2\) norm, and \(H^1\) norm. Here, \(V_h(\mathrm {R})\subset H^{1}_{0}(\mathrm {R})\); subtracting Eq.3.4 from Eq. 3.3, we arrive at the orthogonality relation
Lemma 6
Let \(u^\epsilon \) and \(u^\epsilon _h\) be solutions of Eq. 3.3 and Eq. 3.4, respectively, then
Proof
Using Eq. 5.1 twice, we get
Therefore, in particular
Adding Eq. 5.3, Eq. 5.4, and Eq. 5.5, and taking infimum over all \(v_h\) in \(V_h(\mathrm {R})\) on the RHS, we get the desired result. \(\square \)
To find \(H^1\) seminorm estimate, we define \(\mathscr {T}_\omega =\{T\in \mathscr {T}_{h} : T \subset \omega \}\) set of the simplices T which lie completely inside the domain \(\omega \). \(\mathscr {T}_{\varGamma }=\{T\in \mathscr {T}_h : T\cap \varGamma \ne \phi \}\) set of the simplices T through which the boundary \(\varGamma \) passes. \(\mathscr {V}(T)=\{\vartheta _i\}_{i=1}^{3}\) set of the vertices of a simplex T. \(\mathscr {V}_\omega =\{\vartheta _i : \vartheta _i\in \mathscr {V}(T), T\in \mathscr {T}_\omega \}\), set of the vertices of the simplices which lie completely inside the domain \(\omega \), and \(\mathscr {V}_\varGamma =\{\vartheta _i : \vartheta _i\in \mathscr {V}(T), T\in \mathscr {T}_\varGamma \}\), set of the vertices of the simplices through which the boundary \(\varGamma \) passes. Observe that \(\mathscr {V}_{\omega }\cap \mathscr {V}_{\varGamma }\ne \phi \). We choose suitable \(v_h\) which will give us the desired estimate in a simple way, as
Theorem 2
Let \(u^\epsilon \) and \(u^\epsilon _h\) be solutions of Eqs. 3.3 and 3.4, respectively, and then
Proof
The proof is based on individual bounds of all the three terms in RHS of Eq. 5.3
Since \(\mathscr {T}_\omega \) is a polygonal domain
Also
Now
Therefore, we have
For \(T\in \mathscr {T}_\varGamma \), we have
To estimate \(\left\| \mathscr {I}u^{\epsilon }-v_h\right\| _{0,T}\)
Now, for all the vertices \(\vartheta _i\in \mathscr {V}(T)\), we have the following two cases.
Case-I: \(\forall \) \(\vartheta _i\in \mathscr {V}(T)\), \(u^{\epsilon }(\vartheta _i)\) have the same sign, and then
Case-II: For one of the \(\vartheta _i\), \(u^{\epsilon }(\vartheta _i)\) do not have the same sign as at the remaining two vertices. We can assume that \(\left\| u^{\epsilon }\right\| _{\infty ,T}=|u^{\epsilon }(\vartheta _3)|, \; u^{\epsilon }(\vartheta _2)u^{\epsilon }(\vartheta _3)\ge 0\) and \(u^{\epsilon }(\vartheta _1)\le 0\). Furthermore, the directional derivative \(\nabla (\mathscr {I}u^{\epsilon }).\overline{\vartheta _1\vartheta _3}=u^{\epsilon }(\vartheta _3)-u^{\epsilon }(\vartheta _1)\). Also, since \(u^{\epsilon }(\vartheta _1)\le 0\), we have \(|u^{\epsilon }(\vartheta _3)|\le |u^{\epsilon }(\vartheta _3)-u^{\epsilon }(\vartheta _1)|\le |\nabla \mathscr {I}u^{\epsilon }||\overline{\vartheta _1\vartheta _3}|\). As, \(|\overline{\vartheta _1\vartheta _3}|\) is the length of the side of the triangle T, which is \(\le h.\) Therefore, we have
Therefore, by Cauchy–Schwartz’s inequality and definition of \(v_h\) given in Eq. 5.6, we have
From Case-I and Case-II, we obtain
Thus
Using Eq. 5.14 in Eq. 5.12, we arrive at
The last step follows due to Lemma 2, with tube size \(\delta =h.\) Thus
To estimate \(|\mathscr {I}u^{\epsilon }-v_h|_{1,\mathscr {T}_{\varGamma }}\), we refer Fig. 2. For \(T\in \mathscr {T}_\varGamma \), there are two types depending on the number of vertices of T lying outside the domain \(\omega \). If only one vertex (say \(\vartheta _1\)) of the simplex T lies outside the domain \(\omega \), consider such simplices of type-1. If two vertices of the simplex T lie outside the domain \(\omega \) (say \(\vartheta _1\), \(\vartheta _2\)), then consider such simplices of type-2.
Case-A: In this case, we have \((\mathscr {I}u^{\epsilon }-v_h)(\vartheta _1)=u^{\epsilon }(\vartheta _1)\), and \((\mathscr {I}u^{\epsilon }-v_h)(\vartheta _i)=0,\; \text { for } i=2,3\). Using Lemma 3, we get
where \(\gamma _p\in \varGamma \cap T\). Using Eq. 2.4 with \(p=4\), and Eqs. 2.3 and 2.2, we obtain
Case-B: Similar to the Case-A, we have \((\mathscr {I}u^{\epsilon }-v_h)(\vartheta _i)=u^{\epsilon }(\vartheta _i)\), for \(i=1,2\) and \((\mathscr {I}u^{\epsilon }-v_h)(\vartheta _3)=0\). Using the same results used in the Case-A, we have
From Case-A and Case-B, we derive
Thus
From Eqs. 5.15 and 5.16, we obtain
Thus, from Eqs. 5.10, 5.11, and 5.17, we get
which was very challenging to obtain due to the non-uniform intersection of the boundary \(\varGamma \) through the simplices T. Using Eqs. 5.8, 5.9, and 5.18, we find the estimate
Now
Since \(\mathrm {R}\) is a polygonal domain, we obtain
Thus, Eqs. 5.3, 5.19, 5.20, 5.21 complete the proof. \(\square \)
Remark 2
Note that whenever the grid \(\mathscr {T}\) matches precisely with the boundary \(\varGamma \), \(\mathscr {T}_{\varGamma }\) becomes an empty set. Then, in the estimation of the \(H^1\) seminorm error, there is no contribution in error by the term \(\left\| u^{\epsilon }-v_h\right\| _{1,\mathscr {T}_{\varGamma }}\), which used to reduce the order of convergence of the method. Consequently, Eq. 5.8 implies \(\left\| u^{\epsilon }-v_h\right\| _{1,\omega }=\left\| u^{\epsilon }-v_h\right\| _{1,\mathscr {T}_{\omega }}\). Thus, we will get the order of convergence as 1 in the \(H^1\) seminorm, which is optimal.
Proposition 2
Let \(u^\epsilon \) and \(u^\epsilon _h\) be solutions of Eqs. 3.3 and 3.4, respectively, and then
Proof
Proof follows from Eqs. 5.4, 5.19, 5.20, 5.21. \(\square \)
Proposition 3
Let \(u^\epsilon \) and \(u^\epsilon _h\) be solutions of Eqs. 3.3 and 3.4, respectively, and then
Proof
To find an \(L^2\) estimate, we define the adjoint problem of Eq. 3.3 as
The regularity estimates and \(H^1\) seminorm estimates can be derived to Eq. 5.23 as same as that of Eq. 3.3. Here
Since \(u^{\epsilon }-u^{\epsilon }_h\in H^{1}_{0}(\mathrm {R})\), we substitute \(v=u^{\epsilon }-u^{\epsilon }_h\) in Eq. 5.23. Therefore
Using orthogonality relation and RHS of the above equation becomes
Thus, we obtain
\(\square \)
If the parameter \(\epsilon =O(h),\) order of convergence is 1 in the \(L^2\) norm. Next, we propose an \(H^1\) norm error estimate.
Corollary 2
Let \(u^\epsilon \) and \(u^\epsilon _h\) be solutions of Eqs. 3.3 and 3.4, respectively, and then
Proof
Result follows from Eqs. 5.24 and 5.7. \(\square \)
If the parameter \(\epsilon =O(h),\) order of convergence is 1/2 in the \(H^1\) norm.
6 Numerical experiments
We consider Poisson’s problem with homogeneous Dirichlet boundary conditions on two domains types (i.e., circle/ellipse, and L-shape). In the first type, we consider the non-matching case of the boundary with the mesh. In the second type, we consider boundary matching precisely with the mesh. To estimate the integrals over the domain \(\omega \), we need to approximate \(\omega \) as the union of some of the simplices \(T \in \mathscr {T}_{h}\). Rather than just considering simplices T which lie completely inside \(\omega \), we consider all those simplices whose center of gravity lies inside the domain \(\omega \). No ambiguity regarding the simplices that lie completely inside or outside the domain \(\omega \), but it is there for the simplices \(T\in T_{\varGamma }\). For reference, in Fig.2, the green-colored simplices are considered as a part of \(\omega \), while the red colored simplices are considered in the outer part of the domain \(\omega \).
Example: 1
Let \(\omega =\big \{ (x,y)\in \mathbb {R}^{2}\big |(x-0.5)^2+(y-0.5)^2<\frac{1}{16}\big \}\), and \(u=0.0625-(x-0.5)^2-(y-0.5)^2\) be the exact solution of Eq. 3.1. We embed the circle \(\omega \) into a unit rectangle \((0,1)\times (0,1)\) and solve the finite-element penalized Eq. 3.4 for \(f=4\). For different values of \(\epsilon \) and mesh sizes h, we compute the approximate solution \(u^{\epsilon }_{h}\) at each node point. We also determine the error between the exact solution u and the computed solution \(u^{\epsilon }_h\), and the convergence rate in the \(H^{1}(\omega )\) and \(L^{2}(\omega )\) norms. The computed solution \(u^{\epsilon }_h\) is depicted in Fig. 3. Also, the error plots and convergence rate of the proposed method are displayed in Fig. 4 and Table 1, respectively.
Example: 2
Let \(\omega =\big \{(x,y)\in \mathbb {R}^2 \big | (x-0.5)^2+2(y-0.5)^2<\frac{1}{8}\big \}\), and \(u=0.0625-0.5(x-0.5)^2-(y-0.5)^2\) be the exact solution of Eq. 3.1. We embed the ellipse \(\omega \) into a unit rectangle \((0,1)\times (0,1)\) and solve the finite-element penalized Eq. 3.4 for \(f=3\). For different values of \(\epsilon \) and mesh sizes h, we compute the approximate solution \(u^{\epsilon }_{h}\) at each node point. We also determine the error between the exact solution u and the computed solution \(u^{\epsilon }_h\) and the convergence rate in the \(H^{1}(\omega )\) and \(L^{2}(\omega )\) norms. The computed solution \(u^{\epsilon }_h\) is depicted in Fig. 5. Also, the error plots and convergence rate of the proposed method are displayed in Fig. 6 and Table 2, respectively.
Example: 3
For an L shape domain \(\omega =(0.2,0.8)^2\backslash (0.5, 0.8)^2 \subset \mathbb {R}^{2}\), \(u=(x-0.2)(x-0.8)(x-0.5)(y-0.2)(y-0.8)(y-0.5)\) be the exact solution of Eq. 3.1. We embed \(\omega \) into a unit rectangle \((0,1)\times (0,1)\) and solve the finite-element penalized Eq. 3.4 for \(f=(3-6x)(y^3-1.5y^2+0.66y-0.08)+(3-6y)(x^3-1.5x^2+0.66x-0.08)\). For different values of \(\epsilon \) and boundary fitting mesh sizes h, we compute the approximate solution \(u^{\epsilon }_{h}\) at each node point. We also determine the error between the exact solution u and the computed solution \(u^{\epsilon }_h\) and the convergence rate in the \(H^1\) and \(L^{2}\) norms. By Remark 2, we expect an optimal convergence rate, 1 in the \(H^1\) norm if we choose \(\epsilon \) at least of O(h), and 2 in the \(L^2\) norm if we choose \(\epsilon \) as at least of \(O(h^2)\). We can observe this from Table 3 and Fig. 8. Also, computed solution \(u^{\epsilon }_h\) is depicted in Fig. 7.
7 Conclusion
The fictitious domain method with the modified \(H^1\) penalty approach for the homogeneous Dirichlet problems is proposed. The \(H^1\) and \(L^2\) estimates are derived, and the sub-optimal order of convergences are achieved, i.e., 1/2 and 1 in the \(H^1\) and \(L^2\) norms, respectively, with the parameter \(\epsilon =O(h)\). If we choose the mesh that exactly fits the domain’s boundary, we attain the optimal order of convergence. However, we get the optimal order of convergence, i.e., 1 in the \(H^1\) norm, and 2 in the \(L^2\) norm, during the numerical experiments. In addition, we find the rate of convergence as 2 in the \(\sup \) norm during the numerical experiments which can be seen from Fig.12. Also, Figs.4, 6, and 8 depict the dependency of the accuracy over the penalty parameter \(\epsilon \), and we observe that whenever \(\epsilon \) is compatible with the mesh size h, we get the least error. Also, from Table 4, Table 5, and Table 6, with Figs.9, 10, and 11, we see that the proposed method is more accurate with the obvious implementation of the Neumann and Robin boundary conditions.
References
Adams RA (1975) Sobolev Spaces. Academic Press, New York
Adjerid S, Lin T (2009) A \(p-\)th degree immersed finite element for boundary value problems with discontinuous coefficients. Appl Numer Math 59:1303–1321
Angot P (2005) A unified fictitious domain model for general embedded boundary conditions. C R Acad Sci Paris Ser I 341:683–688
Brenner SC, Scott LR (2008) The mathematical theory of finite element methods. In: Texts in Applied Mathematics, 3rd ed., Springer, Vol. 15, New York, NY,
Burman E, Hansbo P (2014) Fictitious domain methods using cut element III. A stabilized Nitsche methods for Stoke’s problem, ESAIM: M2AN Vol 48, pp 859–874
Ciarlet PG (1977) The Finite Element Method for Elliptic problems. North-Holland
Del Pino S, Pironneau O (2003) A fictitious domain based general PDE solver. In: Kuznetsov Y, Neittanmaki P, Pironneau O (eds) Numerical Methods for Scientific Computing: Variational problems and Applications. Internat. Center Numer. Methods Eng, Barcelona
Girault V, Glowinski R (1995) Error analysis of a fictitious domain method applied to a Dirichlet problem. Jpn J Indust Appl Math 12:487–514
Glowinski R, Pan TW (1991) Error estimate for fictitious domain/penalty/finite element methods. Calcolo 29:125–141
Glowinski R, Pan T, Periaux J (1994) A fictitious domain method for Dirichlet problem and applications. Comput Methods Appl Mech Eng 111:283–303
Glowinski R, Pan T-W, Périaux J (1997) A Lagrange multiplier/fictitious domain method for the numerical simulation of incompressible viscous flow around moving rigid bodies: (I) case where the rigid body motions are known a priori. C R Math Acad Sci Paris 324:361–369
Glowinski R, Pan T-W, Hesla TI, Joseph DD (1999) A distributed Lagrange multiplier/fictitious domain method for particulate flows. Int J Multiph Flow 25:755–794
Glowinski R, Pan TW, Hesla TI, Joseph DD, Périaux J (2001) A fictitious domain approach to the direct numerical simulation of incompressible viscous flow past moving rigid bodies: application to particulate flow. J Comput Phys 169:363–426
Grisvard P (1985) Elliptic problems in nonsmooth domains, Monograph and studies in mathematics, vol 24. Pitman Advanced Publishing program, Boston
He X, Lin T, Lin Y (2012) The convergence of the bilinear and linear immersed finite element solutions to interface problems. Numer Methods Part Diff Equ 28(1):312–330
Hyman MA (1952) Non-iterative numerical solution of boundary value problems. Appl Sci Res Sect B 2:325–351
Küfner A, John O, Fucik S (1977) Function Spaces. Noordhoff International Publishing, Leyden
Li Z, Lin T, Wu X (2003) New Cartesian grid methods for interface problem using finite element formulation. Numer Math 96:61–98
Lin T, Lin Y, Zhang X (2015) Partially penalized immersed finite element methods for elliptic interface problems. SIAM J Numer Anal 53(2):1121–1144
Lions JL, Magenes E (1972) Non-Homogeneous Boundary Value problems and Applications, vol I. Springer-Verlag, New York
Liu GR (2002) Mesh free methods: moving beyond the finite element method. CRC Press, Boca Raton
Massing A, Larson MG, Rognes LME (2014) A stabilized Nitsche fictitious domain method for the Stokes problem. J Sci Comput 61:604–628
Mittal R, Iaccarino G (2005) Immersed boundary methods. Annu Rev Fluid Mech 37:239–261
Peskin C (2002) The immersed boundary method. Acta Numer 11:1–39
Strang G, Fix GJ (2008) An Analysis of the Finite Element Method, 2ed. Prentice- Hall series in automatic computation, Wellesley-Cambridge Press,
Suito H, Kawarada H (2004) Numerical Simulation of Spilled Oil by Fictitious Domain Method. Jpn J Indust Appl Math 21:219–236
Yin P, Liandrat J (2016) Coupling wavelets/vaguelets and smooth fictitious domain methods for elliptic problems: the univariate case. Comp Appl Math 35:351–369
Zhang S (2006) A domain embedding method for mixed boundary value problems. C R Math Acad Sci Paris 343(4):287–290
Zhang S (2008) Analysis of finite element domain embedding methods for curved domains using uniform grids. SIAM J Numer Anal 46(6):2843–2866
Zhou G (2018) The fictitious domain method with \(H^1\) -penalty for the Stokes problem with Dirichlet boundary condition. Appl Numer Math 123:1–21
Zhou G, Saito N (2014) Analysis of the fictitious domain method with penalty for elliptic problems. Jpn J Indust Appl Math 31:57–85
Zhou G, Saito N (2015) Analysis of the fictitious domain method with an \(L^2\)-penalty for elliptic problems. Numer Funct Anal Optim 36:501–527
Acknowledgements
The first author would like to express amiable thanks to Late Prof D R Patil for introducing him the mathematical analysis in his bachelor’s degree. The first author gratefully acknowledges the Council of Scientific & Industrial Research (CSIR), for the research fellowship, via file no. 09/992(0007)/2019-EMR-I. The authors also thank the Defence Institute of Advanced Technology, Pune, and DRDO for providing the research-friendly infrastructure and amenities. The authors are immensely grateful to the anonymous reviewers and the editor for their abundant guidance, which enriched this article.
Author information
Authors and Affiliations
Additional information
Communicated by Abimael Loula.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kale, S., Pradhan, D. Error estimates of fictitious domain method with an \(H^1\) penalty approach for elliptic problems. Comp. Appl. Math. 41, 27 (2022). https://doi.org/10.1007/s40314-021-01731-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01731-z
Keywords
- Finite-element method
- Domain embedding method
- Penalty method
- Curved boundary
- Uniform mesh
- Error estimates