Abstract
In this paper we analyze the attainable order ofm-stage implicit (collocation-based) Runge-Kutta methods for differential equations and Volterra integral equations of the second kind with variable delay of the formqt (0<q<1). It will be shown that, in contrast to equations without delay, or equations with constant delay, collocation at the Gauss (-Legendre) points will no longer yield the optimal (local) orderO(h 2m).
Similar content being viewed by others
References
G. Andreoli,Sulle equazione, integrali, Rend. Palermo, 37 (1914), pp. 76–112.
N. Baddour and H. Brunner,Continuous Volterra-Runge-Kutta methods for integral equations with pure delay, Computing, 50 (1993), pp. 213–227.
A. Bellen,One-step collocation for delay differential equations, J. Comput. Appl. Math., 10 (1984), pp. 275–283.
J. G. Blom and H. Brunner,The numerical solution of nonlinear Volterra integral equations of the second kind by collocation and iterated collocation methods, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 806–830.
H. Brunner,Iterated collocation methods and their discretizations for Volterra integral equations, SIAM J. Numer. Anal., 21 (1984), pp. 1132–1145.
H. Brunner,Iterated collocation methods for Volterra integral equations with delay arguments, Math. Comp., 62 (1994), pp. 581–599.
H. Brunner and P. J. Van der Houwen,The Numerical Solution of Volterra Equations, CWI Monograph 3, North-Holland, Amsterdam, 1986.
M. D. Buhmann and A. Iserles,On the dynamics of a discretized neutral equation, IMA J. Numer. Anal., 12 (1992), pp. 339–363.
M. D. Buhmann and A. Iserles,Numerical analysis of functional differential equations with a variable delay, in:Numerical Analysis 1991 (D. F. Griffiths and G. A. Watson, eds.), Pitman Research Notes in Math., Vol. 260, Longman, Harlow, 1992: pp. 17–33.
M. D. Buhmann, A. Iserles and S.P. Nørsett,Runge-Kutta methods for neutral differential equations, in Contributions in Numerical Analysis (R. P. Agarwal, ed.), World Scientific Series in Applicable Analysis, Vol. 2, World Scientific Publishing Co., River Edge, N.J., 1993: pp. 85–98.
Ll. G. Chambers, Some properties of the functional equation φ(x) =f(x) + ∫ x0 (x, y, φ(y))dy), Internat. J. Math. Math. Sci., 14 (1990), pp. 27–44.
L. Fox, D. F. Mayers, J. R. Ockendon, and A. B. Tayler,On a functional differential equation, J. Inst. Math. Appl., 8 (1971), pp. 271–307.
E. Hairer and E. Wanner,Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer-Verlag, Heidelberg-New York, 1991.
A. Iserles,On the generalized pantograph functional differential equation, Europ. J. Appl. Math., 4 (1993), pp. 1–38.
A. Iserles,Numerical analysis of delay differential equations with variable delays, Numerical Analysis Report DAMTP 1993/NA7, University of Cambridge, 1993.
A. Iserles and S. P. Nørsett,Order Stars, Chapman & Hall, London, 1991.
T. Kato and J. B. McLeod,The functional-differential equation y′(x)=ay(λx)+by(x), Bull. Amer. Math. Soc., 77 (1971), pp. 891–937.
Y. Liu,Stability analysis of θ-methods for neutral functional-differential equations, Numer. Math., 70 (1995), pp. 473–485.
Author information
Authors and Affiliations
Additional information
This work was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC Research Grant OGP0009406).
Rights and permissions
About this article
Cite this article
Brunner, H. On the discretization of differential and Volterra integral equations with variable delay. Bit Numer Math 37, 1–12 (1997). https://doi.org/10.1007/BF02510168
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510168