Summary
In a recent article [2] Frank and Überhuber define and motivate the method of iterated defect correction for Runge-Kutta methods. They prove a theorem on the order of that method using the theory of asymptotic expansions.
In this paper we give similar results using the theory of Butcher series (see [4]). Our proofs are purely algebraic. We don't restrict our considerations to Runge-Kutta methods, but we admit arbitrary linear one-step methods. At the same time we consider more general defect functions as in [2].
Similar content being viewed by others
References
Frank, R.: Schätzungen des globalen Diskretisierungsfehlers bei Runge-Kutta-Verfahren. ISNM, Vol. 27, pp. 45–70. Basel-Stuttgart: Birkhäuser 1975
Frank, R., Überhuber, C.W.: Iterated defect correction for Runge-Kutta methods. Report No. 14/75, Inst. f. Numer. Math., Technical University Vienna, 1975
Hairer, E., Wanner, G.: Multistep-multistage-multiderivative methods for ordinary differential equations. Computing11, 287–303 (1973)
Hairer, E., Wanner, G.: On the Butcher group and general multi-value methods. Computing13, 1–15 (1974)
Lindberg, B.: Error estimation and iterative improvement for the numerical solution of operator equations. Report R-76-820, Dept. of Computer Science, University of Illinois at Urbana-Champaign, July 1976
Stetter, H.J.: Economical global error estimation. In: Stiff differential systems. (R.A. Willoughby, ed.), pp. 245–258. New York-London: Plenum Press 1974
Wanner, G.: Integration gewöhnlicher Differentialgleichungen (B.I. 831/831 a). Mannheim: Bibl. Institut 1969
Zadunaisky, P.E.: On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math.27, 21–39 (1976)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hairer, E. On the order of iterated defect correction. Numer. Math. 29, 409–424 (1978). https://doi.org/10.1007/BF01432878
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01432878