Lie-group methods

Acta Numerica

Volumn 9, Issue , 2000, Pages 215-365

  Iserles, Arieh ^a   Munthe Kaas, Hans Z ^b   Nørsett, Syvert P ^c   Zanna, Antonella ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF BERGEN   (Norway)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85001667552     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492900002154     Document Type: Article

References (97)

1. R. Abraham and J. E. Marsden (1978), Foundations of Mechanics, 2nd edn, Addison-Wesley.
2. M. Abramowitz and I. A. Stegun, eds (1970), Handbook of Mathematical Functions, Dover, New York.
3. V. I. Arnold (1989), Mathematical Methods of Classical Mechanics, Vol. 60 of GTM, 2nd edn, Springer.
4. G. A. Baker (1975), Essentials of Padé Approximants, Academic Press, New York.
5. G. Benettin and A. Giorgilli (1994), 'On the Hamiltonian interpolation of near-to-the-identity symplectic mappings with application to symplectic integration algorithm', J. Statist. Phys. 74, 1117-1143.
6. M. V. Berry (1987), Regular and irregular motion, in Hamiltonian Dynamical Systems (R. MacKay and J. Meiss, eds), Adam Hilger, Bristol, pp. 27-53.
7. G. Birkhoff (1936), 'A note on topological groups', Compositio Math. 3, 427-430.
8. S. Blanes, F. Casas and J. Ros (1999), Improved high order integrators based on Magnus expansion, Technical Report NA1999/08, DAMTP, University of Cambridge.
9. S. Blanes, F. Casas, J. A. Oteo and J. Ros (1998), 'Magnus and Fer expansions for matrix diérential equations: The convergence problem', J. Phys. A 31, 259-268.
10. W. M. Boothby (1975), An Introduction to Diérentiable Manifolds and Riemannian Geometry, Academic Press.
11. N. Bourbaki (1975), Lie Groups and Lie Algebras, Addison-Wesley, Reading, MA.
12. J. C. Butcher (1963), 'Coefficients for the study of Runge-Kutta integration processes', J. Austral. Math. Soc. 3, 185-201.
13. M. P. Calvo, A. Iserles and A. Zanna (1997), 'Numerical solution of isospectral flows', Math. Comput. 66, 1461-1486.
14. M. P. Calvo, A. Iserles and A. Zanna (1999), 'Conservative methods for the Toda lattice equations', IMA J. Numer. Anal. 19, 509-523.
15. E. Celledoni and A. Iserles (1998), Approximating the exponential from a Lie algebra to a Lie group, Technical Report 1998/NA3, DAMTP, University of Cambridge. To appear in Math. Comput.
16. E. Celledoni and A. Iserles (1999), Methods for the approximation of the matrix exponential in a Lie-algebraic setting, Technical Report 1999/NA3, DAMTP, University of Cambridge. To appear in IMA J. Numer. Anal.
17. M. T. Chu (1993), On a diérential equation dx dt = [X; k(X)] where k is a Toeplitz annihilator, Technical report, North Carolina State University.
18. M. T. Chu (1998), 'Inverse eigenvalue problems', SIAM Rev. 40, 1-39.
19. R. Cools (1997), Constructing cubature formulas: the science behind the art, in Acta Numerica, Vol. 6, Cambridge University Press, pp. 1-54.
20. G. Cooper (1987), 'Stability of Runge-Kutta methods for trajectory problems', IMA J. Numer. Anal. 7, 1-13.
21. P. E. Crouch and R. Grossman (1993), 'Numerical integration of ordinary diérential equations on manifolds', J. Nonlinear Sci. 3, 1-33.
22. P. J. Davis and P. Rabinowitz (1984), Methods of Numerical Integration, 2nd edn, Academic Press, Orlando, FL.
23. P. Deift, T. Nanda and C. Tomei (1983), 'Ordinary diérential equations and the symmetric eigenvalue problem', SIAM J. Numer. Anal. 20, 1-22.
24. L. Dieci, R. D. Russell and E. S. van Vleck (1994), 'Unitary integrators and applications to continuous orthonormalization techniques', SIAM J. Numer. Anal. 31, 261-281.
25. F. Diele, L. Lopez and R. Peluso (1998), 'The Cayley transform in the numerical solution of unitary diérential systems', Adv. Comput. Math. 8, 317-334.
26. K. Engo (2000), 'On the construction of geometric integrators in the RKMK class', BIT 40, 41-61.
27. K. Engo and S. Faltinsen (1999), Numerical integration of Lie-Poisson systems while preserving coadjoint orbits and energy, Technical Report No. 179, Dept Comp. Sc., University of Bergen.
28. K. Engo, A. Marthinsen and H. Z. Munthe-Kaas (1999), DiffMan: an object oriented MATLAB toolbox for solving diérential equations on manifolds, Technical Report No. 164, Dept Comp. Sc., University of Bergen.
29. D. J. Estep and A. M. Stuart (1995), 'The rate of error growth in Hamiltonianconserving integrators', Z. Angew. Math. Phys. 46, 407-418.
30. S. Faltinsen (1998), Backward error analysis for Lie-group methods, Technical Report 1998/NA12, DAMTP, University of Cambridge. To appear in BIT.
31. S. Faltinsen (2000), 'Can Lie-group methods be symplectic?' To appear.
32. S. Faltinsen, A. Marthinsen and H. Z. Munthe-Kaas (1999), Multistep methods integrating ordinary diérential equations on manifolds, Technical Report Numerics No. 3/1999, The Norwegian University of Science and Technology, Trondheim.
33. F. Fer (1958), 'Résolution de l'équation matricielle U = pU par produit infini d'exponentielles matricielles', Bull. Classe des Sci. Acad. Royal Belg. 44, 818-829.
34. H. Flaschka (1974), 'The Toda lattice I', Phys. Rev. B 9, 1924-1925.
35. C. W. Gear (1971), Numerical Initial Value Problems in Ordinary Diérential Equations, Prentice-Hall, Englewood Cliffs, NJ.
36. H. Goldstein (1980), Classical Mechanics, Addison-Wesley, Reading, MA.
37. G. H. Golub and C. F. Van Loan (1996), Matrix Computations, 3rd edn, Johns Hopkins University Press, Baltimore.
38. V. Guillemin and A. Pollack (1974), Diérential Topology, Prentice-Hall, Englewood Cliffs, NJ.
39. E. Hairer (1994), Backward analysis of numerical integrators and symplectic methods, in Scientific Computation and Diérential Equations (K. Burrage, C. Baker, P. van der Houwen, Z. Jackiewicz and P. Sharp, eds), Vol. 1 of Annals of Numer. Math., J. C. Baltzer, Amsterdam, pp. 107-132. Proceedings of the SCADE'93 conference, Auckland, New Zealand, January 1993.
40. E. Hairer and C. Lubich (1997), 'The life-span of backward error analysis for numerical integrator', Numer. Math. 76, 441-462.
41. E. Hairer, S. P. Norsett and G. Wanner (1993), Solving Ordinary Diérential Equations I: Nonstifi Problems, 2nd revised edn, Springer, Berlin.
42. F. Harary (1969), Graph Theory, Addison-Wesley, Reading MA.
43. F. Hausdorff (1906), 'Die symbolische Exponentialformel in der Gruppentheorie', Berichte der Sächsischen Akademie der Wissenschaften (Math. Phys. Klasse) 58, 19-48.
44. D. J. Higham (1997), 'Time-stepping and preserving orthonormality', BIT 37, 24-36.
45. M. Hochbruck and C. Lubich (1997), 'On Krylov subspace approximations to the matrix exponential operator', SIAM J. Numer. Anal. 34, 1911-1925.
46. A. Iserles (1984), 'Solving linear ordinary diérential equations by exponentials of iterated commutators', Numer. Math. 45, 183-199.
47. A. Iserles (1997), Multistep methods on manifolds, Technical Report 1997/NA13, DAMTP, University of Cambridge.
48. A. Iserles (1999a), How large is the exponential of a bounded matrix?, Technical Report 1999/NA1, DAMTP, University of Cambridge.
49. A. Iserles (1999b), On Cayley-transform methods for the discretization of Lie-group equations, Technical Report 1999/NA4, DAMTP, University of Cambridge.
50. A. Iserles (2000), 'Fast computation of Magnus series'. To appear.
51. A. Iserles and S. P. Norsett (1991), Order Stars, Chapman and Hall, London.
52. A. Iserles and S. P. Norsett (1999), 'On the solution of linear diérential equations in Lie groups', Phil. Trans Royal Society A 357, 983-1020.
53. A. Iserles and A. Zanna (2000), 'On the dimension of certain graded Lie algebras arising in geometric integration of diérential equations', LMS J. Comput. & Math. 3, 44-75.
54. A. Iserles, A. Marthinsen and S. P. Norsett (1999), 'On the implementation of the method of Magnus series for linear diérential equations', BIT 39, 281-304.
55. A. Iserles, S. P. Norsett and A. F. Rasmussen (1998), Time-symmetry and highorder Magnus methods, Technical Report 1998/NA06, DAMTP, University of Cambridge.
56. G. Julia (1918), 'Mémoire sur l'itération des fonctions rationnelles', J. Math. 8, 47-245.
57. F. Kang and S. Zai-jiu (1995), 'Volume-preserving algorithmms for source-free dynamical systems', Numer. Math. 71, 451-463.
58. H. J. Landau (1994), 'The inverse eigenvalue problem for real symmetric Toeplitz matrices', J. Amer. Math. Soc. 7, 749-767.
59. Y. Liu (1998), Projected Runge-Kutta methods for diérential equations on matrix Lie groups, Technical Report 1998/NA1, DAMTP, University of Cambridge.
60. W. Magnus (1954), 'On the exponential solution of diérential equations for a linear operator', Comm. Pure Appl. Math VII, 649-673.
61. J. E. Marsden and T. S. Ratiu (1994), Introduction to Mechanics and Symmetry, Springer, New York.
62. R. I. McLachlan, G. R. W. Quispel and N. Robidoux (1998), 'A uniéd approach to Hamiltonian systems, Poisson systems, gradient systems, and systems with Lyapunov functions and/or first integrals', Phys. Rev. Lett. 81, 2399-2403.
63. P. C. Moan (1998), Efficient approximation of Sturm-Liouville problems using Liegroup methods, Technical Report 1998/NA11, DAMTP, University of Cambridge.
64. P. C. Moan (2000), 'On the convergence of Magnus and Cayley expansions'. To appear.
65. C. Moler and C. F. Van Loan (1978), 'Nineteen dubious ways to compute the exponential of a matrix', SIAM Rev. 20, 801-836.
66. J. Moser (1973), Stable and Random Motion in Dynamical Systems, Princeton University Press.
67. H. Munthe-Kaas (1995), 'Lie-Butcher theory for Runge-Kutta methods', BIT 35, 572-587.
68. H. Munthe-Kaas (1998), 'Runge-Kutta methods on Lie groups', BIT 38, 92-111.
69. H. Munthe-Kaas (1999), 'High order Runge-Kutta methods on manifolds', Appl. Numer. Math. 29, 115-127.
70. H. Munthe-Kaas and M. Haveraaen (1996), Coordinate free numerics: Closing the gap between 'pure' and 'applied' mathematics?, in Proceedings of ICIAM-95, Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM).
71. H. Munthe-Kaas and E. Lodden (2000), 'Lie group integrators for parabolic PDEs'. To appear.
72. H. Munthe-Kaas and B. Owren (1999), 'Computations in a free Lie algebra', Phil. Trans Royal Society A 357, 957-982.
73. H. Munthe-Kaas and A. Zanna (1997), Numerical integration of diérential equations on homogeneous manifolds, in Foundations of Computational Mathematics (F. Cucker and M. Shub, eds), Springer, pp. 305-315.
74. A. I. Neishtadt (1984), 'The separation of motions in systems with rapidly rotating phase', J. Appl. Math. Mech. 48, 133-139.
75. S. P. Norsett and G. Wanner (1981), 'Perturbed collocation and Runge-Kutta methods', Numer. Math. 38, 193-208.
76. P. J. Olver (1995), Equivalence, Invariants, and Symmetry, Cambridge University Press.
77. B. Owren and A. Marthinsen (1999a), Integration methods based on canonical coordinates of the second kind, Technical Report Numerics No. 5/1999, Norwegian University of Science and Technology, Trondheim.
78. B. Owren and A. Marthinsen (1999b), 'Runge-Kutta methods adapted to manifolds and based on rigid frames', BIT 39, 116-142.
79. B. Owren and B.Welfert (1996), The Newton iteration on Lie groups, Technical Report Numerics No. 3/1996, Norwegian University of Science and Technology, Trondheim.
80. L. R. Petzold, L. O. Jay and J. Yen (1997), Numerical solution of highly oscillatory ordinary diérential equations, in Acta Numerica, Vol. 6, Cambridge University Press, pp. 437-483.
81. S. Preuss (1973), 'Solving linear boundary value problems by approximating the coefficients', Math. Comput. 27, 551-561.
82. J. D. Pryce (1993), Numerical Solution of Sturm-Liouville Problems, Oxford University Press, New York.
83. S. Reich (1996), Backward error analysis for numerical integrators, Technical Report SC 96-21, Konrad-Zuse Zentrum für Informationstechnik, Berlin.
84. J. M. Sanz Serna and M. P. Calvo (1994), Numerical Hamiltonian Problems, Chapman & Hall.
85. C. Stormer (1907), 'Sur les trajectoires des corpuscules électrisés', Arch. Sci. Phys. Nat., Genéve 24, 5-18, 113-158, 221-247.
86. A. M. Stuart and A. R. Humphries (1996), Dynamical Systems and Numerical Analysis, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge.
87. M. Toda (1981), Theory of Nonlinear Lattices, Springer, Berlin.
88. W. F. Trench (1997), 'Numerical solution of the inverse eigenvalue problem for real symmetric Toepliz matrices', SIAM J. Sci. Comput. 18, 1722-1736.
89. V. S. Varadarajan (1984), Lie Groups, Lie Algebras, and Their Representations, GTM 102, Springer.
90. J. Wei and E. Norman (1964), 'On global representations of the solutions of linear diérential equations as a product of exponentials', Proc. Amer. Math. Soc. 15, 327-334.
91. H. Yoshida (1990), 'Construction of higher order symplectic integrators', Phys. Lett. A 150, 262-268.
92. N. J. Zabusky and M. D. Kruskal (1965), 'Interaction of solitons in a collisionless plasma and the recurrences of initial states', Phys. Rev. Lett. 15, 240-243.
93. A. Zanna (1996), The method of iterated commutators for ordinary diérential equations on Lie groups, Technical Report 1996/NA12, DAMTP, University of Cambridge.
94. A. Zanna (1998), On the Numerical Solution of Isospectral Flows, PhD thesis, University of Cambridge, England.
95. A. Zanna (1999), 'Collocation and relaxed collocation for the Fer and the Magnus expansions', SIAM J. Numer. Anal. 36, 1145-1182.
96. A. Zanna and H. Munthe-Kaas (1997), Iterated commutators, Lie's reduction method and ordinary diérential equations on matrix Lie groups, in Foundation of Computational Mathematics (F. Cucker and M. Shub, eds), Springer, pp. 434-441.
97. A. Zanna, K. Engo and H. Z. Munthe-Kaas (1999), Adjoint and selfadjoint Lie group methods, Technical Report NA1999/02, DAMTP, University of Cambridge.