Recent trends in the numerical solution of retarded functional differential equations*

Retarded functional differential equations (RFDEs) form a wide class of evolution equations which share the property that, at any point, the rate of the solution depends on a discrete or distributed set of values attained by the solution itself in the past. Thus the initial problem for RFDEs is an infinite-dimensional problem, taking its theoretical and numerical analysis beyond the classical schemes developed for differential equations with no functional elements. In particular, numerically solving initial problems for RFDEs is a diffcult task that cannot be founded on the mere adaptation of well-known methods for ordinary, partial or integro-differential equations to the presence of retarded arguments. Indeed, efficient codes for their numerical integration need speciffc approaches designed according to the nature of the equation and the behaviour of the solution. By defining the numerical method as a suitable approximation of the solution map of the given equation, we present an original and unifying theory for the convergence and accuracy analysis of the approximate solution. Two particular approaches, both inspired by Runge–Kutta methods, are described. Despite being apparently similar, they are intrinsically different. Indeed, in the presence of speciffc types of functionals on the right-hand side, only one of them can have an explicit character, whereas the other gives rise to an overall procedure which is implicit in any case, even for non-stiff problems. In the panorama of numerical RFDEs, some critical situations have been recently investigated in connection to speciffc classes of equations, such as the accurate location of discontinuity points, the termination and bifurcation of the solutions of neutral equations, with state-dependent delays, the regularization of the equation and the generalization of the solution behind possible termination points, and the treatment of equations stated in the implicit form, which include singularly perturbed problems and delay differential-algebraic equations as well. All these issues are tackled in the last three sections. In this paper we have not considered the important issue of stability, for which we refer the interested reader to the comprehensive book by Bellen and Zennaro (2003).

[1]  L. Shampine,et al.  Delay-differential-algebraic equations in control theory , 2006 .

[2]  C. Cryer,et al.  The Numerical Solution of Volterra Functional Di erential Equations by Euler''s Method , 1972 .

[3]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[4]  Ernst Hairer,et al.  Computing breaking points in implicit delay differential equations , 2008, Adv. Comput. Math..

[5]  Alan Feldstein,et al.  High Order Methods for State-Dependent Delay Differential Equations with Nonsmooth Solutions , 1984 .

[6]  R. Hauber,et al.  Numerical treatment of retarded differential–algebraic equations by collocation methods , 1997, Adv. Comput. Math..

[7]  N. Guglielmi,et al.  A regularization for discontinuous differential equations with application to state-dependent delay differential equations of neutral type , 2011 .

[8]  Christopher T. H. Baker,et al.  Discontinuous solutions of neutral delay differential equations , 2006 .

[9]  A. Bellen,et al.  Constrained Mesh Methods for Functional Differential Equations , 1985 .

[10]  Richard Bellman,et al.  Differential-Difference Equations , 1967 .

[11]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[12]  Christopher T. H. Baker,et al.  The tracking of derivative discontinuities in systems of delay-differential equations , 1992 .

[13]  Christopher T. H. Baker,et al.  A Bibliography on the Numerical Solution of Delay Differential Equations , 2000 .

[14]  G. Meinardus,et al.  Approximation Theory and Numerical Methods for Delay Differential Equations , 1985 .

[15]  V. Kolmanovskii,et al.  Applied Theory of Functional Differential Equations , 1992 .

[16]  Nicola Guglielmi,et al.  Solving neutral delay differential equations with state-dependent delays , 2009 .

[17]  RUNGE–KUTTA METHODS FOR RETARDED FUNCTIONAL DIFFERENTIAL EQUATIONS , 2005 .

[18]  Lucio Tavernini,et al.  One-Step Methods for the Numerical Solution of Volterra Functional Differential Equations , 1971 .

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

[20]  M. Ainsworth Theory and numerics of ordinary and partial differential equations , 1995 .

[21]  Yuhao Cong,et al.  Stability of numerical methods for delay differential equations = 延时微分方程数值方法的稳定性 , 2005 .

[22]  J. Hale Theory of Functional Differential Equations , 1977 .

[23]  L. Torelli,et al.  Stability of numerical methods for delay differential equations , 1989 .

[24]  Ernst Hairer,et al.  Implementation of Implicit Runge-Kutta Methods , 1996 .

[25]  W. H. Enright,et al.  Effective solution of discontinuous IVPs using a Runge-Kutta formula pair with interpolants , 1988 .

[26]  Colin W. Cryer,et al.  NUMERICAL METHODS FOR FUNCTIONAL DIFFERENTIAL EQUATIONS , 1972 .

[27]  John L. Casti,et al.  Introduction to the theory and application of differential equations with deviating arguments , 1973 .

[28]  Wayne H. Enright,et al.  A delay differential equation solver based on a continuous Runge–Kutta method with defect control , 1997, Numerical Algorithms.

[29]  Kenneth W. Neves Automatic Integration of Functional Differential Equations: An Approach , 1975, TOMS.

[30]  Shouchuan Hu Differential equations with discontinuous right-hand sides☆ , 1991 .

[31]  A. Bellen,et al.  Numerical methods for delay differential equations , 2003 .

[32]  Nicola Guglielmi,et al.  On the Newton iteration in the application of collocation methods to implicit delay equations , 2005 .

[33]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[34]  Kenneth L. Cooke,et al.  Retarded differential equations with piecewise constant delays , 1984 .

[35]  Christopher T. H. Baker,et al.  Retarded differential equations , 2000 .

[36]  R. N. Castleton,et al.  A First Order Method for Differential Equations of Neutral Type , 1973 .

[37]  Alan Feldstein,et al.  Sharpness results for state dependent delay differential equations: an overview , 2006 .

[38]  Ernst Hairer,et al.  Implementing Radau IIA Methods for Stiff Delay Differential Equations , 2001, Computing.

[39]  R. D. Driver,et al.  Ordinary and Delay Differential Equations , 1977 .

[40]  J. Kato Stability in functional differential equations , 1980 .

[41]  L. Shampine,et al.  Event location for ordinary differential equations , 2000 .