The numerical techniques are regarded as the backbone of modern research. In literature, the exact solution of time delay differential models are hardly achievable or impossible. Therefore, numerical techniques are the only way to find their solution. In this article, a novel numerical technique known as Legendre spectral collocation method is used for the approximate solution of time delay differential system. Legendre spectral collocation method and their properties are applied to determined the general procedure for solving time delay differential system with detail error and convergence analysis. The method first convert the proposed system to a system of ordinary differential equations and then apply the Legendre polynomials to solve the resultant system efficiently. Finally, some numerical test problems are given to confirm the efficiency of the method and were compared with other available numerical schemes in the literature.
Delay differential equations (DDEs) have been applied to model some real phenomena in a wide range of chemical, physical, engineering and biological systems and their networks. In mathematical Biology delay plays a crucial role is drug therapy for the disease of human immunodeficiency virus (HIV) infection.1,2 These equations are called functional differential equations,3,4 which is a special class of differential equations. DDEs were initially introduced In the eighteenth century, by Condorcet and Laplace.5
In recent research, there are many other authors which studied the numerical approximate solution of DDEs. For more detail we refer the reader to Bellen and Zennaro,6 and Feldstein and Neves.7 Most of the DDEs solver are build up by using the adapted continuous numerical techniques for solving ordinary differential equation. To obtain the approximate solutions of DDEs on non-grid points, a local interpolation is needed. In such situation, stability of discrete method may be lost. The stable interpolant concept were introduced by Bellen and Zennaro,8 for Runge–Kutta methods. In other words, a stable interpolant keep up the stability possessions of the proposed method itself. Hermite interpolation can be also used to solve a DDEs numerically. For the numerical solution of a DDEs the Oberle and Pesch,9 are combined Hermite interpolation and Runge–Kutta methods, where they show that this combination has high order of accuracy and it is reliable.
Nevertheless, the most popular discrete methods are Runge–Kutta methods that use interpolation to obtain the numerical solution of a DDEs. Wherever, to produce results at specified points often the step size must be reduced, otherwise a Runge–Kutta formula becomes inefficient. Also Bogacki and Shampine,10 have presented a structural way to handle this issue. When a high order method for solving a DDE is applied, the amount of computations for the interpolation process increases considerably. To overcome this difficulty, Zennaro11 presented a one-step collocation method. Also, for super convergence rate Wang and Wang,12 proposed the single-step and a multiple-domain Legendre-Gauss collocation integration processes for nonlinear DDEs. One of the most important advantages of their method is its accuracy and efficiency.
Another class of numerical methods that can be considered are Spline methods.13 So far, all of the mentioned methods for solving a DDE have linear or quadratic order of convergence. To get exponential order of accuracy for a smooth problem, usually spectral methods are applied. For more details about these methods, see for example Gottlieb and Orszag.14 The shifted Legendre polynomials have been employed by Ito et al.,15 to construct a spectral approximate solution for a DDE. More precisely, they considered Legendre-tau method to construct an approximate solution to a DDE with one constant delay. Also, for the approximate solution of pantograph type DDEs the numerical scheme are proposed by Sedaghat et al.16 Similarly, Haar wavelet method applied by Aziz and Amin,17 to obtain the numerical solution of DDEs. Ghasemi and Tavassoli Kajani18 employed Chebyshev wavelets to obtain a numerical scheme for solving DDEs. They introduced operational matrix of delay and utilize it to reduce the solution of system of time-varying delay to the solution of algebraic equations. Similarly for the linear time delay systems, M Mousa-Abadian and SH Momeni-Masuleh19 apply the Chebyshev-tau method.
Recently, S Yi et al.,20 studied the solution of linear DDEs system by Laplace transformation method. M Pospíšil and F Jaroš,21 studied the approximate solution of DDEs using the Laplace transformation. G Jin et al.,22 studied, the stability analysis method of the periodic DDEs with time-periodic and multiple delays. D Lehotzky et al.,23 extended the stability and convergence analysis of spectral-element-method for the periodic time DDEs with distributed and multiple delays. Also SU Değer and Y Bolat,24 studied, the asymptotic stability of time delay system. According to the best of author knowledge, there are no such article in literature that addressed the solution of system of linear time DDEs by spectral collocation method. In this work, we use application of Legendre spectral method for the approximate solution to the system of linear time DDEs. Legendre spectral collocation method is also applied for the numerical solution of delay differential and stochastic DDEs.25 Also, for solving system of nonlinear Fredholm integral equations of second kind, stochastic Volterra integro differential equations and stochastic SIR (Susceptible Infected Recoverable) models are solved by Legendre spectral method.26–28
In this research work, we propose a new computational technique based on Legendre spectral collocation method (LSCM) for solution of system of time DDEs. Consider time delay system
In equation (1), is the initial condition, for all , where .
(a) with which are unknowns.
(b) , and are given functions having the following forms:
with
and
with .
where the space of continuous and -valued functions on , and is topological space.
Observe that the system equation (1) has -equations takes the form
where
For the LSCM, we expand the approximate solution using a finite Legendre series, associated with Legendre Gauss-Lobatto (LGL) nodes to evaluate the expansion coefficients. Such algorithm is easily implemented for the numerical solution especially time delay system. Moreover, the consistency and convergence of the LSCM are provided. For the validation, some numerical results are presented, which demonstrate the accuracy and efficiency of the Legendre spectral method.
This article is structured as follows. Description of the Legendre spectral method are given in the next section, which is followed by error and convergence analysis. Some test problems are given in the following section, and finally conclusion is given in the last section.
Legendre spectral method
This section describes some basic properties of the LSCM for solving numerically the system of time DDE equation (2). To consider the grid points , which is the set of LGL points in interval , also we assume that the degree of real polynomials space is strictly less then .
First taking integral on both sides of equation (2) from gives the following form
Since we apply the Legendre polynomial which are orthogonal on interval, to analyzed the interval of equation (3) on interval, we take the following linear transformation given in following form , then equation (3) becomes
where For simplicity, let where . Now by using LGL points, the Gauss-quadrature concern with Legendre weight function, then the integral of equation (4) leads to semi-discretised spectral equation which takes the form
where is the weight function given by
where represents the Lagrange interpolation polynomial. Suppose that , and therefore, we are assume that Legendre spectral solution is given in the form
where in equation (6) is Legendre interpolating polynomials associated with LGL points .
The Legendre polynomials of order are denoted by . These polynomials are either even or odd, depends on even or odd orders of . The first few Legendre polynomials are given below.25, , , , .
Now setting the following and , therefore using this we get a more appropriate form of equation (8)
where and the entries of matrices are given below
Convergence analysis
In this section, we perform the convergence analysis of the LSCM for the numerical solution to the system of time DDE given in equation (1). Once again for simplification, we defined following notations:
Assume , we equipped with sup-norm, whenever . For . However, for each continuous function , we have define .
Throughout, in we use the Schauder bases and Banach fixed-point (BFP) theorem.
Definition 1.
Consider if is a self-mapping in , where be a real Banach space, and let for all .19 Then has a unique fixed point . Moreover, if is any element in , then for all , we have
Particularly,
Now, to define the system of time DDE equation (1) exists a unique solution. However, the uniqueness of the system (1) is proportionate to the unique BFP with associated integral operator for each are
where the functions and are all continues and clearly equation (10) is clearly well defined.
Now to show that the function should satisfy the global Lipschitz condition, for this, there exists such that for all and then
it is easy to obtain that
for all and assume where and .
Here we will assume the case ; and also the operator given in equation (10) must satisfies equation (12); therefore, from the stead of BFP theorem, a unique fixed point exists for , which is a unique solution of equation (1). While in addition, by using the Definition 1, for each then
and in particular,
In general, to determining is not possible. However, from the last equation a limitation is derived to evaluate a unique solution by using the iterative method. For this consider the two functions
define as where
defined by where
we examine that , where
Then for each ,
where is Schauder basis refer Berenguer and Gámez,29 also and are scalar sequences satisfy and .
Now we assume a numerical method which truncating the sums of equation (15) by using the projection of , and approximate the solution in the following way:
, also and consider the continuous functions,
then each integer
where
Observe that
Moreover, to show the sequence approximates the solution of the system equation (1), then the following theorem is needed:
Theorem 1. Let and let such that both for each , and both variables satisfy a global Lipschitz condition. Then, maintaining the notation above, the sequences are bounded.
Proof 1. We first prove the sequence is bounded. For all , we have
where
Similarly
where
From the recursive application of the inequalities equations (19) and (20), where from the monotonicity of and the following result
Now the variables are Lipschitzian and from the last result the sequence is bounded, therefore from equations (19) and (20) it follows that the sequences and are uniformly bounded for
Since we write for a fix , then using the definition equation (18) for all , and
and
where represents the inner product in
From equations (23) and (24), clearly the sequences and , respectively, are bounded.
Next we shell prove the sequences , and of equations (25) and (26) are bounded.
For this given , and by definition of , we have
Therefore, the sequences and boundedness, and monotonicity of the , and for any and for
hence is bounded.
Also
with , and as the Lipschitz constant of .
Similarly
with , and as the Lipschitz constant of .
And
with , and as the maximum of the Lipschitz constant for each , for.
Again similarly we can write
with , and as the maximum of the Lipschitz constant for each , for .
Therefore, are bounded.
Once again, we introduce the following notation: let the dense subset be the different points in , also assume that be a set of ordered as , and in increasing way for , also let be a maximum distance between the two consecutive points of .
Theorem 2. Using previous notation and the hypothesis given in Theorem 1, for each there is and , then
Proof 2. To prove the given theorem, simply apply mean value theorem and equation (27), therefore and and apply Theorem 1, which gives the desired proof.
The following results clearly show the convergence to solution of equation (1) of sequence given by equations (16) and (17), and clear picture of a error estimation.
Theorem 3. Consider the hypothesis of Theorem 1, let is the integral operator of equation (10), also and the sequence given in equation (17). Let us also consider and are a set of positive numbers, such that we have
Then
Also, if actual solution of equation (1) is , then the error is in the form
Proof 3. To prove equation (28), since and for each , then by using previous theorem
To determined the approximate solution and of the system equation (34) by using LSCM. The absolute error between numerical solution and analytical solution is given in Table 1, and we clearly see that the maximum error of the solution is , where the minimum error is . Similarly, for the maximum error is and minimum error is , which is a good agreement between both the solutions. Similarly, to see the convergence of the proposed method we also obtained the error for different values and . The validation of the numerical scheme, in Figure 1 we plotted numerical and analytical solutions and of the system equation (34), which show the efficiency of the present method. The numerical result concede the accuracy of the present method. We also compare the absolute error of the system equation (34) by different methods Runge-Kutta, Chebyshev and current method LSCM in Table 2. From the following comparison we clearly see that the LSCM is more efficient than Runge-Kutta and Chebyshev methods.
We determine the numerical solution of equation (35) by LSCM. For the given simulation we can use only number of nodes. The absolute error of both the solutions is given in Table 3, and we see the minimum error is . For the convergence of the proposed method, we also obtained the error for different values of , therefor , , , and . For the validation of Legendre spectral collocation method, we plot both numerical and exact solutions of equation (35) in Figure 2, which shows the efficiency of the present method.
By using proposed numerical scheme LSCM, to determined the numerical solutions and of system equation (36). The absolute error between analytical and numerical solution is shown in Table . Since for only number of nodes the maximum error of the solution system equation (36) is , where the minimum error is which are clearly shown in columns , and of Table 3. Similarly, for the convergence of the Legendre spectral collocation method, we also obtained the error for . The numerical and analytical solution of the system equation (36) and are plotted in Figure 3, and we clearly see that both the solution are in their good agreements. Once again we compare the absolute error of the system equation (36) by Runge-Kutta, Chebyshev and LSCM in Table 5. From the following comparison we clearly see that the LSCM is more efficient than Runge-Kutta and Chebyshev methods.
Comparison of the solutions of system equation (36) where (a) , (b) and (c) .
Both the approximate and actual solution of equation (37).
In equation (37), is initial function, where the exact solution for is given by
We determine the numerical solution of equation (37) by LSCM. The absolute error between analytical and numerical solution is given in Table 6 and we see that the minimum error is , using numbers of nodes. Similarly, for the convergence of the proposed method we also obtained the error for different values of , therefor , , , and . For the validation of the proposed LSCM, both the numerical and analytical solutions of equation (37) are plotted in Figure 4, which shows the accuracy of LSCM.
Once again, to determine the approximate solution of equation (38) by LSCM. The absolute error between analytical and numerical simulation is given in Table 7, we see that the maximum error is . Similarly, for the convergence of the Legendre spectral collocation method we also obtained the error for different values of , therefor , , , and . The comparison of the numerical and analytical solutions of equation (38) is plotted in Figure 5, which shows the efficiency of the present method. For the given simulation we can use nodes.
Both the approximate and actual solution of equation (38).
Example 6. Consider the following nonlinear system of DDEs,30 is given by
We assume the following analytical solution for the equation (39) for the initial conditions and are
With the functions and are given by
The Legendre spectral collocation method is applied to this example with values of the parameters as and . The numerical results are reported in Table 8. In order to obtain the convergence of the proposed method, we have obtains the result for different number of nodes like , , and . The performance of the proposed method is good as compared with other examples. Both the numerical and analytical solution are shown in Figure 6. The given system are also numerically solved by author in Li and Zhang30 using Broydens method, which has achieve only accuracy using .
Comparison of both approximate and actual solution of the system equation (39) (a) and (b) .
Conclusion
It has been the aim of this article to apply an efficient and reliable numerical technique for the approximate solution to a system of time DDEs. To this end, we apply a numerical technique based on Legendre spectral collocation method. A rigorous error and convergence analysis were performed for the proposed numerical scheme. A number of numerical experiments were performed to confirm the theoretical exponential rate of convergence. We also consider a nonlinear time delay system and find their numerical solution by proposed method. The obtained results were compare with the exact solution and with the other available numerical technique. It is found that our scheme has a very good agreement with the exact solution as well as with other available numerical schemes.
Footnotes
Handling Editor: James Baldwin
Author's note
Ishtiaq Ali is now affiliated with Department of Mathematics and Statistics, College of Science, King Faisal University, Kingdom of Saudi Arabia.
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
ORCID iD
Sami Ullah Khan
References
1.
KirschnerD.Using mathematics to understand HIV immune dynamics. Math Soc1996;
43: 191–202.
2.
NelsonPWPerelsonAS.Mathematical analysis of delay differential equation models of HIV-1 infection. Math Biosci2002;
179: 73–94.
3.
HaleJKLunelSMV.Introduction to functional differential equations.
New York:
Springer, 2013.
4.
El’sgol’tsLENorkinSB.Introduction to the theory and application of differential equations with deviating arguments.
Amsterdam:
Elsevier, 1973.
5.
GoreckiHFuksaSGrabowskiP, et al. Analysis and synthesis of time delay systems.
New York:
John Wiley & Sons, 1989.
6.
BellenAZennaroM.Numerical methods for delay differential equations.
Oxford:
Oxford University Press, 2013.
7.
FeldsteinANevesKW.High order methods for state-dependent delay differential equations with nonsmooth solutions. SIAM J Numer Anal1984;
21: 844–863.
8.
BellenAZennaroM.Stability properties of interpolants for Runge-Kutta methods. SIAM J Numer Anal1988;
25: 411–432.
9.
OberleHJPeschHJ.Numerical treatment of delay differential equations by Hermite interpolation. Numer Math1981;
37: 235–255.
10.
BogackiPShampineLF.Interpolating high-order Runge-Kutta formulas. Comput Math Appl1990;
20: 15–24.
11.
ZennaroM.On the P-stability of one-step collocation for delay differential equations. Int Ser Numer Math1985;
74: 334–343.
GottliebDOrszagSA.Numerical analysis of spectral methods: theory and applications.
Philadelphia, PA:
SIAM Press, 1977.
15.
ItoKTranHTManitiusA.A fully-discrete spectral method for delay-differential equations. SIAM J Numer Anal1991;
28: 1121–1140.
16.
SedaghatSOrdokhaniYDehghanM.Numerical solution of the delay differential equations of pantograph type via Chebyshev polynomials. Commun Nonlin Sci Numer Simul2012;
17: 4815–4830.
17.
AzizIAminR.Numerical solution of a class of delay differential and delay partial differential equations via Haar wavelet. Appl Math Model2016;
40: 10286–10299.
18.
GhasemiMTavassoli KajaniM.Numerical solution of time-varying delay systems by Chebyshev wavelets. Appl Math Model2011;
35: 5235–5244.
19.
Mousa-AbadianMMomeni-MasulehSH.Numerical solution of linear time delay systems using Chebyshev-tau spectral method. Appl Appl Math2017;
12: 445–469.
20.
YiSUlsoyAGNelsonPW. Solution of systems of linear delay differential equations via Laplace transformation. In: Proceedings of the 45th IEEE conference on decision and control, San Diego, CA, 13–15 December 2006. New York: IEEE.
21.
PospíšilMJarošF.On the representation of solutions of delayed differential equations via Laplace transform. Electron J Qual Theor Differ Equations2016;
117: 1–13.
22.
JinGQiHLiZ, et al.
A method for stability analysis of periodic delay differential equations with multiple time-periodic delays. Math Probl Eng2017;
2017: 9490142.
23.
LehotzkyDInspergerTStepanG.Extension of the spectral element method for stability analysis of time-periodic delay-differential equations with multiple and distributed delays. Commun Nonlin Sci Numer Simul2016;
35: 177–189.
24.
DeğerSUBolatY.On asymptotic stability of a class of time–delay systems. Cogent Math Stat2018;
5: 1473709.
25.
KhanSUAliI.Application of Legendre spectral-collocation method to delay differential and stochastic delay differential equation. AIP Adv2018;
8: 035301.
26.
KhanSUAliMAliI.A spectral collocation method for stochastic Volterra integro-differential equations and its error analysis. J Adv Differ Equations2019;
1: 161.
27.
KhanSUAliI.Convergence and error analysis of a spectral collocation method for solving system of nonlinear Fredholm integral equations of second kind. Comput Appl Math2019;
38: 125.
28.
KhanSUAliI.Numerical analysis of stochastic SIR model by Legendre spectral collocation method. Adv Mech Eng2019;
11: 7.
29.
BerenguerMIGámezD.Study on convergence and error of a numerical method for solving systems of nonlinear Fredholm–Volterra integral equations of Hammerstein type. Applicable Anal2015;
96: 516–527.
30.
LiDZhangC. error estimates of discontinuous Galerkin methods for delay differential equations. Appl Num Math2014;
82: 1–10.