Abstract
In this work we deal with a different technique from the considered one in Clavero et al. (IMA J Numer Anal 26:155–172, 2006; Appl Numer Math 27:211–231, 1998), to analyze the uniform convergence of some numerical methods which have been used to solve successfully two dimensional parabolic singularly perturbed problems of convection-diffusion type. For getting this, we split the discretization methods in a two stage procedure where, firstly, we semidiscretize in space, using the classical upwind scheme on a piecewise uniform Shishkin mesh, and, secondly, we integrate in time the Initial Value Problems derived from the first stage, by using the implicit Euler method. The analysis combines a suitable maximum semidiscrete principle joint to some well known techniques used in the proof of the uniform convergence of numerical schemes for elliptic singularly perturbed problems. We prove that the stiff initial value problems resulting of the spatial semidiscretization processes, have a unique solution which converges uniformly with respect to the singular perturbation parameter. Using this technique, some restrictions among the discretization parameters, which appeared in the uniform convergence analysis in Clavero et al. (Appl Numer Math 27:211–231, 1998), can be removed. Some numerical results corroborate in practice the robustness of the numerical method, according to the theoretical results.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
1 Introduction
Let us consider 2D time-dependent convection-diffusion problems modeled by the PDE
where the diffusion parameter \(\varepsilon\), \(0 <\varepsilon \leq 1\), can be very small and let us deal with the efficient numerical integration of them. Although the proposed technique can be extended to several interesting situations, here we consider only the case
We assume that sufficient smoothness and compatibility conditions between data hold in order to the solution is four times derivable in space and twice in time.
It is well known that, in general, the solution of these problems has a multiscale character even for smooth data and, usually, regular boundary layers at \(x = 1,y = 1\) of width \(O(\varepsilon )\) appear in the outflow boundary; as well, other types of layers can appear depending on the geometry of the domain (see [5, 7, 9]). In such cases, standard finite difference or finite element methods, defined on uniform meshes, are shown inappropriate to solve the problem unless a large number (\(\varepsilon\)-dependent) of mesh points is considered. To find precise approximations, even inside the layers, using meshes with a number of grid points which does not depend of the size of \(\varepsilon\), it is necessary to use uniformly convergent methods. For them, the rates of convergence and the error constants of the methods are independent of \(\varepsilon\). To construct a uniformly convergent scheme, we use a fitted mesh method (see [7, 9]), which concentrates appropriately the grid points in the boundary layer regions.
Numerical methods for 2D singularly perturbed elliptic problems have been developed and analyzed in many papers (see [3, 6, 8] and references therein). For 2D time dependent problems, in [2, 4] the fully discrete numerical scheme is defined and analyzed as a two step discretization process, discretizing firstly only in time and later on in space. Nevertheless, in the proof of the uniform convergence of the method there are some drawbacks related to the uniform stability of the spatial discretization process and, sometimes, a ratio between the discretization parameters, which does not appear in the numerical experiments, is needed in the theoretical analysis. To avoid these difficulties, here we consider an alternative technique of analysis, discretizing first in space and, later on, integrating in time the resulting stiff Initial Value Problems.
The paper is structured as follows: in Sect. 2, we introduce the spatial discretization of the continuous problem on a special nonuniform mesh of Shishkin type and we prove almost first order uniform convergence for the spatial semidiscretization. In Sect. 3 we introduce the time discretization and, consequently, define the numerical algorithm, proving also its uniform convergence. Finally, in Sect. 4 we include the numerical results obtained in two different examples, showing the influence of the compatibility conditions between data.
Henceforth, C denotes a generic positive constant independent of the diffusion parameter \(\varepsilon\) and also of the discretization parameters N and M.
2 Spatial Semidiscretization
Let us consider the following initial-boundary value problem
where \(\varOmega \equiv (0,1) \times (0,1)\), and the spatial differential operator \(\mathcal{L}_{\varepsilon }\) is given by
together with the assumptions given in ( 1)
For this case, we will assume the following smoothness and compatibility conditions:
and
A finite difference spatial semidiscretization of ( 2) provides approximations of u(x i , y j , t), where (x i , y j ), i, j = 0, …, N, are the grid points of a rectangular mesh \(\overline{\varOmega }_{N}\). For simplicity, we take the same number of mesh points in both space directions.
Let us denote [. ] N the restriction of a function defined on \(\overline{\varOmega }\) to \(\overline{\varOmega }_{N}\) and let u N (t) be a semidiscrete function defined in \(\overline{\varOmega }_{N}\) which approaches the exact solution u(x i , y j , t) of ( 2) for all \((x_{i},y_{j}) \in \overline{\varOmega }_{N}\). Typically, u N (t) is defined as the solution of an IVP of the form
where \(\mathcal{L}_{\varepsilon,N}\) is a finite difference approximation of the elliptic operator \(\mathcal{L}_{\varepsilon }\) and
The first step to define the scheme is the choice of a suitable mesh \(\overline{\varOmega }_{N}\). Such mesh will be described as a tensor product of one dimensional meshes, i.e., \(\overline{\varOmega }_{N} \equiv I_{x,\varepsilon,N} \times I_{y,\varepsilon,N} \subset \overline{\varOmega }\), where \(I_{x,\varepsilon,N} =\{ 0 = x_{0} < x_{1} < \cdots < x_{N} = 1\},\ I_{y,\varepsilon,N} =\{ 0 = y_{0} < y_{1} < \cdots < y_{N} = 1\}\). We show the details of the construction of \(I_{x,\varepsilon,N}\) and analogously it can be done for \(I_{y,\varepsilon,N}\). Let us take N as a multiple of 4. We define the transition parameter
where \(m_{x}\geq \frac{1} {\overline{v}}\); then, we construct a piecewise uniform mesh with \(\frac{N} {2} + 1\) equidistant points in \([0,1 -\sigma _{x}]\) and the same in \([1 -\sigma _{x},1]\). Therefore, the mesh points are given by
On this mesh we consider the simple upwind finite difference scheme, which is defined as follows:
where
with \(h_{x,i} = x_{i} - x_{i-1}\), \(h_{y,j} = y_{j} - y_{j-1}\), \(\tilde{h}_{x,i} = (h_{x,i} + h_{x,i+1})/2,\ i = 1,\cdots \,,N\), \(\tilde{h}_{y,j} = (h_{y,j} + h_{y,j+1})/2,\ j = 1,\cdots \,,N\).
The following result (see [1] for full details of the proof) is one of the main keys in the analysis of the uniform convergence of the spatial semisdiscretization.
Lemma 1
Let us suppose that \(\mathcal{L}_{\varepsilon,N}\) is an inverse monotone and consistent operator of the form ( 10 ). If [ f(x,y,t)] N ≤ 0, \([\varphi (x,y)]_{N} \geq 0\) , for any \((x,y) \in \overline{\varOmega }_{N}\) and any t ∈ [0,T], and g(x,y,t) ≥ 0 for any \((x,y) \in \partial \varOmega _{N} \equiv I_{x,\varepsilon,N} \times \{ 0,1\}\bigcup \{0,1\} \times I_{y,\varepsilon,N}\) and any t ∈ [0,T], then the solution of ( 7 ) achieves its maximum value at the discrete initial condition or at the discrete boundary ∂Ω N × [0,T], i.e., it holds
From this result, we can deduce (see [1]) the following corollary, proving the uniform stability of the semidiscretization.
Corollary 1 (inverse monotonicity of the semidiscrete operator)
If a semidiscrete function ψ defined on Ω N × [0,T] is less or equal to zero at the initial points (x i ,y j ,0) and also on the points belonging to \(\partial \varOmega _{N} \times [0,T]\) , and it satisfies that \(\psi '(t)(x,y) + (\mathcal{L}_{\varepsilon,N}\psi (t))(x,y) \leq 0,\quad \forall \ \ (x,y,t) \in \varOmega _{N} \times [0,T]\) , then, it holds \(\psi (t)(x,y) \leq 0\quad \forall \ \ (x,y,t) \in \overline{\varOmega }_{N} \times [0,T]\) .
Moreover, there exists a constant C, depending only on \(\overline{v}\) , such that
where
and
To obtain the uniform convergence of the scheme we must bound, uniformly in \(\varepsilon\), the global error
For getting this, we start by analyzing the local truncation error
Note that this error admits an immediate simplification to
and therefore the analysis of the consistency for the space semidiscretization of problem ( 2) is essentially identical to the analysis performed for its corresponding stationary version. For such problems, in [2] it was proven that u can be decomposed in the form \(u = u_{0} + w\), where u 0 is the regular part of u and w is the singular component, which can also be decomposed in the form \(w = u_{1} + u_{2} + u_{3}\), where u 1, u 2 are the regular layer functions near x = 1 and y = 1 respectively and u 3 is the corner layer function. Also in [2] appropriate bounds of the derivatives of the regular and singular components were proved.
Imitating these decompositions of the continuous problem, we decompose the numerical solution of the upwind scheme in a similar way, i.e.,
where
where g 1, g 2 contain evaluations of certain boundary conditions at the two outflow sides of Ω (x = 1 and y = 1), and \(\tilde{g}_{3}\) contains evaluations of boundary conditions at the corner (1, 1).
Then, (see [1, 6] for full details), using the barrier function technique and the appropriate bounds for the truncation errors associated to the components of the exact and the numerical solution introduced before, it can be deduced that
proving that the space semidiscretization is uniformly convergent of almost first order.
3 Time Integration: The Fully Discrete Scheme
After the spatial semidiscretization stage introduced and analyzed in previous section, to obtain a fully discrete scheme we discretize in time the IVP resulting of the first stage. To get this with a uniform behavior, both in N and \(\varepsilon\), the simplest scheme is the backward Euler method. Let t m = mτ, where \(\tau = T/M\) (for simplicity we consider a uniform mesh in time); then, using the Euler method, the fully discrete scheme is given by
or equivalently by
Lemma 2
Operators \(I_{N} +\tau \mathcal{L}_{\varepsilon,N}\) are inverse monotone and it holds
From Lemma 2, it immediately follows the next result, proving the numerical stability as well as the contractivity of the method.
Corollary 2
If we consider the perturbed problem
then it holds that
Moreover, if \(f = 0,g = 0\) in the continuous problem ( 2 ), then it holds
Now, let us introduce the local truncation error at time t m for method ( 13) by
Then, it can be proved the following result of uniform consistency (see [1]).
Lemma 3
The local truncation error satisfies
being C a constant independent of \(\varepsilon\) and N.
Jointing the previous results of uniform consistency and stability, for the global error of the time integration process
we deduce the following result, proving the first order uniform convergence for it.
Lemma 4
The global error satisfies
being C a constant independent of \(\varepsilon\) and N.
Finally, combining the main results of this section and the previous one, we deduce the next uniform and unconditional convergence result for our proposal.
Theorem 1
Assuming that the solution of the continuous problem ( 2 ) satisfies that \(u \in \mathcal{C}^{4,2}(\bar{\varOmega }\times [0,T])\) , the global error, associated to the numerical method ( 14 ), satisfies
Proof
Using that
the result follows from the uniform convergence results of Sect. 2 and Lemma 4. □
Remark 1
Note that we have proved the uniform convergence of the fully discrete scheme without any ratio between the two discretization parameters N and M, in contrast with the results previously proved in [2, 4].
4 Numerical Experiments
The first example is given by
with \(f(x,y,t) = t(1 - e^{t})\left (\cos (\pi xy/2) - 1 + xy\right )\).
To approximate the maximum pointwise errors, we use a variant of the two-mesh principle. Then, we calculate \(\{\hat{u}^{N}\}\), the numerical solution on the mesh \(\{(\hat{x}_{i},\hat{y}_{j},\hat{t}_{n})\}\) containing the original mesh points and its midpoints, i.e.,
The maximum errors at the mesh points of the coarse mesh are approximated by computing the following two-mesh differences
and the orders of convergence are calculated by
From the double-mesh differences we obtain the uniform maximum errors by
and from them, in a usual way, the corresponding numerical uniform orders of convergence by
To solve the linear system associated to the full discrete method at each time level, we use the BI-CGSTAB algorithm with a relaxed incomplete LU-factorization (see [10]) applied to a pentadiagonal matrix, with a tolerance equal to 1. e − 10.
Table 1 displays the results obtained in this case; the numerical orders show a slow approaching to 1 as long as N increases, which is typical when the logarithmic factor appears. This behavior of the errors is related with the election which we have made of the parameters N and M; then, the errors associated to the spatial semidiscretization stage dominate in the global error of the numerical scheme in this experiment. Other elections of the discretization parameters, with N much larger for the same M, will cause that the error in time dominates and, consequently, values much closer to 1 for the numerical orders of convergence will be observed.
The second example is given by
and f(x, y, t) is the same as in the first example.
Table 2 displays the results obtained in this case; again we observe a uniformly convergent behavior in them, but a reduction in the numerical orders of convergence appears due to some of the compatibility conditions ( 5), ( 6) are not fulfilled. The influence of such incompatibilities, which causes a lack of smoothness in u(x, y, t) and a subsequent reduction in the order of convergence of its numerical approaches, will be the subject of future studies.
References
Clavero, C., Jorge, J.C.: Another uniform convergence analysis technique of some numerical methods for parabolic singularly perturbed problems. Comput. Math. Appl. 70, 222–235 (2015)
Clavero, C., Jorge, J.C., Lisbona, F., Shishkin, G.I.: A fractional step method on a special mesh for the resolution of multidimensional evolutionary convection-diffusion problems. Appl. Numer. Math. 27, 211–231 (1998)
Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comput. 74, 1743–1758 (2005)
Clavero, C., Gracia, J.L., Jorge, J.C.: A uniformly convergent alternating direction HODIE finite difference scheme for 2D time dependent convection-diffusion problems. IMA J. Numer. Anal. 26, 155–172 (2006)
Kellogg, R.B., Shih, S.: Asymptotic analysis of a singular perturbation problem. SIAM J. Math. Anal. 18, 1467–1511 (1987)
Linss, T., Stynes, M.: A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems. Appl. Numer. Math. 31, 255–270 (1999)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems, Rev. edn. World Scientific, River Edge (2012)
O’Riordan, E., Stynes, M.: A globally convergent finite element method for a singularly perturbed elliptic problem in two dimensions. Math. Comput. 57, 47–62 (1991)
Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, 2nd edn. Springer, Berlin (2008)
Van der Vorst, H.A.: BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13(2), 631–644 (1992)
Acknowledgements
This research was partially supported by the projects MEC/FEDER MTM 2010-16917, MTM 2010-21037 and the Diputación General de Aragón.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Clavero, C., Jorge, J.C. (2015). Spatial Semidiscretizations and Time Integration of 2D Parabolic Singularly Perturbed Problems. In: Knobloch, P. (eds) Boundary and Interior Layers, Computational and Asymptotic Methods - BAIL 2014. Lecture Notes in Computational Science and Engineering, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-25727-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-25727-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25725-9
Online ISBN: 978-3-319-25727-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)