Runge-Kutta methods for quadratic ordinary differential equations

BIT Numerical Mathematics

Volumn 38, Issue 2, 1998, Pages 315-346

  Iserles, Arieh ^a   Ramaswami, Geetha ^b,d   Sofroniou, Mark ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF VALLADOLID   (Spain)

^c WOLFRAM RESEARCH INC   (United States)

^d INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Binary trees; Quadratic odes; Runge Kutta methods

Indexed keywords

EID: 0038400822     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02512370     Document Type: Article

References (32)

1. H. W. Becker, Genetic Algebra, A.M.M. 56 (1949), pp. 697-699.
2. E. Beltrami, Mathematics for Dynamics Modelling, Academic Press, San Diego, 1987.
3. B. Buchberger, Ein algorithmisches Kriterium für die Lösbarkeit eines algebrais-chen Gleichungssystems, Æquationes Mathematicæ, 4 (1970), pp. 374-383.
4. K. Burrage, private communication.
5. J. C. Butcher, The Numerical Analysis of Ordinary Differential Equations, Wiley, Chichester, 1987.
6. M. P. Calvo, Canonical Runge-Kutta-Nyström methods, PhD Thesis, Universidad de Valladolid, 1992.
7. M. P. Calvo and J. M. Sanz-Serna, Order conditions for canonical Runge-Kutta-Nyström methods, BIT, 32 (1992), pp. 131-142.
8. P. J. Channel and C. Scovel, Symplectic integration of Hamiltonian systems, Non-linearity, 3 (1990), pp. 231-239.
9. G. Contopoulos, G. Galgani, and A. Giorgilli, On the number of isolating integrals in Hamiltonian systems, Phys. Rev., A18 (1978), pp. 1183-1189.
10. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties and Algorithms, 2nd ed., Springer-Verlag, New York, 1997.
11. E. Hairer and C. Lubich, The lifespan of backward error analysis for numerical integrators, submitted to Numer. Math., 1996.
12. E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I: Non-stiff Problems, 2nd ed., Springer-Verlag, Berlin, 1993.
13. E. Hairer and G. Wanner, A theory for Nyström methods, Numer. Math., 20 (1976), pp. 383-400.
14. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Stiff Problems, Springer-Verlag, Berlin, 1993.
15. P. S. Hansen, Tools for the analysis of semi-discretized nonlinear wave equation, PhD Thesis, University of Dundee, 1990.
16. A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge, 1996.
17. D. Kapur and Y. N. Lakshman, Elimination methods: an introduction, in Symbolic and Numerical Computation for Artificial Intelligence, B. Donald, D. Kapur, and J. Mundy, eds., Academic Press, New York, 1992.
18. D. E. Knuth, Fundamental Algorithms, 2nd ed., Addison Wesley, Reading, MA, 1973.
19. D. E. Knuth, Semi-numerical Algorithms, 2nd ed., Addison Wesley, Reading, MA, 1981.
20. J. D. Lawson, A note on Runge-Kutta processes for quadratic derivative functions, in Proceedings of Combinatorics, Graph Theory and Computing, Louisiana State University, 1970.
21. T. Y. Li, Numerical solution of multivariate polynomial systems by homotopy continuation methods, Acta Numerica, 6 (1997), pp. 399-436.
22. M. Mrozek, Rigourous error analysis of numerical algorithms via symbolic computations, J. Symb. Comp., 22:4 (1996), pp. 435-458.
23. S. P. Nørsett, Semi explicit Runge-Kutta methods, Mathematics and Computation Report No. 6/74, University of Dundee, Scotland, 1974.
24. D. Okunbor and R. D. Skeel, Explicit canonical methods for Hamiltonian systems, Math. Comp., 59 (1992), 439-455.
25. A. Nijenhuis and H. S. Wilf, Combinatorial Algorithms. 2nd ed., Academic Press, New York, 1978.
26. G. P. Ramaswami, Numerical solution of special separable Hamiltonians, PhD Thesis, DAMP, University of Cambridge, England, 1996.
27. J. M. Sanz-Serna and M. P. Calvo, Numerical Hamiltonian Problems, Chapman & Hall, London, 1994.
28. M. Sofroniou, Symbolic derivation of Runge-Kutta methods, J. Symb. Comp., 18 (1994), pp. 265-296.
29. M. Sofroniou, Order stars and linear stability theory, J. Symb. Comp., 21 (1996), pp. 101-131.
30. M. Toda, Theory of Nonlinear Lattices, Springer-Verlag, Berlin, 1981.
31. J. H. Van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press, Cambridge, 1992.
32. G. Zhong and J. E. Marsden, Lie-Poisson Hamilton-Jacobi theory and Lie-Poisson integrators, Phys. Lett. A, 133 (1988), pp. 134-39.