Numerical methods for ordinary differential equations, second edition

Numerical Methods for Ordinary Differential Equations, Second Edition

Volumn , Issue , 2008, Pages 1-463

  Butcher, J C ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84890211160     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470753767     Document Type: Book

References (136)

1. Alexander R. (1977) Diagonally implicit Runge–Kutta methods for stiff ODEs. SIAM J. Numer. Anal., 14, 1006–1021.
2. Axelsson O. (1969) A class of A-stable methods. BIT, 9, 185–199.
3. Axelsson O. (1972) A note on class of strongly A-stable methods. BIT, 12, 1–4.
4. Barton D., Willers I. M. and Zahar R. V. M. (1971) The automatic solution of systems of ordinary differential equations by the method of Taylor series. Comput. J., 14, 243–248.
5. Bashforth F. and Adams J. C. (1883) 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.
6. Brenan K. E., Campbell S. L. and Petzold L. R. (1989) Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. North-Holland, New York.
7. Brouder C. (2000) Runge–Kutta methods and renormalization. Eur. Phys. J. C., 12, 521–534.
8. Burrage K. (1978) A special family of Runge–Kutta methods for solving stiff differential equations. BIT, 18, 22–41.
9. Burrage K. and Butcher J. C. (1980) Non-linear stability of a general class of differential equation methods. BIT, 20, 185–203.
10. Burrage K., Butcher J. C. and Chipman F. H. (1980) An implementation of singly-implicit Runge–Kutta methods. BIT, 20, 326–340.
11. Butcher J. C. (1963) Coefficients for the study of Runge–Kutta integration processes. J. Austral. Math. Soc., 3, 185–201.
12. Butcher J. C. (1963a) On the integration processes of A. Huťa. J. Austral. Math. Soc., 3, 202–206.
13. Butcher J. C. (1965) A modified multistep method for the numerical integration of ordinary differential equations. J. Assoc. Comput. Mach., 12, 124–135.
14. Butcher J. C. (1965a) On the attainable order of Runge–Kutta methods. Math. Comp., 19, 408–417.
15. Butcher J. C. (1966) On the convergence of numerical solutions to ordinary differential equations. Math. Comp., 20, 1–10.
16. Butcher J. C. (1972) An algebraic theory of integration methods. Math. Comp., 26, 79–106.
17. Butcher J. C. (1975) A stability property of implicit Runge–Kutta methods. BIT, 15, 358–361.
18. Butcher J. C. (1977) On A-stable implicit Runge–Kutta methods. BIT, 17, 375–378.
19. Butcher J. C. (1979) A transformed implicit Runge–Kutta method. J. Assoc. Comput. Mach., 26, 731–738.
20. Butcher J. C. (1985) The nonexistence of ten-stage eighth order explicit Runge– Kutta methods. BIT, 25, 521–540.
21. Butcher J. C. (1987) The Numerical Analysis of Ordinary Differential Equations, Runge–Kutta and General Linear Methods. John Wiley & Sons Ltd, Chichester.
22. Butcher J. C. (1987a) The equivalence of algebraic stability and AN-stability. BIT, 27, 510–533.
23. Butcher J. C. (1995) On fifth order Runge–Kutta methods. BIT, 35, 202–209.
24. Butcher J. C. (1995a) An introduction to DIMSIMs. Comput. Appl. Math., 14, 59– 72.
25. Butcher J. C. (1997) An introduction to ‘Almost Runge–Kutta’ methods. Appl. Numer. Math., 24, 331–342.
26. Butcher J. C. (1998) ARK methods up to order five. Numer. Algorithms, 17, 193– 221.
27. Butcher J. C. (2001) General linear methods for stiff differential equations. BIT, 41, 240–264.
28. Butcher J. C. (2002) The A-stability of methods with Padé and generalized Padé stability functions. Numer. Algorithms, 31, 47–58.
29. Butcher J. C. (2006) General linear methods. Acta Numerica, 15, 157–256.
30. Butcher J. C. (2008) Order and stability of generalized Padé approximations. Appl. Numer. Math. (to appear).
31. Butcher J. C. and Cash J. R. (1990) Towards efficient Runge–Kutta methods for stiff systems. SIAM J. Numer. Anal., 27, 753–761.
32. Butcher J. C. and Chartier P. (1997) A generalization of singly-implicit Runge– Kutta methods. Appl. Numer. Math., 24, 343–350.
33. Butcher J. C. and Chipman F. H. (1992) Generalized Padé approximations to the exponential function. BIT, 32, 118–130.
34. Butcher J. C. and Hill A. T. (2006) Linear multistep methods as irreducible general linear methods. BIT, 46, 5–19.
35. Butcher J. C. and Jackiewicz Z. (1996) Construction of diagonally implicit general linear methods of type 1 and 2 for ordinary differential equations. Appl. Numer. Math., 21, 385–415.
36. Butcher J. C. and Jackiewicz Z. (1998) Construction of high order diagonally implicit multistage integration methods for ordinary differential equations. Appl. Numer. Math., 27, 1–12.
37. Butcher J. C. and Jackiewicz Z. (2003) A new approach to error estimation for general linear methods. Numer. Math., 95, 487–502.
38. Butcher J. C. and Moir N. (2003) Experiments with a new fifth order method. Numer. Algorithms, 33, 137–151.
39. Butcher J. C. and Podhaisky H. (2006) On error estimation in general linear methods for stiff ODEs. Appl. Numer. Math., 56, 345–357.
40. Butcher J. C. and Rattenbury N. (2005) ARK methods for stiff problems. Appl. Numer. Math., 53, 165–181.
41. Butcher J. C. and Wright W. M. (2003) A transformation relating explicit and diagonally-implicit general linear methods. Appl. Numer. Math., 44, 313–327.
42. Butcher J. C. and Wright W. M. (2003a) The construction of practical general linear methods. BIT, 43, 695–721.
43. Butcher J. C. and Wright W. M. (2006) Applications of doubly companion matrices. Appl. Numer. Math., 56, 358–373.
44. Byrne G. D. and Lambert R. J. (1966) Pseudo-Runge–Kutta methods involving two points. J. Assoc. Comput. Mach., 13, 114–123.
45. Cooper G. J. (1987) Stability of Runge-Kutta methods for trajectory problems. IMA J. Numer. Anal., 7, 1–13.
46. Cooper G. J. and Verner J. H. (1972) Some explicit Runge–Kutta methods of high order. SIAM J. Numer. Anal., 9, 389–405.
47. Curtis A. R. (1970) An eighth order Runge–Kutta process with eleven function evaluations per step. Numer. Math., 16, 268–277.
48. Curtis A. R. (1975) High-order explicit Runge–Kutta formulae, their uses and limitations. J. Inst. Math. Appl., 16, 35–55.
49. Curtiss C. F. and Hirschfelder J. O. (1952) Integration of stiff equations. Proc. Nat. Acad. Sci. U.S.A., 38, 235–243.
50. Dahlquist G. (1956) Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand., 4, 33–53.
51. Dahlquist G. (1963) A special stability problem for linear multistep methods. BIT, 3, 27–43.
52. Dahlquist G. (1976) Error analysis for a class of methods for stiff non–linear initial value problems. In G. A. Watson (ed.) Numerical Analysis, Lecture Notes in Math. 506, Springer, Berlin, 60–72.
53. Dahlquist G. (1978) G-stability is equivalent to A-stability. BIT, 18, 384–401.
54. Dahlquist G. (1983) On one-leg multistep methods. SIAM J. Numer. Anal., 20, 1130–1138.
55. Dahlquist G. and Jeltsch R. (1979) Generalized disks of contractivity for explicit and implicit Runge–Kutta methods, Technical Report TRITA NA–7906, Dept. of Numer. Anal. and Computing Sci., Roy. Inst. Tech.
56. Daniel J. W. and Moore R. E. (1970) Computation and Theory in Ordinary Differential Equations. W. H. Freeman, San Francisco.
57. Davis P. J. and Rabinowitz P. (1984) Methods of Numerical Integration. Academic Press, New York.
58. Donelson J. and Hansen E. (1971) Cyclic composite multistep predictor–corrector methods. SIAM J. Numer. Anal., 8, 137–157.
59. Dormand J. R. and Prince P. J. (1980) A family of embedded Runge–Kutta formulae. J. Comput Appl, Math., 6, 19–26.
60. Ehle B. L. (1969) On Padé approximations to the exponential function and A-stable methods for the numerical solution of initial value problems, Research Rep. CSRR 2010, Dept. of AACS, University of Waterloo, Ontario, Canada.
61. Ehle B. L. (1973) A-stable methods and Padé approximations to the exponential. SIAM J. Math. Anal., 4, 671–680.
62. Ehle B. L. and Picel Z. (1975) Two parameter, arbitrary order, exponential approximations for stiff equations. Math. Comp., 29, 501–511.
63. Euler L. (1913) De integratione aequationum differentialium per approximationem. In Opera Omnia, 1st series, Vol. 11, Institutiones Calculi Integralis, Teubner, Leipzig and Berlin, 424–434.
64. Fehlberg E. (1968) Classical fifth, sixth, seventh and eighth order Runge–Kutta formulas with stepsize control, NASA TR R-287.
65. Fehlberg E. (1969) Klassische Runge–Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle. Computing, 4, 93–106.
66. Gear C. W. (1965) Hybrid methods for initial value problems in ordinary differential equations. SIAM J. Numer. Anal., 2, 69–86.
67. Gear C. W. (1967) The numerical integration of ordinary differential equations. Math. Comp., 21, 146–156.
68. Gear C. W. (1971) Numerical Initial Value Problems in Ordinary Differential Equations. Prentice Hall, Englewood Cliffs, NJ.
69. Gear C. W. (1971a) Algorithm 407, DIFSUB for solution of ordinary differential equations. Comm. ACM, 14, 185–190.
70. Gear C. W. (1980) Runge–Kutta starters for multistep methods. ACM Trans. Math. Software, 6, 263–279.
71. Gibbons A. (1960) A program for the automatic integration of differential equations using the method of Taylor series. Comput. J., 3, 108–111.
72. Gill S. (1951) A process for the step-by-step integration of differential equations in an automatic computing machine. Proc. Cambridge Philos. Soc., 47, 96–108.
73. Gragg W. B. and Stetter H. J. (1964) Generalized multistep predictor–corrector methods. J. Assoc. Comput. Mach., 11, 188–209.
74. Gustafsson K. (1991) Control theoretic techniques for stepsize selection in explicit Runge–Kutta methods. ACM Trans. Math. Software, 17, 533–544.
75. Gustafsson K., Lundh M. and Söderlind G. (1988) A PI stepsize control for the numerical solution of ordinary differential equations. BIT, 28, 270–287.
76. Hairer E. (1978) A Runge–Kutta method of order 10. J. Inst. Math. Appl., 21, 47–59.
77. Hairer E. and Leone P. (2000) Some properties of symplectic Runge–Kutta methods. NZ J. Math., 29, 169–175.
78. Hairer E., Lubich C. and Roche M. (1989) The Numerical Solution of Differential-Algebraic Systems by Runge–Kutta Methods, Lecture Notes in Math. 1409. Springer, Berlin.
79. Hairer E., Lubich C. and Wanner G. (2006) Geometric Numerical Integration: Structure-preserving Algorithms for Ordinary Differential Equations. Springer, Berlin.
80. Hairer E., Nørsett S. P. and Wanner G. (1993) Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, Berlin.
81. Hairer E. and Wanner G. (1974) On the Butcher group and general multi-value methods. Computing, 13, 1–15.
82. Hairer E. and Wanner G. (1981) Algebraically stable and implementable Runge– Kutta methods of high order. SIAM J. Numer. Anal., 18, 1098–1108.
83. Hairer E. and Wanner G. (1982) Characterization of non-linearly stable implicit Runge–Kutta methods. In J. Hinze (ed.) Numerical Integration of Differential Equations and Large Linear Systems, Lecture Notes in Math. 968, Springer, Berlin, 207–219.
84. Hairer E. and Wanner G. (1996) Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin.
85. Henrici P. (1962) Discrete Variable Methods in Ordinary Differential Equations. John Wiley & Sons Inc, New York.
86. Henrici P. (1963) Error Propagation for Difference Methods. John Wiley & Sons Inc, New York.
87. Heun K. (1900) Neue Methoden zur approximativen Integration der Differentialgleichungen einer unabhängigen Veränderlichen. Z. Math. Phys., 45, 23–38.
88. Higham N. J. (1993) The accuracy of floating point summation. SIAM J. Sci. Comput., 14, 783–799.
89. Hundsdorfer W. H. and Steininger B. I. (1991) Convergence of linear multistep and one-leg methods for stiff nonlinear initial value problems. BIT, 31, 124–143.
90. Huťa A. (1956) Une amélioration de la méthode de Runge–Kutta–Nyström pour la résolution numérique des équations différentielles du premier ordre. Acta Fac. Nat. Univ. Comenian. Math., 1, 201–224.
91. Huťa A. (1957) Contribution à la formule de sixième ordre dans la méthode de Runge–Kutta–Nyström. Acta Fac. Nat. Univ. Comenian. Math., 2, 21–24.
92. Iserles A., Munthe-Kaas H. Z., Nørsett S. P. and Zanna A. (2000) Lie-group methods. Acta Numer., 9, 215–365.
93. Iserles A. and Nørsett S. P. (1991) Order Stars. Chapman & Hall, London.
94. Kahan W. (1965) Further remarks on reducing truncation errors. Comm. ACM, 8, 40.
95. Kirchgraber U. (1986) Multistep methods are essentially one-step methods. Numer. Math., 48, 85–90.
96. Kutta W. (1901) Beitrag zur näherungsweisen Integration totaler Differentialgleichungen. Z. Math. Phys., 46, 435–453.
97. Lambert J. D. (1991) Numerical Methods for Ordinary Differential Systems: the Initial Value Problem. John Wiley & Sons Ltd, Chichester.
98. Lasagni F. M. (1988) Canonical Runge–Kutta methods. Z. Angew. Math. Phys., 39, 952–953.
99. López-Marcos M. A., Sanz-Serna J. M. and Skeel R. D. (1996) Cheap enhancement of symplectic integrators. In D. F. Griffiths and G. A. Watson (eds.) Numerical Analysis, Pitman Res. Notes Math. Ser., 344, Longman, Harlow, 107–122.
100. Lotka A. J. (1925) Elements of Physical Biology. Williams and Wilkins, Baltimore, Md.
101. Merson R. H. (1957) An operational method for the study of integration processes. In Proc. Symp. Data Processing, Weapons Research Establishment, Salisbury, S. Australia.
102. Milne W. E. (1926) Numerical integration of ordinary differential equations. Amer. Math. Monthly, 33, 455–460.
103. Milne W. E. (1953) Numerical Solution of Differential Equations. John Wiley & Sons Inc, New York.
104. Møller O. (1965) Quasi double-precision in floating point addition. BIT, 5, 37–50.
105. Møller O. (1965a) Note on quasi double-precision. BIT, 5, 251–255.
106. Moore R. E. (1964) The automatic analysis and control of error in digital computation based on the use of interval numbers. In L. B. Rall (ed.) Error in Digital Computation, vol. 1. John Wiley & Sons Inc, New York, 61–130.
107. Moulton F. R. (1926) New Methods in Exterior Ballistics. University of Chicago Press.
108. Nordsieck A. (1962) On numerical integration of ordinary differential equations. Math. Comp., 16, 22–49.
109. Nørsett S. P. (1974) Semi-explicit Runge–Kutta methods, Report No. 6/74, Dept. of Math., Univ. of Trondheim.
110. Nyström E. J. (1925) Über die numerische Integration von Differentialgleichungen. Acta Soc. Sci. Fennicae, 50 (13), 55pp.
111. Obreshkov N. (1940) Neue Quadraturformeln. Abh. der Preuß. Akad. der Wiss., Math.-naturwiss. Klasse, 4,.
112. Prothero A. and Robinson A. (1974) On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp., 28, 145–162.
113. Rattenbury N. (2005) Almost Runge–Kutta methods for stiff and non-stiff problems, PhD thesis, The University of Auckland.
114. Richardson L. F. (1927) The deferred approach to the limit. Philos. Trans. Roy. Soc. London Ser. A., 226, 299–361.
115. Robertson H. H. (1966) The solution of a set of reaction rate equations. In J. Walsh (ed.) Numerical Analysis: An Introduction, Academic Press, London, 178–182.
116. Romberg W. (1955) Vereinfachte numerische Integration. Norske Vid. Selsk. Forh., Trondheim, 28, 30–36.
117. Rosenbrock H. H. (1963) Some general implicit processes for the numerical solution of differential equations. Comput. J., 5, 329–330.
118. Runge C. (1895) Über die numerische Auflösung von Differentialgleichungen. Math. Ann., 46, 167–178.
119. Sanz-Serna J. M. (1988) Runge–Kutta schemes for Hamiltonian systems. BIT, 39, 877–883.
120. Sanz-Serna J. M. and Calvo M. P. (1994) Numerical Hamiltonian Problems. Chapman & Hall, London.
121. Scherer R. (1977) A note on Radau and Lobatto formulae for ODEs. BIT, 17, 235– 238.
122. Scherer R. (1978) Spiegelung von Stabilitätsbereichen. In R. Bulirsch, R. D. Grigorieff and J. Schröder (eds.) Numerical Treatment of Differential Equations, Lecture Notes in Math. 631, Springer, Berlin, 147–152.
123. Singh A. D. (1999) Parallel diagonally implicit multistage integration methods for stiff ordinary differential equations, PhD thesis, The University of Auckland.
124. Söderlind G. (2002) Automatic control and adaptive time-stepping. Numer. Algorithms, 31, 281–310.
125. Stoffer D. (1993) General linear methods: connection to one step methods and invariant curves. Numer. Math., 64, 395–408.
126. Suris Yu. B. (1988) Preservation of symplectic structure in the numerical solution of Hamiltonian systems (in Russian). Akad. Nauk SSSR, Inst. Prikl. Mat., Moscow,, 232, 148–160, 238–239.
127. Van der Pol B. (1926) On relaxation-oscillations. Philos. Mag. Ser. 7, 2, 978–992.
128. Verner J. H. (1978) Explicit Runge–Kutta methods with estimates of the local truncation error. SIAM J. Numer. Anal., 15, 772–790.
129. Vitasek E. (1969) The numerical stability in solution of differential equations. In J.L. Morris (ed.) Conf. on Numerical Solution of Differential Equations, Lecture Notes in Math. 109, Springer, Berlin, 87–111.
130. Volterra V. (1926) Variazioni e fluttuazioni del numero d’individui in specie animali conviventi. Memorie della R. Accad. Naz. dei Lincei, (Ser. VI), 2, 31–131.
131. Wanner G., Hairer E. and Nørsett S. P. (1978) Order stars and stability theorems. BIT, 18, 475–489.
132. Wantanabe D. S. and Sheikh Q. M. (1984) One-leg formulas for stiff ordinary differential equations. SIAM J. Sci. Statist. Comput., 2, 489–496.
133. Watts H. A. and Shampine L. F. (1972) A-stable block implicit one-step methods. BIT, 12, 252–266.
134. Wright K. (1970) Some relationships between implicit Runge–Kutta, collocation and Lanczos τ methods, and their stability properties. BIT, 10, 217–227.
135. Wright W. M. (2002) Explicit general linear methods with inherent Runge–Kutta stability. Numer. Algorithms, 31, 381–399.
136. Wright W. M. (2003) General linear methods with inherent Runge–Kutta stability, PhD thesis, The University of Auckland.