Conservative and Approximately Conservative Algorithms on Manifolds

  • Debra Lewis
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 118)


Algorithms for the numerical integration of initial value problems have traditionally been either very general or very specialized. That is, the algorithms have either been intended to perform well for most vector fields or optimized to perform very well for a specific differential equation. While some classes of general purpose algorithms, e.g. implicit methods, possess combinations of advantages and disadvantages that make them particularly appropriate for some applications and inappropriate for others, the methods are still applicable to a very broad range of initial value problems. In recent years, there has been increasing interest in algorithms for specific families of dynamical systems with some common features; algorithms have been developed to accurately capture these features even when the overall accuracy of the method is relatively low.


Hamiltonian System Symplectic Manifold Symplectic Structure Cotangent Bundle Heteroclinic Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abraham R. and Marsden J.E. (1978), Foundations of Mechanics, second edition. Benjamin/Cummings Publishing Company, Reading, MA.MATHGoogle Scholar
  2. Arnold V.I. (1989), Mathematical Methods in Classical Mechanics, second edition. Springer Verlag, New York, NY.Google Scholar
  3. Channell P.J. and Scovel J.C. (1991), Integrators for Lie-Poisson dynamical systems, Physica D, 50, 80–88.MathSciNetMATHCrossRefGoogle Scholar
  4. Dieci L., Russell R.D., and Van Vleck E.S. (1994), Unitary integrators and applications to continuous orthonormalization techniques. SIAM J. Numer. Anal., 31, 261–281.MathSciNetMATHCrossRefGoogle Scholar
  5. Feng Kan and Qin M. (1987), Symplectic methods for the computation of Hamiltonian equations, Springer Lecture Notes in Mathematics, 1297, 1–31. Springer Verlag, New York, NY.Google Scholar
  6. Ge Z. and Marsden J.E. (1988), Lie Poisson Hamilton-Jacobi theory and Lie-Poisson integrators. Phys. Lett. A, 33: 3, 134–139.MathSciNetGoogle Scholar
  7. Iserles A. (1984), Solving linear ordinary differential equations by exponentials of iterated commutators, Numer. Math., 45, 183–199.MathSciNetMATHCrossRefGoogle Scholar
  8. Lewis D. and Simo J.C. (1994), Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups. J. Nonlin. Sci., 4, 253–299.MathSciNetMATHCrossRefGoogle Scholar
  9. Lewis D. and Simo J.C. (1996), Conserving algorithms for the Ndimensional rigid body. Fields Inst. Comm., 10, 121–139.MathSciNetGoogle Scholar
  10. Marsden J.E., Patrick G.W., and Shkoller S. (1998), Multisymplectic geometry, variational integrators, and nonlinear PDEs. Preprint.Google Scholar
  11. Moser J. and Veselov A.P. (1991), Discrete versions of some classical integrable sys-tems and factorization of matrix polynomials. Comm. Math. Phys., 139, 217–243.MathSciNetMATHCrossRefGoogle Scholar
  12. Munthe-Kaas H. (1995), Lie-Butcher theory for Runge-Kutta methods. BIT, 35, no. 4, 572–587.MathSciNetMATHCrossRefGoogle Scholar
  13. Munthe-Kaas H. (1998), Runge-Kutta methods on Lie groups. BIT, 38, no. 1, 92–111.MathSciNetMATHCrossRefGoogle Scholar
  14. Sanz-Serna J.M. (1994), Numerical Hamiltonian problems. Chapman and Hall, New York, NY.MATHGoogle Scholar
  15. Simo J.C. and Wong K.K. (1991), Unconditionally stable algorithms for rigid body dynamics that exactly preserve energy and momentum. Int. J. Num. Meth. in Eng., 34, 117–164.CrossRefGoogle Scholar
  16. Simo J.C., Tarnow N., and Wong K.K. (1992), Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Comp. Meth. in App. Math. and Eng., 100, 63–116.MathSciNetMATHCrossRefGoogle Scholar
  17. Stoer J. and Bulirsch R. (1993), Introduction to Numerical Analysis, second edition. Springer Verlag, New York, NY.MATHGoogle Scholar
  18. Veselov A.P. (1988), Integrable discrete-time systems and difference operators, Func. Anal. App., 22, 83–93.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Debra Lewis
    • 1
  1. 1.Mathematics DepartmentUniversity of California at Santa CruzSanta CruzUSA

Personalised recommendations