Collocation and relaxed collocation for the Fer and the Magnus expansions

SIAM Journal on Numerical Analysis

Volumn 36, Issue 4, 1999, Pages 1145-1182

  Zanna, A ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Collocation methods; Fer expansion; Lie algebras; Lie groups; Magnus expansion; Ordinary differential equations

Indexed keywords

EID: 0001294045     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997326616     Document Type: Article

References (35)

1. MATLAB User's Guide, The MathWorks, Inc., 1992.
2. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1965.
3. M. V. BERRY, Regular and irregular motion, in Hamiltonian Dynamical Systems, R. MacKay and J. Meiss, eds., Adam Hilger, Bristol, UK, 1987, pp. 27-53.
4. M. P. CALVO, A. ISERLES, AND A. ZANNA, Numerical solution of isospectral flows, Math. Comp., 66 (1997), pp. 1461-1486.
5. F. CASAS, Solution of linear partial differential equations by Lie algebraic methods, J. Comput. Appl. Math., 76 (1996), pp. 159-170.
6. P. E. CROUCH AND R. GROSSMAN, Numerical integration of ordinay differential equations on manifolds, J. Nonlinear Sci., 3 (1993), pp. 1-33.
7. L. DIECI, R. D. RUSSELL, AND E. S. VAN VLECK, Unitary integrators and applications to continuous orthonormalization techniques, SIAM J. Numer. Anal., 31, (1994), pp. 261-281.
8. S. FALTINSEN, A. MARTHINSEN, AND H. MUNTHE-KAAS, Lie-Group Multistep Methods, Preprint Numerics No. 3/1999, Dept. of Mathematical Sciences, The Norwegian University of Science and Technology, Trondheim, 1999.
9. F. FER, Résolution de l'équation matricielle d/dtU = pU par produit infini d'exponentielles matricielles, Bull. de l'Acad. Roy. de Belgique, Classe des Sciences, 36 (1958), pp. 818-829.
10. H. FLASCHKA, The Toda lattice I, Phys. Rev. B, 9 (1974), pp. 1924-1925.
11. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I. Nonstiff Problems, 2nd rev. ed., Springer-Verlag, Berlin, 1993.
12. D. J. HIGHAM, Time-stepping and preserving orthonormality, BIT, 37 (1997), pp. 24-36.
13. A. ISERLES, Solving linear ordinary differential equations by exponentials of iterated commutators, Numer. Math., 45 (1984), pp. 183-199.
14. A. ISERLES, Multistep Methods on Manifolds, Tech. Report NA1997/13, DAMTP, University of Cambridge, UK, 1997.
15. E. CELLEDONI, A. ISERLES, AND S. P. NØRSETT, Complexity Theory for Lie-Group Solvers, in preparation.
16. A. ISERLES AND S. P. NØRSETT, Personal communication, 1997.
17. A. ISERLES AND S. P. NØRSETT, On the Solution of Differential Equations in Lie Groups, Tech. Report NA1997/03, DAMTP, University of Cambridge, UK 1997; Philos. Trans. Roy. Soc. London Ser. A, to appear.
18. P. LAX, Integrals of nonlinear evolution equations and solitary waves, Comm. Pure Appl. Math., 147 (1968), pp. 467-490.
19. W. MAGNUS, On the exponential solution of differential equations for a linear operator, Comm. Pure Appl. Math., VII (1954), pp. 649-673.
20. A. MARTHINSEN, H. MUNTHE-KAAS, AND B. OWREN, Simulation of ordinary differential equations on manifolds - some numerical experiments and verifications, Modeling, Identification and Control, 18 (1997), pp. 75-88.
21. H. MUNTHE-KAAS, High order Runge-Kutta methods on manifolds, J. Appl. Numer. Math., 29 (1999), pp. 115-127.
22. H. MUNTHE-KAAS AND A. ZANNA, Numerical integration of differential equations on homogeneous manifolds, in Foundations of Computational Mathematics, F. Cucker, ed., Springer-Verlag, New York, 1997, pp. 305-315.
23. S. P. NØRSETT AND G. WANNER, Perturbed collocation and Runge-Kutta methods, Numer. Math., 38 (1981), pp. 193-208.
24. B. OWREN AND A. MARTHINSEN, Integration Methods Based on Rigid Frames, Tech. Report Numerics No. 1/1997, Department of Mathematical Sciences, The Norwegian University of Science and Technology, Trondheim, 1997.
25. B. OWREN AND B. WELFERT, The Newton Iteration on Lie Groups, Tech. Report Numerics No. 3/1996, Norwegian University of Science and Technology, Trondheim, Norway, 1996.
26. A. M. PERELOMOV, Integrable Systems of Classical Mechanics and Lie Algebras, Birkhäuser, Basel, 1990.
27. A. F. RASMUSSEN, Solving Lie-Type Equations Numerically with Magnus Series, Master's Thesis, Norwegian University of Science and Technology, Trondheim, Norway, 1997.
28. J. M. SANZ-SERNA, Geometric integration, in State of the Art in Numerical Analysis, Inst. Math. Appl. Conf. Ser. New Ser. 63, I. S. Duff and G. A. Watson, eds., Oxford University Press, New York, 1997, pp. 121-143.
29. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Appl. Math. and Math. Comput. 7, Chapman & Hall, London, 1994.
30. J. C. SIMO AND K. K. WONG, Unconditionally stable algorithms for rigid body dynamics that exactly preserve energy and momentum, Internat. J. Numer. Methods Engrg., 31 (1991), pp. 19-52.
31. M. TODA, Theory of Nonlinear Lattices, Springer-Verlag, Berlin, 1981.
32. V. S. VARADARAJAN, Lie Groups, Lie Algebras, and Their Representation, Graduate Texts in Math. 102, Springer-Verlag, 1984.
33. A. ZANNA, The Method of Iterated Commutators for Ordinary Differential Equations on Lie Groups, Tech. Report NA1996/12, DAMTP, University of Cambridge, UK, 1996.
34. A. ZANNA, On the Numerical Solution of Isospectral Flows, Ph.D. thesis, Newnham College, University of Cambridge, UK, 1998.
35. A. ZANNA AND H. MUNTHE-KAAS, Iterated commutators, Lie's reduction method and ordinary differential equations on matrix Lie groups, in Foundations of Computational Mathematics, F. Cucker, ed., Springer-Verlag, New York, 1997, pp. 434-441.