Methods for the approximation of the matrix exponential in a Lie-algebraic setting

IMA Journal of Numerical Analysis

Volumn 21, Issue 2, 2001, Pages 463-488

  Celledoni, Elena ^a   Iserles, Arieh ^b  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE EVENT SIMULATION; MATRIX ALGEBRA; ORDINARY DIFFERENTIAL EQUATIONS; VOLUME MEASUREMENT;

APPROXIMANTS; DISCRETIZATION METHOD; GEOMETRIC INTEGRATION; LIE GROUP ACTIONS; MATRIX EXPONENTIALS; NUMERICAL EXPERIMENTS; ORDER CONDITIONS; SCALAR FUNCTION;

LIE GROUPS;

EID: 0035531728     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/21.2.463     Document Type: Article

References (20)

1. CARTER, R., SEGAL, G., & MACDONALD, I. 1995 Lectures on Lie groups and Lie algebras. Cambridge: Cambridge University Press.
2. CASAS, F. 1996 Fer's factorization as a symplectic integrator. Numer. Math., 74(3), 283-303.
3. CELLEDONI, E. & ISERLES, A. 1998 Approximating the matrix exponential from a Lie algebra to a Lie group. Technical Report 1998/NA03 Department of Applied Mathematics and Theoretical Physics, University of Cambridge, England, To appear in Maths Comp.
4. CHACON, R. & FOMENKO, A. 1991 Recursion formulas for the Lie integral. Advances in Math., 88, 200-257.
5. CROUCH, P. E. & GROSSMAN, R. 1993 Numerical integration of ordinary differential equations on manifolds. J. Nonlinear Sci., 3, 1-33.
6. ENGØ, K. 1998 On the construction of geometric integrators in the RKMK class. Technical Report 158 Department of Informatics, University of Bergen, Norway.
7. HOCHBRUCK, M., LUBICH, C., & SELHOFER, H. 1998 Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput., 19, 1552-1574.
8. HUMPHREYS, J. E. 1972 Introduction to Lie algebras and Representation Theory, First edn. Springer.
9. ISERLES, A. 2000 How large is the exponential of a banded matrix? New Zealand J. Maths, 29, 177-192.
10. ISERLES, A. & NØRSETT, S. P. 1997 Linear ODEs in Lie groups. Technical Report 1997/NA9 Department of Applied Mathematics and Theoretical Physics, University of Cambridge, England.
11. ISERLES, A. & NØRSETT, S. P. 1999 On the solution of linear differential equations in Lie groups. Phil. Trans. Royal Soc. A., 357, 983-1019.
12. MOLER, C. & VAN LOAN, C. 1978 Nineteen dubious ways to compute the exponential of a matrix. SIAM Review, 20, 801-836.
13. MUNTHE-KAAS, H. 1999 High order Runge-Kutta methods on manifolds. Appl. Numer. Math., 29, 115-127.
14. MUNTHE-KAAS, H. & OWREN, B. 1999 Computations in a free Lie algebra. Phil. Trans. Royal Soc. A, 357, 957-982.
15. OWREN, B. & MARTHINSEN, A. 1999a Integration methods based on canonical coordinates of the second kind. Technical Report 5 Department of Mathematical Sciences, The Norwegian University of Science and Technology, NTNU, Trondheim, Norway.
16. OWREN, B. & MARTHINSEN, A. 1999b Runge-Kutta methods adapted to manifolds and based on rigid frames. BIT, 39(1), 116-142.
17. VARADARAJAN, V. S. 1984 Lie Groups, Lie Algebras, and their Representation, GTM 102. Springer-Verlag.
18. WEI, J. & NORMAN, E. 1964 On global representations of the solutions of linear differential equations as a product of exponentials. Proc. Am. Math. Soc., 15, 327-334.
19. YOSHIDA, H 1990 Construction of higher order symplectic integrators. Physics Letters, A 150,262-268.
20. ZANNA, A. 1999 Collocation and relaxed collocation for the Fer and the Magnus expansions. SIAM J. Num. Anal., 36(4), 1145-1182.