Fitted Second Order Scheme for Singularly Perturbed Differential-difference Equations

Lakshmi Sirisha, Y.N. Reddy

  Open Access OPEN ACCESS  Peer Reviewed PEER-REVIEWED

Fitted Second Order Scheme for Singularly Perturbed Differential-difference Equations

Lakshmi Sirisha1, Y.N. Reddy1,

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

Abstract

In this paper, we present a fitted second order stable central finite difference scheme for solving singularly perturbed differential-difference equations (with delay and advanced parameter). First, the given second order differential difference equation is replaced by an asymptotically equivalent second order singularly perturbation problem. Then, a fitting factor is introduced into the second order stable central difference scheme and determined its value from the theory of singular perturbations. Discrete Invariant Imbedding Algorithm is used to solve the resulting tri-diagonal system. The error analysis and convergence of the scheme are also discussed. To validate the applicability of the method, several model examples have been solved by taking different values for the delay parameter δ, advanced parameter ηand the perturbation parameter ε.

At a glance: Figures

Cite this article:

  • Sirisha, Lakshmi, and Y.N. Reddy. "Fitted Second Order Scheme for Singularly Perturbed Differential-difference Equations." American Journal of Numerical Analysis 2.5 (2014): 136-143.
  • Sirisha, L. , & Reddy, Y. (2014). Fitted Second Order Scheme for Singularly Perturbed Differential-difference Equations. American Journal of Numerical Analysis, 2(5), 136-143.
  • Sirisha, Lakshmi, and Y.N. Reddy. "Fitted Second Order Scheme for Singularly Perturbed Differential-difference Equations." American Journal of Numerical Analysis 2, no. 5 (2014): 136-143.

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

1. Introduction

Singularly Perturbed Differential-difference equations (SPDDEs), also called as a class of functional differential equations, are mathematical models of a number of real phenomenon. Their applications permeate all branches of contemporary sciences such as engineering, physics, economics, biomechanics, and evolutionary biology [1]. The study of bistable devices [2], the description of human pupil-light reflex[3], the first exit time problem in the modeling of the activation of neuronal variability [4], the study of a variety of models for physiological processes or diseases [5, 6] and the study of dynamic systems with time delays, which arise in neural networks[7] are all examples involving differential-difference equations. This motivates the investigation on SPDDEs and as a result, a series of papers have been devoted to these type of boundary-value problems with small shifts, the negative shift and positive shift(often referred as "delay" and "advanced" parameters respectively). For example, Lange and Miura [8, 9, 10] published a series of papers on numerical treatment of second order singularly perturbed differential difference equations with small shifts and studied the boundary and interior layer phenomenon, rapid oscillations resonance behavior and also turning point behavior. Tain [11] extended the concept of singular perturbation theory for ordinary differential equations to delay differential equations, applying Malley-Hoppensteadt technique to obtain approximate solutions. Kadalbajoo and Sharma [12] constructed an ε-uniform fitted mesh method for solving singularly perturbed differential-difference equations with mixed type of shifts. The same authors [13] described a numerical approach based on finite difference method to solve a mathematical model arising from neuronal variability. Patidar and Sharma [14] approximated the term containing delay by Taylor series expansion and then applied an ε-uniformly convergent non-standard finite difference methods to SPDDEs with small delay. Ramos [15] proposed a variety of exponential methods based on piecewise analytical solutions of advection-reaction-diffusion operators for the numerical solution of linear ordinary differential-difference equations with small delay. Kumar and Sharma [16] presented a numerical technique to approximate the solution of boundary value problems for SPDDEs with delay as well as advanced. Prathima and Sharma [17] presented a numerical method to solve boundary value problems for SPDDEs with an isolated turning point at the left end of the boundary.

In this paper, we present a fitted second order stable central finite difference scheme for solving singularly perturbed differential-difference equations (with delay and advanced parameter). First, the given second order differential difference equation is replaced by an asymptotically equivalent second order singularly perturbation problem. Then, a fitting factor is introduced into the second order stable central difference scheme and determined its value from the theory of singular perturbations. Discrete Invariant Imbedding Algorithm is used to solve the resulting tri-diagonal system. The error analysis and convergence of the scheme are also discussed. To validate the applicability of the method, several model examples have been solved by taking different values for the delay parameter, advanced parameter and the perturbation parameter .

2. Description of the Method

2.1. Left End Boundary Layer Problems

Consider singularly perturbed differential equation with small delay as well as advance parameter of the form:

(1)

and subject to the interval and boundary conditions

(2)
(3)

where are bounded and continuously differentiable functions on (0, 1), is the singular perturbation parameter; and and are the delay and the advance parameters respectively. In general, the solution of (1)-(3) exhibits boundary layer behavior at one end of the interval [0,1] depending on the sign.

By using Taylor series expansion in the neighborhood of the point x, we have

(4)
(5)

Using equations (4) and (5) in (1) we get an asymptotically equivalent singularly perturbed boundary value problem of the form:

(6)
(7)

where

(9)

and

(10)

