Abstract
We consider the construction of geometric integrators in the class of RKMK methods. Any differential equation in the form of an infinitesimal generator on a homogeneous space is shown to be locally equivalent to a differential equation on the Lie algebra corresponding to the Lie group acting on the homogeneous space. This way we obtain a distinction between the coordinate-free phrasing of the differential equation and the local coordinates used. In this paper we study methods based on arbitrary local coordinates on the Lie group manifold. By choosing the coordinates to be canonical coordinates of the first kind we obtain the original method of Munthe-Kaas [16]. Methods similar to the RKMK method are developed based on the different coordinatizations of the Lie group manifold, given by the Cayley transform, diagonal Padé approximants of the exponential map, canonical coordinates of the second kind, etc. Some numerical experiments are also given.
Similar content being viewed by others
REFERENCES
R. Abraham and J. E. Marsden, Foundations of Mechanics, 2nd ed., Addison-Wesley, Reading, 1978.
R. Abraham, J. E. Marsden, and T. Ratiu, Manifolds, Tensor Analysis and Applications, 2nd ed., vol. 75 in Applied Mathematical Sciences, Springer-Verlag, New York, 1988.
G. A. Baker, Essentials of PadéApproximants, Academic Press, New York, 1975.
E. Celledoni and A. Iserles, Approximating the exponential from a Lie algebra to a Lie group, Tech. Report 1998/NA3, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, England, 1998.
P. J. Channell and J. C. Scovel, Integrators for Lie-Poisson dynamical systems, Physica D, 50 (1991), pp. 80–88.
F. Diele, L. Lopez, and R. Peluso, The Cayley transform in the numerical solution of unitary differential systems, Adv. Comput. Math., 8 (1998), pp. 317–334.
F. Diele, L. Lopez, and T. Politi, One step semi-explicit methods based on the Cayley transform for solving isospectral flows, J. Comput. Appl. Math., 89 (1998), pp. 219–223.
G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
A. Iserles and S. P. Nørsett, Order Stars, vol. 2 in Applied Mathematics and Mathematical Computation, Chapman & Hall, London, 1991.
A. Iserles and S. P. Nørsett, On the solution of linear differential equations in Lie groups, Phil. Trans. Royal Soc. A, vol. 357, No. 1754 (1999), pp. 983–1020.
P. Lancaster, Explicit solutions of linear matrix equations, SIAM Rev., 12 (1970), pp. 544–566.
D. Lewis and J. C. Simo, Conserving algorithms for the dynamics of Hamiltonian systems of Lie groups, J. Nonlinear Sci., 4 (1994), pp. 253–299.
W. Magnus, On the Exponential Solution of Differential Equations for a Linear Operator, Comm. Pure Appl. Math., VII (1954), pp. 649–673.
J. E. Marsden and T. S. Ratiu, Introduction to Mechanics and Symmetry, 2nd ed., vol. 17 in Texts in Applied Mathematics, Springer-Verlag, New York, 1999.
H. Munthe-Kaas, Runge-Kutta methods on Lie groups, BIT, 38 (1998), pp. 92–111.
H. Munthe-Kaas, High order Runge-Kutta methods on manifolds, Appl. Numer. Math., 29 (1999), pp. 115–127.
H. Munthe-Kaas and A. Zanna, Numerical integration of differential equations on homogeneous manifolds, in Foundations of Computational Mathematics, F. Cucker and M. Shub, eds., Springer-Verlag, 1997, pp. 305–315.
B. Owren and A. Marthinsen, Integration methods based on canonical coordinates of the second kind, Tech. Report Numerics No. 5/1999, The Norwegian University of Science and Technology, Trondheim, Norway, 1999.
R. Palais, Global formulation of Lie theory of transformation groups, in Mem. AMS, vol. 22, 1957.
V. S. Varadarajan, Lie Groups, Lie Algebras, and Their Representations, GTM 102, Springer-Verlag, 1984.
J. Wei and E. Norman, Lie Algebraic Solution of Linear Differential Equations, J. Math. Phys., 4 (1963), pp. 575–581.
J. Wei and E. Norman, On global representations of the solutions of linear differential equations as a product of exponentials, Proc. Am. Math. Soc., (1964), pp. 327–334.
A. Zanna, On the Numerical Solution of Isospectral Flows, PhD thesis, Newnham College, University of Cambridge, 1998.
A. Zanna, Collocation and relaxed collocation for the Fer and the Magnus expansions, SIAM J. Numer. Anal., 36 (1999), pp. 1145–1182.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Engø, K. On the Construction of Geometric Integrators in the RKMK Class. BIT Numerical Mathematics 40, 41–61 (2000). https://doi.org/10.1023/A:1022362117414
Issue Date:
DOI: https://doi.org/10.1023/A:1022362117414