A Parameter-Uniform Finite Difference Scheme for Singularly Perturbed Parabolic Problem with Two Small Parameters

Tesfaye Aga Bullo1,*, Guy Aymard Degla2 and Gemechis File Duressa1

1Department of Mathematics, Jimma University, Jimma, P. O. Box 378, Ethiopia

2Institut De Mathematiques et de sciences physiques, Universit D’Abomey Calavi, Benin

E-mail: tesfayeaga2@gmail.com

*Corresponding Author

Received 13 May 2021; Accepted 03 September 2021; Publication 06 October 2021

Abstract

A parameter-uniform finite difference scheme is constructed and analyzed for solving singularly perturbed parabolic problems with two parameters. The solution involves boundary layers at both left and right ends of the solution domain. A numerical algorithm is formulated based on uniform mesh finite difference approximation for time variable and appropriate piecewise uniform mesh for the spatial variable. Parameter-uniform error bounds are established for both theoretical and experimental results and observed that the scheme is second-order convergent. Furthermore, the present method produces a more accurate solution than some methods existing in the literature.

Keywords: Parameter-uniform, singularly perturbed, parabolic problems, two-parameters, finite difference scheme, error bounds, and accurate solution.

1 Introduction

Singular perturbation problems emerged as a result of modeling real-life applications and their solutions exhibit boundary layer phenomena. The best example to mention is the Navier-Stokes equations with large Reynolds number in fluid dynamics, the convective heat transport problems with large Péclet number, [1–3]. Based on the number of perturbation parameters, continuity or discontinuity of the coefficient; and source function or initial and/or boundary conditions throughout the considered domain, singularly perturbed parabolic problems can be categorized in various types [4–18]. From these problems singularly perturbed two-parameter parabolic problems are parabolic problems whose two highest-order derivatives are multiplied by perturbation parameters. Generally, singularly perturbed one-dimensional parabolic problems have boundary or interior or both boundary and interior layers depending on the defined data. Hence, in this work, we consider a class of singularly perturbed parabolic problems with two-parameters whose solution exhibit boundary layers. These types of problems arise in various areas of applications such as fluid dynamics (linear Navier-Stokes Equation), chemical reactor theory, heat, and mass transfer process in composite materials with small heat conduction. Classes of singularly perturbed parabolic problems involving single perturbation parameter and sub-divided into convection-diffusion and reaction-diffusion problems are recently studied [1–7].

Besides the books given by Miller et al. [8] and Roos et al. [9], few researchers tried to develop different numerical schemes to solve singularly perturbed parabolic problems with two-parameter. These literatures served us as a landmark to get a priori knowledge about the nature of the solution of these problems and helped us to get insight on how to develop the present numerical method. To mention some, spline difference scheme [10], a robust finite difference method [11], a robust layer adapted difference method [12], a parameter-uniform higher-order finite difference scheme [13–16] have been developed for solving singularly perturbed parabolic problem with two-parameters. In most of these works, fitted mesh finite difference methods have been adopted, but they gave numerical solutions with less accuracy and low rate convergence. Further, some numerical methods have been developed recently for solving different types of singularly perturbed differential-difference and differential equations aroused from modeling of real-life application [18–27].

Singular perturbed parabolic problems are recent and active research area in engineering and applied science. As a result, most numerical methods such as finite difference methods, finite element methods, and finite volume methods have been developed so far, but these methods produce satisfactory result only when the mesh length of the solution domain is less than the value of perturbation parameter [13]. Moreover, these methods are not uniformly convergent. This difficulty is occurred due to the existence of the perturbation parameter(s) that induces the boundary layer where the solutions vary rapidly and behave smoothly away from the layer.

Hence, it is necessary to develop stable, convergent, and methods that produce more accurate numerical solution for reasonable mesh length compared to perturbation parameter with higher order rate of convergence. Thus, in this work, we presented a more accurate numerical method that fulfill the criteria mentioned above for solving singularly perturbed parabolic problems with two parameters.

2 Statement of the Problem

Consider the following singularly perturbed two-parameter parabolic initial-boundary value problem on the solution domain (x,t)D:=Ω×(0,T],Ω=(0,1)

Lx,tu ε2ux2+μa(x,t)ux-b(x,t)u(x,t)-ut=f(x,t),

subject to the initial and boundary conditions

u(x,0) =s(x),xΩ¯,u(0,t)=q0(t),
u(1,t) =q1(t),t[0,T]. (2)

The two perturbation parameters ε and μ that satisfy 0<ε,μ1. Coefficient functions a(x,t),b(x,t) and source function f(x,t) are sufficiently regular on D¯ and content a(x,t)α>0, b(x,t)β>0; α and β are real numbers. Also, we assume that sufficient regularity and compatibility conditions are imposed on the functions s(x),q0(t),q1(t), and f(x,t), so that a unique solution exists. Moreover, sufficiently regularity and compatibility at the corners with the purpose of the solution and its regular component are sufficiently smooth for our analysis.

Problem given in Equations (1) and (2) exhibits two boundary layers with different width depending on the relation between the two parameters ε and μ. For chosen γmin(x,t)D¯b(x,t)a(x,t) if αμ2γε, then the reduced problem of Equation (1) is

-b(x,t)u0(x,t)-u0t=f(x,t),u0(x,0)=s(x). (3)

