Skip to main content
  • Research Article
  • Open access
  • Published:

A Parameter Robust Method for Singularly Perturbed Delay Differential Equations

Abstract

Uniform finite difference methods are constructed via nonstandard finite difference methods for the numerical solution of singularly perturbed quasilinear initial value problem for delay differential equations. A numerical method is constructed for this problem which involves the appropriate Bakhvalov meshes on each time subinterval. The method is shown to be uniformly convergent with respect to the perturbation parameter. A numerical example is solved using the presented method, and the computed result is compared with exact solution of the problem.

1. Introduction

Delay differential equations are used to model a large variety of practical phenomena in the biosciences, engineering and control theory, and in many other areas of science and technology, in which the time evolution depends not only on present states but also on states at or near a given time in the past (see, e.g., [14]). If we restrict the class of delay differential equations to a class in which the highest derivative is multiplied by a small parameter, then it is said to be a singularly perturbed delay differential equation. Such problems arise in the mathematical modeling of various practical phenomena, for example, in population dynamics [4], the study of bistable devices [5], description of the human pupil-light reflex [6], and variational problems in control theory [7]. In the direction of numerical study of singularly perturbed delay differential equation, much can be seen in [816].

The numerical analysis of singular perturbation cases has always been far from trivial because of the boundary layer behavior of the solution. Such problems undergo rapid changes within very thin layers near the boundary or inside the problem domain. It is well known that standard numerical methods for solving singular perturbation problems do not give a satisfactory result when the perturbation parameter is sufficiently small. Therefore, it is important to develop suitable numerical methods for these problems, whose accuracy does not depend on the perturbation parameter, that is, methods that are uniformly convergent with respect to the perturbation parameter [1720].

In order to construct parameter-uniform numerical methods for singularly perturbed differential equations, two different techniques are applied. Firstly, the fitted operator approach [20] which has coefficients of exponential type adapted to the singular perturbation problems. Secondly, the special mesh approach [19], which constructs meshes adapted to the solution of the problem.

The work contained in this paper falls under the second category. We use the nonstandard finite difference methods originally developed by Bakhvalov for some other problems. One of the simplest ways to derive such methods consists of using a class of special meshes (such as Bakhvalov meshes; see, e.g., [1824]), which is constructed a priori and depend on the perturbation parameter, the problem data, and the number of corresponding mesh points.

In this paper, we study the following singularly perturbed delay differential problem in the interval = [0,T]:

(1.1)
(1.2)

where , , and , for and . is the perturbation parameter, and is a constant delay, which is independent of . , and are given sufficiently smooth functions satisfying certain regularity conditions in and , respectively moreover

(1.3)

The solution, , displays in general boundary layers on the right side of each point for small values of .

In the present paper we discretize (1.1)-(1.2) using a numerical method which is composed of an implicit finite difference scheme on special Bakhvalov meshes for the numerical solution on each timesubinterval. In Section 2, we state some important properties of the exact solution. In Section 3, we describe the finite difference discretization and introduce Bakhvalov-Shishkin mesh and Bakhvalov mesh. In Section 4, we present the error analysis for the approximate solution. Uniform convergence is proved in the discrete maximum norm. In Section 5, a test example is considered and a comparison of the numerical and exact solutions is presented.

In the works of Amiraliyev and Erdogan [9], special meshes (Shishkin mesh) have been used. The method that we propose in this paper uses Bakhvalov-type meshes.

Throughout the paper, denotes a generic positive constant independent of and the mesh parameter. Some specific, fixed constants of this kind are indicated by subscripting .

2. The Continuous Problem

Before defining the mesh and the finite difference scheme, we show some results about the behavior with respect to the perturbation parameter of the exact solution of problem (1.1)-(1.2) and its derivatives, which we will use in later section for the analysis of an appropriate numerical solution. For any continuous function , denotes a continuous maximum norm on the corresponding closed interval ; in particular we will use .

Lemma 2.1.

The solution of the problem (1.1)-(1.2) satisfies the following estimates:

(2.1)

where

(2.2)
(2.3)

provided

(2.4)

where

(2.5)

Proof.

The quasilinear equation (1.1) can be written in the form

(2.6)

where

(2.7)

Applying the maximum principle on gives

(2.8)

which implies the first-order difference inequality

(2.9)

with

(2.10)

From the last inequality, it follows that

(2.11)

which proves (2.1).

Now we prove (2.3). The proof is verified by induction. For it is known that

(2.12)

Now, let (2.3) hold true for . Differentiating (1.1), we have the relation for

(2.13)

where

(2.14)

Then, from (2.13) we have the following relation for :

(2.15)

Using the estimate (2.3) for and , we have

(2.16)

Hence,

(2.17)

Furthermore, using now (2.3) for , we get

(2.18)

Taking into account (2.17) and (2.18) in (2.15), we have

(2.19)

which proves (2.3).

3. Discretization and Mesh

Let be any nonuniform mesh on

(3.1)

which contains by mesh point at each subinterval

(3.2)

and consequently,

(3.3)

To simplify the notation, we set for any function ; moreover, denotes an approximation of at . For any mesh function defined on , we use

(3.4)

For the difference approximation to (1.1), we integrate (1.1) over (

(3.5)

which yields the relation

(3.6)

with the local truncation error

(3.7)

As a consequence of (3.6), we propose the following difference scheme for approximation to (1.1)-(1.2):

(3.8)

We consider two special discretization meshes, both dense in the boundary layer. We illustrate that the essential idea of Bakhvalov [21] by constructing special nonuniform meshes and has been combined with various difference schemes in numerous papers [22, 23].

3.1. Bakhvalov-Shishkin Mesh

Let us introduce a non-uniform mesh which will be generated as follows. For the even number , the non-uniform mesh divides each of the interval [, ] and [, ] into subintervals, where the transition point , which separates the fine and coarse portions of the mesh is defined by

(3.9)

where and ( are some constants. We will assume throughout the paper that , as is generally the case in practice.

Hence, if denote the step sizes in [, we have

(3.10)

The corresponding mesh points are

(3.11)

3.2. Bakhvalov Mesh

In order the difference scheme (3.8), to be -uniform convergent, we will use the fitted form of . This is a special non-uniform mesh which is condensed in the boundary layer. The fitted special non-uniform mesh on the interval is formed by dividing the interval into two subintervals and , where

(3.12)

In practice one usually has . So, the mesh is fine on and coarse on . The corresponding mesh points are

(3.13)

4. Stability and Convergence Analysis

To investigate the convergence of the method, note that the error function , , is the solution of the discrete problem

(4.1)

where the truncation error is given by (3.7).

Lemma 4.1.

Let be an approximate solution of (1.1)-(1.2). Then, the following estimate holds

(4.2)

Proof.

The proof follows easily by induction in , by analogy with differential case.

Lemma 4.2.

Let be the solution of (4.1). Then, the following estimate holds:

(4.3)

Proof.

It evidently follows from (4.2) by taking and .

Lemma 4.3.

Under the above assumptions of Section 1 and Lemma 2.1, for the error function , the following estimate holds:

(4.4)

Proof.

From explicit expression (3.7) for , on an arbitrary mesh, we have

(4.5)

This inequality together with (2.1) enables us to write

(4.6)

From here, in view of (2.3), it follows that

(4.7)
(4.8)

Applying the inequality , , to (4.7), we deduce

(4.9)

Combining (4.7) and (4.9), we can write

(4.10)

where

(4.11)

At each submesh we estimate the truncation error for Bakhvalov-Shishkin mesh as follows. We estimate on and separately. We consider that . We obtain from (4.10) that

(4.12)

This implies that

(4.13)

On the other hand, in the layer region , (4.10) becomes

(4.14)

Hereby, since

(4.15)
(4.16)

then

(4.17)

We estimate the truncation error for Bakhvalov mesh as follows. We consider first . In ; that is, outside the layer and by (2.1) and (4.7). Hereby, we get from (4.7) and (4.10) that

(4.18)

Hence,

(4.19)

Next, we estimate for .

Since

(4.20)
(4.21)

recalling that , it then follows from (4.12) that

(4.22)

Thus, the proof is completed.

Combining the previous lemmas gives us the following convergence result.

Theorem 4.4.

Let be the solution of (1.1)-(1.2), and let be the solution of (3.8). Then, for both meshes the following estimate holds:

(4.23)

where is a constant independent of and .

5. Numerical Results

We begin with an example from Driver [2] for which we possess the exact solution

(5.1)

The exact solution for is given by

(5.2)

We define the computed parameter-uniform maximum error as follows:

(5.3)

where is the numerical approximation to for various values of . We also define the computed parameter-uniform rate of convergence to be

(5.4)

The values of for which we solve the test problem are . Tables 1, 2, 3, and 4 verify the -uniform convergence of the numerical solution on both subintervals, and computed rates are essentially in agreement with our theoretical analysis.

Table 1 Maximum Errors and Rates of Convergence for the Bakhvalov-Shishkin Mesh on .
Table 2 Maximum Errors and Rates of Convergence for the Bakhvalov-Shishkin Mesh on .
Table 3 Maximum Errors and Rates of Convergence for the Bakhvalov Mesh on .
Table 4 Maximum Errors and Rates of Convergence for the Bakhvalov Mesh on .

References

  1. Bellman R, Cooke KL: Differential-Difference Equations. Academic Press, New York, NY, USA; 1963:xvi+462.

    Google Scholar 

  2. Driver RD: Ordinary and Delay Differential Equations, Applied Mathematical Sciences. Volume 2. Springer, New York, NY, USA; 1977:ix+501.

    Book  Google Scholar 

  3. Bellen A, Zennaro M: Numerical Methods for Delay Differential Equations, Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford, UK; 2003:xiv+395.

    Book  MATH  Google Scholar 

  4. Kuang Y: Delay Differential Equations with Applications in Population Dynamic, Mathematics in Science and Engineering. Volume 191. Academic Press, Boston, Mass, USA; 1993:xii+398.

    MATH  Google Scholar 

  5. Chow S-N, Mallet-Paret J: Singularly perturbed delay-differential equations. In Coupled Nonlinear Oscillators. Edited by: Chandra J, Scott AC. North-Holland, Amsterdam, The Netherlands; 1983:7–12.

    Google Scholar 

  6. Longtin A, Milton JG: Complex oscillations in the human pupil light reflex with mixed and delayed feedback. Mathematical Biosciences 1988, 90(1–2):183–199. 10.1016/0025-5564(88)90064-8

    Article  MathSciNet  Google Scholar 

  7. Mackey MC, Glass L: Oscillation and chaos in physiological control systems. Science 1977, 197(4300):287–289. 10.1126/science.267326

    Article  Google Scholar 

  8. Amiraliyev GM, Erdogan F: Uniform numerical method for singularly perturbed delay differential equations. Computers & Mathematics with Applications 2007, 53(8):1251–1259. 10.1016/j.camwa.2006.07.009

    Article  MathSciNet  MATH  Google Scholar 

  9. Amiraliyev GM, Erdogan F: A finite difference scheme for a class of singularly perturbed initial value problems for delay differential equations. Numerical Algorithms 2009, 52(4):663–675. 10.1007/s11075-009-9306-z

    Article  MathSciNet  MATH  Google Scholar 

  10. Mallet-Paret J, Nussbaum RD: A differential-delay equation arising in optics and physiology. SIAM Journal on Mathematical Analysis 1989, 20(2):249–292. 10.1137/0520019

    Article  MathSciNet  MATH  Google Scholar 

  11. Mallet-Paret J, Nussbaum RD: Multiple transition layers in a singularly perturbed differential-delay equation. Proceedings of the Royal Society of Edinburgh A 1993, 123(6):1119–1134. 10.1017/S0308210500029772

    Article  MathSciNet  MATH  Google Scholar 

  12. Maset S: Numerical solution of retarded functional differential equations as abstract Cauchy problems. Journal of Computational and Applied Mathematics 2003, 161(2):259–282. 10.1016/j.cam.2003.03.001

    Article  MathSciNet  MATH  Google Scholar 

  13. McCartin BJ: Exponential fitting of the delayed recruitment/renewal equation. Journal of Computational and Applied Mathematics 2001, 136(1–2):343–356. 10.1016/S0377-0427(00)00625-7

    Article  MathSciNet  MATH  Google Scholar 

  14. Kadalbajoo MK, Sharma KK: -uniform fitted mesh method for singularly perturbed differential-difference equations: mixed type of shifts wtih layer behavior. International Journal of Computer Mathematics 2004, 81(1):49–62. 10.1080/00207160310001606052

    Article  MathSciNet  MATH  Google Scholar 

  15. Tian H: Numerical treatment of singularly perturbed delay differential equations, Ph.D. thesis. Department of Mathematics, University of Manchester; 2000.

    Google Scholar 

  16. Tian H: The exponential asymptotic stability of singularly perturbed delay differential equations with a bounded lag. Journal of Mathematical Analysis and Applications 2002, 270(1):143–149. 10.1016/S0022-247X(02)00056-2

    Article  MathSciNet  MATH  Google Scholar 

  17. Doolan EP, Miller JJH, Schilders WHA: Uniform Numerical Methods for Problems with Initial and Boundary Layers. Boole Press, Dublin, Ireland; 1980:xv+324.

    MATH  Google Scholar 

  18. Farrell PA, Hegarty AF, Miller JJH, O'Riordan E, Shishkin GI: Robust Computational Techniques for Boundary Layers, Applied Mathematics. Volume 16. Chapman & Hall/CRC, Boca Raton, Fla, USA; 2000:xvi+254.

    MATH  Google Scholar 

  19. Miller JJ, ORiordan E, Shishkin GI: Fitted Numerical Methods for Singular Perturbation Problems, Error Estimates in the Maximum Error for Linear Problems in One and Two Dimensions. World Scientific, Singapore; 1996.

    Book  Google Scholar 

  20. Roos H-G, Stynes M, Tobiska L: Numerical Methods for Singularly Perturbed Differential Equations: Convection-Diffusion and Flow Problems, Springer Series in Computational Mathematics. Volume 24. Springer, Berlin, Germany; 1996:xvi+348.

    MATH  Google Scholar 

  21. Bakhvalov NS: Towards optimization of methods for solving boundary value problems in the presence of boundary layers. Zhurnal Vychislitelnoi Matematiki I Matematicheskoi Fiziki 1969, 9: 841–859.

    Google Scholar 

  22. Kopteva N: Uniform pointwise convergence of difference schemes for convection-diffusion problems on layer-adapted meshes. Computing 2001, 66(2):179–197. 10.1007/s006070170034

    Article  MathSciNet  MATH  Google Scholar 

  23. Linss T: Analysis of a Galerkin finite element method on a Bakhvalov-Shishkin mesh for a linear convection-diffusion problem. IMA Journal of Numerical Analysis 2000, 20(4):621–632. 10.1093/imanum/20.4.621

    Article  MathSciNet  MATH  Google Scholar 

  24. Vulanović R: A priori meshes for singularly perturbed quasilinear two-point boundary value problems. IMA Journal of Numerical Analysis 2001, 21(1):349–366. 10.1093/imanum/21.1.349

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fevzi Erdogan.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Erdogan, F. A Parameter Robust Method for Singularly Perturbed Delay Differential Equations. J Inequal Appl 2010, 325654 (2010). https://doi.org/10.1155/2010/325654

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2010/325654

Keywords