Abstract
Previously, the authors [9] classified various types of continuous explicit Runge-Kutta methods of order 5. Here, new lower bounds on the numbers of stages required for a sequence of continuous methods of increasing orders which are embedded in a continuouss-stage method of orderp are obtained. Carnicer [2] showed for each continuous explicit Runge-Kutta method of orderp in a mildly restricted family that at least 2p − 2 stages are required. Here, the same bound is established for all such methods of orderp.
Similar content being viewed by others
References
J. C. Butcher,Coefficients for the study of Runge-Kutta integration processes, J. Aust. Math. Soc., 3 (1963), pp. 185–201.
J. M. Carnicer,A lower bound for the number of stages of an explicit continuous Runge-Kutta method to obtain convergence of a particular order, BIT, 31 (1991), pp. 364–368.
J. R. Dormand and P. J. Prince,A family of embedded Runge-Kutta formulae, J. Comput. Appl. Math., 6 (1980), pp. 19–26.
W. H. Enright, K. R. Jackson, S. P. Nørsett, and P. G. Thomsen,Interpolants for Runge-Kutta formulas. ACM Trans. Math. Software, 12 (1986), pp. 193–218.
B. Owren and M. Zennaro,Order barriers for continuous explicit Runge-Kutta methods, Math. Comp., 56 (1991), pp. 645–661.
B. Owren and M. Zennaro,Derivation of efficient continuous explicit Runge-Kutta methods, SIAM J. Sci. Stat. Comp., 13 (1992), pp. 1488–1501.
M. Santo,Metodi continui ad un passo per la risoluzione numerica di equazioni differenziali ordinarie, (in Italian). Tesi di Laurea, University of Udine, Italy, 1991.
J. H. Verner,Differentiable interpolants for high-order Runge-Kutta methods, SIAM J. Numer. Anal., 30 (1993), pp. 1446–1466.
J. H. Verner and M. Zennaro,Continuous Explicit Runge-Kutta methods of order 5, Math. Comp., to appear.
Author information
Authors and Affiliations
Additional information
This research was supported by the Natural Sciences and Engineering Research Council of Canada, and the Information Technology Research Centre of Ontario. In addition, the second author was supported by the Ministero dell'Università e della Ricerca Scientifica e Tecnologica of Italy.
Rights and permissions
About this article
Cite this article
Verner, J.H., Zennaro, M. The orders of embedded continuous explicit Runge-Kutta methods. Bit Numer Math 35, 406–416 (1995). https://doi.org/10.1007/BF01732613
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01732613