A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Ro...

Pathan Mahabub Basha, Vembu Shanthi

American Journal of Numerical Analysis

A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Robin Type Boundary Value Problems with Discontinuous Source Term

Pathan Mahabub Basha1,, Vembu Shanthi1

1Department of Mathematics, National Institute of Technology, Tiruchirappalli, India

Abstract

In this paper, a uniformly convergent scheme for a system of two coupled singularly perturbed reaction-diffusion Robin type mixed boundary value problems (MBVPs) with discontinuous source term is presented. A fitted mesh method has been used to obtain the difference scheme for the system of MBVPs on a piecewise uniform Shishkin mesh. A cubic spline scheme is used for Robin boundary conditions and the classical central difference scheme is used for the differential equations at the interior points. An error analysis is carried out and numerical results are provided to show that the method is uniformly convergent with respect to the singular perturbation parameter which supports the theoretical results.

Cite this article:

  • Pathan Mahabub Basha, Vembu Shanthi. A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Robin Type Boundary Value Problems with Discontinuous Source Term. American Journal of Numerical Analysis. Vol. 3, No. 2, 2015, pp 39-48. http://pubs.sciepub.com/ajna/3/2/2
  • Basha, Pathan Mahabub, and Vembu Shanthi. "A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Robin Type Boundary Value Problems with Discontinuous Source Term." American Journal of Numerical Analysis 3.2 (2015): 39-48.
  • Basha, P. M. , & Shanthi, V. (2015). A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Robin Type Boundary Value Problems with Discontinuous Source Term. American Journal of Numerical Analysis, 3(2), 39-48.
  • Basha, Pathan Mahabub, and Vembu Shanthi. "A Uniformly Convergent Scheme for A System of Two Coupled Singularly Perturbed Reaction-Diffusion Robin Type Boundary Value Problems with Discontinuous Source Term." American Journal of Numerical Analysis 3, no. 2 (2015): 39-48.

Import into BibTeX Import into EndNote Import into RefMan Import into RefWorks

At a glance: Figures

1. Introduction

Singular perturbation problems (SPPs) arise in various fields of science and engineering which include fluid mechanics, fluid dynamics, quantum mechanics, control theory, semiconductor device modeling, chemical reactor theory, elasticity, hydrodynamics, gas porous electrodes theory, etc. SPPs are characterized by the presence of a small parameter that multiplies the highest derivative term. This leads to boundary and/or interior layers in the solution of such problems. A much attention has been drawn on these problems to obtain good approximate solutions for the past few decades. Since classical numerical methods fail to produce good approximations for these equations, it is inevitable to go for non-classical methods. There are several articles available at the literature but they are mainly based on singularly perturbed problems containing one equation. Some authors have developed robust numerical methods for a system of singularly perturbed convection-reaction-diffusion problems on smooth data. Very few researchers can be seen for problems with non-smooth data which frequently arises in electro analytic chemistry, predator-prey population dynamics, etc. as a perfect application. Oseen equations form a convection-diffusion system where as linearized Navier-Stokes equations yield a reaction-diffusion system at large Reynolds number.

For a parameter-uniform methods pertaining to singular perturbation problems, one can refer the books [1, 2, 3]. A standard finite difference method is proved uniformly convergent on a fitted piece wise uniform Shishkin mesh for a single equation reaction-diffusion problem [2]. The same approach for coupled system of two singularly perturbed reaction-diffusion problems, with diffusion coefficients was originally proposed by Shishkin [4] and identified three different cases For case-, Matthews et al. [5] proved almost first order convergence using classical finite difference scheme on Shishkin mesh for a system of singularly perturbed reaction-diffusion equations subject to Dirichlet boundary conditions. Tamilselvan et al. [6] developed a numerical method using fitted piecewise uniform Shishkin mesh for the coupled system of singularly perturbed reaction-diffusion equations for case- with discontinuous source term subject to Dirichlet boundary conditions and obtained almost first order uniform convergence. Singularly perturbed linear second order ordinary differential equations of reaction-diffusion type with discontinuous source term subject to Dirichlet boundary conditions having diffusion parameters with different magnitudes was studied by Paramasivam et al. [7]. In that paper, the authors constructed a numerical method using classical finite difference scheme on Shishkin mesh with first order parameter-uniform accuracy. Using mesh equidistribution technique, Das and Natesan [8] studied the singularly perturbed system of reaction-diffusion problems subject to Dirichlet boundary conditions on smooth data having diffusion parameters with different magnitudes. In that article, the central difference scheme is used to discretize the problem on adaptively generated mesh and obtained an optimal second order parameter uniform convergence.

