Natural Continuous Extensions of Runge-Kutta Methods for Volterra Integral Equations of the Second-Kind and Their Applications

We consider a very general class of Runge-Kutta methods for the numerical solution of Volterra integral equations of the second kind, which includes as special cases all the more important methods which have been considered in the literature. The main purpose of this paper is to define and prove the existence of the Natural Continuous Extensions (NCE's) of Runge-Kutta methods, i.e., piecewise polynomial functions which extend the approximation at the grid points to the whole interval of integration. The particular properties required of the NCE's allow us to construct the tail approximations, which are quite efficient in terms of kernel evaluations.

[1]  J. Butcher.  The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[2]  E. Hairer.  Order conditions for numerical methods for partitioned ordinary differential equations , 1981 .

[3]  E. Hairer,et al.  On the Stability of Volterra–Runge–Kutta Methods , 1984 .

[4]  G. Wanner,et al.  The real-pole sandwich for rational approximations and oscillation equations , 1979 .

[5]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[6]  Ernst Hairer,et al.  Order of Convergence of One-Step Methods for Volterra Integral Equations of the Second Kind , 1983 .

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

[8]  Alfredo Bellen,et al.  Stability properties of interpolants for Runge-Kutta methods , 1988 .

[9]  C. Baker,et al.  Stability Regions in the Numerical Treatment of Volterra Integral Equations , 1978 .

[10]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[11]  M. Zennaro.  Natural continuous extensions of Runge-Kutta methods , 1986 .

[12]  Hermann Brunner,et al.  Runge-Kutta theory for Volterra integral equations of the second kind , 1982 .

[13]  P. Houwen.  Convergence and stability results in Runge-Kutta type methods for Volterra integral equations of the second kind , 1980 .

[14]  M. Zennaro.  Natural continuous extensions of Runge-Kutta formulas , 1986 .

[15]  H. Brunner,et al.  The numerical solution of Volterra equations , 1988 .

[16]  Hermann Brunner,et al.  Superconvergence of collocation methods for Volterra and Abel integral equations of the second kind , 1981 .

[17]  Christopher T. H. Baker,et al.  Convergence and Stability Analysis for Modified Runge—Kutta Methods in the Numerical Treatment of Second-Kind Volterra Integral Equations , 1981 .