Abstract
In this paper, we address a two-parameter singularly perturbed convection-reaction-diffusion 2-D problem. We also consider that the convection and source terms are discontinuous in space. Due to these discontinuities and the presence of perturbation parameters, solutions to such problems show boundary and interior layers. In this study, we have carried out a numerical approach using a finite-difference technique with an appropriate layer-adapted piecewise uniform Shishkin mesh. Some examples are presented which show the best performance of the proposed method and its agreement with the theoretical analysis.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Several partial differential equations found in practice are parameter-dependent, with a singularly perturbed nature for small values of this parameters. The solutions to these problems have boundary layers (and/or interior layers due to the discontinuities in the convection and source terms), which are near the boundary of the domain where the solution has an extremely high gradient. The layers might be either regular (exponential) or of parabolic type (characteristic). The problem considered is of the convection-reaction-diffusion type, which is one of the most common singular perturbation problems in the literature.
Singularly perturbed elliptic problems are widespread in mathematical modeling, ranging from simulation of oil and gas reservoirs, as well as magnetohydrodynamic flow, to chemical flow reactor theory [1], to boundary layers influenced by suction (or blowing) of some fluid and semiconductor model [2]. In most cases the equations are too complicated to be solved exactly, so the use of numerical techniques is required. On the other hand, classical techniques can utterly fail in the presence of layers (see, e.g. [3, 4]), thus this is a highly active and interesting topic of research for numerical analysts.
There is a lot of literature on parameter-uniform numerical methods (see, for example, [3, 5]).
Butuzov [6] studied the asymptotic structure of a solution to a problem similar to the one under consideration here, and stablished a substantial relationship between the ordering of small parameters. When \(\mu =O(\epsilon ^{1/2}),\) we are approaching the reaction-diffusion type with layer structure. The solutions to 2-D reaction-diffusion problems contain characteristic (parabolic) boundary layers along all edges of the unit square. Clavero considered a class of 2-D reaction-diffusion singularly perturbed problems in [7] and used a finite difference method with a piecewise uniform Shishkin mesh to find a more accurate estimate. When \(\mu =1\), we are approaching the convection-diffusion type with a regular (exponential) layer near the outflow of the boundary, and a corner layer near the boundary layers junction. In a 2-D singularly perturbed convection-diffusion problem, the solution has boundary and interior layers in the domain. Therefore, the derivative’s norms of z in [8] show that the solution z contains regular (exponential) boundary layers along all of the unit square’s edges, while certain bounds in [9] demonstrate both exponential and parabolic boundary layers in z. In [10], they introduced the asymptotic character of singularly perturbed convection-diffusion problems to better understand their solution and related challenges with numerical techniques. Lin et al. [11] analyzed the weak form of 2-D singularly perturbed convection-diffusion problems using an effective approach based on local discontinuous Galerkin (LDG) discretization. Nhan and Vulanovic [12] explain a class of 2-D convection-diffusion singularly perturbed problems using a complete finite-difference scheme with a Bakhvalov mesh to find more accurate estimates. When \(\mu\) moves away from \(\epsilon ^ {1/2}\) and remains small when compared to \(\mu =1\), we have an entirely different layer structure.
In a 2-D singularly perturbed convection-diffusion problem with two parameters, Zhang and Lv [13] consider an efficient approach based on the finite-element method using a Bakhvalov mesh. In O’Riordan et al. [14, 15], they consider the finite-difference method with a piecewise uniform Shishkin mesh for a two-parameter convection-diffusion singularly perturbed 2-D problems. Teofanov and Roos [16, 17] handle an efficient approach based on the finite-element method using linear or bilinear elements in a piecewise uniform Shishkin mesh for a 2-D singularly perturbed convection-diffusion problem with two parameters. In that paper, they discuss the decomposition of the solution and derivative’s bounds on the components. In this study, we develop a finite-difference method (FDM) for solving two-parameter singularly perturbed convection-diffusion 2-D problems, where a, b and f are discontinuous along two lines, namely \(x=d\) and \(y=d\).
Let us consider a two-parameter singularly perturbed 2-D steady-state convection-reaction-diffusion equation
where the differential operator is represented by
The two small perturbation parameters satisfy \(0<\epsilon ,\mu<<1\). The problem’s domain is \(\Omega =\bigcup \limits _{k=1}^{4}\Omega _k\), being \(\Omega _1=(0,d)\times (0,d),\) \(\Omega _2=(d,1)\times (0,d),\) \(\Omega _3=(0,d)\times (d,1)\) and \(\Omega _4=(d,1)\times (d,1).\) Let \(\bar{\Omega }=[0,1]\times [0,1]\) and \(\Gamma _1=\{(d,y):0\le y \le 1\},\Gamma _2=\{(x,d):0\le x \le 1\},\) with d any point in (0, 1).
We assume that the convection terms are bounded as follows with
for some constants \(\alpha _1,\,\alpha _2\) and \(\beta\), while the reaction coefficient verifies \(c(x,y) >0\). We will also assume that \(a|_{\Omega _k},\, b|_{\Omega _k},\,f|_{\Omega _k} \in C^{3,\gamma }({ \Omega _k})\), \(c \in C^{3,\gamma }(\bar{\Omega })\), and \(g \in C^{4,\gamma }({\Omega })\), for some \(\gamma \in (0,1],\, k=1,2,3,4\). Further, we assume that the exact solution is such that \(z \in C^{4,\gamma }({ \Omega _k})\).
In our problem (1.1), the source term f(x, y) has a jump discontinuity at both lines \(x=d\) and \(y=d\), and the convection terms a(x, y), b(x, y), have jump discontinuities at the line \(x=d\) or \(y=d\), respectively. So, it is congruent to denote the jump discontinuity in any function \(\kappa\) at a point \((x,y) \in \Omega\) along the lines parallel to the x- and y-axe as \([\kappa ](d,y)=\kappa (d^+,y) - \kappa (d^-,y)\) and \([\kappa ](x,d)=\kappa (x,d^+) - \kappa (x,d^-)\), respectively. The following symbols are used to specify the boundaries:
and \(\Lambda =\Lambda _1\cup \Lambda _2\cup \Lambda _3\cup \Lambda _4.\) Recalling from (1.1) that \(z=g\) on the boundary, we denote by \(g_i\) the restriction of g onto \(\Lambda _i\), \(i=1,2,3,4\).
We further denote the continuous subsets of the boundaries, and the interior line segments on both sides of the discontinuities as \(\Lambda _{k,j},\, c_{k,j}\) where \(j=1,2,3,4\) (which indicate the edges and corners of \(\Omega _k\) respectively) (see Fig. 1).
The article is structured as follows. In Section 2, we derived the minimum principle, a stability result and bounds of the exact solution and its derivatives exhibiting their dependence on the singular perturbation parameters. Section 3 explores the numerical approach of the standard 5-point finite difference scheme built on a Shishkin mesh. In Section 4, we derived the error estimation, which results in an almost first-order convergence. At the end of Section 5, some test problems are provided to verify the theoretical results.
A Priori Bounds of the Solution and its Derivatives
The present section contains the minimum principle, a stability result, and some useful bounds for the derivatives of the true solution. In addition, we obtain some bounds of the regular, singular, and corner components of the solution.
Lemma 2.1
(Minimum principle) Let \(L_{\epsilon ,\mu }\) be the differential operator given in (1.1). If \(\phi (x,y)\ge 0\) on \(\partial \Omega\), \(L_{\epsilon ,\mu }\phi (x,y)\le 0\) for all \((x,y)\in \Omega\), \(\big [\frac{\partial \phi }{\partial x}\big ](d,y)\le 0\) on \(\Gamma _1\) and \(\big [\frac{\partial \phi }{\partial y}\big ](x,d)\le 0\) on \(\Gamma _{2}\) then it is \(\phi (x,y)\ge 0\) for all \((x,y)\in \bar{\Omega }.\)
Proof
Consider the function \(\omega\) on \(\bar{\Omega }\) defined through \(\phi (x,y)=\omega (x,y)\psi (x,y)\), with the function
The functions \(\lambda _1(x),\,\lambda _2(y)\) on [0, 1] are defined as
where \(\alpha \ge \lambda _{11}>\lambda _{12}>0,\) and \(\beta \ge \lambda _{21}>\lambda _{22}>0\) are some constants. Let be \(\omega (x^*,y^*)=\min \limits _{(x,y)\in \bar{\Omega }}\{\omega (x,y)\}\). If \(\omega (x^*,y^*)\ge 0\), there is nothing to prove. Suppose \(\omega (x^*,y^*)<0.\) Then, by the assumption on the boundary values, either the point \((x^*,y^*)\in \Omega\) or \((x^*,y^*) \in \Gamma _1\cup \Gamma _2\). Let us consider both cases.
Case(i): Firstly, assume that \((x^*,y^*)\in \Omega\).
Then, at the point \((x^*,y^*)\) it is \(\dfrac{\partial \omega }{\partial x}{(x^*,y^*)}=\dfrac{\partial \omega }{\partial y}{(x^*,y^*)}=0\) and \(\dfrac{\partial ^{2} \omega }{\partial x^{2}}{(x^*,y^*)}\ge 0, \dfrac{\partial ^{2} \omega }{\partial y^{2}}{(x^*,y^*)}\ge 0\), we have
which contradicts the hypothesis.
Case(ii): Now suppose that \((x^*,y^*) \in \Gamma _1\cup \Gamma _2.\)
Here, either \((x^*,y^*) = (d,y^*),\) or \((x^*,y^*) = (x^*,d)\). Let us assume \((x^*,y^*) = (d,y^*)\). Since \(\omega\) takes its minimum value at \((x^*,y^*)\), this implies that \(\frac{\partial \omega }{\partial x}(d^+,y^*) \ge 0\) and \(\frac{\partial \omega }{\partial x}(d^-,y^*) \le 0.\) Then, it is evident that \([\frac{\partial \omega }{\partial x}](d,y^*) \ge 0\). Then, since \(\omega (d,y^*)<0,\) it follows that
which contradicts the hypothesis \([\frac{\partial \phi }{\partial x}](x,y)\le 0,\,\,\forall (x,y)\in \Gamma _1.\) The case when \((x^*,y^*) = (x^*,d)\) can be proved similarly. This completes the proof. \(\square\)
A consequence of this minimum principle is the parameter uniform boundedness of the solution of (1.1) given below.
Lemma 2.2
(Stability result) Let z(x, y) be the solution of (1.1). Then, it holds
where ||.|| represents the pointwise maximum norm and \(\nu =\min \{\alpha ,\beta \}\).
Proof
We define the barrier functions
where \(M = \max \{ || z ||_{\Lambda _{1}},|| z ||_{\Lambda _{2}},|| z ||_{\Lambda _{3}},|| z ||_{\Lambda _{4}}\}\).
Then, clearly \(\phi ^{\pm }(x,0)\ge 0,\, \phi ^{\pm }(0,y)\ge 0,\, \phi ^{\pm }(x,1)\ge 0, \,\phi ^{\pm }(1,y)\ge 0\). For each \((x,y)\in \Omega ,\) we have
Since \(z(x,y)\in C^0\bar{(\Omega )}\cap C^{2}(\Omega ),\) we have
It follows from Lemma 2.1 that \(\phi ^{\pm }(x,y)\ge 0\), \(\forall (x,y) \,\in \bar{\Omega },\) which allows to get the bound on \(||z(x,y)||_{\bar{\Omega }}\). \(\square\)
The derivatives of the solution satisfy the parameter-explicit bounds shown as follows.
Lemma 2.3
Let z be the solution of (1.1). Then, for \(1\le i+j \le 4\), it holds
where C is independent of \(\epsilon\) and \(\mu\).
Proof
It can be easily obtained using standard procedures, as in [18, 19]. \(\square\)
Now, we decompose the solution z(x, y) into the regular and singular components. The regular components \(r_k(x,y),\, k=1,\,2, \,3, \, 4,\) are obtained, respectively, as the solution of the following problems
Lemma 2.4
The regular components \(r_k(x,y)\) at (2.3) and their derivatives satisfy the bounds:
Proof
Let us consider the two cases.
Case(i): Firstly, assume that \(\alpha \mu ^2\le \lambda \epsilon\).
Suppose the regular component \(r_k(x,y),\, k=1,\,2, \,3, \, 4\) can be decomposed as
where \(r_{k,0}\), \(r_{k,1}\) and \(r_{k,2}\) are the solutions to the following problems without any compatibility inequalities:
Since, \(r_{k,0}\in C^{4,\gamma }(\bar{\Omega }_k),\, k=1,\,2,\,3,\,4\), we get \(\bigg (\dfrac{\partial ^2}{\partial x^2} + \dfrac{\partial ^2}{\partial y^2}\bigg ) r_{k,0}\in C^{2,\gamma }(\bar{\Omega }_k),\, k=1,\,2,\,3,\,4.\)
Applying Lemma 2.2 and Lemma 2.3 to the problem (2.3), it results that \(r_k\, \in \,C^{4,\gamma }({\Omega _k})\) and
Case(ii): \(\alpha \mu ^2 > \lambda \epsilon\).
Suppose the regular component \(r_k(x,y;\epsilon ,\mu ),\, k=1,\,2, \,3, \, 4\) can be decomposed as
where
Applying Lemma 2.6 and Lemma 2.3 to the problem (2.3) we get
\(\square\)
Now, let us consider the first order IBVP:
Note that \(L_\mu\) satisfies the following comparison principle:
Lemma 2.5
Let \(L_{\mu }\) be the differential operator given in (2.7). If \(\phi (x,y)\ge 0\) on \(\Lambda _i,\, i=3,4\), \(L_{\mu }\phi (x,y)\le 0\) for all \((x,y)\in \Omega\), \(\big [\frac{\partial \phi }{\partial x}\big ](d,y)\le 0\) on \(\Gamma _{1}\), and \(\big [\frac{\partial \phi }{\partial y}\big ](x,d)\le 0\) on \(\Gamma _{2}\) then it is \(\phi (x,y)\ge 0\) for all \((x,y)\in \bar{\Omega }.\)
Proof
The proof is similar to the one of Lemma 2.1. \(\square\)
Lemma 2.6
Let z(x, y) be the solution of problem (2.7). Then, it holds the stability estimate
Proof
This lemma can be proved similarly to Lemma 2.2. \(\square\)
Corresponding to the edge \(x=0\) in \(\Omega _1\) (see, Fig. 2), a layer function \(s_{1}\) exists that is determined by:
The following lemmas give some bounds on the derivatives of the layer components, which are necessary for the convergence analysis.
Lemma 2.7
Let \(s_{1}\) be the boundary layer component satisfying the equations in (2.8). If \(\alpha \mu ^2\le \lambda \epsilon ,\) then it holds
If \(\alpha \mu ^2> \lambda \epsilon ,\) then it holds
Proof
It can be referred from the works by O’Riordan et al. [14, 15]. \(\square\)
Similarly, as has been done for \(s_{1},\) for the different edges of \(\Omega _k,\, k=1,2,3,4,\) (see Fig. 1) we can consider the corresponding boundary layer components \(s_{i},\,\, i=2,3,\dots,16,\) (see Fig. 2) for which we can obtain similar bounds as in Lemma 2.7.
Related to the corner at \(c_{1,1}=(0,0)\) in \(\Omega _1\), we consider the corner layer component \(p_{1}\), which is determined by
Lemma 2.8
Let \(p_{1}\) be the corner layer component satisfying the equations in (2.9). If \(\alpha \mu ^2\le \lambda \epsilon ,\) then it holds
If \(\alpha \mu ^2> \lambda \epsilon ,\) then it holds
Proof
It can be referred from the works by O’Riordan et al. [14, 15]. \(\square\)
Similarly, we can describe other corner layer components \(p_{k},\,k=2,3,\dots,16,\) corresponding to the different corners of \(\Omega _k,\,k=1,2,3,4\), which verify similar bounds as the ones in Lemma 2.8.
Finally, from the above lemmas we can establish the following theorem.
Theorem 2.9
The solution z of (1.1) may be written as
where
Furthermore, the regular and singular components and their derivatives satisfy the following bounds
\({\left\{ \begin{array}{ll} \bigg |\bigg |\dfrac{\partial ^{i+j} r_k}{\partial x^i \partial y^j}\bigg |\bigg |\le C(1+\epsilon ^{2-(i+j)}),\quad &{} 1\le i+j\le 4,\, k=1,2,3,4,\,\,\, \text {if}\,\, \alpha \mu ^2\le \lambda \epsilon ,\\ \bigg |\bigg |\dfrac{\partial ^{i+j} r_k}{\partial x^i \partial y^j}\bigg |\bigg |\le C(1+\big (\frac{\epsilon }{\mu }\big )^{4-(2i+2j)}),\quad &{} 1\le i+j\le 4,\, k=1,2,3,4,\,\,\, \text {if}\,\,\alpha \mu ^2> \lambda \epsilon ,\ \end{array}\right. }\)
\({\left\{ \begin{array}{ll} \max \bigg \{\bigg |\bigg | \dfrac{\partial ^{i+j} s_{{k}}}{\partial x^i \partial y^j}\bigg |\bigg |, \bigg |\bigg | \dfrac{\partial ^{i+j} p_{{k}}}{\partial x^i \partial y^j}\bigg |\bigg |\bigg \}\le C\epsilon ^{-(i+j)}, &{} 1\le i+j\le 4, \,\,\ \text {if} \,\, \alpha \mu ^2\le \lambda \epsilon ,\\ \\ \bigg |\bigg | \dfrac{\partial ^{i+j} p_{{k}}}{\partial x^i \partial y^j}\bigg |\bigg |\le C\bigg (\dfrac{\epsilon }{\mu }\bigg )^{-(2i+2j)}, &{} 1\le i+j\le 4, \,\,\ \text {if} \,\, \alpha \mu ^2> \lambda \epsilon ,\, k=1,6,12,15,\\ \\ \bigg |\bigg | \dfrac{\partial ^{i+j} p_{{k}}}{\partial x^i \partial y^j}\bigg |\bigg |\le C\bigg (\dfrac{1}{\mu }\bigg )^{2i}\bigg (\dfrac{\epsilon }{\mu }\bigg )^{-2j}, \quad &{} 1\le i+j\le 4, \,\,\ \text {if} \,\, \alpha \mu ^2> \lambda \epsilon ,\, k=2,5,11,16,\\ \\ \bigg |\bigg | \dfrac{\partial ^{i+j} p_{{k}}}{\partial x^i \partial y^j}\bigg |\bigg |\le C\bigg (\dfrac{\epsilon }{\mu }\bigg )^{-2i}\bigg (\dfrac{1}{\mu }\bigg )^{2j}, &{} 1\le i+j\le 4, \,\,\ \text {if} \,\, \alpha \mu ^2> \lambda \epsilon ,\, k=4,7,9,14,\\ \\ \bigg |\bigg | \dfrac{\partial ^{i+j} p_{{k}}}{\partial x^i\partial y^j}\bigg |\bigg |\le C\bigg (\dfrac{1}{\mu }\bigg )^{2i+2j}, &{} 1\le i\le 4, \,\,\ \text {if} \,\, \alpha \mu ^2> \lambda \epsilon ,\, k=3,8,10,13. \qquad \qquad \square \end{array}\right. }\)
The solution z(x, y) of (1.1) can be determined as follows
where, \(r = \sum\limits_{i=1}^{4}r_{i}\), \(s = \sum\limits_{k=1}^{16}s_{{k}}\), \(p = \sum\limits_{k=1}^{16}p_{{k}}\).
Discretization of the Problem
In this section, we introduce a piecewise uniform Shishkin mesh for problem (1.1) and use the finite-difference technique on this mesh to get the numerical solution. To construct a suitable fitted piecewise uniform mesh, we first subdivided the unit interval in both x and y directions into six subintervals as
On the subintervals \([\sigma _1,d-\sigma _2]\) and \([d+\sigma _2,1-\sigma _1]\) we take N/4 subdivisions, while in the remaining subintervals we take N/8 subdivisions on each (see, Fig. 3). The transition points, \(\sigma _1\) and \(\sigma _2,\) are defined as
where \(\theta _1\) and \(\theta _2\) are defined in (2.10).
In view of the above, the corresponding step sizes on each direction are given by
The interior points of the mesh are denoted by \(\Omega ^{N,N}=\bigcup \limits _{k=1}^{4}\Omega _k^{N,N},\) where
The boundaries of these subdomains are denoted as
and \(\Lambda ^{N,N}=\Lambda _{1}^{N,N}\cup \Lambda _{2}^{N,N}\cup \Lambda _{3}^{N,N}\cup \Lambda _{4}^{N,N}.\) Note that \(\bar{\Omega }^{N,N}= \bigg \{(x_i,y_j):0\le i\le N, 0\le j\le N \bigg \}.\)
On an arbitrary mesh, \(\bar{\Omega }^{N,N}\), in order to discretized the problem (1.1) we define the standard upwind finite difference operator
Further, the discrete differential operators \(D_x^*,\,D_y^*,\, \delta _{xx}^2\), and \(\delta _{yy}^2\) are considered as follows:
Lemma 3.1
(Discrete minimum principle): Let \(L_{\epsilon ,\mu }^{N,N}\) be the discrete operator given in (3.3), If \(\phi (x_i,y_j)\ge 0\) on \(\Lambda ^{N,N}\), \(L_{\epsilon ,\mu }^{N,N}\phi (x_i,y_j)\le 0\), \(\forall (x_i,y_j)\in \Omega ^{N,N}\), \((D_x^+\phi (x_i,y_j)-D_x^-\phi (x_i,y_j))\le 0,\, \forall (x_i,y_j)\in \Gamma _{1}^{N,N}\) and \((D_y^+\phi (x_i,y_j)-D_y^-\phi (x_i,y_j))\le 0,\, \forall (x_i,y_j)\in \Gamma _{2}^{N,N}\) then \(\phi (x_i,y_j)\ge 0\), \(\forall (x_i,y_j)\in \bar{\Omega }^{N,N}.\)
Proof
We can prove the present Lemma using [15, 20]. \(\square\)
Lemma 3.2
(Discrete stability result) Let \(Z(x_i,y_j)\) be the solution of (3.3). Then it holds
where ||.|| denotes the pointwise maximum norm.
Proof
It can be proved using Lemma 3.1. \(\square\)
Error Analysis
Lemma (3.2), will be used to proof the uniform convergence. Using standard techniques, the local truncation error may be readily bounded as
To get suitable bounds of this error, we decompose the discrete solution as
where \(R_k\) are the discrete regular components, \(S_{l}\) the discrete singular components, and \(P_{m}\) the discrete corner components. The three components are, respectively, solutions of the following problems
Using the result (2.5), and those from (2.3) and (4.2) we get the following straightforward estimate
\(| L^{N,N}_{\epsilon ,\mu }(R_k - r_k)(x_i,y_j) | \le\) \({\left\{ \begin{array}{ll} C N^{-1},\quad \text {if} \, x_i = \sigma _1, d-\sigma _2, d+\sigma _2, 1-\sigma _1, \, \text {or} \, y_j = \sigma _1, d-\sigma _2, d+\sigma _2, 1-\sigma _1,\\ C (N^{-2}+\epsilon N^{-1} ), \quad \text {otherwise}. \end{array}\right. }\)
Following [7, 19], we consider the barrier function
\(\Psi (x_i,y_j) = C N^{-2}(\Phi (x_i) + \Phi (y_j)) + C N^{-1}\),
where \(\Phi (\phi _i)\) is the piecewise-linear polynomial
Noting that \(1/\sigma _2\ge 4,\) we have that
Combining this with Lemma 3.2 we get
which shows a suitable bound for the error of the regular components.
We utilize evidence-based on suitable barrier functions to show \(\epsilon\)-uniform bounds of the errors related to the corner and edge components. We consider the barrier functions as shown below: \({\left\{ \begin{array}{ll} G_{s_{1};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=1}^i(1+h_a\alpha {\theta _1})^{-1} \quad \quad , \quad i \ne 0, \quad 1 \le i< N/2, \\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=0, \end{array}\right. }\\ G_{s_{2};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=1}^j(1+k_a\beta {\theta _1})^{-1} \quad \quad , \quad j \ne 0, \quad 1 \le j< N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=0, \end{array}\right. }\\ G_{s_{3};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=i+1}^{N/2}(1+h_a\alpha {\theta _2})^{-1} \quad , \quad i \ne N/2, \quad 0 \le i< N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N/2, \end{array}\right. }\\ G_{s_{4};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=j+1}^{N/2}(1+k_a\beta {\theta _2})^{-1} \quad , \quad j \ne N/2, \quad 0 \le j < N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N/2, \end{array}\right. } \end{array}\right. }\)
\({\left\{ \begin{array}{ll} G_{s_{5};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^i(1+h_a\alpha {\theta _2})^{-1} \,\,, \quad i \ne N, \quad N/2+1 \le i< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N, \end{array}\right. }\\ G_{s_{6};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=1}^j(1+k_a\beta {\theta _1})^{-1}\quad \quad , \quad j \ne N/2, \quad 1 \le j< N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N/2, \end{array}\right. }\\ G_{s_{7};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=i+1}^{N}(1+h_a\alpha {\theta _1})^{-1} \quad , \quad i \ne N, \quad N/2+1 \le i< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N, \end{array}\right. }\\ G_{s_{8};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=j+1}^{N/2}(1+k_a\beta {\theta _2})^{-1} \quad , \quad j \ne N/2, \quad 0 \le j < N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N/2, \end{array}\right. } \end{array}\right. }\)
\({\left\{ \begin{array}{ll} G_{s_{9};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=1}^i(1+h_a\alpha {\theta _1})^{-1} \quad \quad , \quad i \ne 0, \quad 1 \le i< N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=0, \end{array}\right. }\\ G_{s_{{10}};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^j(1+k_a\beta {\theta _2})^{-1} \,, \quad j \ne N, \quad N/2+1 \le j< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N, \end{array}\right. }\\ G_{s_{{11}};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=i+1}^{N/2}(1+h_a\alpha {\theta _2})^{-1} \quad , \quad i \ne N/2, \quad 1 \le i< N/2,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N/2, \end{array}\right. }\\ G_{s_{{12}};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^{j}(1+k_a\beta {\theta _1})^{-1} \,, \quad j \ne N, \quad N/2+1 \le j < N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N, \end{array}\right. } \end{array}\right. }\)
\({\left\{ \begin{array}{ll} G_{s_{{13}};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^i(1+h_a\alpha {\theta _2})^{-1}, \quad i \ne N, \quad N/2+1 \le i< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N, \end{array}\right. }\\ G_{s_{{14}};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^j(1+k_a\beta {\theta _2})^{-1}, \quad j \ne N, \quad N/2+1 \le j< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N, \end{array}\right. }\\ G_{s_{{15}};i} = {\left\{ \begin{array}{ll} \prod \limits _{a=i+1}^{N}(1+h_a\alpha {\theta _1})^{-1} \quad , \quad i \ne N, \quad N/2+1 \le i< N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad i=N, \end{array}\right. }\\ G_{s_{{16}};j} = {\left\{ \begin{array}{ll} \prod \limits _{a=N/2+1}^{j}(1+k_a\beta {\theta _1})^{-1} \,, \quad j \ne N, \quad N/2+1 \le j < N,\\ 1 \qquad \qquad \qquad \quad \,\, \quad , \quad j=N. \end{array}\right. } \end{array}\right. }\)
The above functions depict first-order Taylor estimates of the exponential functions associated with the singular components of problem (1.1). For all \(1\le i<N/2\), we have
\(\exp (-\alpha \theta _1 x_i) = \prod \limits _{a=1}^i \exp (-\alpha \theta _1 h_a) \le G_{s_{1,i}},\)
and for \(\sigma _1 < \frac{d}{8}\) and \(N/8 \le i \le N/2\) we have
Similar bounds can be obtained for the remaining edge functions.
Lemma 4.1
If \(s_{l}\) and \(S_{l}\) are the solutions of (2.8) and (4.3), respectively, then, for \(l=1,2,....,16,\)
Proof
If \(\sigma _1=d/4\) the proof can be obtained using standard techniques by taking into account that \(\epsilon ^{-2}\le C(\ln N)^2\). Thus, we will asume that \(\sigma _1<d/4\). Here we merely provide the specifications pertaining to the edge layer function \(s_{1}\). Similar results are valid for the remaining boundary layer functions. \(\square\)
From (4.3) and Theorem 2.9, it follows that
Further, for all internal grid points \((x_i,y_j)\in \Omega _1^{N,N}\), from (4.3), (4.7), and the discrete minimum principle, we have
After applying Theorem 2.9 and (4.9), we conclude that
Finally, from (4.6), we have
To get similar bounds of the error in the region \(\Omega ^{N,N}_{1,1} = \big \{(x_i,y_j) \,|\, 0< i< N/8, \, 0< j < N/2 \big \}\), we proceed as follows. Applying Taylor expansions, we get
If \(\alpha \mu ^2\le \lambda \epsilon\), from Theorem 2.9, we have
and using the discrete minimum principle and a suitable barrier function on \(\bar{\Omega }_{1,1}^{N,N},\) we obtain
The result follows easily from (4.10) and (4.12).
Similar results can be obtained for the remaining boundary and interior layer functions \(s_{l},\, l=2,3,...,16.\)
Lemma 4.2
If \(s_{l}\) and \(S_{l}\) are the solutions of (2.8) and (4.3), respectively, then, for \(\alpha \mu ^2> \lambda \epsilon\) it holds
Proof
If \(\sigma _2=d/4\) the proof can be obtained using standard techniques by taking into account that \((\frac{1}{\mu })^2 \le C\ln N\) and \(\big (\frac{\mu }{\epsilon }\big )^2\le C\ln N\). Thus, we will asume that \(\sigma _2<d/4\). Here we merely provide the specifications pertaining to the edge layer function \(s_{1}\). Similar results can be obtained for the remaining boundary layer functions. \(\square\)
From (4.3) and Theorem 2.9, we have
Further, for all internal grid points \((x_i,y_j)\in \Omega _1^{N,N}\), from (4.3), (4.7), and the discrete minimum principle, we have
Therefore, applying Theorem 2.9 and (4.14), we conclude that
Therefore, from the corresponding result as in (4.6), we have
To get appropriate bounds for the error in the region \(\Omega ^{N}_{1,1}\), we proceed as follows. Applying Taylor series, we get
If \(\alpha \mu ^2> \lambda \epsilon\), from Theorem 2.9, it follows that
After using the barrier function \(\mu ^2\epsilon ^{-2}(\sigma _1-x_i)\) to get a feasible bound on the error in the layer region \({\Omega }_{1,1}^{N,N},\) the application of the discrete minimum principle on \({\Omega }_{1,1}^{N,N},\) gives
The result follows easily from (4.15) and (4.16).
Similarly, we can derive the corresponding bounds for the remaining boundary and interior layer functions \(s_{l},\, l=2,6,7,9,12,15,16.\)
If \(\alpha \mu ^2> \lambda \epsilon\), we examine the boundary layer function \(s_{3}.\) From (4.6-4.11) and Theorem 2.9, it follows that
Therefore, the discrete minimum priciple, only on \(\bar{\Omega }_{2,1}^{N,N}=\{(x_i,y_j)\,|\, 3N/8\le i\le N/2,\, 0\le j\le N/2\},\) leads to
We can proceed similarly to get appropriate bounds for the remaining boundary and interior layer functions \(s_l,\, l=4,5,8,10,11,13,14.\)
Lemma 4.3
If \(p_{m}\) and \(P_{m}\) are the solutions of (2.9) and (4.4), respectively, then for \(m=1,2,3,...,16,\) it holds
Proof
Again, we merely provide the proof of (4.18) for the corner layer component \(p_{1}\) and in case of \(\sigma _1 < \frac{d}{4}\). Proceeding similarly as in Lemma 4.1, we get
Then, applying (4.6) we conclude that
where, \(\Omega ^{N,N}_{1,2} = \{(x_i,y_j) \,|\,\, 0< i,j < N/8\}\). Ultimately, in \(\Omega ^{N,N}_{1,2}\) the truncation error satisfies
If \(\alpha \mu ^2\le \lambda \epsilon\), from Theorem 2.9, it follows that
and using the discrete minimum principle on \(\bar{\Omega }_{1,2}^{N,N},\) we get
The result follows from (4.19) and (4.20).
If \(\alpha \mu ^2>\lambda \epsilon\), from Theorem 2.9, it follows that
Using the barrier function \(\mu ^2\epsilon ^{-2}(\sigma _1-x_i)\) to attain a feasible bound on the error in the layer region \({\Omega }_{1,2}^{N,N},\)
and the discrete minimum principle on \(\bar{\Omega }_{1,2}^{N,N}\), we obtain
The result follows from (4.19) and (4.21).
The discrete solution \(Z(x_i,y_j)\) of (3.3) can be written as,
where, \(R = \sum\limits_{k=1}^{4}R_{k}\), \(S = \sum\limits_{l=1}^{16}S_{{l}}\), \(P = \sum\limits_{m=1}^{16}P_{{m}}\).
Lemma 4.4
Let z be the solution of problem (1.1) and Z the numerical solution of (3.3) on the constructed piecewise-uniform Shishkin mesh. Then the error at the mesh points \((x_i,y_j) \in \bar{\Omega }^{N,N}\) satisfies
Proof
Combining Lemmas 4.1, 4.2 and 4.3, we obtain the following error bound for \(\Omega ^{N,N}\)
At the point \((x_i,y_j)=(d,y_j)\), we have \((D_x^+-D_x^-)Z(d,y_j).\) Therefore,
Now, note that \(h_2=\frac{8\sigma _2}{N}\) on either side of \((d,y_j).\) Therefore,
At the point \((x_i,y_j)=(x_i,d)\), we have \((D_y^+-D_y^-)Z(x_i,d).\) Therefore,
Now, note that \(k_2=\frac{8\sigma _2}{N}\) on either side of \((x_i,d).\) Therefore,
\(\square\)
Using the techniques given in [21, 22], we can also obtain the error for \((x_i,y_j)=(d,y_j)\cup (x_i,d)\). First, we obtain the result for the case \(\alpha \mu ^2\le \lambda \epsilon .\) Consider the following discrete barrier function:
where \(h_2=\frac{8\sigma _2}{N}=k_2\). Then it is easy to verify that
for a suitable large \(C_1.\) We also have
and
for a suitable large \(C_2\). Thus, from the discrete comparison principle, we get
Therefore, for a suitable large N, we obtain the following estimate
In the second case, \(\alpha \mu ^2>\lambda \epsilon ,\) using a suitable barrier function and a similar procedure from the above techniques based on the discrete comparison principle, we also obtain the error estimate
Hence, we have the required result.
Numerical Experiments
To illustrate the performance of the method developed in the preceding sections, we focused on two examples of the type in (1.1).
Example 5.1
\(\epsilon ^2 (z_{xx}(x,y) + z_{yy}(x,y))+\mu ^2 (a(x,y)z_{x}(x,y) + b(x,y)z_{y}(x,y)) - c(x,y) z(x,y) = f(x,y),\,\forall (x,y)\in \Omega ,\)
\(f_1(x,y)=-(0.5+xy/2);\,\, f_2(x,y)=(0.6+x+y); \,\,f_3(x,y)=(0.6+x+y);\,\, f_4(x,y)=-(0.5+xy/2);\,\, d=0.5,\)
where each \(f_k\) is defined over \(\Omega _k,\,k=1,2,3,4,\) with boundary conditions as well as convection and reaction coefficients
Example 5.2
\(\epsilon ^2 (z_{xx}(x,y) + z_{yy}(x,y))+\mu ^2 (a(x,y)z_{x}(x,y) +b(x,y) z_{y}(x,y)) - c(x,y) z(x,y) = f(x,y),\, \forall (x,y)\in \Omega\)
\(f_1(x,y)=-(1+2x+2y)=f_4(x,y);\,\, f_2(x,y)=-(4+3x+3y)=f_3(x,y);\,\, d=0.5,\)
where each \(f_k\) is defined over \(\Omega _k,\,k=1,2,3,4,\) with boundary conditions as well as convection and reaction coefficients
The exact solutions of these problems are not known. Therefore, we use the double mesh principle explained in [23] to estimate the maximum point-wise error. It is given by
where \({Z}^{2N,2N} (x_{2i},y_{2j})\) represents the numerical solution on a mesh with 2N subintervals on each direction. The parameter uniform maximum point-wise errors are determined applying the formula
The numerical order of convergence is given by
In Tables 1 and 2 we have choosen \(\epsilon =2^{-12}\) and \(\mu =2^{-(2k+1)},\,k=0,1,2,3...12\). These tables show the maximum point-wise errors and orders of convergence corresponding to Examples 5.1 and 5.2. Further, from this tables it is clear that our numerical scheme is almost first-order convergent as \(\mu \rightarrow 0\), which is the rate required (see, e.g., [24]) when dealing with reaction-diffusion problems. Figure 4 shows the numerical solution for \(\epsilon = 2^{-12},\, \mu =2^{-8}\), \(N=128\) and \(\epsilon = 2^{-12},\, \mu =2^{-4}\), \(N=128\) respectively corresponding to the test Example 5.1. Figure 5 shows the numerical solution for \(\epsilon = 2^{-8},\, \mu =2^{-5}\), \(N=128\) and \(\epsilon = 2^{-8},\, \mu =2^{-3}\), \(N=128\), respectively, corresponding to the test Example 5.2. Figures 6 and 7 show the Loglog plot for Examples 5.1 and 5.2, respectively, in which the second line from the below is represented the theoretical \(\epsilon\)-uniform error estimations, whereas the \(\epsilon\)-uniform error estimations \(E^{N,N}\) are represented by the first almost linear curve.
Surface graph of the numerical solution Z for Example 5.1
Surface graph of the numerical solution Z for Example 5.2
Loglog plot of the numerical solution Z for Example 5.1
Loglog plot of the numerical solution Z for Example 5.2
Conclusion
This study is concerned with two-parameter singularly perturbed steady-state 2-D convection-reaction-diffusion problems with interior layers. A finite-difference approach that yields almost first-order convergence is used to generate a parameter-uniform discrete solution. The analytical and discrete solutions are split into a sum of regular, singular, and corner components to address the convergence analysis and to obtain appropriate bounds. The numerical experiments show that the theoretical analysis agrees with the obtained results.
Data availability
Not applicable.
References
O’Malley Jr, R. E.: Introduction to singular perturbations. Appl. Math. Mech. Tech. rep. New York Univ. NY Courant Inst. Math. Sci.(1974)
Schlichting, H., Kestin, J.: Boundary layer theory, Vol. 121, Springer (1961)
Roos, H.-G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer-Verlag, Berlin (2008)
Stynes, M., Stynes, D.: Convection-diffusion problems. Graduate Studies in Mathematics, American Mathematical Society, Providence, RI; Atlantic Association for Research in the Mathematical Sciences (AARMS), vol. 196. Halifax, NS (2018)
Pandey, P., Jaboob, S.: A finite difference method for a numerical solution of elliptic boundary value problems. Appl. Math. Nonlinear Sci. 3(1), 311–320 (2018)
Butuzov, V.: A singularly perturbed elliptic equation with two small parameters. Differ. Equ. 12(10), 1261 (1976)
Clavero, C., Gracia, J., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comput. 74(252), 1743–1758 (2005)
Linß, T., Stynes, M.: Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem. J. Math. Anal. Appl. 261, 6040 (2001)
Roos, H.-G.: Optimal uniform convergence of basic schemes for elliptic problems with strong parabolic boundary layers. J. Math. Anal. Applic 267, 194–208 (2002)
Stynes, M.: Steady-state convection-diffusion problems. Acta Num. 14(82), 445–508 (2005)
Lin, R., Ye, X., Zhang, S., Zhu, P.: A weak galerkin finite element method for singularly perturbed convection-diffusion-reaction problems. SIAM J. Num. Anal. 56(3), 1482–1497 (2018)
Nhan, T.A., Vulanović, R.: The Bsakhvalov mesh: a complete finite-difference analysis of two-dimensional singularly perturbed convection-diffusion problems. Num. Algorithm. 87(1), 203–221 (2021)
Zhang, J., Lv, Y.: Finite element method for singularly perturbed problems with two parameters on a Bakhvalov-type mesh in 2d, Num. Algorithm. 1–29 (2021)
O’Riordan, E., Pickett, M., Shishkin, G.: Numerical methods for singularly perturbed elliptic problems containing two perturbation parameters. Math. Model. Anal. 11(2), 199–212 (2006)
O’Riordan, E., Pickett, M.: A parameter-uniform numerical method for a singularly perturbed two parameter elliptic problem. Adv. Comput. Math. 35(1), 57–82 (2011)
Teofanov, L., Roos, H.-G.: An elliptic singularly perturbed problem with two parameters i: Solution decomposition. J. Comput. Appl.Math. 206(2), 1082–1097 (2007)
Teofanov, L., Roos, H.-G.: An elliptic singularly perturbed problem with two parameters ii: Robust finite element solution. J. Comput. Sppl. Math. 212(2), 374–389 (2008)
Volkov, E.A.: Differentiability properties of solutions of boundary value problems for the Laplace and Poisson equations on a rectangle. Trudy Matematicheskogo Instit. imeni VA Stekl. 77, 89–112 (1965)
Miller, J. J. H., O’Riordan, E., Shishkin, G. I., Shishkina, L. P.: Fitted mesh methods for problems with parabolic boundary layers, Math. Proc. R. Ir. Acad. 98A (1998)
Aarthika, K., Shiromani, R., Shanthi, V.: A higher-order finite difference method for two-dimensional singularly perturbed reaction-diffusion with source-term-discontinuous problem. Comput. Math. Appl. 118, 56–73 (2022)
Chandru, M., Prabha, T., Shanthi, V.: A parameter robust higher order numerical method for singularly perturbed two parameter problems with non-smooth data. J. Comput. Appl. Math. 309, 11–27 (2017)
Clavero, C., Gracia, J.L., Shishkin, G.I., Shishkina, L.P.: An efficient numerical scheme for 1d parabolic singularly perturbed problems with an interior and boundary layers. J. Comput. Appl. Math. 318, 634–645 (2017)
Farrell, P., Hegarty, A., Miller, J. M., O’Riordan, E., Shishkin, G. I.: Robust computational techniques for boundary layers, CRC Press (2000)
Andreev, V.B.: On the accuracy of grid approximations to nonsmooth solutions of a singularly perturbed reaction-diffusion equation in the square. Diff. Equ. 42(7), 954–966 (2006)
Funding
Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. The first author wishes to thank Ministry of Education (MoE), Govt. of India for their financial support during his PhD program.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors have no competing interests to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Shiromani, R., Shanthi, V. & Ramos, H. Numerical Treatment of a Two-Parameter Singularly Perturbed Elliptic Problem with Discontinuous Convection and Source Terms. Differ Equ Dyn Syst (2024). https://doi.org/10.1007/s12591-024-00676-z
Accepted:
Published:
DOI: https://doi.org/10.1007/s12591-024-00676-z
Keywords
- Discontinuous convection and source terms
- Finite difference scheme
- Shishkin mesh
- Elliptic equation
- Two-parameter singularly perturbed problem
- Two-dimensional space