Journal of Nonlinear Science

, 6:449 | Cite as

Time integration and discrete Hamiltonian systems

  • O. Gonzalez


This paper develops a formalism for the design of conserving time-integration schemes for Hamiltonian systems with symmetry. The main result is that, through the introduction of a discrete directional derivative, implicit second-order conserving schemes can be constructed for general systems which preserve the Hamiltonian along with a certain class of other first integrals arising from affine symmetries. Discrete Hamiltonian systems are introduced as formal abstractions of conserving schemes and are analyzed within the context of discrete dynamical systems; in particular, various symmetry and stability properties are investigated.


  1. [1]
    R. Abraham & J. E. Marsden, (1978)Foundations of Mechanics, Second Edition, Addison-Wesley, Reading, MA.MATHGoogle Scholar
  2. [2]
    M. Austin, P. S. Krishnaprasad & L. S. Wang (1993) Almost Poisson integration of rigid body systems,J. Computational Physics,107, 105–117.MATHMathSciNetCrossRefGoogle Scholar
  3. [3]
    M. A. Crisfield & J. Shi (1994) A co-rotational element/time-integration strategy for nonlinear dynamics,International Journal for Numerical Methods in Engineering,37, 1897–1913.MATHMathSciNetCrossRefGoogle Scholar
  4. [4]
    M. Delfour, M. Fortin & G. Payre (1981) Finite difference solutions of a nonlinear Schrödinger equation.J. Computational Physics,44, 277–288.MATHMathSciNetCrossRefGoogle Scholar
  5. [5]
    O. Gonzalez (1996a) Mechanical systems subject to holonomic constraints: Differential-algebraic formulations and conservative integration,Physica D, to appear.Google Scholar
  6. [6]
    O. Gonzalez (1996b) “Design and analysis of conserving integrators for nonlinear Hamiltonian systems with symmetry,” Ph.D. Dissertation, Department of Mechanical Engineering, Division of Applied Mechanics, Stanford University.Google Scholar
  7. [7]
    O. Gonzalez & J. C. Simo (1996a) On the stability of symplectic and energy-momentum algorithms for nonlinear Hamiltonian systems with symmetry,Computer Methods in Applied Mechanics and Engineering, to appear.Google Scholar
  8. [8]
    O. Gonzalez & J. C. Simo (1996b) Exact energy-momentum conserving algorithms for general models in nonlinear elasticity, submitted.Google Scholar
  9. [9]
    D. Greenspan (1973)Discrete Models, Addison-Wesley, Reading, MA.MATHGoogle Scholar
  10. [10]
    T. Itoh & K. Abe (1988) Hamiltonian-conserving discrete canonical equations based on variational difference quotients,J. of Computational Physics,77, 85–102.MathSciNetCrossRefGoogle Scholar
  11. [11]
    T. Itoh & K. Abe (1989) Discrete Lagrange's equations and canonical equations based on the principle of least action,Applied Mathematics and Computation,29, 161–183.MATHMathSciNetCrossRefGoogle Scholar
  12. [12]
    R. A. LaBudde & D. Greenspan (1974) Discrete mechanics—A general treatment.J. of Computational Physics,15, 134–167.MATHMathSciNetCrossRefGoogle Scholar
  13. [13]
    R. A. LaBudde & D. Greenspan (1976a) Energy and momentum conserving methods of arbitrary order for the numerical integration of equations of motion. Part I.Numerisch Mathematik,25, 323–346.MATHMathSciNetCrossRefGoogle Scholar
  14. [14]
    R. A. LaBudde & D. Greenspan (1976b) Energy and momentum conserving methods of arbitrary order for the numerical integration of equations of motion. Part II.Numerisch Mathematik,26, 1–16.MATHMathSciNetCrossRefGoogle Scholar
  15. [15]
    D. Lewis & J. C. Simo (1994) Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups,Journal of Nonlinear Science,4, 253–300.MATHMathSciNetCrossRefGoogle Scholar
  16. [16]
    J. E. Marsden & T. S. Ratiu (1994)Introduction to Mechanics and Symmetry, Springer-Verlag, New York.MATHGoogle Scholar
  17. [17]
    J. Moser & A. P. Veselov (1991) Discrete versions of some classical integrable systems and factorization of matrix polynomials.Communications in Mathematical Physics,139, 217–243.MATHMathSciNetCrossRefGoogle Scholar
  18. [18]
    P. J. Olver (1993)Applications of Lie Groups to Differential Equations, Second Edition, Springer-Verlag, New York.MATHGoogle Scholar
  19. [19]
    J. M. Sanz-Serna (1984) Methods for the numerical solution of the nonlinear Schrödinger equation,Mathematics of Computation,43, 21–27.MATHMathSciNetCrossRefGoogle Scholar
  20. [20]
    J. C. Simo & K. K. Wong (1991) Unconditionally stable algorithms for rigid body dynamics that exactly preserve energy and angular momentum.International J. Numerical Methods in Engineering,31, 19–52.MATHMathSciNetCrossRefGoogle Scholar
  21. [21]
    J. C. Simo & N. Tarnow (1992) The discrete energy-momentum method. Conserving algorithms for nonlinear elastodynamics,ZAMP,43, 757–793.MATHMathSciNetCrossRefGoogle Scholar
  22. [22]
    J. C. Simo & N. Tarnow (1994) A new energy-momentum method for the dynamics of nonlinear shells.International J. Numerical Methods in Engineering,37, 2525–2550.MathSciNetCrossRefGoogle Scholar
  23. [23]
    J. C. Simo, N. Tarnow & M. Doblaré (1994) Exact energy-momentum algorithms for the dynamics of nonlinear rods,International J. Numerical Methods in Engineering,38, 1431–1473.CrossRefGoogle Scholar
  24. [24]
    J. C. Simo & O. Gonzalez (1993) Assessment of energy-momentum and symplectic schemes for stiff dynamical systems,American Society of Mechanical Engineers, ASME Winter Annual Meeting, New Orleans, LA.Google Scholar
  25. [25]
    N. Tarnow & J. C. Simo (1994) How to render second order accurate time-stepping algorithms fourth order accurate while retaining the stability and conservation properties,Computer Methods in Applied Mechanics and Engineering,115, 233–252.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1996

Authors and Affiliations

  • O. Gonzalez
    • 1
  1. 1.Division of Applied Mechanics, Department of Mechanical EngineeringStanford UniversityStanfordUSA

Personalised recommendations