In recent years, system of singularly perturbed Robin type reaction-diffusion problems has attracted a lot of attention for many researchers. Das and Natesan [9] achieved perfect second order accuracy for a single second order Robin type reaction-diffusion problems using adaptively generated grid for smooth case. In that article, the authors proposed the cubic spline difference scheme for mixed boundary conditions and the classical central difference scheme for the differential equation at the interior points to get second order parameter uniform convergence. Das and Natesan [10] also proposed an efficient hybrid numerical scheme, which uses cubic spline difference scheme in the inner region and central difference scheme in the outer region, for singularly perturbed system of Robin type reaction-diffusion problems on Shishkin meh for smooth case. It has been shown that the scheme is -uniform convergent with almost second order accuracy. Two hybrid difference schemes on the Shishkin mesh were constructed by Mythili Priyadharshini and Ramanujam [11] for solving the singularly perturbed coupled system of convection-diffusion equations with mixed type boundary conditions on smooth data which generate -uniform convergent numerical approximations to the solution. Recently, Mahabub Basha and Shanthi [12] have considered a numerical method for singularly perturbed coupled system of convection-diffusion Robin type boundary value problems with discontinuous source term. Motivated by the above works, in this article, we have developed a uniformly convergent numerical method on the Shishkin mesh for a system of two coupled singularly perturbed reaction-diffusion Robin type boundary value problems with discontinuous source term.

This paper is organized as follows: In Section-2, some analytical results of the solution of singularly perturbed MBVP with discontinuous source term are presented. The numerical method is described in Section-3. Error analysis is carried out in Section-4. Numerical examples are provided in Section-5 and conclusions are given in Section-6.

Throughout this paper, denotes a generic positive constant independent of the singular perturbation parameter , the nodal points and the number of mesh intervals N which may not be same at each occurrence. Let The norm which is suitable for studying the convergence of numerical solution to the exact solution of the singular perturbation problem is the maximum norm . Further, and

2. Continuous Problem

2.1. Statement of the Problem

Find such that

(1)
(2)

with the boundary conditions

(3)
(4)
(5)
(6)

where is a small parameter , and are such that

(7)
(8)

and also

(9)

Here and .

It is also assumed that the source terms are sufficiently smooth on At the point , the functions have jump discontinuity. In general, this discontinuity gives rise to interior layers in the solution of the problem. Since are discontinuous at d, the solution of (1)-(6) does not necessary to have a continuous second order derivative at the point d. i.e., But the first derivative of the solution exists and is continuous.

The above system (1)-(6) can be written in matrix form as

with the boundary conditions

where and

The jump at d is denoted in any function with .

Remark-1: The presence of multiplying the derivative terms in the mixed boundary conditions amplifies the significance of the boundary layers at both ends. In the absence of , the layers are sufficiently weak [9, 13].

2.2. Some Analytical Results

In this section, the existence of a solution, the maximum principle and stability result are established for the MBVP (1)-(6).

Theorem-1: The MBVP (1)-(6) has a solution with .

Proof: The proof is by construction. Let and be the particular solutions of the following system of equations


and

respectively.

Also let and be the solutions of the following MBVPs:

and

respectively.

Here and

Then can be written as

where

and are matrices with constant entries.

On and cannot have internal maximum or minimum [14].

Hence

Choose the matrices and so that i.e., we impose the conditions and .

For the matrices and to exist it requires

This implies

Theorem-2: (Maximum principle) Suppose Further suppose that satisfies and . Also let and on Then if there exists a function such that and then

Proof: Define

Assume that the theorem is not true.

Then and there exists a point such that or or both.

Further, or Also

