Skip to main content

Numerical Solution of Delay DEs

  • Chapter
  • First Online:
A Graduate Introduction to Numerical Methods

Abstract

Delay differential equations differ from ordinary differential equations in that they may need their initial conditions specified on an interval, not just at a finite set of points. The influence of discontinuities propagates forward in time as the solution progresses. As is the case with ODE, however, a good numerical solution gives the exact solution to a nearby problem. The same technique as used in previous chapters, namely, computing the residual, works here as well to verify that the computed solution is good in this sense. One then has to wonder, as usual, about the conditioning of the problem. ⊲

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In Brunner (2004), this propagating discontinuity is called a primary discontinuity (following notation of earlier authors).

  2. 2.

    After this example was constructed, we realized that it could be interpreted as a method-of-lines solution to the delayed PDE \(u_{t}(t,x) = u_{x}(t - 1,x) - u(t - 1,x)\). Replacing u(t, x) by a vector of values \(y_{k}(t) = u(t,\tau _{k})\) on the grid \(x =\tau _{k} {=\cos }^{\pi (k-1)}/_{(n-1)}\) for 1 ≤ k ≤ n, then the x-derivative could be replaced by using the Chebyshev spectral differentiation matrix. We do not pursue this here, but simply point out that this kind of DDE isn’t all that unrealistic.

  3. 3.

    See the original paper by Battles and Trefethen (2004) and the literature and code available at www.chebfun.org.

References

  • Baker, C. T. H., Agyingi, E. O., Parmuzin, E. I., Rihan, F. A., & Song, Y. (2006). Sense from sensitivity and variation of parameters. Applied Numerical Mathematics, 56, 397–412.

    Article  MATH  MathSciNet  Google Scholar 

  • Baker, C., Bocharov, G., Paul, C., & Rihan, F. (2005). Computational modelling with functional differential equations: Identification, selection, and sensitivity. Applied Numerical Mathematics, 53(2-4), 107–129.

    Google Scholar 

  • Balachandran, B., Kalmár-Nagy, T., & Gilsinn, D. (2009). Delay differential equations: recent advances and new directions. New York: Springer.

    Google Scholar 

  • Battles, Z., & Trefethen, L. (2004). An extension of Matlab to continuous functions and operators. SIAM Journal on Scientific Computing, 25(5), 1743–1770.

    Article  MATH  MathSciNet  Google Scholar 

  • Bellen, A., & Zennaro, M. (2003). Numerical methods for delay differential equations. Oxford: Oxford University Press.

    Book  MATH  Google Scholar 

  • Bellman, R., & Cooke, K. (1963). Differential-difference equations. Boston: Academic Press.

    Book  MATH  Google Scholar 

  • Bocharov, G. A., & Rihan, F. A. (2000). Numerical modelling in biosciences using delay differential equations. Journal of Computational and Applied Mathematics, 125(1-2), 183–199.

    Google Scholar 

  • Brunner, H. (2004). Collocation methods for Volterra integral and related functional differential equations. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  • Cooke, K., den Driessche, P. V., & Zou, X. (1999). Interaction of maturation delay and nonlinear birth in population and epidemic models. Journal of Mathematical Biology, 39(4), 332–352.

    Article  MATH  MathSciNet  Google Scholar 

  • Driscoll, T. A. (2010). Automatic spectral collocation for integral, integro-differential, and integrally reformulated differential equations. J. Comput. Phys., 229, 5980–5998.

    Article  MATH  MathSciNet  Google Scholar 

  • Enright, W. H., & Hayashi, H. (1997a). A delay differential equation solver based on a continuous Runge–Kutta method with defect control. Numerical Algorithms, 16(3), 349–364.

    Article  MATH  MathSciNet  Google Scholar 

  • Enright, W. H., & Hayashi, H. (1997b). The evaluation of numerical software for delay differential equations. In: Proceedings of the IFIP TC2/WG2.5 Working Conference on Quality of Numerical Software: Assessment and Enhancement, pp. 179–193. London: Chapman & Hall.

    Google Scholar 

  • Feldstein, A., Neves, K. W., & Thompson, S. (2006). Sharpness results for state dependent delay differential equations: An overview. Applied Numerical Mathematics, 56, 472–487.

    Article  MATH  MathSciNet  Google Scholar 

  • Heffernan, J. M., & Corless, R. M. (2006). Solving some delay differential equations with computer algebra. Mathematical Scientist, 31(1), 21–34.

    MATH  MathSciNet  Google Scholar 

  • Iserles, A. (1994). On nonlinear delay differential equations. Transactions of the American Mathematical Society, 344(1), 441–477.

    Article  MATH  MathSciNet  Google Scholar 

  • Jarlebring, E., & Damm, T. (2007). Technical communique: the Lambert W function and the spectrum of some multidimensional time-delay systems. Automatica, 43, 2124–2128.

    Article  MATH  MathSciNet  Google Scholar 

  • Michiels, W., & Niculescu, S.-I. (2007). Stability and stabilization of time-delay systems: an eigenvalue-based approach, vol. 12. Philadelphia: SIAM.

    Book  Google Scholar 

  • Patwa, Z., & Wahl, L. (2008). Fixation probability for lytic viruses: the attachment-lysis model. Genetics, 180(1), 459.

    Article  Google Scholar 

  • Rihan, F. A. (2003). Sensitivity analysis for dynamic systems with time-lags. Journal of Computational and Applied Mathematics, 151(2), 445–462.

    Article  MATH  MathSciNet  Google Scholar 

  • Rihan, F. A. (2006). Sensitivity analysis of cell growth dynamics with time lags. Journal of the Egyptian Mathematical Society, 14, 91–107.

    MATH  MathSciNet  Google Scholar 

  • Shampine, L. F. (2005). Solving ODEs and DDEs with residual control. Applied Numerical Mathematics, 52, 113–127.

    Article  MATH  MathSciNet  Google Scholar 

  • Shampine, L. (2008a). Dissipative approximations to neutral DDEs. Applied Mathematics and Computation, 203(2), 641–648.

    Article  MATH  MathSciNet  Google Scholar 

  • Shampine, L., Gladwell, I., & Thompson, S. (2003). Solving ODEs with MATLAB. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Wright, E. M. (1947). The linear difference-differential equation with constant coefficients. Proceedings of the Royal Society of Edinburgh A, LXII, 387–393.

    Google Scholar 

  • Wu, W., Wang, F., & Chang, M. (2010). Sensitivity analysis of dynamic biological systems with time-delays. BMC Bioinformatics, 11(Suppl 7), S12.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Corless, R.M., Fillion, N. (2013). Numerical Solution of Delay DEs. In: A Graduate Introduction to Numerical Methods. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8453-0_15

Download citation

Publish with us

Policies and ethics