Open Access

An Exponentially Fitted Method for Singularly Perturbed Delay Differential Equations

Advances in Difference Equations20092009:781579

https://doi.org/10.1155/2009/781579

Received: 4 November 2008

Accepted: 16 January 2009

Published: 26 January 2009

Abstract

This paper deals with singularly perturbed initial value problem for linear first-order delay differential equation. An exponentially fitted difference scheme is constructed in an equidistant mesh, which gives first-order uniform convergence in the discrete maximum norm. The difference scheme is shown to be uniformly convergent to the continuous solution with respect to the perturbation parameter. A numerical example is solved using the presented method and compared the computed result with exact solution of the problem.

1. Introduction

Delay differential equations play an important role in the mathematical modelling of various practical phenomena in the biosciences and control theory. Any system involving a feedback control will almost always involve time delays. These arise because a finite time is required to sense information and then react to it. A singularly perturbed delay differential equation is an ordinary differential equation in which the highest derivative is multiplied by a small parameter and involving at least one delay term [14]. Such problems arise frequently in the mathematical modelling of various practical phenomena, for example, in the modelling of several physical and biological phenomena like the optically bistable devices [5], description of the human pupil-light reflex [6], a variety of models for physiological processes or diseases and variational problems in control theory where they provide the best, and in many cases the only realistic simulation of the observed phenomena [7].

It is well known that standard discretization methods for solving singular perturbation problems are unstable and fail to give accurate results when the perturbation parameter is small. Therefore, it is important to develop suitable numerical methods to these problem, whose accuracy does not depend on the parameter value , that is, methods that are uniformly convergent with respect to the perturbation parameter [810]. One of the simplest ways to derive such methods consists of using an exponentially fitted difference scheme (see, e.g., [10] for motivation for this type of mesh), which are constructed a priori and depend of the parameter , the problem data and the number of corresponding mesh points. In the direction of numerical treatment for first-order singularly perturbed delay differential equations, several can be seen in [4, 7, 11].

In order to construct parameter-uniform numerical methods, two different techniques are applied. Firstly, the numerical methods of exponential fitting type (fitting operators) (see [9]), which have coefficients of exponential type adapted to the singular perturbation problems. Secondly, the special mesh approach (see [11, 12]), which constructs meshes adapted to the solution of the problem.

In the works of Amiraliyev and Erdogan [11], special meshes (Shishkin mesh) have been used. The method that we propose in this paper uses exponential fitting schemes, which have coefficients of exponential type.

2. Statement of the Problem

Consider a model problem for the initial value problems for singularly perturbed delay differential equations with delay in the interval = [0,T]:
(21)

where , , and , for and (for simplicity we suppose that is integer). is the perturbation parameter, , , , and are given sufficiently smooth functions satisfying certain regularity conditions to be specified and r is a constant delay. The solution displays in general boundary layers at the right side of each points for small values of .

In this paper, we present the completely exponentially fitted difference scheme on the uniform mesh. The difference scheme is constructed by the method of integral identities with the use of exponentially basis functions and interpolating quadrature rules with weight and remainder terms integral form [10]. This method of approximation has the advantage that the schemes can also be effective in the case when the continuous problem is considered under certain restrictions.

In the present paper, we analyze a fitted difference scheme on a uniform mesh for the numerical solution of the problem (2.1). In Section 2, we describe the problem. In Section 3, we state some important properties of the exact solution. In Section 4, we construct a numerical scheme for solving the initial value problem (2.1) based on an exponentially fitted difference scheme on a uniform mesh. In Section 5, we present the error analysis for approximate solution. Uniform convergence is proved in the discrete maximum norm. A numerical example in comparison with their exact solution is being presented in Section 6. The approach to construct discrete problem and error analysis for approximate solution is similar to those ones from [10, 11].

Notation

Throughout the paper, will denote a generic positive constant (possibly subscripted) that is independent of and of the mesh. Note that is not necessarily the same at each occurrence.

3. The Continuous Problem

Here, we show some properties of the solution of (2.1), which are needed in later sections for the analysis of appropriate numerical solution. Let, for any continuous function g, denotes a continuous maximum norm on the corresponding interval.

Lemma 3.1.

Let , . Then, for the solution of the problem (2.1) the following estimates hold
(31)
where
(32)

Proof.

see [11].

4. Discretization and Mesh

In this section, we construct a numerical scheme for solving the initial value problem (2.1) based upon an exponential fitting on a uniform mesh.

We denote by the uniform mesh on :
(41)
which contains mesh points at each subinterval :
(42)
and consequently
(43)
To simplify the notation, we set for any function , and moreover denotes an approximation of at . For any mesh function defined on we use
(44)
The approach of generating difference methods through integral identity
(45)
with the exponential basis functions
(46)
where
(47)
We note that function is the solution of the problem
(48)
The relation (4.5) is rewritten as
(49)
with the remainder term
(410)
Taking into account (4.5) and using interpolating rules with the weight (see [10]), we obtain the following relations:
(411)
where
(412)
and a simple calculation gives us
(413)
As a consequence of the (4.11), we propose the following difference scheme for approximation (2.1):
(414)

where is defined by (4.13).

5. Analysis of the Method

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

where and are given by (4.10) and (4.13), respectively.

Lemma 5.1.

Let be approximate solution of (2.1). Then the following estimate holds
(52)
where
(53)

Proof.

The proof follows easily by induction in .

Lemma 5.2.

Let be solution of (5.1). Then following estimate holds
(54)

Proof.

It evidently follows from (5.2) by taking and .

Lemma 5.3.

Under the above assumptions of Section 2 and Lemma 3.1, for the error function , the following estimate holds
(55)

Proof.

To this end, it suffices to establish that the functions , involved in the expression for , admit the estimate
(56)
Using the mean value theorem, we get
(57)
Hence
(58)
and taking also into account that and using Lemma 3.1, we have
(59)
For , in view of and using Lemma 3.1, we obtain
(510)
Hence
(511)
and after replacing this reduces to
(512)
which yields
(513)

The same estimate is obtained for in the similar manner as above.

Combining the previous lemmas we get the following final estimate, that is, uniformly convergent estimate.

Theorem 5.4.

Let be the solution of (2.1) and be the solution of (4.14). Then the following estimate holds
(514)

6. Numerical Results

We begin with an example from Driver [2] for which we possess the exact solution.
(61)
The exact solution for is given by
(62)
We define the computed parameter-uniform maximum error as follows:
(63)
where is the numerical approximation to for various values of . We also define the computed parameter-uniform convergence rates for each :
(64)

The values of for which we solve the test problem are .

These convergence rates are increasing as increases for any fixed . Tables 1 and 2 thus verify the -uniform convergence of the numerical solutions and the computed rates are in agreement with our theoretical analysis.
Table 1

Maximum errors and convergence rates on

0.0033688

0.0016866

0.000843849

0.000422062

0.000211065

 

0.998

0.999

0.999

0.999

 

0.00381473

0.00191236

0.000957428

0.000479026

0.000239591

 

0.996

0.996

0.998

0.999

 

0.00386427

0.00194230

0.000973693

0.000487882

0.000243900

 

0.992

0.996

0.998

0.999

 

0.00382489

0.00193278

0.000971476

0.00048701

0.000243823

 

0.984

0.992

0.996

0998

 

0.00374366

0.00191245

0.000966391

0.000485738

0.000243505

 

0.969

0.984

0.992

0.996

 

0.00358208

0.00187183

0.000956223

0.000433195

0.000242869

 

0.936

0.969

0.984

0.992

 

0.00326581

0.00179104

0.000935915

0.000477811

0.000241598

 

0.866

0.936

0.969

0.984

 

0.00268346

0.0016329

0.00895519

0.00467957

0.000239057

 

0.716

0.866

0.936

0.969

 
Table 2

Maximum errors and convergence rates on

0.00319858

0.00164347

0.000832995

0.000419339

0.000211065

 

0.960

0.980

0.990

0.995

 

0.00600293

0.00300639

0.00150442

0.000752515

0.000376334

 

0.997

0.999

0.999

1.00

 

0.00780800

0.00396966

0.00200100

0.00100461

0.000503328

 

0.975

0.988

0.994

0.997

 

0.0185227

0.00951902

0.00482057

0.00242576

0.001216820

 

0.960

0.981

0.990

0995

 

0.0388137

0.0202932

0.0103797

0.00525228

0.002641280

 

0.935

0.967

0.9982

0.9916

 

0.0747962

0.0405973

0.0211784

0.0108201

0.005461600

 

0.881

0.938

0.968

0.984

 

0.131822

0.0765885

0.0414891

0.0216210

0.011040200

 

0.783

0.884

0.940

0.969

 

0.149561

0.133579

0.0774847

0.0419350

0.021842300

 

0.163

0.785

0.885

0.941

 

Authors’ Affiliations

(1)
Faculty of Sciences, Department of Mathematics, Yuzuncu Yil University

References

  1. Bellman R, Cooke KL: Differential-Difference Equations. Academic Press, New York, NY, USA; 1963:xvi+462.MATHGoogle Scholar
  2. Driver RD: Ordinary and Delay Differential Equations, Applied Mathematical Sciences. Volume 2. Springer, New York, NY, USA; 1977:ix+501.View ArticleGoogle Scholar
  3. 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-7MATHMathSciNetView ArticleGoogle Scholar
  4. 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-2MATHMathSciNetView ArticleGoogle Scholar
  5. Derstine MW, Gibbs HM, Hopf FA, Kaplan DL: Bifurcation gap in a hybrid optically bistable system. Physical Review A 1982,26(6):3720-3722. 10.1103/PhysRevA.26.3720View ArticleGoogle 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-8MathSciNetView ArticleGoogle Scholar
  7. Mackey MC, Glass L: Oscillation and chaos in physiological control systems. Science 1977,197(4300):287-289. 10.1126/science.267326View ArticleGoogle Scholar
  8. Farrell PA, Hegarty AF, Miller JJH, O'Riordan E, Shishkin GI: Robust Computational Techniques for Boundary Layers, Applied Mathematics and Mathematical Computation. Volume 16. Chapman & Hall/CRC, Boca Raton, Fla, USA; 2000:xvi+254.Google Scholar
  9. 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.View ArticleGoogle Scholar
  10. Amiraliyev GM: Difference method for the solution of one problem of the theory dispersive waves. Differentsial'nye Uravneniya 1990, 26: 2146-2154.Google Scholar
  11. 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.009MATHMathSciNetView ArticleGoogle Scholar
  12. Doolan EP, Miller JJH, Schilders WHA: Uniform Numerical Methods for Problems with Initial and Boundary Layers. Boole Press, Dublin, Ireland; 1980:xv+324.MATHGoogle Scholar

Copyright

© Fevzi Erdogan. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.