BIT Numerical Mathematics

, Volume 39, Issue 1, pp 116–142 | Cite as

Runge-Kutta Methods Adapted to Manifolds and Based on Rigid Frames

  • B. Owren
  • A. Marthinsen


We consider numerical integration methods for differentiable manifolds as proposed by Crouch and Grossman. The differential system is phrased by means of a system of frame vector fields E1, ... , En on the manifold. The numerical approximation is obtained by composing flows of certain vector fields in the linear span of E1, ... , En that are tangent to the differential system at various points. The methods reduce to traditional Runge-Kutta methods if the frame vector fields are chosen as the standard basis of euclidean ℝ n . A complete theory for the order conditions involving ordered rooted trees is developed. Examples of explicit and diagonal implicit methods are presented, along with some numerical results.

Geometric integration numerical integration of ordinary differential equations on manifolds Runge-Kutta methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V. I. Arnold, Mathematical Methods of Classical Mechanics, 2nd ed., Springer-Verlag, Berlin, 1989.Google Scholar
  2. 2.
    D. I. A. Cohen, Basic Techniques of Combinatorial Theory, Wiley, New York, 1978.Google Scholar
  3. 3.
    P. E. Crouch and R. Grossman, Numerical integration of ordinary differential equations on manifolds, J. Nonlinear Sci., 3 (1993), pp. 1-33.Google Scholar
  4. 4.
    P. E. Crouch, Y. Yan, and R. Grossman, On the numerical integration of the rolling ball equations using geometrically exact algorithms, J. Mech. Struct. and Mach., 23 (1995), pp. 257-272.Google Scholar
  5. 5.
    M. L. Curtis, Matrix Groups, 2nd ed., Springer-Verlag, Berlin, 1984.Google Scholar
  6. 6.
    E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Springer Verlag, 1993.Google Scholar
  7. 7.
    D. J. Higham, Runge-Kutta type methods for orthogonal integration, in Applied Numerical Mathematics (special issue celebrating the Runge-Kutta centenary), J. C. Butcher, ed., vol. 22 (1996), pp. 217-223.Google Scholar
  8. 8.
    A. Kværnø, ESDIRK methods, manuscript, 1996.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    H. Munthe-Kaas, Lie-Butcher theory for Runge-Kutta methods, BIT, 35:4 (1995), pp. 572-587.Google Scholar
  11. 11.
    H. Munthe-Kaas, Runge-Kutta methods on Lie groups, BIT, 38:1 (1998), pp. 92-111.Google Scholar
  12. 12.
    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, Berlin, 1997, pp. 305-315.Google Scholar
  13. 13.
    H. Munthe-Kaas and A. Zanna, Semidirect products, manuscript, 1997.Google Scholar
  14. 14.
    B. Owren and B. Welfert, The Newton iteration on Lie groups, Technical Report Numerics No. 3/1996, Norwegian University of Science and Technology, Trondheim, Norway, 1996.Google Scholar
  15. 15.
    S. Tracogna and B. Welfert, Notes on riffle shuffles, to appear.Google Scholar
  16. 16.
    S. Tracogna and B. Welfert, Spectral analysis of generalized top to random shuffles, Technical Report TW-97-04, Department of Mathematics and Computer Science, Leiden University, The Netherlands, 1997.Google Scholar
  17. 17.
    V. S. Varadarajan, Lie Groups, Lie Algebras, and their Representations, GTM 102, Springer-Verlag, Berlin, 1984.Google Scholar
  18. 18.
    F. W. Warner, Foundations of Differentiable Manifolds and Lie Groups, GTM 94, Springer-Verlag, Berlin, 1983.Google Scholar

Copyright information

© Swets & Zeitlinger 1999

Authors and Affiliations

  • B. Owren
    • 1
  • A. Marthinsen
    • 1
  1. 1.Department of Mathematical SciencesTrondheimNorway

Personalised recommendations