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. ⊲
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In Brunner (2004), this propagating discontinuity is called a primary discontinuity (following notation of earlier authors).
- 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.
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.
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.
Balachandran, B., Kalmár-Nagy, T., & Gilsinn, D. (2009). Delay differential equations: recent advances and new directions. New York: Springer.
Battles, Z., & Trefethen, L. (2004). An extension of Matlab to continuous functions and operators. SIAM Journal on Scientific Computing, 25(5), 1743–1770.
Bellen, A., & Zennaro, M. (2003). Numerical methods for delay differential equations. Oxford: Oxford University Press.
Bellman, R., & Cooke, K. (1963). Differential-difference equations. Boston: Academic Press.
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.
Brunner, H. (2004). Collocation methods for Volterra integral and related functional differential equations. Cambridge: Cambridge University Press.
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.
Driscoll, T. A. (2010). Automatic spectral collocation for integral, integro-differential, and integrally reformulated differential equations. J. Comput. Phys., 229, 5980–5998.
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.
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.
Feldstein, A., Neves, K. W., & Thompson, S. (2006). Sharpness results for state dependent delay differential equations: An overview. Applied Numerical Mathematics, 56, 472–487.
Heffernan, J. M., & Corless, R. M. (2006). Solving some delay differential equations with computer algebra. Mathematical Scientist, 31(1), 21–34.
Iserles, A. (1994). On nonlinear delay differential equations. Transactions of the American Mathematical Society, 344(1), 441–477.
Jarlebring, E., & Damm, T. (2007). Technical communique: the Lambert W function and the spectrum of some multidimensional time-delay systems. Automatica, 43, 2124–2128.
Michiels, W., & Niculescu, S.-I. (2007). Stability and stabilization of time-delay systems: an eigenvalue-based approach, vol. 12. Philadelphia: SIAM.
Patwa, Z., & Wahl, L. (2008). Fixation probability for lytic viruses: the attachment-lysis model. Genetics, 180(1), 459.
Rihan, F. A. (2003). Sensitivity analysis for dynamic systems with time-lags. Journal of Computational and Applied Mathematics, 151(2), 445–462.
Rihan, F. A. (2006). Sensitivity analysis of cell growth dynamics with time lags. Journal of the Egyptian Mathematical Society, 14, 91–107.
Shampine, L. F. (2005). Solving ODEs and DDEs with residual control. Applied Numerical Mathematics, 52, 113–127.
Shampine, L. (2008a). Dissipative approximations to neutral DDEs. Applied Mathematics and Computation, 203(2), 641–648.
Shampine, L., Gladwell, I., & Thompson, S. (2003). Solving ODEs with MATLAB. Cambridge: Cambridge University Press.
Wright, E. M. (1947). The linear difference-differential equation with constant coefficients. Proceedings of the Royal Society of Edinburgh A, LXII, 387–393.
Wu, W., Wang, F., & Chang, M. (2010). Sensitivity analysis of dynamic biological systems with time-delays. BMC Bioinformatics, 11(Suppl 7), S12.
Author information
Authors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-8453-0_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8452-3
Online ISBN: 978-1-4614-8453-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)