Case-(i): for It implies that attains a minimum at Therefore, which is a contradiction.

Case-(ii): i.e., Therefore,

since ( attains a minimum at which is a contradiction.

Case-(iii): i.e., Since attains a minimum at then

which is a contradiction.

Case-(iv): for It implies that attains a minimum at Therefore,

which is a contradiction.

Case-(v): Similar to Case-(ii), it leads to a contradiction.

Case-(vi): Similar to Case-(iii), it leads to a contradiction.

Case-(vii): Similar to Case-(i), it leads to a contradiction.

Case-(viii): Similar to Case-(iv), it leads to a contradiction.

Hence,

Corollary-1: Consider the differential equations (1)-(2) subject to the conditions (7)-(8). Let where

and

Then the above maximum principle is true for the MBVP (1)-(6).

Remark-2: The MBVP (1)-(6) has a solution and it is unique.

Theorem-3: (Stability result) Consider the differential equations (1)-(2) subject to the quasi-monotonicity and diagonally dominant conditions (7)-(8). If then

Proof: Let

Define the functions , where

. It is easy to prove that and by a proper choice of Therefore, by the maximum principle the required result follows.

Remark-3: The MBVP (1)-(6) is well-posed. i.e., the problem has a unique stable solution.

2.3. Derivative Estimates

In this section, the derivative estimates for the MBVP (1)-(6) are provided.

Theorem-3: Let be the solution of the MBVP (1)-(6). Then for k=1, 2 and and

Proof: This theorem can be proved by using the results of [10] and [15].

Remark-4: The sharper bounds on the derivatives of the solution are obtained by decomposing the solution into smooth and singular components as where the smooth component is given by

and the singular component is given by

where

The solution can be constructed by the procedure given in [16]. Therefore, the singular component is well defined.

Theorem-4: The smooth and singular components and of satisfy the bounds

and

where

and

Proof: This theorem can be proved by using the results of [15, 16, 17] and by following the technique of [16, 17, 18].

3. Discrete Problem

A fitted mesh method for problem (1)-(6) is now described. On a piecewise uniform mesh of N mesh intervals is constructed as follows:

The interval is subdivided into three subintervals and for some that satisfies On and a uniform mesh with mesh intervals is placed while has a uniform mesh with mesh intervals. The subintervals and of are treated analogously for some satisfying The interior points of the mesh are denoted by Clearly and Note that this mesh is a uniform mesh when and The transition parameters and are functions of N and and are chosen as and

The six mesh widths are given by

On the piecewise uniform mesh , a cubic spline scheme is used for Robin boundary conditions and the classical central difference scheme is used for the differential equations at the interior points. Then the fitted mesh method for MBVP (1)-(6) is:

(10)
(11)

i.e.,

and at the scheme is given by [19, 20]

(12)
(13)
(14)
(15)
(16)

and can be obtained from the one sided limits

(17)
(18)

for j=1,2, respectively of the first order derivatives of cubic spline function, given in [9, 10]. Substituting from and to (17) and (18), we get the approximation of the one sided first order derivatives at both boundary points. Hence, the discretization of the Robin boundary conditions of (13)-(16) reduce to

(19)
(20)
(21)
(22)

The following discrete maximum principle and discrete stability result can be proved analogous to the continuous results stated in Theorem-2 and Theorem-3.

Theorem-5: (Discrete maximum principle) For any mesh function assume that and Also let Then if there exists a mesh function such that and then

Corollary-2: Consider the discrete problem (10)-(15) subject to the conditions (7)-(8). Let where

and

Then the above discrete maximum principle is true for (10)-(15).

Theorem-6: (Discrete stability result)If is any mesh function, then

4. Error Analysis

Using the results of Theorem-4, the procedure adopted in [10, 17] and the basic ideas of the proofs of some theorems presented in [16] for the derivation of estimates for the truncation error, the following inequalities can be derived for the MBVP (1)-(6):

(23)

At the point using the procedure adopted in [19, 20] with appropriate barrier functions, it is easy to see that

(24)

The truncation errors of the solution y at boundary points x=0,1, for the discrete problem (10)-(16), where Robin boundary conditions are discretized by using spline approximation from (17)-(22), lead to the following estimates [9]:

(25)

Theorem-7: The error of the numerical scheme (10)-(16) at inner grid points satisfies

(26)

for N sufficiently large.

Proof: Using (23), (24) and (25), the desired result follows.

Remark-5: (Adjoint system) Consider the MBVP (1)-(6).

Suppose that the quasi-monotonicity condition (7) is not satisfied by the system. Then the following system is adjoined to (1)-(2):

(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)

and

and

Since is a solution of (1)-(6), is a solution of the above adjoint system (27)-(34). The results derived for (1)-(6) still hold good even if the quasi-monotonicity condition is not met.

5. Numerical Results

In this section, two examples are given to illustrate the computational methods discussed in this paper.

Consider the following singularly perturbed Robin type boundary value problems with discontinuous source term:

Example-1:

where and

Example-2:

where and

The maximum errors and the orders of convergence for the solution of the above two examples are presented for various values of ε and N in the Table 1- Table 2 and Table 3- Table 4 respectively. For a finite set of values maximum point-wise errors are computed as for where is the piecewise linear interpolant of the mesh function onto From these values, the uniform maximum error is calculated by Further, the order of convergence is computed by .

Table 1. Maximum point-wise errors Eε,1N. ε- uniform error E1N and ε- uniform order of convergence P1N for different values of the mesh points N for the solution y1 of Example-1

Table 2. Maximum point-wise errors Eε,2N. ε- uniform error E2N and ε- uniform order of convergence P2N for different values of the mesh points N for the solution y2 of Example-1

Table 3. Maximum point-wise errors Eε,1N. ε- uniform error E1N and ε- uniform order of convergence P1N for different values of the mesh points N for the solution y1 of Example-2

Table 4. Maximum point-wise errors Eε,2N. ε-uniform error E2N and ε- uniform order of convergence P2N for different values of the mesh points N for the solution y2 of Example-2

Figure 1. Numerical solutions of Example-1 for

6. Conclusions

A system of two coupled singularly perturbed reaction-diffusion Robin type boundary value problem with discontinuous source term was examined. A difference scheme using fitted mesh method on piecewise uniform Shishkin mesh was constructed for solving the problem which gives uniform convergence. A cubic spline scheme is used for Robin boundary conditions and the classical central difference scheme is used for the differential equations at the interior points. From the obtained numerical results, it is noted that the rate of convergence is approaching to almost the second order as N increases and are in agreement with the theoretical results.

Remark-6: The authors are in the process of extending the same analysis for convection-diffusion problems considered in [21].

Acknowledgement

The authors are thankful to the anonymous referee for his constructive comments and valuable suggestions in improving the quality of the paper.

References

[1]  H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer Verlag, New York, 1996.
In article      View Article
 
[2]  J.J.H. Miller, E. O’Riordan, G.I. Shishkin, Fitted numerical methods for singular perturbation problems(Revised Edition), World Scientific Publishing Co., Singapore, New Jersey, London, Hong Kong, 2012.
In article      
 
[3]  P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O’Riordan, G.I. Shishkin, Robust computational techniques for boundary layers, Chapman and Hall/ CRC, Boca Raton, 2000.
In article      
 
[4]  G.I. Shishkin, Mesh approximation of singularly perturbed boundary value problems for systems of eliptic and parabolic equations, Comput. Maths. Math. Phys., 35 (1995) 429-446.
In article      
 
[5]  S. Matthews, J.J.H. Miller, E. O’Riordan, G.I. Shishkin, A parameter robust numerical method for a system of singularly perturbed ordinary differential equations, in: J.J.H. Miller, G.I. Shishkin, and L. Vulkov, editors, Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems, New York, Nova Science Publishers, 2000, pp. 219-224.
In article      
 
[6]  A. Tamilselvan, N. Ramanujam and V. Shanthi, A numerical method for singularly perturbed weakly coupled system of two second order ordinary differential equations with discontinuous source term, Journal of Computational and Applied Mathematics, 202 (2007) 203-216.
In article      View Article
 
[7]  M. Paramasivam, J.J.H. Miller, S. Valarmathi, Parameter-uniform convergence for a finite difference method for singularly perturbed linear reaction-diffusion system with discontinuous source terms, Internation Journal of Numerical Analysis and Modeling, 11 (2) (2014) 385-399.
In article      
 
[8]  P. Das, S. Natesan, Optimal error estimate using mesh equidistribution technique for singularly perturbed system of reaction-diffusion boundary value problems, Applied Mathematics and Computation, 249 (2014) 265-277.
In article      View Article
 
[9]  P. Das, S. Natesan, Higher-order parameter uniform convergent schemes for Robin type reaction-diffusion problems using adaptively generated grid, International Journal of Computational Methods, 9 (4) (2012).
In article      View Article
 
[10]  P. Das, S. Natesan, A uniformly convergent hybrid scheme for singularly perturbed system of reaction-diffusion Robin type boundary value problems, Journal of Applied Mathematics and Computing 41 (2013) 447-471.
In article      View Article
 
[11]  R. Mythili Priyadharshini, N. Ramanujam, Uniformly-convergent numerical methods for a system of coupled singularly perturbed convection-diffusion equations with mixed type boundary conditions. Math. Model. Anal. 18 (5) (2013) 577-598.
In article      View Article
 
[12]  P. Mahabub Basha, V. Shanthi, A numerical method for singularly perturbed second order coupled system of convection-diffusion Robin type boundary value problems with discontinuous source term, Int. J. Appl. Comput. Math., 1 (3) (2015) 381-397.
In article      
 
[13]  A.R. Ansari, A.F. Hegarty, Numerical solution of a convection-diffusion problem with Robin boundary conditions, Journal of Computational and Applied Mathematics, 156 (2003) 221-238.
In article      View Article
 
[14]  M.H. Protter and H.F. Weinberger, Maximum principles in Differential Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1967.
In article      
 
[15]  T. Linß, N. Madden, An improved error estimate for a numerical method for a system of coupled singularly perturbed reaction-diffusion equations, Comput. Methods Appl. Math. 3 (2003) 417-423.
In article      View Article
 
[16]  P.A. Farrell, J.J.H. Miller, E. O’Riordan, G.I. Shishkin, Singularly perturbed differential equations with discontinuous source terms, in: J.J.H. Miller, G.I. Shishkin, L. Vulkov (Eds.), Proceedings of Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems, Lozenetz, Bulgaria, 1998, Nova Science Publishers, New York, USA, 2000, pp. 23-32.
In article      
 
[17]  S. Matthews, Parameter robust numerical methods for a system of two coupled singularly perturbed reaction-diffusion equations, Master Thesis, School of Mathematical Sciences, Dublin City University, 2000.
In article      
 
[18]  J.J.H. Miller, E. O’Riordan, G.I. Shishkin, S. Wang, A parameter-uniform Schwarz method for a singularly perturbed reaction-diffusion problem with an interior layer, Appl. Numer. Math. 35 (2000) 323-337.
In article      View Article
 
[19]  S. Chandra Sekhara Rao, S. Chawla, Interior layers in coupled system of two singularly perturbed reaction-diffusion equations with discontinuous source term, in: I. Dimov, I. Farago and L. Vulkov (Eds), Proceedings of 5th International Conference, Numerical Analysis and its Applications 2012, Lozenetz, Bulgaria, June 2012, LNCS 8236, 2013, pp. 445-453.
In article      
 
[20]  C. de Falco, E. O’Riordan, Interior layers in a reaction-diffusion equation with a discontinuous diffusion coefficient, Int. J. Numer. Anal. Model., 7 (2010) 444-461.
In article      
 
[21]  Z. Cen, A hybrid difference scheme for a singularly perturbed convection-diffusion problem with discontinuous convection coefficient, Applied Mathematics and Computation, 169 (2005) 689-699.
In article      View Article
 
  • CiteULikeCiteULike
  • MendeleyMendeley
  • StumbleUponStumbleUpon
  • Add to DeliciousDelicious
  • FacebookFacebook
  • TwitterTwitter
  • LinkedInLinkedIn