Abstract
Implicit interval methods of Runge–Kutta and Adams–Moulton type for solving the initial value problem are proposed. It can be proved that the exact solution of the problem belongs to interval-solutions obtained by the considered methods. Furthermore, it is possible to estimate the widths of interval-solutions.
Similar content being viewed by others
References
J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations. Runge-Kutta and General Linear Methods (Wiley, Chichester, 1987).
J. Conradt, Ein Intervallverfahren zur Einschließung des Fehlers einer Näherungslösung bei Anfangswertaufgaben für Systeme von gewöhnlichen Differentialgleichungen, Freiburger Intervall-Berichte 80/1, Universität Freiburg (1980).
P. Eigenraam, The Solution of Initial Value Problems Using Interval Arithmetic, Mathematical Centre Tracts, Vol. 144 (Mathematisch Centrum, Amsterdam, 1981).
K. Gajda, A. Marciniak and B. Szyszka, Three-and four-stage implicit interval methods of Runge-Kutta type, Comput. Methods Sci. Technol. 6 (2000) 41–59.
E. Hairer, S.P. Norsett and G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems (Springer, Berlin/Heidelberg, 1987).
R. Hammer, M. Hocks, U. Kulisch and D. Ratz, Numerical Toolbox for Verified Computing I (Springer, Berlin/Heidelberg, 1993).
S. Hunger, Intervallanalytische Defektabschätzung bei Anfangswertaufgaben für Systeme gewöhnlicher Differentialgleichungen, Schriften der Gesellschaft für Mathematik und Datenverarbeitung, Nr. 41, Bonn (1971).
M. Jankowska and A. Marciniak, Implicit interval multistep methods for solving the initial value problem, Comput. Methods Sci. Technol. 8(1) (2002) 17–30.
M. Jankowska and A. Marciniak, On explicit interval methods of Adams-Bashforth type, Comput. Methods Sci. Technol. 8(2) (2002) 46–57.
L. Jaulin, M. Kieffer, O. Didrit and E. Walter, Applied Interval Analysis (Springer, London, 2001).
S.A. Kalmykov, J.I. Šokin and Z.H. Juldasev, Solving ordinary differential equations by interval methods, Doklady AN SSSR 230(6) (1976) (in Russian).
S.A. Kalykov, J.I. Šokin and Z.H. Juldasev, Methods of Interval Analysis (Nauka, Novosibirsk, 1986) (in Russian).
F. Kruckeberg, Ordinary Differential Equations, Topics in Interval Analysis, ed. E. Hansen (Clarendron Press, Oxford, 1969).
A. Marciniak, Interval methods of Runge-Kutta type in floating-point interval arithmetics (in Polish), Technical Report RB-027/99, Poznan University of Technology, Institute of Computing Science, Poznan (1999).
A. Marciniak, Finding the integration interval for interval methods of Runge-Kutta type in floating-point interval arithmetic, Pro Dialog 10 (2000) 35–45.
A. Marciniak and B. Szyszka, One-and two-stage implicit interval methods of Runge-Kutta type, Comput. Methods Sci. Technol. 5 (1999) 53–65.
U. Marcowitz, Fehlerabschätzung bei Anfangswertaufgaben für Systeme von gewöhnlichen Differentialgleichungen mit Anwendung auf das REENTRY-Problem, Numer. Math. 24 (1973) 249–275.
R.E. Moore, Interval Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1966).
J.I. Šokin, Interval Analysis (Nauka, Novosibirsk, 1981) (in Russian).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Marciniak, A. Implicit Interval Methods for Solving the Initial Value Problem. Numerical Algorithms 37, 241–251 (2004). https://doi.org/10.1023/B:NUMA.0000049471.81341.60
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000049471.81341.60