An efficient unified approach for the numerical solution of delay differential equations
- 137 Downloads
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.
KeywordsDelay differential equations Discontinuous ordinary differential equations Runge-Kutta methods Linear multistep methods
Unable to display preview. Download preview PDF.
- 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.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.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
- 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.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
- 17.Paul, C.A.H.: Runge-Kutta Methods for Functional Differential Equations. PhD. Thesis. University of Manchester (1992)Google Scholar
- 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.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