Project PDF
Project PDF
Differential Equation:
For example,
For example,
= 2 sin , (0, ], > 0
For example,
2 2
+ 2 = 0 where = (, ) and (, ) = (0,1) (0,1)
2
is a partial differential equation where the domain of definition is the open unit rectangle of
dimension 2.
Order:
The order of a differential equation is the order of the highest order derivative
occurring in it.
For example,
2 3
+ 5 ( ) 4 =
2
Degree:
The degree of a differential equation is the degree of the highest order derivative
which occurs in it, after the differential equation has been made free from radicals and
fractions as far as the derivatives are concerned.
For example,
3
3 2 5
+ ( 2) + ( ) + = 7
3
() + 1 () 1 + + 1 () = () ..(1)
For example,
+ = , (0, ], > 0 is linear in y.
If a differential equation cannot be written in the form (1) then it is called a non-linear
differential equation.
For example,
+ = sin , (0, ], > 0 is a non-linear differential equation.
() + 1 () 1 + + 1 () = 0
+ = 0 is a homogeneous equation.
= (, , , 1 )
and (0 ) = 0 , (0 ) = 1 , 1 (2)
For example,
= , (0, ], > 0 with (0) = 1 is the first order initial value problem.
1. Dirichlet or 1 kind
2. Neumann or 2 kind
3. Robin or 3 kind or Mixed kind
Dirichlet condition:
The specification of the unknown function at the boundaries of the domain of the
independent variable is known as a dirichlet boundary condition.
Neumann condition:
Mixed condition:
When the boundary condition is an equation that involves both the value of the
function and the value of its derivative, it is known as a mixed boundary condition.
Example:
Any relation between the dependent and independent variables, when substituted
in the differential equation, reduces it to an identity is called a solution or integral of the
differential equation
Methods of solving differential equations:
The numerical methods for the solution of a differential equation are the algorithms
which will produce a table of approximate values of the solution at certain equally spaced
points called grid, nodal (or) mesh points defined on the domain.
The numerical methods for finding solution of the initial value problem of equation
In single step methods, the solution at any points is obtained using the solution at only
the previous point.
Thus, a general single step method can be written as
+1 = + (+1 , , +1 , , )
Some of the important methods are
Euler methods
Runge kutta methods
Implicit Runge kutta methods
Extrapolation methods
These methods are based on recurrence relations, which express the function value
() at +1 in term of the values of the function () and the derivative () at +1 and
at previous mesh points.
Sources of Errors:
The difference between true value and approximate value is called error.
|Error|
Relative error = |True value|
Inherent error:
Inherent error is the quantity which is already present in the statement of the problem
before its solution.
The inherent error arises either due to the simplified assumptions in the mathematical
formulation of the problem or due to the errors in the physical measurements of the
parameters of the problem.
It occurs because of the computing device's inability to deal with certain numbers.
Such numbers need to be rounded off to some near approximation which is dependent on the
word size used to represent numbers of the device.
3 5 7
sin = + +
3! 5! 7!
Practically we cannot use of all the infinite number of terms in the series for
computing the sine of angle . We usually terminate the process after a certain number of
terms. The error that results due to such a termination (or) truncation is called as truncation
error.
Finite difference methods are numerical methods (or) discretization method for
solving differential equations by approximating them with difference equations, in which
finite differences are used to approximate the derivatives.
Consistency:
A finite difference approximation is considered consistent if by reducing the step size,
the truncation errror terms could be made to approach zero. In that case the solution of the
difference equation would approach the true solution.
Stability:
Convergence:
Perturbation methods:
Depending upon the nature of perturbation, a perturbed problem can be divided into
two categories. They are
Due to the presence of the perturbation parameter , the solutions of the singularly
perturbed differential equations and/or their derivatives behave non-smoothly in some portion
of the domain of definition of the problems. In such sub-domains the solutions of the problem
exhibit boundary or interior layers.
For example,
where > 0 is a small parameter, and are sufficiently smooth functions, such that
() > 0 on [0,1] is a singularly perturbed boundary value problem of second order.
Convection-diffusion:
For example,
() + () = 0, (0,1)
Reaction-diffusion:
For example,
is a reaction-diffusion problem.
Boundary layer:
() = 0 , if > 0
The solution of the problem, when > 0, has the value 0 at the point = 0 due
to the initial condition, whereas the solution of the problem, when = 0, has the value 0 at
the point = 0. It follows therefore that these differ in all cases except for the case when
0 = 0. Excluding this case, it follows that there is a boundary layer in a small
neighbourhood of = 0 when 0 < 1. The problem corresponding to the value = 0 is
known as the reduced problem and its solution as the reduced solution.
Linear reaction-diffusion equation:
Consider a problem for a second order differential equation with a first order
derivative term on the unit interval = (0,1)
The exact solution of this self adjoint problem is a linear combination of the exponential
(1)
functions { , }. The reduced differential equation is of zero order and consequently
no boundary conditions may be imposed on its solution. Its exact solution is the trivial one
0 = 0.
Because the exponential functions in the solution have the argument , the solution
changes rapidly in the subinterval(0, ) but not for (, 1). The above discussion has
shown that at most two boundary layers of width can be expected in the solution of this
problem, but for special choices of the boundary conditions one or no boundary layers may
occur. The boundary layers are much thicker than before (because whenever
0 < 1) so numerical difficulties will arise only if is much smaller than in the previous
problem. This kind of problem arises when only diffusion processes are present.
Consider a problem for a second order differential equation with a first order
derivative term on the unit interval = (0,1)
The exact solution of this non-self adjoint problem is a lilnear combination of the fuctions
(1)
{1, }. The differential equation of the reduced problem is of first order and hence just
one boundary condition can be imposed. It is not immediately obvious which of the two
possible boundary conditions should be imposed. Since its characteristic direction is along
the -axis in the positive sense this shows that no boundary condition may be imposed at the
point = 1. The reduced problem is thus
Because the exponential functions in the solution have the argument , the boundary
layer is of width . The above considerations have shown that at most one boundary layer can
occur in . When it occurs it is located in a neighbourhood of = 1 and it is of the width .
Problems of this type arise when linear convection and diffusion processes are
simultaneously present.
Most of the SPPs exclude exact solution or closed form solutions. Hence one has to
look for methods to get good approximation of the actual solutions. There are two major
methods of getting approximate solutions to these problems. They are
Asymptotic methods
Numerical methods
Numerical Methods:
Of all the numerical methods suggested for SPPs, the most popular methods based on
finite differences are fitted operator methods and fitted mesh methods. A fitted mesh method
uses a classical finite difference operator on a piecewise-uniform mesh fitted on the domain
of definition of the differential equation.
Delay differential equation:
Delay differential equations are a type of differential equation in which the derivative
of the unknown function at a certain time is given in terms of the value of the function at
previous times.
Delay differential equations (DDEs) with constant lags > 0 for = 1, , have
the form
() = (, (), ( 1 ), , ( )).
An initial value () is not enough to define a unique solution of the above equation on an
interval . The function () = () must be specified for t a so that
( ) is defined when + .The function () is called the history of the
solution.
For example,
Delay differential equations are widely used as mathematical models in many fields,
engineering, physics, etc. Delay models are becoming more common, appearing in many
branches of biological modelling.
They have been used for describing several aspects of infectious disease dynamics:
primary infection [1], drug therapy [2] and immune response [3], to name a few. Delays have
also appeared in the study of chemostat models [4], circadian rhythms [5], epidemiology [6],
the respiratory system [7], tumor growth [8] and neural networks [9].
Statistical analysis ecological data ([10], [11]) has shown that there is evidence of
delay effects in the population dynamics of many species.
Singularly perturbed delay differential equation:
For example,
"() + ( ) () = 0, (0,1)
is a singularly perturbed delay differential equation with a history function near = 0 and a
terminal value.
The solution of the singularly perturbed delay differential equations exhibit initial and
interior layers due to the presence of the singular perturbation parameter and the presence
of the delay term.
Such types of differential equations arise frequently in the first exit time problem in modeling
of the activation of neuronal variability [12] in a variety of models for physiological
processes or diseases [13] to describe the human pupil-light reflex [14] variational problems
in control theory and depolarization in Steins model [15].
Shishkin mesh:
Shishkin mesh is a piecewise uniform mesh. Piecewise uniform fitted mesh is a union
of a finite number of uniform meshes with mesh transition parameters. It was first introduced
by Shishkin. The main difference between a Shishkin mesh and any other piecewise uniform
mesh is the choice of the so-called transition parameter, which is the one at which the mesh
size changes.
Most of the researchers use piecewise uniform Shishkin meshes to solve singular
perturbation problems numerically.
The Shishkin mesh have some interesting features.
The mesh consists of a transition parameter which is defined so as to separate the layer
region and the outer region.
Layer region is a region where the solution varies fastly and outer region is a region
where the solution smoothly.
The mesh is dense inside the layer region where more information is needed and
coarse in the outer region.
The mesh is uniform inside the layer region and inside the outer region
The mesh is so defined that it becomes a uniform mesh when the transition parameter
assumes a location that is away from the boundary.
Literature survey:
An initial value problem for a system of singularly perturbed ordinary differential equations
is considered in [18]. A parameter robust computational method is constructed and it is
proved that it gives essentially first order parameter-uniform convergence in the maximum
norm.
A boundary value problem for a second-order singularly perturbed delay differential equation
is considered in [19]. The solution of this problem exhibits boundary layers at = 0 and
= 2 and interior layers at = 1. A numerical method composed of a classical finite
difference scheme applied on a piecewise-uniform Shishkin mesh is suggested to solve the
problem. The method is proved to be first-order convergent in the maximum norm uniformly
in the perturbation parameter.
In the paper [25], a system of two coupled singularly perturbed convection-diffusion ordinary
differential equations is examined. The equations are coupled through their convective terms.
A numerical method consisting of simple upwinding and an appropriate piecewise-uniform
Shishkin mesh are shown to generate numerical approximations that are essentially first order
convergent, uniformly in the small parameter, to the true solution in the discrete maximum
norm.
In [26], the authors presented some uniformly convergent non standard finite difference
methods for solving class of singularly perturbed differential difference equations where
there is small delay in the convection term.
In [27], the author presented Uniform finite difference methods constructed via non standard
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.
In [28], the author analyzed the upwind finite difference scheme on arbitrary meshes to solve
the system of singularly perturbed convectiondiffusion equations in which he considered
systems with arbitrary number of equations.
ndhum
Motivated by these works, in this dissertation, a singularly perturbed delay problem with
discontinuous source term has been treated numerically. Computer codes are developed for
the numerical method suggested and convergence of the numerical approximations are
illustrated by means of examples.
1 (), [0, )
() = {
2 (), (, 2]
The cases (i) (0,1) (ii) (1,2) and (iii) = 1 are dealt with
separately.
In case (i), the above BVP exhibits a strong boundary layer in the neighborhood of
= 0 and due to the presence of delay term an interior layer is exhibited to the right of =
1. Also due to the presence of the point of discontinuity = (0,1), an interior layer is
exhibited to the right of (0,1) and due to the presence of delay term an interior layer is
exhibited to the right of = 1 + (1,2)
In case (ii) , the above BVP exhibits a strong boundary layer in the neighbourhood of
= 0 and due to the presence of delay term an interior layer is exhibited to the right of =
1. Also (1,2). So that an interior layer is exhibited to the right of = (1,2).
In case (iii), the above BVP exhibits a strong boundary layer in the neighbourhood of
= 0 and due to the presence of the delay term an interior layer is exhibited to the right of
= 1.
A fitted mesh for the above problem is now described.The Shishkin mesh =
= [0,2] as follows.
{ } =0 is constructed on
[0, ] (, ] (, + ] ( + , 1] (1,1 + ] (1 + , 1 + ]
(1 + , 1 + + ] (1 + + , 2]
The parameters and which denote the points separating the uniform meshes, are
defined by
1
= min{ 2 , log } and = { , log }
2
Further we denote the mesh size in the region, [0, ] & [1,1 + ] by 1 , [, ] &[1 +
, 1 + ] by 2 , [, + ] & [1 + , 1 + + ] by 3 , [ + , 1] & [1 + + , 2] by
4
The Shishkin mesh = { } =0 for the case (ii) (1,2) is same as that for the case(i).
Case (iii) = 1
= [0,2] as follows.
Therefore, the Shishkin mesh = { } =0 is constructed on
The domain
is subdivided into 4 sub intervals
[0, ] (, 1] (1,1 + ] (1 + , 2]
The parameter which denotes the point separating the uniform meshes, is defined by
= min{ 2 , log }
Then on each sub intervals [0, ], (, 1], (1,1 + ] and (1 + , 2] a uniform mesh of 4
Further we denote the mesh size in the region, [0, ] & [1,1 + ] by 1 and [, 1] &
[1 + , 2] by 2
If the mesh points of an arbitrary non uniform mesh with N sub intervals
= (1 , ), 1 are denoted by = { } =0 , then the width of the sub
+1
+ = +1
1
=
( + - )
2 =
(+1 + )
Where, for 1 1 and = 2
The BVP is discretized using the finite difference scheme on the piecewise uniform
. The discrete problem for the case(i) is
mesh
2 + ( )+ ( )( ) ( )( 1) = ( ) , 1
With + () = (),
(+ )
+ ( )+ ( )( ) ( )( 1) = ( )
+1 1
( ) +1
+1
+ () ( ) ( )( ) ( )( 1) = ( )
+1
+1 +1 + 1 +1
( ) +1
+1
+ () ( ) ( )( ) ( )( 1)
+1 + +1
2
= ( )
2 +1 +1 + 1 +1 +1
( ) + () ( ) ( )
+ +1 +1 +1
( )( 1) = ( )
2 2 ( ) 2 ( )
( ) 1 ( + + ( )) + ( + ) +1
( + +! ) +1 +1 +1 ( + +! ) +1
( )( 1) = ( ) . ()
2 (1 ) (1 )
( 2 ) (0 ) ( 2 + + (1 )) (1 ) + ( 2 + ) (2 ) (1 )(1 1)
1 1 1 1 1
= (1 )
2 3 4 5 6 7
Let 1 = 8 , 2 = , 3 = , 4 = , 5 = , 6 = , 7 = ,
8 8 8 8 8 8
= ( )
2 2 (1 )
( ) (1 1) + ( + + (1 )) (1 )
1 (1 + 2 ) 1 2 2
2 (1 )
+( ) (1 + 1) + (1 )(1 1) = (1 )
2 (1 + 2 ) 2
2 (1 + )
( 2 ) (1 +1 ) + ( 2 + + (1 + )) (1 + )
2 2 2
(1 + )
+( 2 ) (1++1 ) + (1 + )(1 + 1) = (1 + )
2 2
(2 ) = + (2 )
1 1 1 1
( ) (21 ) + (( ) + ( )) (2 ) + ( ) (2+1 ) = 0
2 2 3 3
(2 + )
+( 2 ) (2++1 ) + (2 + )(2 ++1 ) = (2 + )
3 3
2 2 (3 )
( ) (31 ) + ( + + (3 )) (3 )
3 (3 + 4 ) 3 4 4
2 (3 )
+( ) (3 +1 ) + (3 )(3 1) = (3 )
4 (3 + 4 ) 4
2 (3 + ) (3 + )
( 2 ) (3+1 ) + ( 2 + + (3 + )) (3+`) + ( 2 ) (3+1 )
4 4 4 4 4
+ (3 + )(3 + 1) = (3 + )
(4 ) = + (4 )
1 1 1 1
( ) 4 1 + (( ) + ( ) + (4 )) 4 + ( ) 4 +1 = 0
4 4 1 1
(4 + )
+( 2 ) (4 ++1 ) + (4 + )(4 + 1) = (4 + )
1 1
2 2 (5 )
( ) (5 1 ) + ( + + (5 )) (5 )
1 (1 + 2 ) 1 2 2
2 (5 )
+( ) (5 +1 ) + (5 )(5 1) = (5 )
2 (1 + 2 ) 2
2 (5 + )
( 2 ) (5 +1 ) + ( 2 + + (5 + )) (5 + )
2 2 2
(5 + )
+( 2 ) (5 ++1 ) + (5 + )(5 + 1) = (5 + )
2 2
2 2 (6 )
( ) (6 1 ) + ( + + (6 )) (6 )
2 (2 + 3 ) 2 3 3
2 (6 )
+( ) (6 +1 ) + (6 )(6 1) = (6 )
3 (2 + 3 ) 3
putting = 1,2, 1 1 (*), one can get
2 (6 + )
( 2 ) (6 +1 ) + ( 2 + + (6 + )) (6 + )
3 3 3
(6 + )
+( 2 ) (6 ++1 ) + (6 + )(6 + 1) = (6 + )
3 3
2 2 (7 )
( ) (7 1 ) + ( + + (7 )) (7 )
3 (3 + 4 ) 3 4 4
2 (7 )
+( ) (7 +1 ) + (7 )(7 1) = (7 )
4 (3 + 4 ) 4
2 (7 + )
( 2 ) (7 +1 ) + ( 2 + + (7 + )) (7 + )
4 4 4
(7 + )
+( 2 ) (7 ++1 ) + (7 + )(7 + 1) = (7 + )
4 4
2 (1 ) (1 )
( 2 ) (2 ) + ( 2 + + (1 )) (1 ) + ( 2 ) ( )
4 4 4 4 4
+ (1 )(1 1) = (1 )
The discrete problem for the case (ii) (1,2) is same as that for the case(i).
2 ( )+ + ( )( ) + ( )( 1) = ( )
(+ )
( ) + + ( )( ) + ( )( 1) = ( )
+1 1
( ) +1
+1
() ( ) + ( )( ) + ( )( 1)
+1
= ( )
+1 +1 + 1 +1
( ) +1
+1
() ( ) + ( )( )
+1 + +1
2
+ ( )( 1) = ( )
2 +1 +1 + 1 +1 +1
( ) () ( ) + ( )( )
+ +1 +1 +1
+ ( )( 1) = ( )
2 2 ( ) 2 ( )
( ) 1 + ( + + ( )) + ( ) +1
( + +! ) +1 +1 +1 ( + +! ) +1
+ ( )( 1) = ( )
2 3
Let 1 = 4 , 2 = 4
, 3 = 4
,
Putting = 1 in (),one can get
2 (1 ) (1 )
( 2 ) (0 ) + ( 2 + + (1 )) (1 ) + ( 2 ) (2 ) + (1 )(1 1)
1 1 1 1 1
= (1 )
2 ( ) ( )
( 2 ) (1 ) + ( 2 + + ( )) ( ) + ( 2 ) (+1 ) + ( )( 1)
1 1 1 1 1
= ( )
2 2 (1 )
( ) (1 1) + ( + + (1 )) (1 )
1 (1 + 2 ) 1 2 2
2 (1 )
+( ) (1 + 1) + (1 )(1 1) = (1 )
2 (1 + 2 ) 2
2 (1 + )
( 2 ) (1+1 ) + ( 2 + + (1 + )) (1 + )
2 2 2
(1 + )
+( 2 ) (1 ++1 ) + (1 + )(1 + 1) = (1 + )
2 2
At = 1, the continuity of U in the discrete sence is stated as
(4 ) = + (4 )
1 1 1 1
(1/2 )(2 1 ) + (( ) + ( ) + (2 )) (2 ) + (( ) + ( )) (2 +1) = 0
1 2 1 2
2 (2 + )
( 2 ) (2 +1 ) + ( 2 + + (2 + )) (2 + )
1 1 1
(2 + )
+( 2 ) (2 ++1 ) + (2 + )(2 + 1) = (2 + )
1 1
2 2 (3 )
( ) (3 1 ) + ( + + (3 )) (3 )
1 (1 + 2 ) 1 2 2
2 (3 )
+( ) (3 +1 ) + (3 )(3 1) = (3 )
2 (1 + 2 ) 2
(3 + )
+( 2 ) (3 ++1 ) + (3 + )(3 + 1) = (3 + )
2 2
2 (1 ) (1 )
( 2 ) (2 ) + ( 2 + + (1 )) (1 ) + ( 2 ) ( )
2 2 2 2 2
+(1 )(1 1) = (1 )
References:
3. K. Cooke, Y. Kuang, and B. Li. Analyses of an antiviral immune response model with
time delays. Canad. Appl. Math. Quart., 6(4):321354, 1998.
5. P. Smolen, D. Baxter, and J. Byrne. A reduced model clarifies the role of feedback
loops and time delays in the Drosophila circadian oscillator. Biophys. J., 83:2349
2359, 2002.
6. K. L. Cooke, P. van den Driessche, and X. Zou. Interaction of maturation delay and
nonlinear birth in population and epidemic models. J. Math. Biol., 39:332352, 1999.
11. P. Turchin and A. D. Taylor. Complex dynamics in ecological time series. Ecology,
73:289305, 1992.
13. M. C. Mackey and L. Glass, Oscillations and chaos in physiological control system,
Science, vol. 197, pp. 287289, 1997.
14. Longtin and J. G. Milton, Complex oscillations in the human pupil light reflex with
mixed and delayed feedback, Mathematical Biosciences, vol. 90, no. 1-2, pp. 183
199, 1988.
21. Cen,Z. : A Hybrid Finite Difference Scheme for a Class of Singularly Perturbed
Delay Differential Equations. Neural, Parallel, and Scientific Computations 16 303-
308 (2008).
22. InMunyakazi, J.B., Patidar, K.C.: An efficient numerical method for a system of
singularly perturbed reactiondiffusion equations. Neural Parallel Sci. Comput. 20,
173190 (2012)
23. Munyakazi J.B.: A uniformly convergent nonstandard finite difference scheme for a
system of convection diffusion equations, Comp. Appl. Math. (2014). doi:
10.1007/s40314-014-0171-6
24. S. Bellew and E. ORiordan. A parameter robust numerical method for a system of
two singularly perturbed convection-diffusion equations. Applied Numerical
Mathematics, 51 (2-3):171186, 2004.
25. Eugene ORiordan and Martin Stynes. Numerical analysis of a strongly coupled
system of two singularly perturbed convection-diffusion problems. Adv. Comput.
Math., 30 (2):101121, 2009.
26. Patidar, K. C. and Sharma, K. K. 2006. e -Uniformly Convergent Non-Standard
Finite Difference Methods for Singularly Perturbed Differential Difference
Equations with Small Delay. Applied Mathematics and Computation,175, 864-890.
27. Fevzi Erdogan , A Parameter Robust Method for Singularly Perturbed Delay
Differential Equations 10.1155/2010/325654.
28. Lin, T.: Analysis of an upwind finite-difference scheme for a system of coupled
singularly perturbed convectiondiffusion equations. Computing 79, 2332 (2007)