Skip to main content
MethodsX logoLink to MethodsX
. 2023 Jan 5;10:102004. doi: 10.1016/j.mex.2023.102004

A parameter uniform method for two-parameter singularly perturbed boundary value problems with discontinuous data

Nirmali Roy 1, Anuradha Jha 1,
PMCID: PMC9846012  PMID: 36684472

Graphical abstract

graphic file with name ga1.jpg

Shishkin-Bakhvalov mesh

Keywords: Interior layers, Boundary layers, Shishkin-Bakhvalov mesh

Method name: Finite difference method

Abstract

We consider two-parameter singularly perturbed problems of reaction-convection-diffusion type in one dimension. The convection coefficient and source term are discontinuous at a point in the domain. The problem is numerically solved using the upwind difference method on an appropriately defined Shishkin-Bakhvalov mesh. At the point of discontinuity, a three-point difference scheme is used. A convergence analysis is given and the method is shown to be first-order uniformly convergent with respect to the perturbation parameters. The numerical results presented in the paper confirm our theoretical results of first-order convergence. Summing up:

The Shishkin-Bakhvalov mesh is graded in the layer region and uniform in the outer region as shown in the graphical abstract.

The method presented here has uniform convergence of order one in the supremum norm.

The numerical orders of convergence obtained in numerical examples with Shishkin- Bakhvalov mesh are better than those for Shishkin mesh.


Specifications Table

Subject area Mathematics
More specific subject area Numerical analysis
Name of your method Finite difference method
Name(s) and reference(s) of original method 1. P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O’Riordan, & G.I. Shishkin (2004), Global maximum norm parameter-uniform numerical method for a singularly perturbed convection-diffusion problem with discontinuous convection coefficient, Math. Comput. Modelling, 40(11–12), 1375–1392.
2. T. Linß(1999), An upwind difference scheme on a novel Shishkin-type mesh for a linear convection diffusion problem, J. Comput. Appl. Math. 110(1), 93–104.
Resource availability Matlab

Introduction

Many physical problems such as flows in chemical reactors, equations involving modeling of semiconductor devices, simulation of water pollution problems, and simulation of many fluid flows are modelled mathematically as singular perturbation problems (SPPs), see [1], [9], [10], [19], [22] for details. The solutions of these problems are characterized by presence of layers (narrow region of rapid change). Depending on the location of layers, these are called boundary layer or interior layer problems. In this article we will examine a SPP with two small perturbation parameters ϵ and μ, multiplied to diffusion and convection term respectively. The convection coefficient and source term are discontinuous at a point in the domain.

Consider a singularly perturbed reaction-convection-diffusion problem, with a discontinuous source term and a convection coefficient.

L(y(x))ϵy(x)+μa(x)y(x)b(x)y(x)=f(x),x(ΩΩ+),y(0)=y0,y(1)=y1,a(x)α1<0forxΩ,a(x)α2>0forxΩ+|[a](d)|<C,|[f](d)|<C, (1)

where 0<ϵ,μ1,α1,α2R, and Ω=(0,d),Ω+=(d,1),dΩ=(0,1). The coefficient b(x)γ>0 is sufficiently smooth in Ω¯. The source term f(x) and the convection coefficient a(x) are discontinuous at the point d. The coefficients a(x),f(x) and their derivatives have a jump discontinuity at d. Recall that the jump in any function g at a point α is defined as [g](α)=g(α+)g(α). Also a(x),f(x) are sufficiently smooth in (ΩΩ+){0,1}. Under the above assumptions, the BVP (1) admits a unique solution y(x)C1(Ω)C2(ΩΩ+).

The solution of above Eq. (1) has boundary layers at both boundaries due to the presence of small perturbation parameters ϵ and μ. In addition, it has strong interior layers in the neighborhood of d due to the discontinuity of a and f and the sign pattern of a in the domain. The ratio ϵ/μ2 is crucial in determining the width of boundary and interior layers. So the analysis of the above problems naturally splits into two cases: αμρϵ and αμ>ρϵ, where ρ=minxΩ¯{d}{|b(x)a(x)|} and α=|min{α1,α2}|.

When μ=1, the problem is one parameter singularly perturbed problem with interior layers. Here, the solution has strong interior layers of width O(ϵ) in the neighbourhood of the point x=d. For work in this direction, see [[2], [6], [7], [12], [14]].

The study of two-parameter SPPs was initiated by O’Malley [15], [16], [17], who examined the asymptotic solution. He noted that the ratio of ϵ and μ is very important and decides the width of boundary layers. Some numerical methods for singularly perturbed two-parameter reaction-convection-diffusion equation with smooth data can be found in [8], [18], [23], [25], [26]. Physical significance of the singularly perturbed problems with interior layers due to discontinuous coefficients can be seen while, modelling one-dimensional stationary semiconductor device equations, see [13]. Assume that the semiconductor device has only one junction and that the doping profile has jump discontinuities at the junction, which give rise to interior layers corresponding to these discontinuities. In [13], Markowich discussed a finite difference scheme for this problem and proposed a finite difference method for the resolution of interior layers with reasonable number of grid points.

The study of numerical methods for singularly perturbed two-parameter problems with discontinuity in data is an open area of research with much to explore. In [24], Shanti et al. presented an almost first-order numerical technique for two-parameter singularly perturbed problem with a discontinuous source term. The method comprised of upwind difference scheme on an appropriately defined Shishkin mesh. This result was improved by Prabha et al. in [20]. They proposed an almost second-order method on Shishkin mesh comprising the central, mid-point, and upwind difference scheme. They used a five-point difference scheme at the point of discontinuity. An almost second-order method was given by Chandru et al. in [3] for a singularly perturbed two-parameter problem with a discontinuous source term. The method consisted of proper use of upwind, central, and mid-point upwind difference methods on a suitably chosen Shishkin mesh. A three-point scheme was used at the point of discontinuity. Prabha et al. in [21], examined two parameter SPP with discontinuous source and convection-coefficient. They proposed an upwind difference scheme layer adapted Shishkin mesh with a three-point difference scheme at the point of discontinuity. The method was proved to be almost first order convergent.

In this article, for Eq. (1), we have used upwind difference method on an appropriately defined Shishkin- Bakhvalov mesh. In this mesh, the layer part has graded mesh formed by inverting the boundary layer term. The outer region has a uniform mesh. The transition point is chosen as in Shishkin mesh. This mesh was first proposed by Linß for a one-parameter SPP in [11]. Shishkin-Bakhvalov mesh performs better than Shishkin mesh. In Shishkin mesh, the order of convergence is deteriorated due to a logarithmic factor, unlike here. At the point of discontinuity a three-point difference scheme is used. The proposed method is uniformly convergent of order one.

The main contribution of the present paper is uniform convergence of order one in the supremum norm. The orders of convergence obtained in numerical examples for the Shishkin-Bakhvalov mesh are better then those for the Shishkin mesh. This is an improvement of the result of Prabha et al. in [21]. Their method has uniform convergence of order one up to a logarithmic factor in the supremum norm.

Throughout this article, C denotes a generic positive constant independent of perturbation parameters, number of mesh points.

Here, the supremum norm on the domain Ω is denoted by

vΩ=maxxΩ|v(x)|.

The structure of the paper is as follows. In Section “Apriori bounds”, a priori bounds on the solution are proved, followed by the decomposition of the solution and some derivative bounds in Section “Decomposition of the solution”. The numerical method is proposed in Section “Discrete problem”. Section “Error estimates” presents the error estimates for the difference method. Some numerical results are included in Section “Numerical results”, which verify the theoretical claims made. A summary of the main results is in Section “Conclusion”.

Apriori bounds

In this section, we discuss the existence of a unique solution, the minimum principle, stability bound and the apriori bounds for the solution of Eq. (1).

Theorem 1

The SPPs(1)has a solutiony(x)C0(Ω¯)C1(Ω)C2(ΩΩ+).

Proof

The proof is by construction. Let u1,u2 be particular solutions to the differential equations

ϵu1(x)+μa1(x)u1(x)b(x)u1(x)=f(x),xΩ,

and

ϵu2(x)+μa2(x)u2(x)b(x)u2(x)=f(x),xΩ+,

respectively. The convection coefficients a1,a2C2(Ω) have the following properties:

a1(x)=a(x),xΩ,a1<0,xΩ
a2(x)=a(x),xΩ+,a2>0,xΩ.

Consider the function

