Advertisement

Numerical Algorithms

, Volume 53, Issue 2–3, pp 397–417 | Cite as

An efficient unified approach for the numerical solution of delay differential equations

  • Hossein ZivariPiran
  • Wayne H. Enright
Original Paper

Abstract

In this paper we propose a new framework for designing a delay differential equation (DDE) solver which works with any supplied initial value problem (IVP) solver that is based on a standard step-by-step approach, such as Runge-Kutta or linear multi-step methods, and can provide dense output. This is done by treating a general DDE as a special example of a discontinuous IVP. Using this interpretation we develop an efficient technique to solve the resulting discontinuous IVP. We also give a more clear process for the numerical techniques used when solving the implicit equations that arise on a time step, such as when the underlying IVP solver is implicit or the delay vanishes. The new modular design for the resulting simulator we introduce, helps to accelerate the utilization of advances in the different components of an effective numerical method. Such components include the underlying discrete formula, the interpolant for dense output, the strategy for handling discontinuities and the iteration scheme for solving any implicit equations that arise.

Keywords

Delay differential equations Discontinuous ordinary differential equations Runge-Kutta methods Linear multistep methods 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barton, P.I., Pantelides, C.C.: Modeling of combined discrete/continuous processes. AIChE J. 40(6), 966–979 (1994)CrossRefGoogle Scholar
  2. 2.
    Bocharov, G.A., Marchuk, G.I., Romanyukha, A.A.: Numerical solution by LMMs of stiff delay differential systems modelling an immune response. Numer. Math. 73, 131–148 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd (Ed.). Wiley, Chichester (2008)zbMATHGoogle Scholar
  4. 4.
    Corwin, S.C., Sarafyan, D., Thompson, S.: DKLAG6: a code based on Continuous imbedded sixth-order Runge-Kutta methods for the solution of state-dependent functional differential equations. Appl. Numer. Math. 24, 319–330 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Ellison, D.: Efficient automatic integration of ordinary differential equations with discontinuities. Math. Comput. Simut. 23(1), 12–20 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Enright, W.H., Yan L.: The quality/cost trade-off for a class of ODE solvers. Numer. Algorithms (2009). doi: 10.1007/s11075-009-9288-x
  7. 7.
    Genik, L., Van Den Driessche P.: An epidemic model with recruitment-death demographics and discrete delays. In: Ruan, S., Wolkowicz, G.S.K., Wu, J. (eds.) Differential Equations with Applications to Biology, Fields Institute Communications. No. 21, pp. 237–249. American Mathematical Society, Providence (1999)Google Scholar
  8. 8.
    Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H.: Hybrid Systems. Lecture Notes in Computer Science, vol. 736. Springer, New York (1993)Google Scholar
  9. 9.
    Guglielmi, N., Hairer, E.: Implementing Radau II-A methods for stiff delay differential equations. Computing 67, 1–12 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Guglielmi, N., Hairer, E.: Computing breaking points in implicit delay differential equations. Adv. Comput. Math. 29(3), 229–247 (2008)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Hayashi, H.: Numerical solution of retarded and neutral delay differential equations using continuous Runge-Kutta methods. PhD Thesis, Department of Computer Science, University of Toronto, Toronto (1996)Google Scholar
  12. 12.
    Hiebert, K.L., Shampine L.F.: Implicitly Defined Output Points for Solutions of ODEs, Sandia Report SAND80-0180, Dept. of Energy, Sandia Laboratories, Albuquerque (1980)Google Scholar
  13. 13.
    Kuang, Y.: On neutral delay logistic gause-type predator-prey systems. Dyn. Stab. Syst. 6, 173–189 (1991)zbMATHMathSciNetGoogle Scholar
  14. 14.
    Mahaffy, J.M., Bélair, J., Mackey, M.C.: Hematopoietic model with moving boundary condition and state dependent delay: applications in erythropoiesis. J. Theor. Biol. 190, 135–146 (1998)CrossRefGoogle Scholar
  15. 15.
    Neves, K.W.: Automatic integration of functional differential equations: an approach. ACM Trans. Math. Soft. 1(4), 357–368 (1975)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Park, T., Barton, P.: State event location in differential algebraic models. ACM Trans. Model. Comput. Simul. 6(2), 137–165 (1996)zbMATHCrossRefGoogle Scholar
  17. 17.
    Paul, C.A.H.: Runge-Kutta Methods for Functional Differential Equations. PhD. Thesis. University of Manchester (1992)Google Scholar
  18. 18.
    Paul, C.A.H.: Developing a delay differential equation solver. Appl. Numer. Math. 9, 403–414 (1992)zbMATHCrossRefGoogle Scholar
  19. 19.
    Paul, C.A.H.: A user-guide to Archi: an explicit Runge-Kutta code for solving delay and neutral differential equations and Parameter Estimation Problems, Technical Report, Department of Mathematics, University of Manchester, Manchester 283 (1997)Google Scholar
  20. 20.
    Paul C.A.H.: A Test Set of Functional Differential Equations, Numerical Analysis Report, Manchester Centre for Computational Mathematics, Manchester, No. 243 (1994)Google Scholar
  21. 21.
    Tavernini, L.: The approximate solution of volterra differential systems with state-dependent time lags. SIAM J. Numer. Anal. 15(5), 1039–1052 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Thompson, S., Shampine, L.F.: A friendly Fortran DDE solver. Appl. Numer. Math. 53(3), 503–516 (2006)CrossRefMathSciNetGoogle Scholar
  23. 23.
    Willé, D.R., Baker, C.T.H.: DELSOL—a numerical code for the solution of systems of delay-differential equations. Appl. Numer. Math. 9, 223–234 (1992)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations