Preserving algebraic invariants with Runge-Kutta methods

Journal of Computational and Applied Mathematics

Volumn 125, Issue 1-2, 2000, Pages 69-81

  Iserles, Arieh ^a   Zanna, Antonella ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; INTEGRATION; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

ALGEBRAIC INVARIANTS; MULTISTEP METHOD;

RUNGE KUTTA METHODS;

EID: 0034507584     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00459-3     Document Type: Article

References (28)

1. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965.
2. C.J. Budd, A. Iserles, Geometric integration: numerical solution of differential equations on manifolds, Philos. Trans. Roy. Soc. London Ser. A 357 (1999) 945-956.
3. M.P. Calvo, A. Iserles, A. Zanna, Numerical solution of isospectral flows, Math. Comput. 66 (1997) 1461-1486.
4. G.J. Cooper, Stability of Runge-Kutta methods for trajectory problems, IMA J. Numer. Anal. 7 (1987) 1-13.
5. D.B. Fairlie, J.A. Mulvey, Integrable generalizations of the 2-dimensional Born-Infeld equation, J. Phys. A 27 (1994) 1317-1324.
6. C.W. Gear, The simultaneous numerical solution of differential-algebraic equation, IEEE Trans. Circuit Theory CT-18 (1971) 89-95.
7. V. Guillemin, A. Pollack, Differential Topology, Prentice-Hall, Englewood Cliffs, NJ, 1974.
8. E. Hairer, Symmetric projection methods for differential equations on manifolds, BIT, to appear.
9. E. Hairer, Numerical geometric integration, University of Geneva Technical report 1988.
10. E. Hairer, P. Leone, Order barriers for symplectic multi-value methods, Technical Report, Université de Genève, 1997.
11. E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordering Differential Equations, I. Nonstiff Problems, 2nd Revised Edition, Springer, Berlin, 1993.
12. E. Hairer, G. Wanner, in: Solving Ordinary Differential Equations II, Springer Series in Computational Mathematics, Vol. 14, Springer, Berlin, 1991.
13. A. Iserles, A First Course in Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge, 1996.
14. A. Iserles, Multistep methods on manifolds, Technical Report NA1997/13, DAMTP, University of Cambridge, 1997.
15. A. Iserles, R. McLachlan, A. Zanna, Approximately preserving symmetries in numerical integration, European J. Appl. Math. 10 (1999) 419-445.
16. A. Iserles, H. Munthe-Kaas, S.P. Nørsett, A. Zanna, Lie-group methods, Acta Numer. 9 (2000) 215-365.
17. A. Iserles, S.P. Nørsett, On the solution of differential equations in Lie groups, Philos. Trans. Roy. Soc. London Ser. A 357 (1999) 983-1019.
18. T. Itoh, K. Abe, Hamiltonian-conserving discrete canonical equations based on variational difference quotients, J. Comput. Phys. 76 (1988) 85-102.
19. B. Leimkhuler, S. Reich, Manuscript, in preparation.
20. R. März, Numerical methods for differential-algebraic equations, Acta Numer. 1 (1992) 141-198.
21. R. McLachlan, G.R. Quispel, Six lectures in geometric integration, in: R. Devore, A. Iserles, E. Suli (Eds.), Foundations of Computational Mathematics, to appear.
22. H. Munthe-Kaas, Runge-Kutta methods on Lie groups, BIT 38 (1998) 92-111.
23. H. Munthe-Kaas, High order Runge-Kutta methods on manifolds, J. Appl. Numer. Math. 29 (1999) 115-127.
24. H. Munthe-Kaas, A. Zanna, Numerical integration of differential equations on homogeneous manifolds, in: F. Cucker, M. Shub (Eds.), Foundations of Computational Mathematics, Springer, Berlin, 1997, pp. 305-315.
25. G.R.W. Quispel, H.W. Capel, Solving ODE's numerically while preserving all first integrals, Technical Report, La Trobe University, 1997.
26. J.M. Sanz-Serna, M.P. Calvo, Numerical Hamiltonian Problems, Vol. ACCM-7, Chapman & Hall, London, 1994.
27. A. Zanna, On the Numerical Solution of Isospectral Flows, Ph.D. Thesis, Newnham College, University of Cambridge, 1998.
28. A. Zanna, Collocation and relaxed collocation for the Fer and the Magnus expansion, SIAM J. Numer. Anal. 36 (4) (1999) 1145-1182.