y(x)={u1(x)+(y0u1(0))ϕ1(x)+Aϕ2(x),xΩ,u2(x)+Bϕ1(x)+(y1u2(1))ϕ2(x),xΩ+,

where A,B are constants chosen appropriately so that yC1(Ω) and ϕ1(x),ϕ2(x) are the solutions of the boundary value problems

ϵϕ1(x)+μa1(x)ϕ1(x)b(x)ϕ1(x)=0,xΩ,ϕ1(0)=1,ϕ1(1)=0,

and

ϵϕ2(x)+μa2(x)ϕ2(x)b(x)ϕ2(x)=0,xΩ,ϕ2(0)=0,ϕ2(1)=1

respectively.

We observe that the function y satisfies y(0)=y0,y(1)=y1, and ϵy(x)+μa(x)y(x)b(x)y(x)=f(x),xΩΩ+. Also on an open interval (0,1), 0<ϕi<1,i=1,2. So, ϕ1,ϕ2 cannot have an internal maximum or minimum, and hence

ϕ1(x)<0,ϕ2(x)>0,x(0,1).

For the existence of constants A and B, we require that

|ϕ2(d)ϕ1(d)ϕ2(d)ϕ1(d)|0.

In fact, ϕ2(d)ϕ1(d)ϕ1(d)ϕ2(d)>0. □

In the next result, we prove the minimum principle for the operator L.

Theorem 2

(Minimum Principle) Suppose that a functionz(x)C0(Ω¯)C1(Ω)C2(ΩΩ+)satisfiesz(0)0,z(1)0,Lz(x)0,xΩΩ+and[z](d)0thenz(x)0xΩ¯.

Proof

See [21] for proof. □

Theorem 3

Lety(x)be a solution of(1)then

yΩ¯max{|y(0)|,|y(1)|}+1γfΩΩ+.

Proof

Let ψ±(x)=M±y(x), where M=max{|y(0)|,|y(1)|}+1γfΩΩ+ and b(x)>γ>0xΩ.

Now ψ±(0) and ψ±(1) are non negative. For each xΩΩ+,

Lψ±(x)=ϵψ±(x)+μa(x)ψ±(x)b(x)ψ±(x)0.

Since yC0(Ω¯)C1(Ω)

[ψ±](d)=±[y](d)=0and[ψ±](d)=±[y](d)=0.

It follows from the minimum principle that ψ±(x)0,xΩ¯, which implies

yΩ¯max{|y(0)|,|y(1)|}+1γfΩΩ+.

 □

Theorem 4

Ify(x)is the solution of the Eq.(1)where|y(0)|C,|y(1)|Cthen fork=1,2it holds that

y(k)ΩΩ+C(ϵ)k(1+(μϵ)k)max{y,f},

and

y(3)ΩΩ+C(ϵ)3(1+(μϵ)3)max{y,f,f}.

Proof

We first prove the result for the domain Ω. The proof for Ω+ follows the same argument.

Given any point x(0,d), we can construct a neighbourhood Np=(p,p+r) where r>0 is such that xNp and Np(0,d). As y is differentiable in Np then the mean value theorem implies that there exists qNp such that

y(q)=y(p+r)y(p)r.|y(q)||y(p+r)|+|y(p)|ryr.

Also,

y(x)=y(q)+qxy(ξ)dξ.

Therefore, from the differential Eq. (1) and using integration by parts, we obtain

y(x)=y(q)+ϵ1qx(f(ξ)+b(ξ)y(ξ)μa(ξ)y(ξ))dξ=y(q)+ϵ1qx(f(ξ)+b(ξ)y(ξ)+μa(ξ)y(ξ))dξμϵ[a(x)y(x)a(q)y(q)].

Using the fact that xqr and taking modulus on both sides and after some simplifications, we arrive at the following bound

|y(x)|C(1r+rϵ+μϵ)max{y,f}.

If we choose r=ϵ then the right-hand side of the above expression is minimized with respect to r and we obtain the result for k=1,

yΩC(ϵ)(1+(μϵ))max{y,f},xΩ.

For k=2, the differential Eq. (1) gives,

y(2)(x)=1ϵ[f(x)+b(x)y(x)μa(x)y(x)]|y(2)(x)|1ϵ(f+by)+μϵa(Cϵ(1+μϵ))max{y,f}Cϵ(1+μϵ+μ2ϵ)max{y,f}.

On simplifying we arrive at

y(2)ΩC(ϵ)2(1+(μϵ)2)max{y,f}.

To obtain the required bounds for k=3, we differentiate the Eq.  (1) and arrive at

y(3)(x)=1ϵ[f(x)+(b(x)y(x)μa(x)y(x))].

Taking modulus on both sides and the bounds for y and y into consideration, we arrive at,

|y(3)(x)|Cϵϵ(1+μ+ϵ+μϵ+μ2ϵ+μ3ϵϵ)max{y,f,f}.

On simplifying, we arrive at

y(3)ΩC(ϵ)3(1+(μϵ)3)max{y,f,f}.

 □

Decomposition of the solution

The bounds presented in the previous section are not sufficient for the error analysis of the discretization method for the singularly perturbed problems. Thus, to obtain sharp bounds, the solution y(x) is decomposed as in [21] into layers and regular components as y(x)=v*(x)+wl*(x)+wr*(x). The regular component v*(x) is the solution of

{Lv*(x)=f(x),xΩΩ+,v*(0)=y(0),v*(1)=y(1),v*(d)andv*(d+)arechosen. (2)

The singular components wl*(x) and wr*(x) are the solutions of

{Lwl*(x)=0,xΩΩ+,wl*(0)=y(0)v*(0),wl*(1)=0,wl*(d)andwl*(d+)arechosen, (3)

and

{Lwr*(x)=0,xΩΩ+,wr*(0)=0,wr*(1)=y(1)v*(1),w*r(d)andw*r(d+)arechosen (4)

respectively.

The regular and layer components are further decomposed as

v*(x)={v*(x),xΩ,v*+(x),xΩ+,
wl*(x)={wl*(x),xΩ,wl*+(x),xΩ+,

and

wr*(x)={wr*(x),xΩ,wr*+(x),xΩ+.

As yC1(Ω), we have [wr*](d)=[v*](d)[wl*](d) and [wr*](d)=[v*](d)[wl*](d).

We will find the bounds on these components for case αμρϵ first.

Let us decompose the regular part (similar to Prabha et al. [21]) as v*(x)=v0*(x)+ϵv1*(x)+ϵv2*(x), where v0*(x),v1*(x) and v2*(x) be the solution of the following problems:

b(x)v0*(x)=f(x),xΩΩ+,b(x)v1*(x)=μϵa(x)v0*(x)ϵv0*(x),xΩΩ+,Lv2*(x)=μϵa(x)v1*(x)ϵv1*(x)=F(x),xΩΩ+,v2*(0)=v2*(1)=0,v2*(d),v2*(d+)arechosensuitably,

respectively.

Also, v2*(x)C0(Ω¯)C1(Ω)C2(ΩΩ+).

Theorem 5

The regular componentv*(x)and its derivatives upto order 3 satisfies the following bounds forαμρϵ

v*(k)ΩΩ+C(1+1(ϵ)k2),k=0,1,2,3.

Proof

To bound the regular component v*(x), we need to bound v0*(x),v1*(x) and v2*(x). With sufficient smoothness on the co-efficient b(x) in Ω¯ and a(x),f(x) in (ΩΩ+), we observed that v0*(x),v1*(x) and its derivatives are bounded. To bound v2*(x), Theorem 3 gives

v2*(x)ΩΩ+1γ[v1*+v1*]C.

Now by Theorem 4

v2*(k)(x)ΩΩ+C(ϵ)k(1+(μϵ)k)max{v2*,F},(FC(v1*+v1*))(Cϵ)k,fork=1,2.Alsov2*(3)(x)ΩΩ+(Cϵ)3(1+(μϵ)3)max{v2*,F,F(1)}(Cϵ)3.

Using the bounds for v0*,v1*,v2* and its derivatives in the expression for v*(x), we have

v*(k)ΩΩ+C(1+1(ϵ)k2),k=0,1,2,3.

 □

Theorem 6

Letαμρϵ. The singular componentswl*(x)andwr*(x)and their derivatives up to order 3 satisfy the following bounds fork=0,1,2,3

wl*(k)(x)ΩΩ+C(ϵ)k{eθ2x,xΩ,eθ1(xd),xΩ+,
wr*(k)(x)ΩΩ+C(ϵ)k{eθ1(dx),xΩ,eθ2(1x),xΩ+,

where,

θ1=θ2=ρα2ϵ.

Proof

Consider a barrier function ξ±(x)=Ceθ2x±wl*(x),xΩ=(0,d). For a large C, ξ±(0)0 and ξ±(d)=Ceθ2d±wl*(d)0. Now

Lξ±(x)=Ceθ2x(ϵθ22μa(x)θ2b(x))Ceθ2x(ρα4a(x)μϵρα2b(x))Ceθ2x(ρ|a(x)|b(x))0.

Therefore

wl*Ceθ2x,xΩ.

Similarly choose a barrier function ξ±(x)=Ceθ1(xd)±wl*+(x),xΩ+ with large C. Now ξ±(d)0,ξ±(1)0 with Lξ±(x)0 gives

wl*+Ceθ1(xd),xΩ+.

Using Theorem 4 on Ω and Ω+, we obtain the following bounds for the derivatives of wl* up to order 3,

wl*(k)C(ϵ)k{eθ2x,xΩ,eθ1(xd),xΩ+.

Consider a barrier function ξ±(x)=Ceθ1(dx)±wr*(x),xΩ=(0,d). For any large C, ξ±(0)0 and ξ±(d)0. Now

Lξ±(x)=Ceθ1(dx)(ϵθ12+μa(x)θ1b(x))Ceθ1(dx)(ρα4+a(x)μϵρα2b(x))Ceθ1(dx)(ρα4+ρa(x)2b(x))Ceθ1(dx)(ρα4b(x))0.

Therefore

wr*Ceθ1(dx),xΩ.

For xΩ+=(d,1), choose the barrier function ξ±(x)=Ceθ2(1x)±wr*+(x),xΩ+, with large C. This gives ξ±(d)0,ξ±(1)0 and Lξ±(x)0,xΩ+ gives

wr*+Ceθ2(1x),xΩ+.

By Theorem 4, we have the following bounds for the derivatives of wr* of order up to 3,

wr*(k)C(ϵ)k{eθ1(dx),xΩ,eθ2(1x),xΩ+.

 □

Consider the case: αμ>ρϵ.

Let v* be the regular component of the solution y of the Eq. (1). Let us decompose it as in [21]

v*(x)=v0*(x)+ϵv1*(x)+ϵ2v2*(x), where v0*(x),v1*(x) and v2*(x) are the solution of the following problems respectively:

Lμv0*(x)μa(x)v0*(x)b(x)v0*(x)=f(x),xΩΩ+,v0*(x)=y(0),v0*(1)=y(1),Lμv1*(x)=v0*(x),xΩΩ+,v1*(0)=v1*(1)=0,Lv2*(x)=v1*(x),xΩΩ+,v2*(0)=v2*(1)=0,

v2*(d),v2*(d+) are chosen suitably, and  v2*(x)C0(Ω¯)C1(Ω)C2(ΩΩ+).

The proof of the next theorem follows the argument presented in [8, Section 3] closely.

Theorem 7

Letαμ>ρϵ. The regular componentv*(x)and its derivatives up to order 3 satisfies the following bounds

v*(k)ΩΩ+C(1+(ϵμ)(2k)),k=0,1,2,3.

Proof

For xΩ, the coefficient a<0 and b>0. Hence, we have that

Lμz(x)|(0,d)0andz(0)0,thenz(x)|[0,d)0. (5)

Also for xΩ+, the coefficients a>0 and b>0, we have the following result

Lμz(x)|(d,1)0andz(1)0,thenz(x)|(d,1]0. (6)

We further decompose the component v0*(x),xΩΩ+, as follows,

v0*(x)=s0(x)+μs1(x)+μ2s2(x)+μ3s3(x),

where s0(x)=f(x)b(x),s1(x)=a(x)s0(x)b(x),s2(x)=a(x)s1(x)b(x), and

Lμs3(x)=a(x)s2(x),xΩΩ+,s3(0)=s3(1)=0. (7)

Assuming sufficient smoothness of the coefficients, the si,i=0,1,2 and its derivatives are bounded independently of the perturbation parameter μ. In particular, if bC7(Ω),a,fC7(ΩΩ+) we have

s0(i)C,0i7,s1(i)C,0i6,s2(i)C,0i5.

Using (5) and (6) we deduce that s3C and then from (7) we obtain

s3(i)Cμi,0i5.

We use these bounds for s0(x),s1(x),s2(x) and s3(x) to obtain

v0*(i)ΩΩ+C(1+1μi3),0i5.

Now to bound v1*(x) we decompose v1*(x),xΩΩ+, as follows

v1*(x)=ρ0(x)+μρ1(x)+μ2ρ2(x),

where ρ0(x)=v0*(x)b(x),ρ1(x)=a(x)ρ0(x)b(x), and

Lμρ2(x)=a(x)ρ1(x),xΩΩ+,ρ2(0)=ρ2(1)=0. (8)

Assuming sufficient smoothness of the coefficients, we have

ρ0(i)ΩΩ+C(1+1μi1),0i5

and

ρ1(i)ΩΩ+Cμi,0i4

Using (5), (6) and (8) we obtain

ρ2(i)ΩΩ+Cμi+10i4.

We use these bounds for ρ0(x),ρ1(x) and ρ2(x) to obtain

v1*(i)ΩΩ+C(1+μ1i),0i3.

To bound v2*(x),xΩΩ+ we use the differential equation satisfied by it.

Lv2*(x)=v1*(x),v2*(0)=v2*(1)=0.v2*(d),v2*(d+)arechosen. (9)

Application of Theorem 3 gives

v2*ΩΩ+max{|v2*(0)|,|v2*(1)|}+1γv1*Cμ2.

By Theorem 4 we have

v2*(i)ΩΩ+Cϵ(i)(1+(μϵ)i)1μ2,fori=1,2.

Differentiating Eq. (9), we obtain

v2*(3)ΩΩ+Cμϵ3.

Substituting these bounds for v0*(x),v1*(x),v2*(x) and their derivatives into the equation for v*(x) gives us

v*(k)ΩΩ+C(1+(ϵμ)(2k)),k=0,1,2,3.

 □

Theorem 8

Letαμ>ρϵ. The singular componentswl*(x)andwr*(x)satisfy the following bounds fork=0,1,2,3

wl*(k)(x)ΩΩ+C{(1μ)keθ2x,xΩ,(μϵ)keθ1(xd),xΩ+,
wr*(k)(x)ΩΩ+C{(μϵ)keθ1(dx),xΩ,(1μ)keθ2(1x),xΩ+,

where

θ1=αμ2ϵ,θ2=ρ2μ.

Proof

In region Ω, we will find the bound for the left and right layer term. For the left layer, consider a barrier function ξ±(x)=Ceθ2x±wl*(x),xΩ=(0,d). For a large C, ξ±(0)0 and ξ±(d)0. Now

Lξ±(x)=Ceθ2x(ϵθ22μa(x)θ2b(x))Ceθ2x(ρα4+|a(x)|ρ2b(x))Ceθ2x(ρ|a(x)|b(x))0.

therefore

wl*Ceθ2x,xΩ.

For the right layer term, consider a barrier function ξ±(x)=Ceθ1(dx)±wr*(x),xΩ=(0,d). For any large C, ξ±(0)0 and ξ±(d)0. Now

Lξ±(x)=Ceθ1(dx)(ϵθ12+μa(x)θ1b(x))Ceθ1(dx)(α2μ24ϵ+μa(x)αμ2ϵb(x))0.

Therefore

wr*Ceθ1(dx),xΩ.

In a similar way, we can prove the bounds for wl*+(x) and wr*+(x) in the region Ω+. The bounds for higher derivatives of wl* and wr* can be proved using the techniques given in [5], [18]. □

The unique solution y(x) of the problem (1) is now given by

y(x)={v*(x)+wl*(x)+wr*(x),x(0,d),(v*+wl*+wr*)(d)=(v*++wl*++wr*+)(d+),x=d,v*+(x)+wl*+(x)+wr*+(x),x(d,1).

Discrete problem

The differential Eq. (1) is discretized using the upwind finite difference method on a suitably constructed Shishkin-Bakhvalov mesh. The domain Ω¯=[0,1] is subdivided into six subintervals as follows

Ω¯=[0,σ1][σ1,dσ2][dσ2,d][d,d+σ3][d+σ3,1σ4][1σ4,1].

Let Ω¯N={xi}0N denotes the mesh points with a point of discontinuity at the point xN2=d. The interior points of the mesh are denoted by ΩN={xi:1iN21}{xi:N2+1iN1}. Let ΩN={xi,1iN21} and ΩN+={xi,N2+1iN1}. The transition points in Ω¯ are:

σ1=4θ2lnN,σ2=4θ1lnN,σ3=4θ1lnN,σ4=4θ2lnN.

On the sub-intervals [0,σ1],[dσ2,d],[d,d+σ3] and [1σ4,1] a graded mesh of N8+1 mesh points is constructed by inverting the layer function eθ2x,eθ1(xd),eθ1(dx) and eθ2(1x) in the above sub-intervals respectively. On [σ1,dσ2] and [d+σ3,1σ4] a uniform mesh of N4+1 mesh points is taken. We assume that for the case αμρϵ, ϵ<N1 and for αμ>ρϵ,max{ϵ/μ,μ}<N1, otherwise the boundary layers could be resolved by standard uniform mesh.

The mesh points are given by

xi={8θ2log(1+8iN(1N1)),0iN8,σ1+(dσ1σ2)(iN18)14,N8i3N8,d+8θ1log(8iN(11N)+4N3),3N8iN2,d8θ1log(8iN(1N1)+54N),N2i5N8,d+σ3+(1dσ3σ4)(iN58)14,5N8i7N8,1+8θ2log(8iN(11N)+8N7),7N8iN.

The mesh generating function ϕ, maps a uniform mesh ξ onto a layer adapted mesh in x by x=ϕ(ξ). The mesh in terms of the mesh generating function can be written as:

xi=ϕ(ξi)={8θ2ϕ1(ξi),0iN8,σ1+(dσ1σ2)(ξi18)14,N8i3N8,d8θ1ϕ2(ξi),3N8iN2,d+8θ1ϕ3(ξi),N2i5N8,d+σ3+(1dσ3σ4)(ξi58)14,5N8i7N8,18θ2ϕ4(ξi),7N8iN,

with ξi=iN. The functions ϕ1,ϕ3 are monotonically increasing on [0,18] and [12,58] respectively. And ϕ2,ϕ4 are monotonically decreasing on [38,12] and [78,1] respectively. These mesh generating functions ϕi’s are defined with the help of corresponding mesh characterizing functions ψi’s as

ψi(ξ)=exp(ϕi(ξ)),i=1,2,3,4.

Lemma 1

We assume that the mesh-generating functionsϕ1,ϕ2,ϕ3andϕ4satisfy the following conditions

maxξ[0,18]|ϕ1(ξ)|CN,maxξ[38,12]|ϕ2(ξ)|CN,
maxξ[12,58]|ϕ3(ξ)|CN,maxξ[78,1]|ϕ4(ξ)|CN

and

018{ϕ1(ξ)}2dξCN,3812{ϕ2(ξ)}2dξCN,
1258{ϕ3(ξ)}2dξCN,781{ϕ4(ξ)}2dξCN.

Proof

The mesh-generating functions ϕ1(ξ)=log[18ξ(1N1)],ξ[0,18].

Therefore,

|ϕ1(ξ)|8NN+(1N)8NCN.

Also mesh characterizing function

ψ1(ξ)=exp(ϕ1(ξ)),ξ[0,18]=1+(1N1)8ξψ1(ξ)=(1N1)8|ψ1(ξ)|8,ξ[0,18].

Similarly, we can prove the bounds for remaining functions in the intervals [38,12],[12,78] and [78,1]. □

Using this Lemma 1 we see that for 0iN8,

hi=xixi1=8θ2(ϕ1(ξi)ϕ1(ξi1))8θ2(ξiξi1)maxξ[0,18]|ϕ1(ξ)|Cθ2.

Similarly, we can show that

hi{8θ1(ξiξi1)maxξ[38,18]|ϕ2(ξ)|Cθ1,3N8iN28θ1(ξiξi1)maxξ[12,58]|ϕ3(ξ)|Cθ1,N2i5N88θ2(ξiξi1)maxξ[78,1]|ϕ4(ξ)|Cθ2,7N8iN.

On the Shishkin-Bakhvalov mesh defined above, we use upwind finite difference method to discretize the differential Eq. (1). We define the difference scheme as: Find Y(xi),xiΩ¯N such that:

LNY(xi)ϵδ2Y(xi)+μa(xi)D*Y(xi)b(xi)Y(xi)=f(xi),xiΩNY(0)=y(0),Y(1)=y(1),DY(xN2)=D+Y(xN2), (10)

where

D+Y(xi)=Y(xi+1)Y(xi)xi+1xi,DY(xi)=Y(xi)Y(xi1)xixi1,
D*Y(xi)={DY(xi),i<N2,D+Y(xi),i>N2,δ2Y(xi)=2(D+Y(xi)DY(xi))xi+1xi1.

The following lemma demonstrates that the finite difference operator LN has characteristics that are similar to those of the differential operator L.

Lemma 2Discrete minimum principle:

Suppose that a mesh functionY(xi)satisfiesY(0)0,Y(1)0,LNY(xi)0,xiΩN, andD+Y(xN2)DY(xN2)0thenY(xi)0,xiΩ¯N.

Proof

We refer to [21] for proof. □

Lemma 3

IfY(xi),xiΩ¯Nis a mesh function satisfying the difference scheme(10), thenYΩ¯NC.

Proof

Define the mesh function for xiΩ¯N, as

ω±(xi)=M±Y(xi),

where M=max{|Y(0)|,|Y(1)|}+1γfΩΩ+. Now, ψ±(0) and ψ±(1) are non negative. For xiΩN,

LNω±(xi)=b(xi)M±LNY(xi)=b(xi)M±f(xi)0.

Also

D+ω±(xN2)Dω±(xN2)=0.

It follows from the discrete minimum principle that ω±(xi)0,xiΩ¯N, which implies

YΩ¯NC

 □

Error estimates

Let us denote the nodal error at each mesh point xiΩ¯N by

|e(xi)|=|Y(xi)y(xi)|,

where Y and y are solutions of Eqs. (1) and (10) at a point xi respectively.

We find the bounds for the nodal error |e(xi)| in ΩN and ΩN+ separately. To find the error bounds, we decompose the solution Y of the discrete problem (10) into regular, and layer parts as

Y(xi)=V*(xi)+W*(xi). (11)

We further split the regular and layer section into parts to the left and right of the discontinuity, i.e., in ΩN and ΩN+.

Let V*(xi) and V*+(xi) be mesh functions, which approximate V*(xi) to the left and right sides of the point of discontinuity xN2=d respectively, be defined as follows:

V*(x)={V*(xi),for1iN21,V*+(xi),forN2+1iN1, (12)

where V*(x) and V*+(x) are, respectively, the solutions to the following discrete problems:

LNV*(xi)=f(xi),1iN21,V*(0)=v*(0),V*(xN2)=v*(d),LNV*+(xi)=f(xi),N2+1iN1,V*+(xN2)=v*(d+),V*+(1)=v*(1).

Similarly, we split the mesh function W*(xi) into left and right layer components Wl*(xi) and Wr*(xi). We further decompose them into components on either side of the discontinuity, xN2=d.

The decomposition is as follows:

W*(xi)=Wl*(xi)+Wr*(xi)={Wl*(xi)+Wr*(xi),for1iN21,Wl*+(xi)+Wr*+(xi),forN2+1iN1,

where Wl*(xi),Wl*+(xi), Wr*(xi) and Wr*+(xi) are solutions of the following equations:

{LNWl*(xi)=0,1iN21,Wl*(0)=wl*(0),Wl*(xN2)=wl*(d),LNWl*+(xi)=0,N2+1iN1,Wl*+(xN2)=wl*+(d+),Wl*+(1)=0, (13)
{LNWr*(xi)=0,1iN21,Wr*(0)=0,Wr*(xN2)=wr*(d),LNWr*+(xi)=0,N2+1iN1,Wr*+(xN2)=0,Wr*+(1)=wr*+(1). (14)

The unique solution Y(xi) of the problem (10) is defined by

Y(xi)={(V*+Wl*+Wr*)(xi),1iN21,(V*+Wl*+Wr*)(xi)=(V*++Wl*++Wr*+)(xi),i=N2,(V*++Wl*++Wr*+)(xi),N2+1iN1.

The next lemma gives bounds on the discrete layer components.

Lemma 4

The layer componentsWl*(xi),Wl*+(xi),Wr*(xi)andWr*+(xi)satisfy the following bounds:

|Wl*(xi)|Cγl,i,γl,i=k=1i(1+θ2hk)1,1iN2,γl,0=C1,|Wl*+(xi)|Cγl,i+,γl,i+=k=N2+1i(1+θ1hk)1,N2+1iN,γl,xN2+=C1,|Wr*(xi)|Cγr,i,γr,i=k=i+1N/2(1+θ1hk)1,1iN2,γr,xN2=C1,|Wr*(xi)|Cγr,i+,γr,i+=Ck=i+1N(1+θ2hk)1,N2+1iN,γr,N+=C1.

Proof

Let us define the barrier function for the left layer term as

ηl,i=γl,i±Wl*(xi),0iN2.

For large enough C and C1, ηl,00 and ηl,N/20.

Consider,

LNηl,i=LNγl,i±LNWl*(xi)=γl,i+1(2ϵθ22(hi+1hi+1+hi1)+2ϵθ22μa(xi)θ2(1+θ2hi+1)b(xi)(1+θ2hi+1).)γl,i+1(2ϵθ22μa(xi)θ2(1+θ2hi+1)b(xi)(1+θ2hi+1))ashi+1hi+1+hi10

For both the cases αμρϵ and αμ>ρϵ, on simplification, we get

LNηl,iγl,i+1(2ϵθ22μa(xi)θ2b(xi))as(μa(xi)θ22+b(xi)θ2)hi+10γl,i+1(ρα2+ρ|a(xi)|2b(xi))0.

By discrete minimum principle for the continuous case [18], we obtain

ηl,i0Wl*(xi)Ck=1i(1+θ2hk)1,1iN2.

For N2+1iN, consider the barrier function for the left layer term as:

ηl,i+=γl,i+±Wl*+(xi),N2iN.

For large enough C and C1, ηl,N/2+0 and ηl,N+0.

Consider

LNηl,i+=LNγl,i+±LNWl*+(xi)=γl,i+1+(2ϵθ12(hi+1hi+1+hi1)+2ϵθ12μa(xi)θ1b(xi)(1+θ1hi+1))γl,i+1+(2ϵθ12μa(xi)θ1b(xi)(1+θ1hi+1))ashi+1hi+1+hi10γl,i+1+(2ϵθ12μa(xi)θ1b(xi))(asb(xi)θ1hi+10).

For case αμρϵ,θ1=ρα2ϵ, the above expression becomes,

LNηl,i+γl,i+1+(ρα2μa(xi)ρα2ϵb(xi))γl,i+1+(ραb(xi)μa(xi)ρα2ϵ)0.

For the case αμ>ρϵ,θ1=μα2ϵ, we obtain

LNηl,i+γl,i+1+(μ2α22ϵμa(xi)μα2ϵb(xi))γl,i+1+(b(xi))0.

Hence by discrete minimum principle for continuous case [18], we obtain

ηl,i+0Wl*+(xi)Ck=N2+1i(1+θ1hk)1,N2+1iN.

Similarly, we define the barrier function for the right layer component as

ηr,i=γr,i±Wr*(xi),0iN2.

For large enough C and C1, ηr,00 and ηr,N/20. Consider,

LNηr,i=LNγr,i±LNWr*(xi)=γr,i1+θ1hi(2ϵθ12(hihi+1+hi1)+2ϵθ12+μa(xi)θ1b(xi)(1+θ1hi))γr,i1+θ1hi(2ϵθ12+μa(xi)θ1b(xi))ashi+1hi+1+hi10andb(xi)θ1hi0.

For both the cases αμρϵ and αμ>ρϵ, on simplification, we get

LNηr,iγr,i1+θ1hi(b(xi))0.

By discrete minimum principle for the continuous case [18], we obtain

ηr,i0Wr*(xi)Ck=i+1N/2(1+θ2hk)1,1iN2.

Similarly, we prove the bound for Wr*+ for N2+1iN1. □

Lemma 5

The error in the regular component satisfies the following error estimates for the mesh points,xiΩN

|(V*v*)(xi)|CN1,

whereV*andv*are the regular part of the continuous and the discrete solution as defined byEqs. (12)and(2), respectively.

Proof

The truncation error for the regular part of the solution y of the Eq. (1) for both the cases αμρϵ and αμ>ρϵ, is

|LN(V*v*)(xi)|=|LNv*(xi)f(xi)||ϵ(δ2d2dx2)v*(xi)|+μ|a(xi)||(Dddx)v*(xi)|CN1,for1iN21.

Similarly

|LN(V*+v*+)|CN1,forN2+1iN1.

Define the barrier function

ψ±(xi)=CN1±(V*v*)(xi),1iN21.

For large C, ψ±(0)0,ψ±(xN2)0 and LNψ±(xi)0. Hence using the approach given in [5], we get ψ±(xi)0 and

|(V*v*)(xi)|CN1,1iN21. (15)

Similarly,

|(V*+v*+)(xi)|CN1,N2+1iN1. (16)

Combining the above results, we obtain

|(V*v*)(xi)|CN1,xiΩN.

 □

Lemma 6

The left singular component of the truncation error satisfy the following estimate at mesh pointxiΩN

|(Wl*wl*)(xi)|CN1,

whereWl*andwl*are the discrete and the continuous left layer components satisfying theEq. (13)andEq. (3), respectively.

Proof

In [σ1,d) i.e., for N8i<N2, from Theorem 6, we obtain

|wl*(xi)|Cexpθ2xiCexpθ2σ1CN4. (17)

Also from Lemma 4, we have that Wl* is a monotonically decreasing function, so

|Wl*(xi)|Ck=1N8(1+θ2hk)1,forN8i<N2.

Now,

|γl,N8|=k=1N8(1+θ2hk)1log(γl,N8)=k=1N8log(1+θ2hk).

Consider,

log(k=1N8(1+θ2hk))k=1N8θ2hkk=1N8(θ2hk2)2,(aslog(1+t)tt22fort0)=θ2σ1k=1N8(θ2hk2)2(ask=1N8hk=xN8).

Next, we calculate k=1N8(θ2hk2)2.

For 1kN8,

hk=xkxk1=8θ2(ϕ1(ξk)ϕ1(ξk1)=ξk1ξkϕ1(ξ)dξ,ξ=kNθ2hk8=ξk1ξkϕ1(ξ)dξ(θ2hk8)2(ξkξk1)ξk1ξkϕ1(ξ)2dξ,byHolder'sinequalityk=1N8(θ2hk8)2k=1N8(ξkξk1)ξk1ξkϕ1(ξ)2dξ,N1018ϕ1(ξ)2dξC.(fromLemma4.1)

So

|γl,N8|CN4,|Wl*(xi)|CN4,forN8i<N2.

Hence for all xi[σ1,d) we have

|(Wl*wl*)(xi)||Wl*(xi)|+|wl*(xi)|CN4.

For αμρϵ, the truncation error for the left layer component in the inner region (0,σ1), i.e., for i=1,2,,N81, is

|LN(Wl*wl*)(xi)|C[ϵxi1xi+1|wl*(3)(xi)|dx+μ|a(xi)|xixi+1|wl*(2)(xi)|dx]Cϵ[xi1xi+1eθ2xdx+xixi+1eθ2xdx],(fromTheorem3.2)Cϵ[ξi1ξi+1e8ϕ1(ξ)ϕ1(ξ)θ2dξ+ξiξi+1e8ϕ1(ξ)ϕ1(ξ)θ2dξ](asx=8θ2ϕ1(ξ))Cϵ[ξi1ξi+1e7ϕ1(ξ)|ψ1(ξ)|dξ+ξiξi+1e7ϕ1(ξ)|ψ1(ξ)|dξ]CN1e78θ2ximax|ψ1|CN1(asmax|ψ1|8).

We choose the barrier function for the layer component as

ψ±(xi)=CN1±(Wl*wl*)(xi),i=1,2,,N81.

For sufficiently large C, we have LNψi0. Hence by discrete maximum principle in [18], ψi0. So, by the comparison principle, we can obtain the following bounds:

|(Wl*wl*)(xi)|CN11iN81.

For αμ>ρϵ, the truncation error for the left layer component for i=1,2,,N81 is given by

|LN(Wl*wl*)(xi)|C(ϵxi1xi+1|wl*(3)(xi)|dx+μ|a(xi)|xixi+1|wl*(2)(xi)|dx)C1ϵμ3[xi1xi+1eθ2x]dx+C2μ[xixi+1eθ2xdx](usingTheorem3.4)C[ξi1ξi+1e7ϕ1(ξ)|ψ1(ξ)|dξ+ξiξi+1e7ϕ1(ξ)|ψ1(ξ)|dξ]CN1max|ψ1|CN1(asmax|ψ1|8).

Choosing a barrier function for the layer component as

ψ±(xi)=CN1±(Wl*wl*)(xi),1iN81.

For sufficiently large C, we have LNψi0. Using the discrete minimum principle in [18], we can obtain the following bounds:

|(Wl*wl*)(xi)|CN1,1iN81.

Hence for the left layer component

|(Wl*wl*)(xi)|CN1,1iN21. (18)

By similar argument in the domains (d,1σ4] and (1σ4,1), we have

|(Wl*+wl*+)(xi)|CN1,N2+1iN1. (19)

Combining the results (18) and (19), the desired result is obtained. □

Lemma 7

The right singular component of the truncation error satisfies the following approximation for each mesh point,xiΩN

|(Wr*wr*)(xi)|CN1,

whereWr*andwr*are the discrete and the continuous right layer components satisfying theEq. (14)andEq. (4), respectively.

Proof

In (0,dσ2], for 1i3N8, the left layer component has the following bound from Theorem 8

|wr*(xi)|Ceθ1(dxi)Ceθ1σ2CN4. (20)

Also from Lemma 4, we see that Wr* is increasing function. So

|Wr*(xi)|Cj=i+1N2(1+θ1hj)1C|γr,3N8|for1i3N8.

Now consider,

|γr,3N8|=j=3N8+1N2(1+θ1hj)1log(γr,3N8)=j=3N8+1N2log(1+θ1hj)Aslog(1+t2)tt22fort0,j=3N8+1N2log(1+θ1hj)j=3N8+1N2θ1hjk=3N8+1N2(θ1hj2)2,(asj=3N8+1N2hj=xN2).

Now we calculate j=3N8+1N2(θ1hj2)2.

For 3N8+1jN2,

hj=xjxj1=d8θ1ϕ2(ξj)(d8θ1ϕ2(ξj1))=8θ1(ϕ2(ξj)ϕ2(ξj1))=8θ1ξj1ξjϕ2(ξ)dξθ1hj8=ξj1ξjϕ2(ξ)dξ(θ1hj8)2(ξjξj1)ξj1ξjϕ2(ξ)2dξ(byHolder'sinequality)j=3N8+1N2(θ1hj8)2N13812ϕ2(ξ)2dξC(fromLemma4.1).

So

j=3N8+1N2log(1+θ1hj)4logNC|Wr*(xi)|Cγr,3N8CN4,1i3N8.

Hence for all xi(0,dσ2], we have

|(Wr*wr*)(xi)||Wr*(xi)|+|wr*(xi)|CN4.

For αμρϵ, the derivative bounds for right layer component wr* in the inner region (dσ2,d) is given by Theorem 6. Truncation error for right layer component is given by,

|LN(Wr*wr*)(xi)|C(ϵxi1xi+1|wr*(3)(xi)|dx+μ|a(xi)|xixi+1|wr*(2)(xi)|dx)C(ϵxi1xi+1|wr*(3)(xi)|dx+μ|a(xi)|xixi+1|wr*(2)|(xi)dx)Cϵ[xi1xi+1eθ1(dx)dx+xixi+1eθ1(dx)dx]Cϵ[ξi1ξi+1e7ϕ2(ξ)|ψ2(ξ)|dξ+ξiξi+1e7ϕ2(ξ)|ψ2(ξ)|dξ]CN1e78θ1(dxi)max|ψ2|CN1(asmax|ψ2|8).

By defining an appropriate barrier function and using the discrete minimum principle (in [18]), we can obtain the following bounds:

|(Wr*wr*)(xi)|CN1,3N8<i<N2.

For case αμ>ρϵ, the derivative bounds for right layer component wr* for 3N8<i<N2 are given by Theorem 8. Hence by using truncation error for the right layer component, we obtain,

|LN(Wr*wr*)(xi)|C(ϵxi1xi+1|wr*(3)(xi)|dx+μ|a(xi)|xixi+1|wr*(2)(xi)|dx)C1(xi1xi+1(μϵ)3eθ1(dx))dx+C2(xixi+1(μϵ)2eθ1(dx)dx)Cμϵ2(ξi1ξi+1e7ϕ2(ξ)|ψ2(ξ)|dξ+ξiξi+1e7ϕ2(ξ)|ψ2(ξ)|dξ)Cμϵ2e78θ1(dxi)N1max|ψ2|Cμϵ2N1(asmax|ψ2|8).

Choosing the barrier function for the layer component as

ψ±(xi)=C1N1+C2N1(μϵ)xiθ1±(Wr*wr*)(xi).

For sufficiently large C, by the application of the discrete minimum principle (in [18]) we obtain the following bounds:

|(Wr*wr*)(xi)|C1N1+C2N1(μϵ)xiθ1CN1,for3N8<i<N2.

Hence the bound for the right layer component for xi(dσ2,d) is

|(Wr*wr*)(xi)|CN1, (21)

Similarly, we can prove the result for N2+1iN,

|(Wr*+wr*+)(xi)|CN1, (22)

Combining the results (21) and (22) the final answer is obtained. □

Lemma 8

Lety(x)andY(x)be the solutions to the problems(1)and(10), respectively. The errore(xN2)estimated at the point of discontinuityxN2=dsatisfies the following estimate

|(D+D)(Y(xN2)y(xN2))|{Cϵθ1,αμρϵ,Cμ2ϵ2θ1,αμ>ρϵ.

Proof

Consider

|(D+D)(Y(xN2)y(xN2))||(D+D)y(xN2))|

Since |(D+D)Y(xN2))|=0

|(D+D)(Y(xN2)y(xN2))||(ddxD+)y(xN2)|+|(ddxD)y(xN2)|C1hN2+1|y|+C2hN2|y|Ch¯|y|{Ch¯ϵ,αμρϵ,(h¯=max{hN2,hN2+1})Ch¯μ2ϵ2,αμ>ρϵ.

Using the fact that h¯C/θ1 in the given domain gives the lemma. □

Theorem 9

Letϵ<N1forαμρϵandmax{ϵμ,μ,}<N1forαμ>ρϵ. Ify(x)andY(x)be respectively the solutions of the problems(1)and(10)then,

YyCN1,

where C is a constant independent ofϵ,μand discretization parameterN.

Proof

For i=1,2,,N/21,N/2+1,,N1, from Lemma 5, Lemma 6, and Lemma 7, we have that

YyΩNΩN+CN1,

Let αμρϵ, to find error at the point of discontinuity xi=xN2, consider the discrete barrier function ϕ1(xi)=ψ1(xi)±e(xi) defined in the interval (dσ2,d+σ3) where

ψ1(xi)=CN1+C1σϵN(logN)2{xi(dσ2),xiΩN(dσ2,d],d+σ3xi,xiΩN[d,d+σ3)

and σ=σ2=σ3=4θ1logN.

We have ϕ1(dσ2) and ϕ1(d+σ3) are non-negative. And LNϕ1(xi)0,xi(dσ2,d+σ3),|(D+D)ϕ1(xN2))|0.

Hence by applying discrete minimum principle we get ϕ1(xi)0.

Therefore, for xi(dσ2,d+σ3)

|(Yy)(xi)|C1N1+C2σ2ϵN(logN)2CN1. (23)

In second case αμ>ρϵ, consider the discrete barrier function ϕ2(xi)=ψ2(xi)±e(xi) defined in the interval (dσ2,d+σ3) where

ψ2(xi)=CN1+C1σμ2ϵ2N(logN)2{xi(dσ2),xiΩN(dσ2,d],d+σ3xi,xiΩN[d,d+σ3)

where σ=σ2=4θ1logN. We have ϕ2(dσ2) and ϕ2(d+σ3) are non negative and LNϕ2(xi)0,xi(dσ2,d+σ3),  and |(D+D)ϕ2(xN2))|0.

Hence by applying discrete minimum principle, we get ϕ2(xi)0. Therefore, for xi(dσ2,d+σ3)

|(Yy)(xi)|C1N1+C2σ2μ2ϵ2N(logN)2CN1. (24)

By combining the result (23) and (24) we obtain the desired result. □

Numerical results

In this section, we have considered some singularly perturbed two-parameter boundary value problems with discontinuous convection coefficient and source term as test problems. The proposed scheme is used to solve these problems numerically.

Example 1

ϵy(x)+μa(x)y(x)y(x)=f(x)x(0,.5)(0.5,1),
y(0)=2,y(1)=1,

with

a(x)={2,0x0.5,2,0.5<x1,andf(x)={1,0x0.5,1,0.5<x1.

Example 2

ϵy(x)+μa(x)y(x)2y(x)=f(x)x(0,.5)(0.5,1),
y(0)=0,y(1)=1,

with

a(x)={(1+x),0x0.5,(2+x2),0.5<x1,andf(x)={(14x+1),0x0.5,(22x),0.5<x1.

Since the exact solution for Example 1 and Example 2 is unknown, the maximum point-wise error and rate of convergence are computed using the double mesh principle (see [4], page 199). The double mesh difference is defined by

EN=maxxΩ¯N|YN(xi)Y2N(xi)|

where YN(xi) and Y2N(xi) represent the numerical solutions determined using N and 2N mesh points respectively. The numerical rate of convergence is given by

RN=log(EN)log(E2N)log2.

Table 1 shows the results for various values of μ and for ϵ=106 for Example 1. The order of convergence obtained approaches one as we increase the number of mesh points. In Table 2 the maximum point-wise error and order of convergence are given for Example 1 for varying values of ϵ and keeping the value of μ fixed.

Table 1.

Maximum point-wise error EN and approximate orders of convergence RN for Example 1 when ϵ=106.

μ Number of mesh points N
64 128 256 512 1024

104 3.3161e-01 2.1205e-01 1.2184e-01 6.5947e-02 3.4499e-02
Order 0.64507 0.79940 0.88563 0.93474
105 3.0199e-01 1.8183e-01 9.9546e-02 5.2296e-02 2.6915e-02
Order 0.73190 0.86918 0.92864 0.95830
106 2.9894e-01 1.7875e-01 9.7305e-02 5.0937e-02 2.6164e-02
Order 0.74189 0.87739 0.93378 0.96113
107 2.9863e-01 1.7844e-01 9.7080e-02 5.0801e-02 2.6089e-02
Order 0.74290 0.87823 0.93430 0.96142
108 2.9860e-01 1.7841e-01 9.7058e-02 5.0788e-02 2.6081e-02
Order 0.74300 0.87831 0.93435 0.96145
109 2.9860e-01 1.7841e-01 9.7056e-02 5.0787e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1010 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1011 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1012 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1013 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1014 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1015 2.9894e-01 1.7875e-01 9.7305e-02 5.0937e-02 2.6164e-02
Order 0.74189 0.87739 0.93378 0.96113
1016 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145
1017 2.9860e-01 1.7841e-01 9.7056e-02 5.0786e-02 2.6081e-02
Order 0.74301 0.87832 0.93436 0.96145

Table 2.

Maximum point-wise error EN and approximate orders of convergence RN for Example 1 when μ=104.

ϵ Number of mesh points N
64 128 256 512 1024
108 4.3793e-01 3.0942e-01 1.9296e-01 1.0991e-01 5.9142e-02
Order 0.50113 0.68126 0.81198 0.89406
109 4.4915e-01 3.0223e-01 1.8274e-01 1.0226e-01 5.4505e-02
Order 0.57151 0.72586 0.83750 0.90783
1010 4.5302e-01 3.0188e-01 1.8160e-01 1.0136e-01 5.3951e-02
Order 0.58557 0.73318 0.84130 0.90978
1011 4.5349e-01 3.0186 1.8149e-01 1.0127e-01 5.3895e-02
Order 0.58716 0.73398 0.84170 0.90998
1012 4.5353e-01 3.0186e-01 1.8148e-01 1.0126e-01 5.3889e-02
Order 0.58732 0.73405 0.84174 0.91000
1013 4.5354e-01 3.0186e-01 1.8148e-01 1.0126 5.3888e-02
Order 0.58734 0.73406 0.84175 0.91001
1014 4.5354e-01 3.0186e-01 1.8147e-01 1.0126e-01 5.3863e-02
Order 0.58733 0.73409 0.84170 0.91073
1015 4.5355e-01 3.0182e-01 1.8147e-01 1.0114e-01 5.3746e-02
Order 0.58753 0.73396 0.84334 0.91218
1016 4.5347e-01 3.0154e-01 1.8095e-01 1.0082e-01 5.0923e-02
Order 0.58862 0.73672 0.84375 0.98551
1017 4.5270e-01 2.9936e-01 1.7931e-01 9.3085e-01 2.7602e-02
Order 0.59666 0.73941 0.94586 1.7537

Fig. 1 a and b represent the numerical solution and maximum point-wise error for Example 1 for the case αμρϵ respectively with ϵ=108,μ=106 and N=256. The numerical solution and maximum point-wise error for the case αμ>ρϵ for Example 1 for N=256 is given in Fig. 2a and b respectively with ϵ=1012,μ=104 and N=256.

Fig. 1.

Fig. 1

(a) and (b): Numerical solution and errors for ϵ=108,μ=106 when N=256 for Example 1..

Fig. 2.

Fig. 2

(a) and (b): Numerical solution and errors for ϵ=1012,μ=104 when N=256 for Example 1.

In Tables 3 and 4, maximum point-wise error and order of convergence are tabulated for Example 2. From these tables, we observe that the numerical order of convergence is consistent with the theoretical estimates presented in this paper.

Table 3.

Maximum point-wise error EN and approximate orders of convergence RN for Example 2 when ϵ=106.

μ Number of mesh points N
64 128 256 512 1024
104 5.3686e-01 3.4621e-01 1.2697e-01 4.6968e-02 2.4601e-02
Order 0.63289 0.12697 1.4470 1.4348
105 5.5069e-01 3.7896e-01 1.5849e-01 4.7313e-02 1.0219e-02
Order 0.53919 1.2576 1.7440 2.2109
106 5.5215e-01 3.8238e-01 1.6172e-01 4.9611e-02 1.1616e-02
Order 0.53006 1.2414 1.7047 2.0945
107 5.5230e-01 3.8272e-01 1.6204e-01 4.9840e-02 1.1755e-02
Order 0.52915 1.2398 1.7010 2.0839
108 5.5231e-01 3.8275e-01 1.6207e-01 4.9863e-02 1.1769e-02
Order 0.5290 1.2397 1.7006 2.0829
109 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0827
1010 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0827
1011 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1012 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1013 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1014 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1015 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1016 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828
1017 5.5232e-01 3.8276e-01 1.6208e-01 4.9866e-02 1.1771e-02
Order 0.52905 1.2397 1.7005 2.0828

Table 4.

Maximum point-wise error EN and approximate orders of convergence RN for Example 2 when μ=104.

ϵ Number of mesh points N
64 128 256 512 1024
108 5.9397e-01 4.4115e-01 2.8197e-01 1.6259e-01 8.8048e-02
Order 0.42911 0.64574 0.79429 0.88487
109 7.6741e-01 5.0315e-01 2.9775e-01 1.6443e-01 8.7022e-02
Order 0.60902 0.75685 0.85662 0.91804
1010 8.0508e-01 5.1239e-01 2.9860e-01 1.6361e-01 8.6241e-02
Order 0.65187 0.77903 0.86797 0.92381
1011 8.0927e-01 5.1325e-01 2.9859e-01 1.6346e-01 8.6127e-02
Order 0.65694 0.78150 0.86920 0.92443
1012 8.0970e-01 5.1334e-01 2.9858e-01 1.6344e-01 8.6114e-02
Order 0.65746 0.78176 0.86932 0.92450
1013 8.0974e-01 5.1335e-01 2.9858e-01 1.6344e-01 8.6106e-02
Order 0.65750 0.78179 0.86937 0.92459
1014 8.0974e-01 5.1336e-01 2.9858e-01 1.6345e-01 8.6022e-02
Order 0.65749 0.78182 0.86929 0.92607
1015 8.0976e-01 5.1344e-01 2.9857e-01 1.6328e-01 8.6538e-02
Order 0.65729 0.78210 0.87070 0.91597
1016 8.0948e-01 5.1325e-01 2.9734e-01 1.5930e-01 9.4156e-02
Order 0.65734 0.78751 0.90032 0.75868
1017 8.0711e-01 5.1523e-01 2.8102e-01 1.4310e-01 4.9626e-02
Order 0.64754 0.87454 0.97363 1.5278

For Example 2, Fig. 3a and b gives the numerical solution and maximum point-wise error for the case αμρϵ respectively with ϵ=108,μ=106 and N=256. The Fig. 4a and b show the numerical solution and maximum point-wise error for the case αμ>ρϵ respectively with ϵ=1012,μ=104 and N=256. From these figures, we observe that the maximum error is occurring at the point of discontinuity.

Fig. 3.

Fig. 3

(a) and (b): Numerical solution and errors for ϵ=108,μ=106 when N=256 for Example 2.

Fig. 4.

Fig. 4

(a) and (b): Numerical solution and errors for ϵ=1012,μ=104 when N=256 for Example 2.

With the use of the Shishkin-Bakhvalov mesh, we are able to improve the order of convergence to one, unlike the Shishkin mesh, where the order of convergence is deteriorated due to the presence of a logarithmic factor. In Table 5, we have compared the order of convergence obtained for the numerical method presented here on the Shishkin-Bakhvalov mesh and Shishkin mesh for Example 1.

Table 5.

Comparison of order of convergence using Shishkin mesh and Shishkin-Bakvalov mesh of Example 1 for ϵ=108.

μ Mesh Number of mesh points N
64 128 256 512
105 S-mesh 0.23087 0.40876 0.57128 0.68814
S-B mesh 0.64591 0.79977 0.88581 0.93482
106 S-mesh 0.27379 0.46997 0.63313 0.73471
S-B mesh 0.73267 0.86950 0.92879 0.95837
107 S-mesh 0.27851 0.47689 0.64024 0.74010
S-B mesh 0.74265 0.87771 0.93392 0.96120
108 S-mesh 0.27899 0.47759 0.64096 0.74064
S-B mesh 0.74366 0.87854 0.93444 0.96149
109 S-mesh 0.27904 0.47766 0.64103 0.74070
S-B mesh 0.74376 0.87863 0.93450 0.96152
1010 S-mesh 0.27904 0.47767 0.64104 0.74070
S-B mesh 0.74377 0.87864 0.93450 0.96152
1011 S-mesh 0.27904 0.47767 0.64104 0.74070
S-B mesh 0.74377 0.87864 0.93450 0.96152
1012 S-mesh 0.27904 0.47767 0.64104 0.74070
S-B mesh 0.74377 0.87864 0.93450 0.96152
1013 S-mesh 0.27904 0.47767 0.64104 0.74070
S-B mesh 0.74377 0.87864 0.93450 0.96152
1014 S-mesh 0.27904 0.47767 0.64104 0.74070
S-B mesh 0.74377 0.87864 0.93450 0.96152

Conclusion

In this article, a two-parameter SPP in one dimension with a discontinuous source term and convection coefficient is solved numerically by upwind difference method on a Shishkin-Bakhvalov mesh. At the point of discontinuity, we consider a three-point difference scheme. The theoretical error estimates show that the proposed scheme is first-order convergent in the maximum norm. The use of the Shishkin-Bakhvalov mesh helps in achieving the first-order convergence. The numerical results presented confirm the theoretical error estimates obtained. The numerical order of convergence approaches one as the number of mesh points increases. A comparison table between the numerical order of convergence obtained through the Shishkin mesh and the Shishkin-Bakhvalov mesh shows the efficiency of the mesh used.

CRediT authorship contribution statement

Nirmali Roy: Software, Validation, Formal analysis, Investigation, Resources, Data curation, Writing – original draft, Visualization. Anuradha Jha: Conceptualization, Methodology, Formal analysis, Investigation, Writing – original draft, Writing – review & editing, Visualization, Supervision, Project administration.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgment

Thanks are due to the anonymous referee(s) and the editor for their valuable comments and suggestions on the initial draft of the article. This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Data availability

  • No data was used for the research described in the article.

References

  • 1.Alhumaizi K. Flux limiting solution techniques for simulation of reaction-diffusion-convection system. Commun. Nonlinear Sci. Numer. Simul. 2007;12(6):953–965. [Google Scholar]
  • 2.Cen Z. A hybrid difference scheme for a singularly perturbed convection-diffusion problem with discontinuous convection coefficient. Appl. Math. Comput. 2005;169(1):689–699. [Google Scholar]
  • 3.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. 2017;309:11–27. [Google Scholar]
  • 4.Doolan E.P., Miller J.J.H., Schilders W.H. Vol. 1. Boole Press; 1980. Uniform Numerical Methods for Problems with Initial and Boundary Layers. [Google Scholar]
  • 5.Farrell P.A., Hegarty A.F., Miller J.J.H., O’Riordan E., Shishkin G.I. Chapman and Hall/CRC, Boca; Raton, FL.: 2000. Robust Computational Techniques for Boundary Layers. [Google Scholar]
  • 6.Farrell P.A., Hegarty A.F., Miller J.J.H., O’Riordan E., Shishkin G.I. Global maximum norm parameter-uniform numerical method for a singularly perturbed convection-diffusion problem with discontinuous convection coefficient. Math. Comput. Model. 2004;40(11–12):1375–1392. [Google Scholar]
  • 7.Farrell P.A., Hegarty A.F., Miller J.J.H., O’Riordan E., Shishkin G.I. Singularly perturbed convection-diffusion problems with boundary and weak interior layers. J. Comput. Appl. Math. 2004;166:133–151. [Google Scholar]
  • 8.Gracia J.L., O’Riordan E., Pickett M.L. A parameter robust second order numerical method for a singularly perturbed two-parameter problem. Appl. Numer. Math. 2006;56(7):962–980. [Google Scholar]
  • 9.Hirsch C. Vol. I. Wiley; Chichester: 1990. Numerical Computation of Internal and External Flows. [Google Scholar]
  • 10.Kreiss H.O., Lorenz J. Vol. 47. Classics in Appl. Math. SIAM; Philadelphia, PA: 2004. Initial-Boundary Value Problems and the Navier-Stokes Equations. [Google Scholar]; (Reprint of 1989 edition)
  • 11.Linß T. An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem. J. Comput. Appl. Math. 1999;110(1):93–104. [Google Scholar]
  • 12.Linß T. Finite difference schemes for convection-diffusion problems with a concentrated source and a discontinuous convection field. Comput. Methods Appl. Math. 2002;2(1):41–49. [Google Scholar]
  • 13.Markowich P.A. Progr. Sci. Comput. Vol. 5. Birkhäuser Boston; Boston, MA: 1985. A finite difference method for the basic stationary semiconductor device equations. numerical boundary value ODEs (Vancouver, B.C.,1984), 285–301. [Google Scholar]
  • 14.Mukherjee K. Parameter- uniform improved hybrid numerical scheme for singularly perturbed problems with interior layers. Math. Model. Anal. 2018;23(2):167–189. [Google Scholar]
  • 15.O’Malley Jr R.E. Two-parameter singular perturbation problems for second order equations. J. Math. Mech. 1967;16:1143–1164. [Google Scholar]
  • 16.O’Malley Jr R.E. Academic Press; New York: 1974. Introduction to Singular Perturbations. [Google Scholar]
  • 17.O’Malley Jr R.E. Springer; New York: 1990. Singular Perturbation Methods for Ordinary Differential Equations. [Google Scholar]
  • 18.O’Riordan E., Pickett M.L., Shishkin G.I. Singularly perturbed problems modeling reaction-convection-diffusion processes. Comput. Methods Appl. Math. 2003;3(3):424–442. [Google Scholar]
  • 19.Polak S., Heijer C.D., Schilders W. Semiconductor device modelling from the numerical point of view. Int. J. Numer. Methods Eng. 1987;24:763–838. [Google Scholar]
  • 20.Prabha T., Chandru M., Shanthi V. Hybrid difference scheme for singularly perturbed reaction-convection-diffusion problem with boundary and interior layers. Appl. Math. Comput. 2017;31:237–256. [Google Scholar]
  • 21.Prabha T., Chandru M., Shanthi V., Ramos H. Discrete approximation for a two-parameter singularly perturbed boundary value problem having discontinuity in convection coefficient and source term. J. Comput. Appl. Math. 2019;359:102–118. [Google Scholar]
  • 22.Rap A., Elliott L., Ingham D.B., Lesnic D., Wen X. The inverse source problem for the variable coefficients confection-diffusion equation. Inverse Probl. Sci. Eng. 2007;15:413–440. [Google Scholar]
  • 23.Roos H.-G., Uzelac Z. The SDFEM for a convection diffusion problem with two small parameters. Comput. Methods Appl. Math. 2003;3(3):443–458. [Google Scholar]
  • 24.Shanthi V., Ramanujam N., Natesan S. Fitted mesh method for singularly perturbed reaction-convection-diffusion problems with boundary and interior layers. J. Appl. Math. Comput. 2006;22(1–2):49–65. [Google Scholar]
  • 25.Zahra W.K., Daele M.V. Discrete spline solution of singularly perturbed problem with two small parameters on a Shishkin-type mesh. Comput. Math. Model. 2018;29(5):1–15. [Google Scholar]
  • 26.Zahra W.K., El Mhlawy A.M. Numerical solution of two-parameter singularly perturbed boundary value problems via exponential spline. J. King Saud Univ. 2013;25(3):201–208. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

  • No data was used for the research described in the article.


Articles from MethodsX are provided here courtesy of Elsevier

RESOURCES