Numerical methods for ordinary differential equations in the 20th century

Journal of Computational and Applied Mathematics

Volumn 125, Issue 1-2, 2000, Pages 1-29

  Butcher, J C ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; RUNGE KUTTA METHODS;

ADAMS-BASHFORTH METHOD; ADAMS-MOULTON METHOD;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0034501872     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00455-6     Document Type: Article

References (60)

1. P. Albrecht, A new theoretical approach to Runge-Kutta methods, SIAM J. Numer. Anal. 24 (1987) 391-406.
2. R. Alexander, Diagonally implicit Runge-Kutta methods for stiff ODEs, SIAM J. Numer. Anal. 14 (1977) 1006-1021.
3. R. Alt, Deux théorèms sur la A-stabilité des schémas de Runge-Kutta simplement implicites, Rev. Francais d'Automat. Recherche Opérationelle Sér. R-3 6 (1972) 99-104.
4. D. Barton, I.M. Willers, R.V.M. Zahar, The automatic solution of ordinary differential equations by the method of Taylor series, Comput. J. 14 (1971) 243-248.
5. F. Bashforth, J.C. Adams, An attempt to test the theories of capillary action by comparing the theoretical and measured forms of drops of fluid, with an explanation of the method of integration employed in constructing the tables which give the theoretical forms of such drops, Cambridge University Press, Cambridge, 1883.
6. R. Bulirsch, J. Stoer, Numerical treatment of ordinary differential equations by extrapolation methods, Numer. Math. 8 (1966) 1-13.
7. K. Burrage, A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978) 22-41.
8. K. Burrage, J.C. Butcher, Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16 (1979) 46-57.
9. J.C. Butcher, Coefficients for the study of Runge-Kutta integration processes, J. Austral. Math. Soc. 3 (1963) 185-201.
10. J.C. Butcher, Implicit Runge-Kutta processes, Math. Comp. 18 (1964) 50-64.
11. J.C. Butcher, On the attainable order of Runge-Kutta methods, Math. Comp. 19 (1965) 408-417.
12. J.C. Butcher, A modified multistep method for the numerical integration of ordinary differential equations, J. Assoc. Comput. Mach. 12 (1965) 124-135.
13. J.C. Butcher, An algebraic theory of integration methods, Math. Comp. 26 (1972) 79-106.
14. J.C. Butcher, The non-existence of ten stage eighth order explicit Runge-Kutta methods, BIT 25 (1985) 521-540.
15. J.C. Butcher, A stability property of implicit Runge-Kutta methods, BIT 15 (1975) 358-361.
16. D.A. Calahan, A stable, accurate method of numerical integration for nonlinear systems, Proc. IEEE 56 (1968) 744.
17. F. Ceschino, J. Kuntzmann, Problèmes Différentiels de Conditions Initiales, Dunod, Paris, 1963.
18. M. Crouzeix, Sur les méthodes de Runge-Kutta pour l'approximation des problèmes d'évolution, Lecture Notes in Economics and Mathematical Systems, Vol. 134, Springer, Berlin, 1974, pp. 206-223.
19. M. Crouzeix, Sur la B-stabilité des méthodes de Runge-Kutta, Numer. Math. 32 (1979) 75-82.
20. C.F. Curtiss, J.O. Hirschfelder, Integration of stiff equations, Proc. Nat. Acad. Sci. 38 (1952) 235-243.
21. G. Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956) 33-53.
22. G. Dahlquist, Stability and error bounds in the numerical integration of ordinary differential equations, Kungl. Tekn. Högsk. Handl. Stockholm 130 (1959) 1-87.
23. G. Dahlquist, A special stability property for linear multistep methods, BIT 3 (1963) 27-43.
24. G. Dahlquist, Error Analysis for a Class of Methods for Stiff Non-Linear Initial Value Problems, Lecture Notes in Mathematics, Vol. 506, Springer, Berlin, 1976, pp. 60-72.
25. G. Dahlquist, G-stability is equivalent to A-stability, BIT 18 (1978) 384-401.
26. J. Donelson, E. Hansen, Cyclic composite multistep predictor-corrector methods, SIAM J. Numer. Anal. 8 (1971) 137-157.
27. B.L. Ehle, A-stable methods and Padé approximations to the exponential, SIAM J. Numer. Anal. 4 (1973) 671-680.
28. W.H. Enright, T.E. Hull, B. Lindberg, Comparing numerical methods for stiff systems of ODEs, BIT 15 (1975) 10-48.
29. R. Frank, J. Schneid, C.W. Ueberhuber, The concept of B-convergence, SIAM J. Numer. Anal. 18 (1981) 753-780.
30. C.W. Gear, Hybrid methods for initial value problems in ordinary differential equations, SIAM J. Numer. Anal. 2 (1965) 69-86.
31. C.W. Gear, Algorithm 407, DIFSUB for solution of ordinary differential equations, Comm. ACM 14 (1971) 447-451.
32. A. Gibbons, A program for the automatic integration of differential equations using the method of Taylor series, Comput. J. 3 (1960) 108-111.
33. S. Gill, A process for the step-by-step integration of differential equations in an automatic digital computing machine, Proc. Cambridge Philos. Soc. 47 (1951) 96-108.
34. W.W. Gragg, H.J. Stetter, Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach. 11 (1964) 188-209.
35. E. Hairer, C. Lubich, M. Roche, in: The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics, Vol. 1409, Springer, Berlin, 1989.
36. E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing 13 (1974) 1-15.
37. E. Hairer, G. Wanner, A theory for Nyström methods, Numer. Math. 25 (1976) 383-400.
38. P.C. Hammer, J.W. Hollingsworth, Trapezoidal methods of approximating solutions of differential equations, MTAC 9 (1955) 269-272.
39. P. Henrici, Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962.
40. K. Heun, Neue Methoden zur approximativen Integration der Differentialgleichungen einer unabhängigen Veränderlichen, Z. Math. Phys. 45 (1900) 23-38.
41. T.E. Hull, W.H. Enright, B.M. Fellen, A.E. Sedgwick, Comparing numerical methods for ordinary differential equations, SIAM J. Numer. Anal. 9 (1972) 603-637.
42. A. Iserles, S.P. Nørsett, Order Stars, Chapman & Hall, London, 1991.
43. P. Kaps, G. Wanner, A study of Rosenbrock type methods of high order, Numer. Math. 38 (1981) 279-298.
44. K.S. Kunz, Numerical solution of ordinary differential equations: methods of starting the solution, in: Numerical Analysis, McGraw-Hill, New York, 1957.
45. W. Kutta, Beitrag zur näherungsweisen Integration totaler Differentialgleichungen, Z. Math. Phys. 46 (1901) 435-453.
46. R.H. Merson, An operational method for the study of integration processes, Proceedings of the Symposium on Data Processing, Weapons Research Establishment, Salisbury, South Australia, 1957.
47. W.E. Milne, A note on the numerical integration of differential equations, J. Res. Nat. Bur. Standards 43 (1949) 537-542.
48. R.E. Moore, The automatic anlyasis and control of error in digital computation based on the use of interval numbers, Error in Digital Computation, Vol. 1, Wiley, New York, 1964, pp. 61-130.
49. F.R. Moulton, New Methods in Exterior Balistics, University of Chicago, Chicago, 1926.
50. A. Nordsieck, On numerical integration of ordinary differential equations, Math. Comp. 16 (1962) 22-49.
51. S.P. Nørsett, One-step methods of Hermite type for numerical integration of stiff systems, BIT 14 (1974) 63-77.
52. S.P. Nørsett, A. Wolfbrandt, Order conditions for Rosenbrock type methods, Numer. Math. 32 (1979) 1-15.
53. E.J. Nyström, Über die numerische Integration von Differentialgleichungen, Acta Soc. Sci. Fennicae 50 (13) (1925).
54. L.R. Petzold, A description of DASSL: a differential/algebraic system solver, in: Scientific Computing, Montreal, Quebec, North-Holland, Amsterdam, 1983, 65-68.
55. A. Prothero, A. Robinson, On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations, Math Comp. 28 (1974) 145-162.
56. H.H. Rosenbrock, Some general implicit processes for the numerical solution of differential equations, Comput. J. 5 (1963) 329-330.
57. C. Runge, Über die numerische Auflösung von Differentialgleichungen, Math. Ann. 46 (1895) 167-178.
58. J.M. Sanz-Serna, Geometric integration, The State of the Art in Numerical Analysis, Oxford University Press, Oxford, 1997, pp. 121-143.
59. L.F. Shampine, H.A. Watts, Block implicit one-step methods, Math. Comp. 23 (1969) 731-740.
60. G. Wanner, E. Hairer, S.P. Nørsett, Order stars and stability theorems, BIT 18 (1978) 475-489.