Thus, boundary layers of width O(ε) is expected in both neighborhood of x=0 and x=1 if u0(0,t)q0(t) and u0(1,t)q1(t).

If αμ2γε, then reduced problem

{μa(x,t)uμx-b(x,t)uμ(x,t)-uμt=f(x,t),uμ(x,0)=s(x)anduμ(0,t)=q0(t). (4)

is again singularly perturbed problem with perturbation parameter, μ. This is a first-order hyperbolic equation with initial data specified along two sides t=0 and x=0 of the domain D¯. A boundary layer of width O(ε/μ) is predictable in the right neighborhood of x=0 if uμ(0,t)q0(t), and a boundary layer of width O(μ) is expected in a left neighborhood of x=1 if uμ(1,t)q1(t), [8, 9, 12, 15]. When the parameter μ=1, the problem is the well-studied parabolic convection-diffusion problem in [1, 4] with the boundary layer of width O(ε) appears in the neighborhood of x=0 or x=1. While the parameter μ=0, the problem is parabolic reaction-diffusion problem, [6, 16] which have two boundary layers of width O(ε) appears near x=0 and x=1. Herein this paper, we consider the problem in Equations (1) and (2), when the two perturbation parameter satisfies 0<ε1 and 0<μ1, for which the problem has different layer width on the opposite side of the space domain depending on the value of two perturbation parameters, ε and μ.

3 Properties of Continuous Solution

In this section, a priori estimate for the solution u(x,t) of Equations (1) and (2) on the solution domain D¯ is established. These estimates contains continuous minimum principle bounds of the solution and its derivatives, and then parameter uniform bounds on the regular and singular components to analyze the proposed scheme. The detail proofs of both Lemma 3.1 and 3.2 below are provided in [11–17].

Lemma 3.1: (Minimum principle): Let φC2,1(D¯). If φ(x,t)0, (x,t)D and Lx,tφ(x,t)0, (x,t)D, then φ(x,t)0, (x,t)D¯.

A direct importance of this minimum principle is the following stability estimate

Lemma 3.2: (Uniform stability estimate). Let u(x,t) be the solution of Equations (1) and (2). Then, we have

uD¯C(β-1f(x,t)+max(|q0(t)|+|q1(t)|)),(x,t)D¯.

where . denotes the maximum norm on the domain D¯, and β is a positive constant specified under Section 2.

The solution u(x,t)and its derivatives satisfy the following bounds.

Lemma 3.3: For any non-negative integers i,j such that 0i+3j4, the solution u(x,t) satisfies

i+juxitjD¯C{1(ε)i,ifαμ2γε,(με)i,ifαμ2γε.

where the constant C is independent of ε,μ and is dependent only on

(p)axpD¯,(p)bxpD¯and(p)fxpD¯,for p=0,1,2.

Proof. See [13].

Further to fix more firm error analysis for the proposed finite difference scheme; the solution u(x,t) can be split as

u(x,t)=v(x,t)+wL(x,t)+wR(x,t),(x,t)D¯. (5)

where, v(x,t) is the smooth or regular component,wL(x,t) and wR(x,t) are the left and right singular components of the solution respectively.

Theorem 3.1: For all non-negative integers i,j such that 0i+3j4, the regular component v(x,t) satisfies the bounds

i+jvxitjD¯C{1+1(ε)i-3,for αμ2γε,1+(εμ)3-i,for αμ2γε

where, constant C is independent of both the perturbation parameters ε and μ. Detail proof of this theorem is given by Gupta et al. [13].

Lemma 3.4: When the solution to the problem in Equations (1) and (2) is decomposed as Equation (5), the layer component wL(x,t) and wR(x,t) satisfy the following bounds and its proof is given by O’Riordan et al. [14].

|wL(x,t)|Cexp(-θ1x),|wR(x,t)|Cexp(-θ2(1-x)),

where,

θ1={γαε,αμ2γε,αμε,αμ2γε,andθ2={12γαε,αμ2γε,γ2μ,αμ2γε.

4 Description of the Scheme

To describe the scheme, the argument splits into two steps; the time variable is discretized on uniform mesh and then the discretization of space variable on the piecewise uniform mesh will obtain the required scheme as follow:

4.1 Temporal Discretization

To discretize the time variable with uniform mesh size k, the interval [0,T] is partitioned into N equal sub-intervals and each nodal point satisfies 0=t0<t1<<tN=T, for tn=nk, k=TN, n=0,1,2,,N. Now, at the point (x,tn+12), Equation (1) can be written as

(ε2ux2+μaux-bu-ut)(x,tn+12)=f(x,tn+12). (6)

By Taylor’s series expansion about the point (x,tn+12), we have

{u(x,tn+1)=u(x,tn+12)+k2utu(x,tn+12)+k282ut2u(x,tn+12)+k3483ut3u(x,tn+12)+u(x,tn)=u(x,tn+12)-k2utu(x,tn+12)+k282ut2u(x,tn+12)-k3483ut3u(x,tn+12)+

which gives

ut(x,tn+12)=u(x,tn+1)-u(x,tn)k+τT, (7)

where

τT=-k2243ut3u(x,tn+12)+O(k2).

This indicates, the local error estimate of time discretization is given by

Tn+1C1k3, (8)

where C1=1483ut3u(x,tn+12), is a positive constant independent of parameters ε,μ and k.

Lemma 4.1: (Global error estimate for temporal discretization). With the help of Equation (8), we have

EnCk2. (9)

Proof: Using the local error estimate given in Equation (8), we get the following global error estimate at (n+1)th time step

En+1 =i=1NTi,NTk
T1+T2++TNC1(nk)k2,
  nkN,usingEquation(8)
NC1k2,ButC=NC1
Ck2,

where C is a constant independent of perturbation parameters and mesh size k.

From Equation (6), let take the average of all terms except the term involve time derivative written as

εuxx(x,tn+12)+μa(x,tn+12)ux(x,tn+12)
  -b(x,tn+12)u(x,tn+12)-f(x,tn+12)
  =12(Lx,f*u(x,tn+1)+Lx,f*u(x,tn)), (10)

where Lx,f*u(x,tn)=Lx*u(x,tn)-f(x,tn),

Lx*u(x,tn)=εuxx(x,tn)+μa(x,tn)ux(x,tn)-b(x,tn)u(x,tn).

Substituting both Equation (7) and (10) into Equation (6) yields

(Lx*-2kI)u(x,tn+1) =f(x,tn+1)+f(x,tn)
-(Lx*+2kI)u(x,tn), (11)

subject to the initial and boundary conditions

u(0,tn+1) =q0(tn+1),u(1,tn+1)=q1(tn+1),
u(x,0) =s(x),x(0,1). (12)

This semi-discrete approximation u(x,tn+1) of Equations (11) and (12) to the exact solution u(x,t) of Equations (1) and (2) at the time levels tn+1=(n+1)k.

4.2 Space Mesh Generation and Numerical Discretization

Consider the solution has large gradients in both a narrow region near x=0 and x=1, then the mesh in this region will be fine and coarse everywhere else. Let M be a positive integer such that M=2r with r3. The piecewise uniform Shishkin mesh type on the domain Ω¯M is defined by partitioning the domain Ω¯=[0,1] into three sub-intervals Ω¯1=[0,τ1], Ω¯2=[τ1,1-τ2] and Ω¯3=[1-τ2,1] which are subdivided uniformly to contain M4,M2 and M4 mesh elements respectively such that Ω¯=Ω¯1Ω¯2Ω¯3. Transition parameters τ1 and τ2 are chosen to be

τ1 ={min{14,2εγαln(M)},αμ2γε,min{14,2εαμln(M)},αμ2γε,
τ2 ={min{14,4εγαln(M)},αμ2γε,min{14,4μγln(M)},αμ2γε..

Moreover, the set of mesh points determined by

xm=mhm,m=1,2,,M-1,forx0=0andxM=1.

The mesh spacing hm=xm-xm-1 is given by

hm={4τ1M,ifm=1,2,,M4,2(1-τ2-τ1)M,ifm=M4+1,M4+2,,3M4,4τ2M,ifm=3M4+1,,M. (13)

We represent the full discretization mesh by DMN and for the rest of the paper, any function F(x,t) adopts the notation F(xm,tn)=Fmn. We discretize the problem in Equation (12) on DMN as:

LMNUmn :LM,N*Umn+1-2kUmn+1
 =fmn+1+fmn-LM,N*Umn-2kUmn, (14)

for m=1,2,,M-1 and n=0,1,2,,N. subject to the boundary and initial conditions

U0n+1=q0(tn+1),UMn+1=q1(tn+1)andUm0=u0(xm), (15)

where

LM,N*Umn+1 =εδx2Umn+1+μamn+1δx0Umn+1-bmn+1Umn+1.
LM,N*Umn =εδx2Umn+μamnδx0Umn-bmnUmn.
δx2Umn =2hm+hm+1(δx+Umn-δx-Umn),
δ0Umn =Um+1n-Um-1nhm+hm+1,
δx+Umn =Um+1n-Umnhm+1,
δx-Umn =Umn-Um-1nhm.

The obtained scheme in Equation (14) can be written in the form:

EmUm-1n+1-FmUmn+1+GmUm+1n+1=Hmn+1, (16)

where

Em =2εhm(hm+hm+1)-μamn+1hm+hm+1,
Fm =2εhmhm+1+bmn+1+2k,
Gm =2εhm(hm+hm+1)+μamn+1hm+hm+1,
Hmn+1 =(-2εhm(hm+hm+1)+μamn+1hm+hm+1)Um-1n
+(2εhmhm+1+bmn-2k)Umn
-(2εhm+1(hm+hm+1)+μamn+1hm+hm+1)Um+1n+fmn+1+fmn

5 Stability and Convergence Analysis

In this section, we study the stability and consistency estimate for the presented finite difference scheme of Equations (14) and (15) and establish the parameter uniform error estimate.

Lemma 5.1: Let M0 be the smallest positive integer such that

max{aD¯α,bD¯+k-1αγ}<M0lnM0, (17)

then for any MM0 the discretization in Equation (14) satisfies a discrete minimum principle stated as, for any mesh function ϕmn defined on D¯MN such that if ϕ(xm,tn), (xm,tn)DMN and LMNϕ(xm,tn)=LMNϕmn0, (xm,tn)DMN, then ϕ(xm,tn)=ϕmn0, (xm,tn)D¯MN.

Proof. Under the assumption of Equation (17), entries of the matrix related to the operator LMN satisfies the criteria for M-matrix and associated matrix is the negative of an M-matrix.

Let (s,y) be such that ϕsy=min(m,n)D¯ϕmn<0. Hence, (xs,ty)D or (xs,ty)D, it follows from the definition of the point (xs,ty), ϕss(xs,ty)0, ϕs(xs,ty)=0=ϕy(xs,ty). Thus, LMNϕsy>0, which is a contradiction. Therefore, ϕsy0 which implies ϕmn0, (xm,tn)D¯MN.

Discrete minimum principle ensures the uniform stability of the difference operator LMN in maximum norm.

Lemma 5.2: (Uniform stability estimate) Let Umn+1 be a mesh function at (n+1)th a time level such that U0n+1=UMn+1=0. Then

|Umn+1| 1b0max1iM-1|LMNUin+1|,for1mM-1,
  and0nN.

Proof. Consider the mesh function

(ξ±)mn+1 =1b0max1iM-1|LMNUin+1|±Umn+1,1mM-1,
  and0nN,

with bmn+1b0>0 to guarantee the uniqueness of the solution to Equation (14).

Also assume that (ξ±)0n+10 and (ξ±)Mn+10, for 0nN, then

LMN(ξ±)mn+1=-bmn+1b0max1iM-1|LMNUin+1|±LMNUmn+1,
1mM-1,and0nN

On behalf of 0mM-1, -bmn+1b0-1. This leads to LMN(ξ±)mn+10.

By the discrete minimum principle (Lemma 5.1), we conclude that LMN(ξ±)mn+10, and (ξ±)mn+10, 0mM, 0nN, and this finishes the proof.

The consistency result estimation of the truncation error bound for different operator given in Equation (14) and the convergence of the scheme will be analyzed on piecewise uniform meshes of the space variable and then using the error estimated for time discretization in Equation (9), we will conclude its order of convergence. Let u be the solution to the continuous problem of Equations (1) and (2), and U be the solution to the corresponding discrete problem of Equations (14) and (15). Then at each point, the local truncation error Tmn corresponding to the operator L for an arbitrary spatial mesh with mesh size hm is given by

Tmn =LMN(u-U)
=εd2umn+1dx2+μamn+1dumn+1dx-εδx2Umn+1-μamn+1δx0Umn+1. (18)

Taking Taylor series expansion to Umn+1 around xm, we get the approximations for Um-1n+1 and Um+1n+1 as

Um+1n+1 =Umn+1+hm+1(Umn+1)+12hm+12(Umn+1)′′+16hm+13(Umn+1)′′′
+O(hm+14).
Um-1n+1 =Umn+1-hm(Umn+1)+12hm2(Umn+1)′′-16hm3(Umn+1)′′′+O(hm4).

From these two equations, we obtain

Um+1n+1-Umn+1hm+1 =(Umn+1)+12hm+1(Umn+1)′′+16hm+12(Umn+1)′′′
+O(hm+13). (19)
Umn+1-Um-1n+1hm =(Umn+1)-12hm(Umn+1)′′+16hm2(Umn+1)′′′+O(hm3). (20)
Um+1n+1-Um-1n+1hm+hm+1 =(Umn+1)+hm+1-hm2(Umn+1)′′
+hm3+hm+136(hm+hm+1)(Umn+1)′′′+. (21)

Substituting Equations (19)–(21) into Equation (18) and after small algebraic manipulation yields

Tmn =-(hm+1-hm)μamn+12(Umn+1)′′
-(ε3(hm+1-hm)+μamn+1(hm3+hm+13)6(hm+hm+1))(Umn+1)′′′+ (22)

The solution Umn+1 of the discrete problem in Equations (14) and (15) is decomposed into regular part V and singular part W analogously to the decomposition of continuous solution in Equation (5) as:

Umn+1=Vmn+1+(WL)mn+1+(WR)mn+1.

where V is the solution of the nonhomogeneous problem

LMNVmn+1=fmn+1,(xm,tn+1)DMN,
Vmn+1=vmn+1,(xm,tn+1)DMN. (23)

where W is the solution of the homogeneous problem given by

LMN(WL)mn+1 =0,(xm,tn+1)DMN,
(WL)mn+1 =(wL)mn+1,(xm,tn+1)DMN. (24)
LMN(WR)mn+1 =0,(xm,tn+1)DMN,
(WR)mn+1 =(wR)mn+1,(xm,tn+1)DMN. (25)

Therefore, the error in discrete solution can be decomposed into

(u-U)mn+1=(v-V)mn+1+(wL-WL)mn+1+(wR-WR)mn+1,
(xm,tn+1)D¯MN.

Following the procedures given in [13, 14], to establish the parameter – uniform error estimate for singular component, we define the following barrier functions

ψmL ={i=1m(1+θ1hm)-1,1mM,1,m=0
ψmR ={i=m+1m(1+θ2hm)-1,0mM-1,1,m=M. (26)

which satisfies the inequality

LMNψmL0andLMNψmR0,0mM. (27)

Lemma 5.3: The layer components WL(xm,tn) and WR(xm,tn) satisfy the bounds

|WL(xm,tn)| |WL(x0,tn)|ψmL,
|WR(xm,tn)| |WR(xM,tn)|ψmR,(xm,tn)D¯MN.

Moreover, layer components WL(xm,tn) and WR(xm,tn) satisfy the following estimates in their respective no layer regions

|WL(xm,tn)|CM-2,M/4mM,nkT,
|WR(xm,tn)|CM-2, 0m3M/4,nkT.

Proof. For layer component WL(xm,tn), we construct the barrier functions

ΦL±(xm,tn)=|WL(x0,tn)|ψmL±WL(xm,tn).

Consider that ΦL±(xm,tn)0, (xm,tn)DMN and using Equation (27), we have

LMNΦL±(xm,tn)0,(xm,tn)DMN.

Using the discrete minimum principle in Lemma 5.1, we obtain the essential result.

Besides, for mM4 we have

ψmLψM4L=(1+θ14τ1M)-M4,

where θ1 and τ1 depends on the ratio of parameters μ2 to ε are given in the previous section respectively. Using both these choices of θ1 and τ1, we can show that

(1+θ14τ1M)-M4 =((1+8M-1ln(M))-M8)2
(CM-1)2=CM-2.

Therefore, for mM4, we have |WL(xm,tn)|CM-2.

Similarly, we get the required bounds for the right layer component WR(xm,tn).

Lemma 5.4: (Error in the Left Singular Region) For NN0 assume Equation (17). Then left layer error component at each mesh point (xm,tn)D¯MN satisfies the following error estimate

|(wL-WL)(xm,tn)|{C(M-2(lnM)2),forαμ2γεC(M-2(lnM)3),forαμ2γε.

Proof. The argument depends on the value of τ1. Assume that the transition parameter τ1=14, the mesh is uniform or hm=hm+1=h. If αμ2γε, then using Equation (22), 1εClnM and jwLxjC, ε-j/2 from Lemma 3.3 and 3.4, we obtain

|LMN(wL-WL)(xm,tn)|
  C(M-2μ|(Wmn+1)L′′′|)C(M-2μCε-32)
  C(k2+M-2μεClnM),C(M-2lnM),
  Since,μεμ2εγα=C.

Hence, |LMN(wL-WL)(xm,tn)|C(M-2lnM).

If αμ2γε, then using Equation (23), μεClnM and jwLxjC(με)j (Lemma 3.3 and 3.4), we obtain

|LMN(wL-WL)(xm,tn)| C(M-2μ|(Wmn+1)L′′′|)
C(M-2μC(με)3)
C(M-2μC(lnM)3),
C(M-2(lnM)3).

Thus, |LMN(wL-WL)(xm,tn)|C(M-2(lnM)3).

Note that, in this case, the arbitrary constant C is independent of ε and h.

For the case, τ1<14 the mesh is a piecewise uniform. First, let us analyze the error in the outside from the left layer region, and then we proceed to analyze it in the left layer region. In the outer region, both wL and WL are small. As a result applying triangle inequality, and using Lemma 3.4, Lemma 5.3, we have

|(wL-WL)(xm,tn)| |wL(xm,tn)|+|WL(xm,tn)|,
C(M-2+exp(-θ1xm))
C(M-2+exp(-θ1τ1)).

Using the fact θ1τ1=2ln(M), we conclude that

|(wL-WL)(xm,tn)| C(M-2+exp(-2ln(M)))
=C(M-2+M-2)=CM-2.

In the layer region, the truncation error estimate is given in Equation (23) leads to

|LMN(wL-WL)(xm,tn)|C(M-2μ|(Wmn+1)L′′′|.

If αμ2γε, then from jwLxjCε-j2, 1εClnM and using Lemma 5.2, we obtain

|LMN(wL-WL)(xm,tn)|C(M-2lnM).

In a similar manner for the case, αμ2γε use μεClnM and jwLxjC(με)j one can get the required result.

Lemma 5.5: (Error in the Regular component) Assume that NN0 satisfies the assumption in Equation (17). Then the error in the regular component V(xm,tn) satisfies the error estimate

|(v-V)(xm,tn)|C(M-2).

Lemma 5.6: (Error in the Right Singular Component) With NN0 an assumption given in Equation (17), the right singular component WR(xm,tn) satisfies the error estimate

|(wR-WR)(xm,tn)|C(M-2(lnM)2),(xm,tn)D¯MN

Proof: For the detail proves of both Lemmas 5.5 and 5.6, any interested reader can follow using the procedures in [13, 14].

Theorem 5.1: Assume that NN0 satisfies the assumption in Equation (17). Let u(x,t) be the continuous solution of the problem Equations (1) and (2), and also U(xm,tn) be the solution of the corresponding discrete problem of Equations (14) and (15), then at each mesh point (xm,tn)D¯MN, the maximum pointwise error satisfies the parameter-uniform error bounds

|(u-U)(xm,tn)|{C(M-2(lnM)2+k2),forαμ2γε,C(M-2(lnM)3+k2),forαμ2γε.

where C is a positive constant independent of perturbation and mesh parameters.

Proof. Combining the estimates in Equation (9), Lemmas 5.4, 5.5 and 5.6 gives the required result.

6 Numerical Illustrations

In this section, two test examples are considered and numerical results are computed to demonstrate the effectiveness of the present scheme. Since the exact solution for such type of problems is not available, the maximum absolute errors at all the mesh points are evaluated using the formula

Eε,μM,N=max0mM; 0nN|Umn-U2m2n|.

where Umn is an approximate solution obtained using a constant space mash size hm and time step k and U2m2n is also an approximate solution produced using space step hm2 with time step, k2. Likewise, we compute the numerical rates of convergence by R=logEε,μM,N-logEε,μ2M,2Nlog2.

Example 1: Consider the parabolic initial-boundary value problem

ε2ux2+μ(1+x)ux-u(x,t)-ut=16x2(1-x)2,(x,t)(0,1)×(0,T],

subject to the conditions

u(x,0)=0,x[0,1]andu(0,t)=0=u(1,t),t[0,T].

Example 2: This example corresponds to the following initial boundary value problem

ε2ux2+μ(1+x(1-x)+t2)ux-(1+5xt)u(x,t)-ut=x(1-x)(et-1),

subject to the conditions: u(x,0)=0,x[0,1] and u(0,t)=0=u(1,t), t[0,1].

Computed maximum absolute errors, rate of convergence and graphical results are provided in tabular form and in Figures as follow:

images

Figure 1 Solution profile for Examples 1 and 2 respectively, when M=N=64, ε=10-2 and μ=0.5ε.

images

Figure 2 Log-log plot of maximum absolute errors correspond to the values of ε=2-5 for Example 1 and ε=2-10 Example 2, when M=2N, N={16,32,64,128,256}.

Table 1 Comparison of maximum absolute errors for Example 1 at M=64 and k=0.1254

μ ε=10-2 ε=10-4 ε=10-6 ε=10-8 ε=10-10 ε=10-12
Present method
10-2 1.5728e-05 4.2691e-03 3.6774e-05 1.2473e-05 1.2477e-05 1.2477e-05
10-4 1.5531e-05 6.1635e-03 1.0582e-03 1.5111e-04 1.5903e-04 1.5912e-04
10-6 1.5529e-05 6.1633e-03 1.0582e-03 1.0086e-04 8.5427e-06 6.7906e-06
10-8 1.5529e-05 6.1633e-03 1.0582e-03 1.0086e-04 8.5430e-06 6.7341e-06
10-10 1.5529e-05 6.1633e-03 1.0582e-03 1.0086e-04 8.5430e-06 6.7341e-06
Results in [13]
10-2 5.7836e-03 5.8089e-03 1.5931e-02 9.1885e-03 9.1894e-03 9.1894e-03
10-4 1.1314e-02 1.1271e-02 1.1273e-02 1.1290e-02 1.1291e-02 1.1291e-02
10-6 1.1313e-02 1.1270e-02 1.1272e-02 1.1264e-02 1.1264e-02 1.1264e-02
10-8 1.1313e-02 1.1270e-02 1.1272e-02 1.1264e-02 1.1263e-02 1.1263e-02
10-10 1.1313e-02 1.1270e-02 1.1272e-02 1.1264e-02 1.1263e-02 1.1263e-02

Table 2 Comparison of maximum absolute errors at ε=2-5, M=2N and T=1 for Example 1

μN 16 32 64 128 256
Present method
2-2 7.4036e-04 1.8444e-04 4.6115e-05 1.1526e-05 2.8814e-06
2-4 3.1887e-04 7.9649e-05 1.9918e-05 4.9791e-06 1.2448e-06
2-6 2.4622e-04 6.1550e-05 1.5392e-05 3.8477e-06 9.6196e-07
2-8 2.3900e-04 5.9701e-05 1.4927e-05 3.7318e-06 9.3297e-07
2-10 2.3799e-04 5.9449e-05 1.4859e-05 3.7146e-06 9.2865e-07
2-40 2.3770e-04 5.9375e-05 1.4841e-05 3.7100e-06 9.2748e-07
Results in [11]
2-2 8.63e-3 3.95e-3 1.88e-3 9.20e-4 4.54e-4
2-4 7.52e-3 3.29e-3 1.53e-3 7.35e-4 3.61e-4
2-6 7.44e-3 3.23e-3 1.49e-3 7.18e-4 3.51e-4
2-8 7.43e-3 3.23e-3 1.49e-3 7.16e-4 3.51e-4
2-10 7.43e-3 3.22e-3 1.49e-3 7.16e-4 3.50e-4
2-40 7.43e-3 3.22e-3 1.49e-3 7.16e-4 3.50e-4

Table 3 Rate of convergence when ε=2-5, M=2N and T=1 for Example 1

μ M=32 M=64 M=128 M=256
2-2 2.0051 1.9998 2.0003 2.0001
2-4 2.0012 1.9996 2.0001 2.0000
2-6 2.0001 1.9996 2.0001 1.9999
2-8 2.0012 1.9998 2.0000 2.0000
2-10 2.0012 2.0003 2.0001 2.0000
2-40 2.0012 2.0003 2.0001 2.0000

Table 4 Maximum absolute errors and rate of convergence, ε=2-10 and M=2N for Example 2

μN 16 32 64 128 256
2-6 4.0333e-05 1.0427 1.9579e-05 1.8152 5.5635e-06 1.9431 1.4468e-06 1.9734 3.6843e-07
2-10 2.6269e-05 1.9994 6.5702e-06 1.9993 1.6433e-06 2.0001 4.1080e-07 2.0000 1.0270e-07
2-14 2.6256e-05 1.9995 6.5664e-06 1.9994 1.6423e-06 2.0001 4.1055e-07 2.0000 1.0264e-07
2-18 2.6255e-05 1.9995 6.5661e-06 1.9993 1.6423e-06 2.0001 4.1054e-07 1.9999 1.0264e-07
2-22 2.6255e-05 1.9995 6.5661e-06 1.9993 1.6423e-06 2.0001 4.1054e-07 1.9999 1.0264e-07
2-26 2.6255e-05 1.9995 6.5661e-06 1.9993 1.6423e-06 2.0001 4.1054e-07 1.9999 1.0264e-07
2-40 2.6255e-05 1.9995 6.5661e-06 1.9993 1.6423e-06 2.0001 4.1054e-07 1.9999 1.0264e-07

Table 5 Maximum absolute errors for Example 2 when M=64=N

μ ε=10-2 ε=10-4 ε=10-6 ε=10-8 ε=10-10 ε=10-12
10-2 2.8972e-06 5.0287e-03 1.1803e-04 9.7890e-05 9.7887e-05 9.7886e-05
10-4 5.6589e-06 6.0059e-03 1.0114e-03 1.3414e-04 1.3414e-04 1.3414e-04
10-6 5.6880e-06 6.0070e-03 1.0110e-03 1.0593e-04 1.0647e-05 1.7813e-06
10-8 5.6883e-06 6.0070e-03 1.0110e-03 1.0592e-04 1.0641e-05 1.7170e-06
10-10 5.6883e-06 6.0070e-03 1.0110e-03 1.0592e-04 1.0641e-05 1.7170e-06

7 Discussions and Conclusion

Computed maximum absolute errors and the corresponding order of convergence for Example 1 and Example 2 are tabulated in Tables 15, for various values of perturbation and mesh parameters. We considered different values of the perturbation parameters for the test examples for the sake of comparison to the existing results in the literature. Specifically, Tables 1 and 2 show the comparison of maximum absolute errors that demonstrates the advancement of the present method. Results in Tables 2 and 4 demonstrate that the maximum absolute error has monotonically decreasing behavior with increasing number of mesh points and this confirm the convergence of the present method. Further, Tables 3 and 4 validate the parametric uniform convergence of the present method and show that order of convergence is in agreement with Theorem 5.1. Solution profiles in Figure 1, visualize the physical behavior of the solution for the examples under consideration. Figures 2 provides the log-log plot for numerical results given in Tables 2 and 4, and shows that the order of convergence for the discrete scheme is in support to our theoretical error estimates. Hence, we can conclude that the present method is parametric uniform, second-order convergent and gives a more accurate solution than some existing numerical methods.

References

[1] S. Gowrisankar, N. Srinivasan, Robust numerical scheme for singularly perturbed convection-diffusion parabolic initial–boundary-value problems on equidistributed grids, Computer Physics Communications, vol. 185 (2014) pp. 2008–2019.

[2] Y.S. Suayip, Sahin N., Numerical solutions of singularly perturbed one-dimensional parabolic convection-diffusion problems by the Bessel collocation method, Applied Mathematics and Computation, vol. 220 (2013) pp. 305–315.

[3] K. Vivek , B. Srinivasan, A novel adaptive mesh strategy for singularly perturbed parabolic convection-diffusion problems, Differ Equ Dyn Syst, (2017), DOI 10.1007/s12591-017-0394-2.

[4] C. Yanping, L. Li-Bin, An adaptive grid method for singularly perturbed time-dependent convection-diffusion problems, Commun. Comput. Phys, vol. 20 (2016), pp. 1340–1358,

[5] Tesfaye Aga, Gemechis File, Guy Degla, Fitted operator average finite difference method for solving singularly perturbed parabolic convection-diffusion problems, International Journal of Engineering & Applied Sciences (IJEAS), vol. 11 (2019), pp. 414–427.

[6] C. Clavero and J.L. Gracia, A higher-order uniformly convergent method with Richardson extrapolation in time for singularly perturbed reaction-diffusion parabolic problems, Journal of Computational and Applied Mathematics, vol. 252 (2013) pp. 75–85.

[7] J.B. Munyakazi, K.C. Patidar, A fitted numerical method for singularly perturbed parabolic reaction-diffusion problems, Computational and applied mathematics, vol. 32 (2013) pp. 509–519.

[8] J.J.H. Miller, E. O’Riordan, G.I., Shishkin Fitted numerical methods for singular perturbation problems, Error estimate in the maximum norm for linear problems in one and two dimensions, World Scientific, Singapore,1996.

[9] H.G. Roos, M. Stynes, L. Tobiska, Robust numerical methods for singularly perturbed differential equations, Convection-diffusion-reaction and flow problems, Springer-Verlag Berlin Heidelberg, Second Edition, 2008.

[10] W.K. Zahra, M.S. El-Azab, A.M. El Mhlawy, Spline difference scheme for two-parameter singularly perturbed partial differential equations, J. Appl. Math. & Informatics vol. 32 (2014) pp. 185–201.

[11] J.B. Munyakazi, A Robust Finite Difference Method for Two-Parameter Parabolic Convection-Diffusion Problems, An International Journal of Applied Mathematics & Information Sciences, vol. 9 (2015) pp. 2877–2883.

[12] A. Jha, M.K. Kadalbajoo, A robust layer adapted difference method for singularly perturbed two-parameter parabolic problems, International Journal of Computer Mathematics, Taylor and Frances Group, 92 (2015) pp. 1204–1221.

[13] V. Gupta, M.K. Kadalbajoo, R.K. Dubey, A parameter uniform higher-order finite difference scheme for singularly perturbed time-dependent parabolic problem with two small parameters, International Journal of Computer Mathematics, (2018), DOI: 10.1080/00207160.2018.1432856.

[14] E. O’riordan, M.L. Pickett, G.I. Shishkin, Parameter-uniform finite difference schemes for singularly perturbed parabolic diffusion-convection-reaction problems, Mathematics of Computation, vol. 75 (2006) pp. 1135–1154.

[15] M.K. Kadalbajoo, S.A. Yadaw, Parameter-uniform finite element method for two-parameter singularly perturbed parabolic reaction-diffusion problems, International Journal of computational methods, 9: (2012), 1250047.

[16] L.J. Gracia, E. O’Riordan, Numerical approximation of solution derivatives in the case of singularly perturbed time-dependent reaction-diffusion problems, Journal of Computational and Applied Mathematics, 273 (2015) pp. 13–24.

[17] T.A. Bullo, G.F. Duressa, G.A. Degla, Robust Finite Difference Method for Singularly Perturbed Two-Parameter Parabolic Convection-Diffusion Problems, International Journal of Computational Methods, (2020), DOI: 10.1142/S0219876220500346.

[18] M. Chandru, T. Prabha, V. Shanthi, A parameter robust higher order numerical method for singularly perturbed two-parameter problems with non-smooth data, Journal of Computational and Applied Mathematics 309, (2017), 11–27.

[19] T. Prabha, M. Chandru, V. Shanthi, Hybrid difference scheme for singularly perturbed reaction-convection-diffusion problem with boundary and interior layers, Applied Mathematics and Computation, 314 (2017), 237–256.

[20] M. Chandru, T. Prabha, P. Das, V. Shanthi, A Numerical Method for Solving Boundary and Interior Layers Dominated Parabolic Problems with Discontinuous Convection Coefficient and Source Terms, Differential Equations and Dynamical Systems, 2017, 1–22.

[21] M. Chandru, P. Das, Higinio Ramos, Numerical Treatment of Two-parameterSingularly Perturbed Parabolic Convection-Diffusion Problems with Non-Smooth Data, Mathematical Methods in the Applied Sciences, 2018, 1–29.

[22] T. Dugassa, G. File and T. Aga, Stable Numerical Method for Singularly Perturbed Boundary Value Problems with Two Small Parameters, Ethiopian Journal of Education and Sciences. Vol. 14(2), 2019, 9–27.

[23] M.K. Siraj, G.F. Duressa and T.A. Bullo, Fourth-order stable central difference with Richardson extrapolation method for second-order self-adjoint singularly perturbed boundary value problems, Journal of the Egyptian Mathematical Society, (2019) 27:50. https://doi.org/10.1186/s42787-019-0047-4.

[24] T. Aga, G. File, G. Degla, Fitted Operator Average Finite Difference Method for Solving Singularly Perturbed Parabolic Convection- Diffusion Problems, International Journal of Engineering & Applied Sciences (IJEAS) Vol. 11(3), 2019, 414–427.

[25] M.M. Woldaregay, G.F. Duressa, Uniformly convergent numerical method forsingularly perturbed delay parabolic differential equations arising in computational neuroscience, Kragujevac journal of mathematics, Vol. 46(1), 2022, 65–84.

[26] T.A. Bullo, G.F. Duressa, and G.A. Degla, Accelerated fitted operator finite difference method for singularly perturbed parabolic reaction-diffusion problems. Computational Methods for Differential Equations, 2021, DOI: 10.22034/cmde.2020.39685.1737.

[27] T.A. Bullo, G.A. Degla, and G.F. Duressa, Uniformly convergent higher-order finite difference scheme for singularly perturbed parabolic problems with non-smooth data. Journal of Applied Mathematics and Computational Mechanics, 20(1), 2021, 5–16.

Biographies

images

Tesfaya Aga Bullo received B.Sc. degree from Addis Ababa University, M.Sc. from Bahr Dar University, and Ph.D. degree of Mathematics in Numerical Analysis from Jimma University, Ethiopia. Currently, he is an assistant professor of Mathematics at Jimma University, Ethiopia. His research interests are computational mathematics, numerical solution of singularly perturbed boundary value problems. He has published more than 25 research articles in reputable journals.

images

Guy Aymard Degla is a senor Mathematics professor in the Institute De Mathematiques et de sciences physiques, (IMSP), Universit D’Abomey Calavi, Benin.

images

Gemechis File Duressa received his M.Sc. degree from Addis Ababa University, Ethiopia and Ph.D. degree from National Institute of Technology, Warangal, India. He is currently working as a full professor of Mathematics at Jimma University. His research interests include Numerical Methods for Singularly Perturbed Differential Equations (both ODE and PDE). As far as this, he has published more than 90 research articles in reputable journals.

Abstract

1 Introduction

2 Statement of the Problem

3 Properties of Continuous Solution

4 Description of the Scheme

4.1 Temporal Discretization

4.2 Space Mesh Generation and Numerical Discretization

5 Stability and Convergence Analysis

6 Numerical Illustrations

images

images

7 Discussions and Conclusion

References

Biographies