Solution of Singularly Perturbed Differential-Difference Equations with Mixed Shifts Using Galerkin Method with Exponential Fitting
Galerkin method is presented to solve singularly perturbed differential-difference equations with delay and advanced shifts using fitting factor. In the numerical treatment of such type of problems, Taylor’s approximation is used to tackle the terms containing small shifts. A fitting factor in the Galerkin scheme is introduced which takes care of the rapid changes that occur in the boundary layer. This fitting factor is obtained from the asymptotic solution of singular perturbations. Thomas algorithm is used to solve the tridiagonal system of the fitted Galerkin method. The method is analysed for convergence. Several numerical examples are solved and compared to demonstrate the applicability of the method. Graphs are plotted for the solutions of these problems to illustrate the effect of small shifts on the boundary layer solution.
Singularly perturbed differential-difference equations (SPDDEs) arise very frequently in the mathematical modelling of real life situations in science and engineering [1–3]. In the mathematical modelling of a physical system as in control theory, the presence of small time parasitic parameters like moments of inertia, resistances, inductances, and capacitances increases the order and stiffness of these systems. The suppression of these small constants results in the reduction of the order of the system. Such systems are termed as singular perturbation systems and when these systems take into account the past history as well as the present state of the physical system then they are called singularly perturbed delay differential equations. Delay differential equations arise in first-exit time problems in neurobiology and in mathematical formulation of various practical phenomena in biosciences. A differential-difference equation with the presence of shift terms induces large amplitudes and exhibits oscillations, resonance, turning point behaviour, and boundary and interior layers. Hence, to control such behaviour, we need some simple and efficient numerical techniques.
Lange and Miura [3–7] published a series of papers extending the method of matched asymptotic expansions initially developed for ordinary differential equations to obtain approximate solution of singularly perturbed differential-difference equations.
Numerical analysis of singularly perturbed differential-difference turning point problems was initiated by Kadalbajoo and Sharma. In a series of papers, [8–10], they gave many robust numerical techniques for the solution of such type of problems. Kadalbajoo and Sharma  elucidate a numerical method to solve boundary value problems for singularly perturbed differential-difference equation with mixed shifts. Kadalbajoo and Sharma  proposed a numerical method to solve boundary value problems for a singularly perturbed differential-difference equation of a mixed type, that is, which contains both types of terms having negative shifts as well as positive shifts, and considered the case in which the solution of the problem exhibits rapid oscillations. Kadalbajoo and Sharma  described a numerical approach based on finite difference method to solve a mathematical model arising from a model of neuronal variability. Kadalbajoo and Kumar  used B-spline collocation method with fitted mesh for the solution of singularly perturbed differential-difference equations with small delay.
Patidar and Sharma  combined fitted-operator methods with Micken’s nonstandard finite difference techniques for the numerical approximations of singularly perturbed linear delay differential equations. Kadalbajoo et al.  derived -uniformly convergent fitted methods for the solution of singularly perturbed differential-difference equation (SPDDE). Kumar and Sharma  presented a numerical scheme based on B-spline collocation to approximate the solution of boundary value problems for singularly perturbed differential-difference equations with delay and advance.
With this motivation, an exponentially fitting factor is introduced in Galerkin method for the solution of singularly perturbed differential-difference equation with delay and advanced parameters. In Section 2, description of the problem is given. In Section 3, numerical scheme for the solution of the problem is presented and Section 4 deals with convergence analysis of the proposed scheme. To demonstrate the efficiency of the proposed method, numerical experiments are carried out for several test problems and the results are given in Section 5. Finally the conclusions are given in the last section.
2. Description of the Problem
Consider a linear singularly perturbed differential-difference equation of the following form:on (0, 1), under the boundary conditionsHere is a small parameter such that , and are smooth functions, and are, respectively, the delay (negative shift) and the advance (positive shift) parameters. If , the solution of (1) with (2) exhibits layer at the left end of the interval and if , the layer exists at the right end of the interval.
Since the solution of boundary value problem equations (1) and (2) is sufficiently differentiable, we expand the terms and using Taylor series; we getUsing (3) and (4) in (1), we getEquation (5) is an asymptotically equivalent second-order singular perturbation problem of (1) with boundary conditionsSince and , the transition from (1) to (5) is admitted. This replacement is significant from the computational point of view. For more details on the validity of this transition, one can refer El’sgol’ts and Norkin . Thus, the solution of (5) provides a good approximation to the solution of (1).
3. Numerical Scheme
3.1. Left-End Boundary Layer Problem
Let be a decomposition of the considered interval into equal intervals with constant mesh length . Then we have the nodes , for . Assume that , and are sufficiently continuously differentiable functions in . If in where is a positive constant, (5) has a unique solution which, in general, displays a boundary layer of width at .
Lemma 1 (Doolan et al.  and O’Malley ). Let be the zeroth-order asymptotic approximation to the solution of (5), where represents the zeroth-order approximate outer solution (i.e., the solution of the reduced problem of (5)) and represents the zeroth-order approximate solution in the boundary layer region of (5).
Then for a fixed positive integer ,
Proof. Let be the solution of the reduced problem of (5)and is the solution of the boundary value problem (cf. O’Malley )From the theory of singular perturbation, the zeroth-order asymptotic approximation to the solution of (4) is (cf. O’Malley )As we are considering the differential equations on sufficiently small subintervals, the coefficients could be assumed to be locally constant. Hence,So, at the nodal points, we havethat is,Thereforewhere .
Now, we consider the difference scheme  by Galerkin method as follows:
Select a set of basis functions , which will define an interpolation scheme for the approximate solution over a grid of points . For simplicity, we use piecewise Lagrange polynomials of first degree as the basis functions. These interpolating polynomials arein local element coordinates .
The nodal values of the approximate solution at the interior nodes are determined using this basis. The given boundary conditions determine the value of at the end nodes and . The Galerkin method is now employed to obtain the integral equations; we havewhich is an integral equation .
Since is sum of piecewise linear Lagrange polynomials, the second-order derivatives appearing in (17) vanish except at the element boundaries , where they become infinite.
It can be observed that all quantities on the right side of (20) can be computed from known boundary data to obtain equations in the unknown values at the interior nodes.
The integrals in (20) can be solved by taking advantage of local coordinate system.
Sincewe have, by simple integration,By assuming , and as constants, the integral equation (20) gives, for a typical internal node ,Equation (23), when rearranged, gives the following system of difference equations:Now, introduce a fitting factor in the Galerkin scheme as follows:for with Here is a fitting factor which is to be determined in such a way that the solution of (25) converges uniformly to the solution of (5). Multiplying (25) by and taking the limit as (in ), we get Now, approximating the solution y(x) by zeroth-order asymptotic approximation and using Lemma 1, we haveUsing the above equations in (27), we getFrom (25), we havefor .
3.2. Right-End Layer Problems
We now discuss the method for singularly perturbed two-point boundary value problems with right-end boundary layer of the underlying interval. Assume that , and are sufficiently continuously differentiable functions in . Furthermore, assume that in , where is a negative constant. Under these assumptions, (5) has a unique solution which, in general, displays a boundary layer of width at .
Lemma 2. Let be the zeroth-order asymptotic approximation to the solution of (5), where represents the zeroth-order approximate outer solution and represents the zeroth-order approximate solution in the boundary layer region.
Then for a fixed positive integer ,
4. Convergence Analysis
Writing the tridiagonal system equation (31) in matrix-vector form, we getin which , is a tridiagonal matrix of order , withand is a column vector with , where with local truncation errorand
We also havewhere denotes the actual solution and is the local truncation error.
Let the th row elements sum of matrix be ; then we haveWe can choose sufficiently small so that the matrix is irreducible and monotone. It follows that exists and its elements are nonnegative.
Hence, from (40), we getAlso from the theory of matrices we havewhere is element of the matrix for some between 1 and .
Therefore,where . We define and .
5. Numerical Examples
To demonstrate the applicability of the method, we have applied the method on four boundary value problems. These examples have been chosen because they have been widely discussed in literature and exact solutions are available for comparison.
The exact solution of the boundary value problem under the boundary conditionsiswhere , , ,
Example 1. Consider the model boundary value problem of the type given by (1)-(2) having the boundary layer at the left endwith boundary conditions , and , .
The maximum absolute errors are given in Tables 1 and 2 for different values of the delay and advanced parameters with perturbation parameter. The effect of the small parameters on the boundary layer solutions is shown in Figures 1 and 2.
Example 2. Consider the boundary value problem having the boundary layer at the left endwith boundary conditions , and .
The maximum absolute errors are given in Table 3 for different values of with the delay and advance parameter values . The effect of the small parameters on the boundary layer solutions is shown in Figures 3 and 4.
Example 3. Consider the boundary value problem of the type given by (1)-(2) having the boundary layer at the right end with boundary conditions , and .
The maximum absolute errors are given in Table 4 with for different values of the delay and advance parameters. The effect of the small parameters on the boundary layer solutions is shown in Figures 5 and 6.
Example 4. Consider the boundary value problem having the boundary layer at the left end with boundary conditions , and .
The maximum absolute errors are given in Table 5 and Table 6 for different values of delay and advanced parameters with perturbation parameter. The effect of the small parameters on the boundary layer solutions is shown in Figures 7 and 8.
6. Discussion and Conclusion
An exponentially fitted Galerkin method has been presented for solving singularly perturbed differential-difference equations with delay as well as advance parameters. To demonstrate the applicability of the method, three examples with left-end and one with right-end boundary layer have been solved for different values of the delay, advance, and perturbation parameters. The numerical results are taken by using MATLAB coding and solutions have been compared with the exact solutions and maximum absolute errors are presented in tables. To show the efficiency of the method, we have compared results of the proposed scheme with the results of Kadalbajoo and Sharma . The rate of convergence in the examples is given in Table 7. It is observed that the present method approximates the exact solution very well for which other classical finite difference methods fail to give good results. The effect of the delay and advance parameters on the solutions has also been investigated and presented by using graphs. When the solution of the boundary value problem exhibits layer behaviour on the left side, the effect of delay or advance on the solution in the boundary layer region is negligible while, in the outer region, it is considerable and the change in the advance affects the solution in similar fashion; that is, the width of the layer in the outer region increases as the advance parameter increases and decreases as the delay increases, but reversely (Figures 1–4). When the solution of the boundary value problem exhibits layer behaviour on the right side, the changes in delay or advance affect the solution in boundary layer region as well as outer region. The thickness of the layer increases as the size of the delay increases while it decreases as the size of the advance increases (Figures 5 and 6).
The authors declare that they have no competing interests.
M. K. Kadalbajoo and K. K. Sharma, “Numerical analysis of boundary-value problems for singularly-perturbed differential-difference equations with small shifts of mixed type,” Journal of Optimization Theory and Applications, vol. 115, no. 1, pp. 145–163, 2002.View at: Publisher Site | Google Scholar | MathSciNet
M. K. Kadalbajoo and K. K. Sharma, “Numerical analysis of boundary-value problems for singularly perturbed differential-difference equations: small shifts of mixed type with rapid oscillations,” Communications in Numerical Methods in Engineering, vol. 20, no. 3, pp. 167–182, 2004.View at: Publisher Site | Google Scholar | MathSciNet
K. C. Patidar and K. K. Sharma, “Uniformly convergent non-standard finite difference methods for singularly perturbed differential-difference equations with delay and advance,” International Journal for Numerical Methods in Engineering, vol. 66, no. 2, pp. 272–296, 2006.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. K. Kadalbajoo, K. C. Patidar, and K. K. Sharma, “Uniformly convergent fitted methods for the numerical solution of the problems arising from singularly perturbed general DDEs,” Applied Mathematics and Computation, vol. 182, no. 1, pp. 119–139, 2006.View at: Publisher Site | Google Scholar | MathSciNet
L. E. El'sgol'ts and S. B. Norkin, Introduction to the Theory and Application of Differential Equations with Deviating Arguments, Academic Press, 1973.
E. P. Doolan, J. J. H. Miller, and W. H. A. Schilders, Uniform Numerical Methods for Problems with Initial and Boundary Layers, Boole Press, Dublin, Ireland, 1980.
R. E. O'Malley, Introduction to Singular Perturbations, Academic Press, New York, NY, USA, 1974.