Solution of time-varying delay systems using an adaptive collocation method

Abstract An adaptive Legendre–Gauss–Radau collocation method is presented for solving time-varying delay systems. By dividing the domain of the problem into a uniform mesh, the delay system is replaced with a sequence of initial value problems. The method developed in this paper adjusts both the mesh spacing and the degree of the polynomial on each mesh interval in order a specified error tolerance is satisfied. We investigate some error estimates on the whole domain of interest. Some numerical examples are given and comparisons with other methods are made to demonstrate the efficiency and accuracy of the proposed method.

[1]  Dimitri Breda,et al.  Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations , 2005, SIAM J. Sci. Comput..

[2]  Steven A. Orszag,et al.  CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICS , 1978 .

[3]  Yen-Ping Shih,et al.  Shift Walsh matrix and delay-differential equations , 1978 .

[4]  Alfredo Bellen,et al.  One-step collocation for delay differential equations , 1984 .

[5]  Andrew C. Fowler,et al.  Asymptotic methods for delay equations , 2005 .

[6]  Fan-Chu Kung,et al.  Shifted Legendre series solution and parameter estimation of linear delayed systems , 1985 .

[7]  B. M. Mohan,et al.  Orthogonal Functions in Systems and Control , 1995 .

[8]  A. C. Fowler,et al.  An Asymptotic Analysis of the Delayed Logistic Equation when the Delay is Large , 1982 .

[9]  M. Dehghan,et al.  The use of the decomposition procedure of Adomian for solving a delay differential equation arising in electrodynamics , 2008 .

[10]  Mohsen Razzaghi,et al.  Solution of time-varying delay systems by hybrid functions , 2004, Math. Comput. Simul..

[11]  Dimitri Breda,et al.  Computing the characteristic roots for delay differential equations , 2004 .

[12]  M. S. M. Noorani,et al.  Solution of Delay Differential Equation by Means of Homotopy Analysis Method , 2009 .

[13]  H. J. Pesch,et al.  Numerical treatment of delay differential equations by Hermite Interpolation , 1981 .

[14]  Maoan Han,et al.  Analysis of stability and Hopf bifurcation for a delayed logistic equation , 2007 .

[15]  A. Manitius,et al.  A fully-discrete spectral method for delay-differential equations , 1991 .

[16]  Eric A. Butcher,et al.  Analysis of Milling Stability by the Chebyshev Collocation Method: Algorithm and Optimal Stable Immersion Levels , 2009 .

[17]  Fan-Chu Kung,et al.  Solution and Parameter Estimation in Linear Time-Invariant Delayed Systems Using Laguerre Polynomial Expansion , 1983 .

[18]  Jian-Qiao Sun,et al.  A method of continuous time approximation of delayed dynamical systems , 2009 .

[19]  Haitao Ma,et al.  Stability of linear time‐periodic delay‐differential equations via Chebyshev polynomials , 2004 .

[20]  Chyi Hwang,et al.  Analysis of time-delay systems using the Galerkin method , 1986 .

[21]  Ji-Huan He,et al.  Variational iteration method for delay differential equations , 1997 .

[22]  S. Busenberg,et al.  Delay differential equations and dynamical systems , 1991 .

[23]  Mo M. Jamshidi,et al.  A computational algorithm for large-scale nonlinear time-delay systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  M. Razzaghi,et al.  Analysis of Time-delay Systems via Hybrid of Block-pulse Functions and Taylor Series , 2005 .

[25]  Ram N. Mohapatra,et al.  An analytical solution for a nonlinear time-delay model in biology , 2009 .

[26]  Ed Bueler,et al.  Error Bounds for Approximate Eigenvalues of Periodic-Coefficient Linear Delay Differential Equations , 2007, SIAM J. Numer. Anal..

[27]  Chengjian Zhang,et al.  Block boundary value methods for delay differential equations , 2010 .

[28]  Aiguo Xiao,et al.  Convergence of the variational iteration method for solving multi-delay differential equations , 2011, Comput. Math. Appl..

[29]  M. K. Kadalbajoo,et al.  A numerical method based on finite difference for boundary value problems for singularly perturbed delay differential equations , 2008, Appl. Math. Comput..

[30]  Chun-Hui Hsiao.  State analysis of linear time delayed systems via Haar wavelets , 1997 .

[31]  Mehdi Dehghan,et al.  Solution of a nonlinear time-delay model in biology via semi-analytical approaches , 2010, Comput. Phys. Commun..

[32]  Reinhold Kainhofer.  QMC methods for the solution of delay differential equations , 2003 .

[33]  Marino Zennaro,et al.  Strong contractivity properties of numerical methods for ordinary and delay differential equations , 1992 .

[34]  Christopher T. H. Baker,et al.  Issues in the numerical solution of evolutionary delay differential equations , 1995, Adv. Comput. Math..

[35]  Hamid Reza Marzban,et al.  Analysis of time-varying delay systems via triangular functions , 2011, Appl. Math. Comput..

[36]  Chyi Hwang,et al.  Parameter Estimation of Delay Systems Via Block Pulse Functions , 1980 .

[37]  T. A. Zang,et al.  Spectral Methods: Fundamentals in Single Domains , 2010 .

[38]  Debasis Mukherjee,et al.  Chaos in the delay logistic equation with discontinuous delays , 2009 .

[39]  B. Guo,et al.  Spectral Methods and Their Applications , 1998 .

[40]  Dirk Roose,et al.  Collocation Methods for the Computation of Periodic Solutions of Delay Differential Equations , 2000, SIAM J. Sci. Comput..

[41]  Eric A. Butcher,et al.  On the Chebyshev spectral continuous time approximation for constant and periodic delay differential equations , 2011 .