Computations in a free Lie algebra

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 357, Issue 1754, 1999, Pages 957-981

  Munthe Kaas, Hans ^a   Owren, Brynjulf ^a  

^a NONE

Author keywords

Differential equations; Free lie algebra; Lie group methods; Manifolds; Numerical algorithms; Runge Kutta methods

Indexed keywords

EID: 0348229411     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.1999.0361     Document Type: Article

References (27)

1. Baltzer, J. C. 1993 Proc. SCADE'93 Conf., Auckland, New-Zealand, January 1993.
2. Barr, M. & Wells, C. 1990 Category theory for computing science. Englewood Cliffs, NJ: Prentice-Hall.
3. Bourbaki, N. 1975 Lie groups and Lie algebras, part I, ch. 1-3. Reading, MA: Addison-Wesley.
4. Crouch, P. E. & Grossman, R. 1993 Numerical integration of ordinary differential equations on manifolds. J. Nonlinear Sci. 3, 1-33.
5. Fer, F. 1958 Résolution de l'equation matricielle U̇ = pU par produit infini d'exponentielles matricielles. Bull. Classe Sci. Acad. R. Belg. 44, 818-829.
6. Hairer, E. 1994 Backward analysis of numerical integrators and symplectic methods. In Scientific computation and differential equations (ed. K. Burrage et al.), vol. 1 of Annals Numer. Math., pp. 107-132.
7. Hairer, E., Nørsett, S. P. & Wanner, G. 1993 Solving ordinary differential equations. I. Nonstiff problems, 2nd rev. edn. New York: Springer.
8. Iserles, A. 1984 Solving linear ordinary differential equations by exponentials of iterated commutators. Numer. Math. 45, 183-199.
9. Iserles, A. & Nørsett, S. P. 1997 On the solution of linear differential equations in Lie groups. Technical Report 1997/NA3. Department of Applied Mathematics and Theoretical Physics, University of Cambridge, UK.
10. Jacob, G. & Koseleff, P.-V. (eds) 1997 Special issue on Lie computations. Discrete Math. Theoret. Comput. Sci. 1, 99-266 (electronic journal: http://dmtcs.thomsonscience.com).
11. Kolsrud, M. 1993 Maximal reductions in the Baker-Hausdorff formula. J. Math. Phys. 34, 270-285.
12. Koseleff, P.-V. 1993 Calcul formel pour les méthodes de Lie en mécahique Hamiltonienne. PhD thesis, Ecole Polytechnique, Paris, France.
13. McLachlan, R. I. 1995 On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM J. Sci. Comput. 16, 151-168.
14. Magnus, W. 1954 On the exponential solution of differential equations for a linear operator. Commun. Pure Appl. Math. 7, 649-673.
15. Munthe-Kaas, H. 1998 Runge-Kutta methods on Lie groups. BIT 38, 92-111.
16. Munthe-Kaas, H. 1999 High order Runge-Kutta methods on manifolds. J. Appl. Numer. Math. 29, 115-127.
17. Oteo, J. A. 1991 The Baker-Campbell-Hausdorff formula and nested commutator identities. J. Math. Phys. 32, 419-424.
18. Owren, B. & Marthinsen, A. 1999 Runge-Kutta methods adapted to manifolds and based on rigid frames. BIT 39, 116-142.
19. Owren, B. & Zennaro, M. 1991 Order barriers for continuous explicit Runge-Kutta methods. Math. Comp. 56, 645-661.
20. Rasmussen, A. F. 1997 Solving Lie-type equations numerically with Magnus series. Master's thesis, NTNU, Trondheim, Norway.
21. Reich, S. 1996 Backward error analysis for numerical integrators. Technical Report SC 96-21. Konrad-Zuse Zentrum für Informationstechnik, Berlin.
22. Reutenauer, Ch. 1993 Free Lie algebras. Oxford University Press.
23. Sanz-Serna, J. M. & Calvo, M. P. 1994 Numerical Hamiltonian problems. Oxford: Chapman & Hall.
24. Strang, G. 1968 On the construction and comparison of difference schemes. SIAM J. Numer. Analysis 5, 506-517.
25. Varadarajan, V. S. 1984 Lie groups, Lie algebras, and their representations. New York: Springer.
26. Yoshida, H. 1990 Construction of higher order symplectic integrators. Phys. Lett. A 150, 262-268.
27. Zanna, A. & Munthe-Kaas, H. 1997 Iterated commutators, Lie's reduction method and ordinary differential equations on matrix Lie groups. In Foundation of computational mathematics (ed. F. Cucker), pp. 434-441. New York: Springer.