- Research
- Open access
- Published:
Asymptotic behavior and a posteriori error estimates for the generalized overlapping domain decomposition method for parabolic equation
Boundary Value Problems volume 2015, Article number: 124 (2015)
Abstract
In this paper, a posteriori error estimates for the generalized overlapping domain decomposition method with Dirichlet boundary conditions on the interfaces, for parabolic variational equation with second order boundary value problems, are derived using the semi-implicit-time scheme combined with a finite element spatial approximation. Furthermore a result of asymptotic behavior in uniform norm is given using Benssoussan-Lions’ algorithm.
1 Introduction
The Schwarz alternating method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. It has been invented by Herman Amandus Schwarz in 1890. This method has been used to solve the stationary or evolutionary boundary value problems on domains which consist of two or more overlapping subdomains (see [1–5]). The solution of these qualitative problem is approximated by an infinite sequence of functions which results from solving a sequence of stationary or evolutionary boundary value problems in each of the subdomains. An extensive analysis of Schwarz alternating method for nonlinear elliptic boundary value problems can be found in [6–9] and the references therein. Also the effectiveness of Schwarz methods for these problems, especially those in fluid mechanics, has been demonstrated in many papers. See proceedings of the annual domain decomposition conference beginning with [7]. Moreover, the a priori estimate of the error for stationary problem is given in several papers; see for instance [2] in which a variational formulation of the classical Schwarz method is derived. In [9] geometry related convergence results are obtained. In [6] the accelerated version of the GODDM has been treated. In addition, in [7] the convergence for simple rectangular or circular geometries has been studied. However, one did not give a criterion to stop the iterative process. All these results can also be found in the recent books on domain decomposition methods [10, 11]. Recently in [12, 13], an improved version of the Schwarz method for highly heterogeneous media has been presented. This method uses new optimized interface conditions specially designed to take into account the heterogeneity between the subdomains on the interfaces. A recent overview of the current state of the art on domain decomposition methods can be found in two special issues of the computer methods in applied mechanics and engineering journal [3, 14, 15].
In general, the a priori estimate for stationary problems is not suitable for assessing the quality of the approximate solution on subdomains, since it depends mainly on the exact solution itself, which is unknown. The alternative approach is to use the approximate solution itself in order to find such an estimate. This approach, known as a posteriori estimate, became very popular in the 1990s with finite element methods; see the monographs [16, 17], and the references therein. In [5] an a posteriori estimate for a nonoverlapping domain decomposition algorithm has been given and an a posteriori error analysis for the elliptic case has also been used by [18] to determine an optimal value of the penalty parameter for penalty domain decomposition methods to construct fast solvers.
Quite a few works on maximum norm error analysis of overlapping nonmatching grids methods for elliptic problems are known in the literature (cf., e.g., [11–14]). To prove the main result of this paper, we proceed as in [12]. More precisely, we develop an approach which combines a geometrical convergence result due to [4, 8, 19] and a lemma which consists of estimating the error in the maximum norm between the continuous and discrete Schwarz iterates. The optimal convergence order is then derived using the standard finite element and an \(L^{\infty}\)-error estimate for linear elliptic equations [2].
In recent research, in [20] the authors proved the error analysis in the maximum norm for a class of nonlinear elliptic problems in the context of overlapping nonmatching grids and they established the optimal \(L^{\infty}\)-error estimate between the discrete Schwarz sequence and the exact solution of the PDE, and in [21] the authors derived a posteriori error estimates for the generalized overlapping domain decomposition method GODDM with Robin boundary conditions on the interfaces for second order boundary value problems; they have shown that the error estimate in the continuous case depends on the differences of the traces of the subdomain solutions on the interfaces after a discretization of the domain by finite elements method. Also they used the techniques of the residual a posteriori error analysis to get an a posteriori error estimate for the discrete solutions on subdomains.
In this work we apply the derived a posteriori error estimates for the generalized overlapping domain decomposition method (GODDM) to the following evolutionary equation: find the \(u\in L^{2} ( 0,T;H_{0}^{1} ( \Omega ) ) \cap C^{2} ( 0,T,H^{-1} ( \Omega ) ) \) solution of
where Σ is a set in \(\mathbb{R}^{2}\times\mathbb{R}\) defined as \(\Sigma=\Omega\times [ 0,T ] \) with \(T<+\infty\), where Ω is a smooth bounded domain of \(\mathbb{R}^{2}\) with boundary Γ.
The function \(\alpha\in L^{\infty} ( \Omega ) \) is assumed to be non-negative; it verifies
f is a regular function that satisfies
The symbol \(( \cdot,\cdot )_{\Omega} \)stands for the inner product in \(L^{2} ( \Omega ) \).
The outline of the paper is as follows: In Section 2, we introduce some necessary notations, then we give a variational formulation of our model. In Section 3, an a posteriori error estimate is proposed for the convergence of the discretized solution using the semi-implicit-time scheme combined with a finite element method on subdomains. In Section 4, we associate with the discrete introduced problem a fixed point mapping, which we use in proving the existence of a unique discrete solution. Then in Section 5, an \(H_{0}^{1} ( \Omega ) \)-asymptotic behavior estimate for each subdomain is derived.
2 The continuous problem
Using the Green formula, the problem (1.1) can be transformed into the following continuous parabolic variational equation: find the \(u\in L^{2} ( 0,T,H_{0}^{1} ( \Omega ) ) \cap C^{2} ( 0,T,H^{-1} ( \Omega ) ) \) solution to
where
The symbol \(( \cdot,\cdot ) _{\Omega} \)stands for the inner product in \(L^{2} ( \Omega ) \).
2.1 The semi-discrete parabolic variational equation
We discretize the problem (2.1) with respect to time by using the semi-implicit scheme. Therefore, we search a sequence of elements \(u^{k}\in H_{0}^{1} ( \Omega ) \) which approaches \(u^{i} ( t_{k} ) \), \(t_{k}=k\Delta t\), with initial data \(u^{i,0}=u_{0}^{i}\).
Thus, we have, for \(k=1,\ldots,n\),
which implies
Then the problem (2.3) can be reformulated into the following coercive system of elliptic variational equations:
such that
2.2 The space-continuous for generalized overlapping domain decomposition
Let Ω be a bounded domain in \(\mathbb{R}^{2}\) with a piecewise \(C^{1,1}\) boundary ∂Ω.
We split the domain Ω into two overlapping subdomains \(\Omega_{1}\) and \(\Omega_{2}\) such that
We need the spaces
and
which is a subspace of
equipped with the norm
We define the continuous counterparts of the continuous Schwarz sequences defined in (2.4), respectively, by \(u_{1}^{k,m+1}\in H_{0}^{1} ( \Omega ) \), \(m=0,1,2,\ldots\) , such that
and \(u_{2}^{k,m+1}\in H_{0}^{1} ( \Omega ) \) a solution of
where \(\eta_{i}\) is the exterior normal to \(\Omega_{i}\) and \(\alpha_{i}\) is a real parameter, \(i=1,2\).
Theorem 1
(cf. [2])
The sequences \(( u^{k,m+1} ) \); \(( u^{k,m+1} ) \); \(n\geq0\), produced by the Schwarz alternating method converge geometrically to the solution u of the problem (2.1). More precisely, there exist \(k_{1}, k_{2}\in ( 0,1 ) \) which depend only, respectively, on \(( \Omega_{1},\gamma_{2} ) \) and \(( \Omega_{2},\gamma_{1} ) \) such that all \(n\geq0\),
where \(u^{\infty}\), the asymptotic continuous solution and \(\gamma _{i}=\partial\Omega_{i}\cap\Omega_{j}\), \(i\neq j\), \(i=1,2\).
Proof
The Schwarz alternating method converges geometrically to the solution u for the elliptic problem as has been proved in [4, 5]. Then it was updated and adapted for a new bilinear parabolic form in [2]. This theorem remains true for the problem introduced in this paper, because the introduced problem (2.1) can be reformulated to the system of elliptic variational equation (2.4). □
Also, in [21] the authors proved the error estimate for the elliptic variational inequalities using the standard nonmatching grids discretization with uniform norm and they found the following estimate:
where C is a constant independent of both h and n.
Remark 1
For our introduced problem (our particular equation), it is noted that the \(H_{0}^{1} ( \Omega ) \)-norm remained true for (2.11), and its proof is very similar to that in [2].
In the next section, our main interest is to obtain the a posteriori error estimate we need for stopping the iterative process as soon as the required global precision is reached. Namely, by applying the Green formula in the Laplacian defined in (1.1) with the new boundary conditions of the generalized Schwarz alternating method defined in (2.8) applied to the elliptic operator Δ, we get
thus the problem (2.8) equivalent to finding \(u_{1}^{k,m+1}\in V_{1}\) such that
and, for (2.9) \(u_{2}^{k,m+1}\in V_{2}\), we have
3 A posteriori error estimate in the continuous case
Since it is numerically easier to compare the subdomain solutions on the interfaces \(\Gamma_{1}\) and \(\Gamma_{2}\) rather than on the overlap \(\Omega_{12}\), we need to introduce two auxiliary problems defined on nonoverlapping subdomains of Ω. This idea allows us to obtain the a posteriori error estimate by following the steps of Otto and Lube [5]. We get these auxiliary problems by coupling each one of the problems (2.8) and (2.9) with another problem in a nonoverlapping way over Ω. These auxiliary problems are needed for the analysis and not for the computation, to get the estimate.
To define these auxiliary problems we need to split the domain Ω into two sets of disjoint subdomains: \(( \Omega_{1},\Omega _{3} ) \) and \(( \Omega_{2},\Omega_{4} ) \) such that
Let \((u_{1}^{k,m},u_{2}^{n+1,m})\) be the solution of problems (2.12) and (2.13); we define the couple \((u_{1}^{k,m},u_{3}^{k,m})\) over \(( \Omega _{1},\Omega_{3} ) \) to be the solution of the following nonoverlapping problems:
and
One can take \(\epsilon_{1}^{n+1,m}=u_{2}^{n+1,m}-u_{3}^{n+1,m}\) on \(\Gamma_{1}\), the difference between the overlapping and the nonoverlapping solutions \(u_{2}^{n+1,m}\) and \(u_{3}^{n+1,m}\) in problems (2.8), (2.9), and (3.1) and (3.2) in \(\Omega_{3}\). Both the overlapping and the nonoverlapping problems converge, see [5], that is, \(u_{2}^{k,m}\) and \(u_{3}^{k,m}\) tend to \(u_{2}\) (resp. \(u_{3}\)), and \(\epsilon_{1}^{k,m}\) should tend to naught as m tends to infinity in \(V_{2}\).
By putting
and using the Green formula, (3.1) and (3.2) can be reformulated to the following system of elliptic variational equations:
On the other hand by taking
we get
Using (3.6) we have
and by the last equation in (3.7), we have
From this result we can write the following algorithm, which is equivalent to the auxiliary nonoverlapping problem (3.4), (3.5). We need this algorithm and two lemmas for obtaining an a posteriori error estimate for this problem.
3.1 Algorithm
The sequences \((u_{1}^{k,m},u_{3}^{k,m})_{m\in\mathbb{N}}\), solutions of (3.4), (3.5), satisfy the following domain decomposition algorithm:
- Step 1::
-
\(k=0\).
- Step 2::
-
Let \(\Lambda_{i}^{k,0}\in W_{1}^{\ast}\) be an initial value, \(i=1,3\) (\(W_{1}^{\ast}\) is the dual of \(W_{1}\)).
- Step 3::
-
Given \(\Lambda_{j}^{k,m}\in W^{\ast}\) solve for \(i,j=1,3\), \(i\neq j\): find the \(u_{i}^{k,m+1}\in V_{i}\) solution of
$$\begin{aligned}& b_{i}\bigl(u_{i}^{k,m+1},v_{i}\bigr)+ \bigl( \alpha_{i}u_{i}^{k,m+1},v_{i} \bigr) _{\Gamma_{i}} \\& \quad = \bigl( F\bigl(u^{k-1,m+1}\bigr),v_{i} \bigr) _{\Omega_{i}}+ \bigl( \Lambda_{j}^{k,m+1},v_{i} \bigr) _{\Gamma_{i}},\quad \forall v_{i}\in V_{i}. \end{aligned}$$ - Step 4::
-
Compute
$$ \theta_{1}^{k,m+1}=\frac{\partial\epsilon _{1}^{k,m+1}}{\partial \eta_{1}}+\alpha_{1} \epsilon_{1}^{k,m+1}. $$ - Step 5::
-
Compute new data \(\Lambda_{j}^{n+1,m}\in W^{\ast}\) and solve for \(i,j=1,3\), from
$$\begin{aligned}& \bigl( \Lambda_{i}^{k,m+1},\varphi \bigr) _{\Gamma_{i}} \\& \quad = \bigl( (\alpha _{i}+\alpha_{j})u_{i}^{k,m+1},v_{i} \bigr) _{\Gamma_{i}}- \bigl( \Lambda_{j}^{k,m+1},\varphi \bigr) _{\Gamma_{i}}+ \bigl( \theta _{j}^{k,m+1},\varphi \bigr) _{\Gamma_{i}},\quad \forall\varphi\in W_{i},i\neq j. \end{aligned}$$ - Step 6::
-
Set \(m=m+1\) and go to Step 3.
- Step 7::
-
Set \(k=k+1\) and go to Step 2.
Lemma 1
Let \(u_{i}^{k}=u_{\Omega_{i}}^{k}\), \(e_{i}^{k,m+1}=u_{i}^{k,m+1}-u_{i}^{k}\), and \(\eta_{i}^{k,m+1}=\Lambda _{i}^{k,m+1}-\Lambda_{i}^{k}\). Then for \(i,j=1,3\), \(i \neq j\), the following relations hold:
and
Proof
1. We have
and
Since \(b ( \cdot,\cdot ) \) is a coercive bilinear form,
and so
2. We have \(\lim_{m\rightarrow+\infty}\epsilon _{1}^{n+1,m}=\lim_{m\rightarrow+\infty}\theta_{1}^{n+1,m}=0\). Then
Therefore
□
Lemma 2
By letting C be a generic constant which has different values at different places, one gets, for \(i,j=1,3\), \(i\neq j\),
and
Proof
Using Lemma 1 and the fact that the inverse of the trace mapping \(Tr_{i}^{-1}:W_{1}\rightarrow V_{i}\) is continuous we have for \(i,j=1,3\), \(i\neq j\),
For the second estimate, we have
Thus,
□
Proposition 1
For the sequences \((u_{1}^{k,m},u_{3}^{k,m})_{m\in \mathbb{N}}\), solutions of (3.4), (3.5), we have the following a posteriori error estimation:
Proof
Thus, we have
Take \(v_{1}=e_{1}^{n+1,m+1}\) and \(v_{3}=e_{3}^{n+1,m}\). Then using \(\frac{1}{2}(a+b)\leqslant a^{2}+b^{2}\) and Lemma 2, we get
Then
thus
Therefore
□
In a similar way, we define another nonoverlapping auxiliary problem over \(( \Omega_{2},\Omega_{4} ) \), and we get the same result.
Proposition 2
For the sequences \((u_{2}^{k,m},u_{4}^{k,m})_{m\in\mathbb{N}}\) we get a similar a posteriori error estimation, as follows:
Proof
The proof is very similar to the proof of Proposition 1. □
Theorem 2
Let \(u_{i}^{k}=u_{\Omega_{i}}^{k}\). For the sequences \((u_{1}^{k,m},u_{2}^{k,m})_{m\in\mathbb{N}}\), solutions of problems (3.1), (3.2), one has the following result:
Proof
We use two nonoverlapping auxiliary problems over \(( \Omega _{1},\Omega _{3} ) \) and over \(( \Omega_{2},\Omega_{4} ) \), respectively. From the previous two propositions, we have
□
4 A posteriori error estimate in the discrete case
In this section, we consider the discretization of the variational problems (2.8), (2.9). Let \(\tau_{h}\) be a triangulation of Ω compatible with the discretization and \(V_{h}\subset H_{0}^{1}\) be the subspace of continuous functions which vanish over ∂Ω; we have
where \(W_{h\Gamma_{i}}\) is a subspace of \(H_{00}^{\frac{1}{2}} (\Gamma_{i})\) which consists of continuous piecewise polynomial functions on \(\Gamma_{i}\) which vanish at the end points of \(\Gamma_{i}\).
4.1 The space discretization
Let Ω be decomposed into triangles and \(\tau_{h}\) denote the set of all those elements, \(h>0\), the mesh size. We assume that the family \(\tau _{h}\) is regular and quasi-uniform. We consider the usual basis of affine functions \(\varphi_{i}\), \(i= \{ 1,\ldots,m ( h ) \} \) defined by \(\varphi_{i} ( M_{j} ) =\delta_{ij}\) where \(M_{j}\) is a vertex of the considered triangulation.
We discretize in space, i.e., we approach the space \(H_{0}^{1}\) by a space discretization of finite dimensional \(V^{h}\subset H_{0}^{1}\). In a second step, we discretize the problem with respect to time using the θ-scheme. Therefore, we search a sequence of elements \(u_{h}^{n}\in V^{h}\) which approaches \(u^{n} ( t_{n} ) \), \(t_{n}=n\Delta t\), with initial data \(u_{h}^{0}=u_{0h}\). Now we apply the θ-scheme in the following to the semi-discrete approximation for \(v_{h}\in V^{h}\).
Let \(u_{h}^{m+1}\in V_{h}\) be the solution of discrete problem associated with (3.1), \(u_{i,h}^{m+1}=u_{h\Omega_{i}}^{m+1}\).
We construct the sequences \((u_{i,h}^{n+1,m+1})_{m\in \mathbb{N}}\), \(u_{i,h}^{n+1,m+1}\in V_{i,h}\) (\(i=1,2\)), solutions of the discrete problems associated with (3.1), (3.2).
In similar manner to the previous section, we introduce two auxiliary problems. We define for \(( \Omega_{1},\Omega_{3} ) \) the following problems:
and
and for \(( \Omega_{2},\Omega_{4} ) \)
and
We can obtain the discrete counterparts of Propositions 1 and 2 by doing almost the same analysis as in the section above (i.e., passing from continuous spaces to discrete subspaces and from continuous sequences to discrete ones). Therefore,
and
Similar to the proof of Theorem 2 we get the following discrete estimates:
5 Asymptotic behavior for the problem
5.1 A fixed point mapping associated with discrete problem
We define for \(i=1,2,3,4\) the following mapping:
where \(\xi_{h,i}^{k} \) is the solution of the following problem:
5.2 An iterative discrete algorithm
Choose \(u_{h}^{i,0}=u_{h0}^{i}\), the solution of the following discrete equation:
where \(g^{i,0}\) is a regular function.
Now we give the following discrete algorithm:
where \(u_{i,h}^{k}\) is the solution of the problem (5.2).
Proposition 3
Let \(\xi_{h}^{i,k} \) be a solution of the problem (5.2) with the right-hand side \(F^{i} ( w_{i} ) \) and the boundary condition \(\frac {\partial \xi_{i,h}^{k,m+1}}{\partial\eta_{i}}+\alpha_{i}\xi_{i,h}^{k,m+1}\), \(\tilde{\xi}_{h}^{i,k}\) the solution for \(\tilde{F}^{i}\) and \(\frac {\partial \tilde{\xi}_{i,h}^{k,m+1}}{\partial\eta_{i}}+\alpha_{i}\tilde{\xi}_{i,h}^{k,m+1}\). The mapping \(T_{h}\) is a contraction in \(V_{i,h}\) with the rate of contraction \(\frac{\lambda}{\beta+\lambda}\). Therefore, \(T_{h}\) admits a unique fixed point which coincides with the solution of the problem (5.2).
Proof
We note that
Setting
Then, a \(\xi_{i,h}^{k,m+1}+\phi\) is a solution of
From assumption (1.2), we have
It is very clear that if \(F^{i}(w_{i})\geqq F^{i} ( \tilde {w}_{i} ) \) then \(\xi_{i,h}^{k,m+1}\geqq\tilde{\xi}_{i,h}^{k,m+1}\). Thus
But the roles of \(w_{i}\) and \(\tilde{w}_{i}\) are symmetrical, thus we have a similar proof,
which yields
□
Proposition 4
Under the previous hypotheses and notations, we have the following estimate of the convergence:
where \(u^{\infty,m+1}\) is an asymptotic continuous solution and \(u_{i,h_{0}}\) a solution of (5.3).
Proof
We have
and, for \(n+1\), we have
then
□
Now we evaluate the variation in \(H_{0}^{1}\)-norm between \(u ( T,x ) \), the discrete solution calculated at the moment \(T=n\Delta t\), and \(u^{\infty}\), the asymptotic continuous solution (2.1).
Theorem 3
Under the previous hypotheses, notations, and results, we have
and
Proof
Using Theorem 2 and Proposition 4, we get (5.5) and using (2.11) and Proposition 4 we get (5.6). □
6 Conclusion
In this paper, a posteriori error estimates for the generalized overlapping domain decomposition method with Robin boundary conditions on the interfaces for a parabolic variational equation with second order boundary value problems are studied using the semi-implicit-time scheme combined with a finite element spatial approximation. Furthermore a result of an asymptotic behavior using \(H_{0}^{1}\)-norm is given using Benssoussan-Lions’ algorithm. In the future this research will be completed. The geometrical convergence of both the continuous and discrete error estimate for linear elliptic PDEs corresponding to the Schwarz algorithms will be established and the results of some numerical experiments will be presented to support the theory.
References
Badea, L: On the Schwarz alternating method with more than two subdomains for monotone problems. SIAM J. Numer. Anal. 28(1), 179-204 (1991)
Boulaaras, S, Haiour, M: Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions. Proc. Indian Acad. Sci. Math. Sci. 121(4), 481-493 (2011)
Nataf, F: Recent developments on optimized Schwarz methods. In: Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol. 55, pp. 115-125. Springer, Berlin (2007)
Lions, PL: On the Schwarz alternating method. II. Stochastic interpretation and order properties. In: Domain Decomposition Methods (Los Angeles, Calif, 1988), pp. 47-70. SIAM, Philadelphia (1989)
Otto, F-C, Lube, G: A posteriori estimates for a non-overlapping domain decomposition method. Computing 62(1), 27-43 (1999)
Douglas, J Jr., Huang, C-S: An accelerated domain decomposition procedure based on Robin transmission conditions. BIT Numer. Math. 37(3), 678-686 (1997)
Engquist, B, Zhao, H-K: Absorbing boundary conditions for domain decomposition. Appl. Numer. Math. 27(4), 341-365 (1998)
Lions, P-L: On the Schwarz alternating method. I. In: Glowinski, R, Golub, GH, Meurant, GA, Périaux, J (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1-42. SIAM, Philadelphia (1988)
Chan, TF, Hou, TY, Lions, P-L: Geometry related convergence results for domain decomposition algorithms. SIAM J. Numer. Anal. 28(2), 378-391 (1991)
Quarteroni, A, Valli, A: Domain Decomposition Methods for Partial Differential Equations. Clarendon, Oxford (1999)
Toselli, A, Widlund, O: Domain Decomposition Methods Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
Maday, Y, Magoulès, F: Improved ad hoc interface conditions for Schwarz solution procedure tuned to highly heterogeneous media. Appl. Math. Model. 30(8), 731-743 (2006)
Maday, Y, Magoulès, F: A survey of various absorbing interface conditions for the Schwarz algorithm tuned to highly heterogeneous media. In: Domain Decomposition Methods: Theory and Applications. Gakuto International Series: Mathematical Sciences Applications, vol. 25, pp. 65-93. Gakkotosho, Tokyo (2006)
Farhat, C, Le Tallec, P: Vista in domain decomposition methods. Comput. Methods Appl. Mech. Eng. 184(2-4), 143-520 (2000)
Magoulès, F, Rixen, D: Domain decomposition methods: recent advances and new challenges in engineering. Comput. Methods Appl. Mech. Eng. 196(8), 1345-1346 (2007)
Ainsworth, M, Oden, JT: A Posteriori Error Estimation in Finite Element Analysis. Wiley-Interscience, New York (2000)
Verfürth, A: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Stuttgart (1996)
Bernardi, C, Chacón Rebollo, T, Chacón Vera, E, Franco Coronil, D: A posteriori error analysis for two-overlapping domain decomposition techniques. Appl. Numer. Math. 59(6), 1214-1236 (2009)
Lions, PL: On the Schwarz alternating method. I. In: First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987), pp. 1-42. SIAM, Philadelphia (1988)
Benlarbi, H, Chibi, A-S: A posteriori error estimates for the generalized overlapping domain decomposition methods. J. Appl. Math. 2012, Article ID 947085 (2012)
Boulbrachene, M, Al Farei, Q: Maximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs. Appl. Math. Comput. 238(7), 21-29 (2014)
Acknowledgements
The authors wish to thank the anonymous referees and the handling editor for their useful remarks and their careful reading of the proofs presented in this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
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
Boulaaras, S., Habita, K. & Haiour, M. Asymptotic behavior and a posteriori error estimates for the generalized overlapping domain decomposition method for parabolic equation. Bound Value Probl 2015, 124 (2015). https://doi.org/10.1186/s13661-015-0398-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13661-015-0398-1