Robust and reliable defect control for Runge-Kutta methods

ACM Transactions on Mathematical Software

Volumn 33, Issue 1, 2007, Pages

  Enright, W H ^a   Hayes, Wayne B ^b,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Irvine   (United States)

Author keywords

Initial value problems; Interpolation; Ordinary differential equations; Runge Kutta methods

Indexed keywords

FLOATING-POINT METHODS; INTERVAL-BASED METHODS; RELIABILITY SPECTRUM;

ASYMPTOTIC STABILITY; ERROR ANALYSIS; INITIAL VALUE PROBLEMS; INTERPOLATION; MATLAB; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

RUNGE KUTTA METHODS;

EID: 33947702166     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1206040.1206041     Document Type: Article

References (14)

1. CORLESS, R. M. 1994. Error Backward. Contemp. Math. 172, 31-62.
2. DAHLQUIST, G. AND BJÖRCK, Å. 1974. Numerical Methods. Automatic Computation Series. Prentice-Hall, Englewood Cliffs, NJ.
3. ENRIGHT, W. H. 1989a. Analysis of error control stategies for continuous Runge-Kutta methods. SIAM J. Numer. Analys. 26, 3, 588-599.
4. ENRIGHT, W. H. 1989b. A new error-control for initial value solvers. Appl. Math. Comp. 31, 288-301.
5. ENRIGHT, W. H. 1993. The relative efficiency of alternative defect control schemes for high-order continuous Runge-Kutta formulas. SIAM J. Numer. Analys. 30, 5, 1419-1445.
6. ENRIGHT, W. H. AND HIGHAM, D. J. 1991. Parallel defect control. BIT 31, 647-663.
7. ENRIGHT, W. H., JACKSON, K. R., NØ RSETT, S. P., AND THOMSEN, P. G. 1986. Interpolants for Runge-Kutta formulas. ACM Trans. Math. Softw. 12, 193-218.
8. HAYES, W. B. 2001. Rigorous Shadowing of Numerical Solutions of Ordinary Differential Equations by Containment. Ph.D. dissertation. Department of Computer Science, University of Toronto, Toronto, Ont., Canada. Available on the Web as http://www.cs.toronto.edu/NA/reports.html#hayes-01-phd.
9. HIGHAM, D. J. 1989. Robust defect control with Runge-Kutta schemes. SIAM J. Numer. Analys. 26, 5, 1175-1183.
10. HIGHAM, N. J. 2002. Accuracy and Stability of Numerical Algorithms, 2nd ed. SIAM, Philadelphia, PA.
11. HULL, T. E., ENRIGHT, W. H., AND JACKSON, K. R. 1986. User's guide for DVERK - a subroutine for solving non-stiff ODEs. Tech. Rep. UT-DCS-100. Department of Computer Science, University of Toronto. Source code available from the authors, or online from http //www.netlib.org/ in the ODE directory.
12. PRYCE, J. AND ENRIGHT, W. 1987. Two FORTRAN packages for assessing initial value methods. ACM Trans. Math. Softw. 13, 1-27.
13. STETTER, H. J. 1978. Considerations concerning a theory for ODE-solvers. In Numerical Treatment of Differential Equations (Proc. Oberwolfach 1976). Lecture Notes in Mathematics, vol. 631. Springer, Berlin/Heidelberg, Germany, 188-200.
14. VERNER, J. H. 1993. Differentiable interpolants for high-order Runge-Kutta methods. SIAM J. Numer. Analys. 30, 5, 1446-1466.