The transition from Eq.(1) to Eq.(6) is admitted, because of the condition that and are sufficiently small. This replacement is significant from the computational point of view. Further details on the validity of this transition can be found in Elsgolt’s and Norkin [18]. Thus, the solution of Eq. (6) will provide a good approximation to the solution of Eq. (1). Further, we assume that

, throughout the interval [0, 1], where M is some constant. Under these assumptions, (6) has a unique solution which exhibits a boundary layer of width O() on the left side of the underlying interval.

From the theory of singular perturbations, it is known that the solution of (6)-(8) is of the form [cf. O' Malley [19] pp. 22-26]

(11)

where is the solution of the reduced problem

By taking Taylor series expansion for and about the point '0' and restricting to their first terms, (6) becomes

(12)

Now we divide the interval [0,1] into equal subintervals of mesh size h= so that . From (12) we have

i.e.,

Therefore

(13)

where

Eq.(6) at x=,we have:

(14)

and using the Second order central differences:

(15)
(16)

Here and

for

Now, from (16) and (15) in (14) we have:

(17)

where

From (6) we have

(18)

Differentiating both sides of Eq.(18) and substituting into (17) we have :

Now, approximating the converted error term, which has the stabilizing effect, in Eq.(18) by using the central difference formula for and from Eqs.(15) and (16), we obtain the Second order stable central difference scheme:

(19)

where

is the local truncation error.

Now introducing a fitting factor into Eq.(19) we obtain

(20)

which is to be determined in such a way that the solution of (20) with boundary conditions converges uniformly to the solution of (6)-(8) which is in turn a good approximation to the solution of (1)-(3).

Multiplying (20) by h and taking limits as h0 we obtain

(21)

where and is bounded.

By substituting (13) in (21) we get the fitting factor as:

(22)

Finally, making use of Eq. (20) and Eq. (22), we get the three term recurrence relation of form:

(23)

where

This gives us the tri-diagonal system which can be solved easily by Discrete Invariant Imbedding Algorithm described in the next section.

2.2. Discrete Invariant Imbedding Algorithm

A brief description for solving the tri-diagonal system using Discrete Invariant Imbedding, also called Thomas algorithm is presented as follows:

Consider the scheme:

(24)

subject to the boundary conditions

(25)
(26)

We set

(27)

where and which are to be determined.

From (27), we have:

(28)

By substituting (28) in (24) and comparing with (27) we get the recurrence relations:

(29)
(30)

To solve these recurrence relations for , we need the initial conditions for and . For this we take. We choose so that the value of . With these initial values, we compute and for from (29) and (30) in forward process, and then obtain in the backward process from (26) and (27).

3. Stability and Convergence Analysis

Writing the tri-diagonal system (17) in matrix-vector form, we get

(31)

where, is a tri-diagonal matrix of order N-1, with

is a column vector with , where with local truncation error

(32)

where

is a tri-diagonal matrix of order N-1, with

We also have

(33)

denotes the actual solution and is the local truncation error.

From (31) and (33), we get

(34)

Thus, we obtain the error equation

(35)

where .

Let be the sum of elements of the ith row of A, then we have

Since and , for sufficiently small the matrix A is irreducible and monotone (Mohanty and Jha [20]). Then it follows that exists and its elements are non-negative.

Hence, from (35) we get

(36)

and

(37)

Let be the element of . Since , from the theory of matrices we have

(38)

Therefore,

(39)

We define

and .

From (32), (36), (37) and (39), we obtain

which implies

(40)

where is a constant.

Therefore, using the definitions and Eq.(40)

Hence, our method gives a quadratic order convergence for uniform mesh.

4. Numerical Examples

To demonstrate the applicability of the method we have applied it to three boundary value problems of the type given by equations (1)-(3). The approximate solution is compared with exact solution. The exact solution of such boundary value problems having constant coefficients (i.e. and are constants) is given by:

(41)

where

(42)

Example 4.1: Consider the model boundary value problem given by equations (1)-(3) with

Table 1. Numerical solution of Example 1 for ε=0.01 and η=0.005

Table 2. Numerical solution of Example 1 for ε=0.001 and η=0.0005

The numerical results are given in Table 1, Table 2 for =0.01, 0.001, =0.005 and 0.0005 respectively.

Example 4.2. Consider the model boundary value problem given by equations (1)-(3) with

Graph 1. Example-1 for ε=0.01 and η=0.005

Table 3. Numerical solution of Example 2 for ε=0.01 and δ=0.005

Table 4. Numerical solution of Example 2 for ε=0.001 and δ=0.0005

The numerical results are given in Table 3, Table 4 for =0.01, 0.001,=0.005 and 0.0005 respectively.

Example 4.3. Consider the model boundary value problem given by equations (1)-(3) with

Table 5. Numerical solution of Example 3 for ε=0.01 and η=0.005

Table 6. Numerical solution of Example 3 for ε=0.01 and δ=0.005

Graph 6. Example-3 for ε=0.001 and δ=0.005

The numerical results are given in Table 5, Table 6 for =0.01 and =0.005 and =0.005 respectively.

5. Discussions and Conclusions

We have presented fitted second order stable central difference scheme for solving singularly perturbed differential difference equations with the delay and advance parameters whose solutions exhibit layer behavior on the left-end of the interval. To demonstrate the efficiency of the scheme we have implemented it on some model examples by taking different values of , where the choices of delay parameter and advanced parameter are not unique, but can assume any number of values satisfying the condition and is not too large [10]. The numerical solution is compared with the exact solution. From the tables, it is observed that the present scheme approximates the exact solution very well even if. The error bound and convergence analysis are discussed and established that our scheme gives second order convergence.

References

[1]  R. Bellman, and K. L. Cooke, Differential-Difference Equations. Academic Press, New York, 1963.
In article      
 
[2]  M.W. Derstine, F.A.H.H.M. Gibbs, D.L. Kaplan, Bifurcation gap in a hybrid optical system, Phys. Rev. A, 26 1982, 3720-3722.
In article      CrossRef
 
[3]  A. Longtin, J. Milton, Complex oscillations in the human pupil light reflex with mixed and delayed feedback, Math. Biosci. 90 1988, 183-199.
In article      CrossRef
 
[4]  R. B. Stein, A theoretical analysis of neuronal variability, Biophys. J., 5 1965, 173-194.
In article      CrossRef
 
[5]  M.C. Mackey, G.L., Oscillations and chaos in physiological control systems, Science, 197, 1977, 287-289.
In article      CrossRef
 
[6]  M. Wazewska-Czyzewska, A. Lasota, Mathematical models of the red cell system, Mat. Stos. 6 1976, 25-40.
In article      
 
[7]  H. C. Tuckwell and W. Ricther, Neuronal interspike time distributions and the estimation of neurophysiological and neuroanatomical parameters, J. Theor. Biol., 71 1978, 167-183.
In article      CrossRef
 
[8]  C. G. Lange and R. M. Miura, Singular Perturbation Analysis of Boundary-Value Problems for Differential-Difference Equations II. Rapid Oscillations and Resonances, SIAM Journal on Applied Mathematics, 45 1985, 687-707.
In article      CrossRef
 
[9]  C. G. Lange and R. M. Miura, Singular Perturbation Analysis of Boundary-Value Problems for Differential-Difference Equations III. Turning Point Problems, SIAM Journal on Applied Mathematics, 45 1985, 708-734.
In article      CrossRef
 
[10]  C. G. Lange and R. M. Miura, Singular Perturbation Analysis of Boundary-Value Problems for Differential-Difference Equations. v. small shifts with layer behavior, SIAM Journal on Applied Mathematics, 54 1994, 249-272.
In article      CrossRef
 
[11]  H. Tain, The exponential asymptotic stability for singularly perturbed delay differential equations with a bounded lag, Journal of Math. Anal. Appl., 270 2002, 143-149.
In article      CrossRef
 
[12]  M. K. Kadalbajoo and K. K. Sharma, -Uniform fitted mesh method for Singularly Perturbed Differential-Difference Equations: Mixed type of shifts with layer behaviour, International Journal of Computation Mathematics, 81 2004, 49-62.
In article      CrossRef
 
[13]  M. K. Kadalbajoo and K. K. Sharma, Numerical Treatment of mathematical model arising from a model of neuronal variability, Journal of Math. Anal. Appl., 307 2005 606-627.
In article      CrossRef
 
[14]  K. C. Patidar and K. K. Sharma, -Uniformly convergent non-standard finite difference methods for singularly perutrbed differential-difference equations with small delay, Appl. Math. Comput. 175 2006, 864-890.
In article      CrossRef
 
[15]  J. I. Ramos, Exponential methods for singularly perturbed ordinary differential difference equations, Applied Mathematics and Computations, 182, 2006, 1528-1541.
In article      CrossRef
 
[16]  V. Kumar and K. K. Sharma, A optimized B-Spline method for solving singularly perturbed differential difference equations with delay as well as advanced, Neural, Parallel and Scientific Computations, 16 2008, 371-386.
In article      
 
[17]  R. Pratima and K. K. Sharma, Numerical method for singulary perturbed differential-difference equations with turning point, International Journal of Pure and Applied Mathematics, 73 2011, 451-470.
In article      
 
[18]  L. E. Els'golts and S. B. Norkin, Introduction to the Theory and Application of Differential Equations with Deviating Arguments, Academic Press, Mathematics in Science and Engineering, 1973.
In article      
 
[19]  O'Malley, R. E., Introduction to singular perturbations, Academic Press, London, 1974.
In article      
 
[20]  R. K. Mohanty and N. Jha, A class of variable mesh spline in compression methods for singularly perturbed two point singular boundary value problems, Applied Mathematics and Computation, 168, 2005, 704-716.
In article      CrossRef
 
[21]  Joshua Y. Choo and David H. Schultz, Stable High order methods for differential equations with small coefficients for the second order terms, J. Math. Applied, 25 1993 105-123.
In article      
 
  • CiteULikeCiteULike
  • MendeleyMendeley
  • StumbleUponStumbleUpon
  • Add to DeliciousDelicious
  • FacebookFacebook
  • TwitterTwitter
  • LinkedInLinkedIn