Advertisement

On Some Difficulties in Integrating Highly Oscillatory Hamiltonian Systems

Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 4)

Abstract

The numerical integration of highly oscillatory Hamiltonian systems, such as those arising in molecular dynamics or Hamiltonian partial differential equations, is a challenging task. Various methods have been suggested to overcome the step-size restrictions of explicit methods such as the Verlet method. Among these are multiple-time-stepping, constrained dynamics, and implicit methods. In this paper, we investigate the suitability of time-reversible, semi-implicit methods. Here semi-implicit means that only the highly oscillatory part is integrated by an implicit method such as the midpoint method or an energy-conserving variant of it. The hope is that such methods will allow one to use a step-size k which is much larger than the period e of the fast oscillations.

Keywords

Hamiltonian System Vibrational Energy Oscillatory System Implicit Method Symplectic Integrator 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M.P. Allen and T.J. Tildesley. Computer Simulations of Liquids. Clarendon Press, Oxford, 1987.Google Scholar
  2. 2.
    U. Ascher. Stabilization of invariants of discretized differential systems. Numerical Algorithms, 14: 1–23, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    U. Ascher and S. Reich. The midpoint scheme and variants for Hamiltonian systems: advantages and pitfalls. SIAM J. Sci. Comput., to appear.Google Scholar
  4. 4.
    J.J. Biesiadecki and R.D. Skeel. Danger of multiple-time-step methods. J. Comput. Phys., 109: 318–328, 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    F.A. Bornemann and Ch. Schütte. Homogenization of Hamiltonian systems with a strong constraining potential. Physica D, 102: 57–77, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    O. Gonzalez and J. Simo. On the stability of symplectic and energy-momentum algorithms for nonlinear Hamiltonian systems with symmetry. Comp. Meth. in Appl. Mech. Eng., 134: 197–222, 1996.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    E. Hairer and G. Wanner. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer-Verlag, 1991.Google Scholar
  8. 8.
    B. Leimkuhler and R. Skeel. Symplectic integrators in constrained Hamiltonian systems. J. Comp. Phys., 112: 117–125, 1994.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    M. Mandziuk and T. Schlick. Resonance in the dynamics of chemical systems simulated by the implicit midpoint scheme. Chem. Phys. Lett., 237: 525–535, 1995.CrossRefGoogle Scholar
  10. 10.
    J.E. Marsden and T.S. Ratiu. Introduction to Mechanics and Symmetry. Springer-Verlag, New York, 1994.zbMATHGoogle Scholar
  11. 11.
    L.R. Petzold, L.O. Jay, and J. Yen. Numerical solution of highly oscillatory ordinary differential equations. Acta Numerica, pages 437–484, 1997.Google Scholar
  12. 12.
    S. Reich. Enhanced energy conserving methods. BIT, 36: 122–134, 1996.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    S. Reich. Preservation of adiabatic invariants under symplectic discretization. App. Numer. Math., to appear, 1998.Google Scholar
  14. 14.
    H. Rubin and P. Ungar. Motion under a strong constraining force. Comm. Pure Appl. Math., 10: 65–87, 1957.MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    J.C. Simo and O. Gonzales. Assessment of energy-monenturn and symplectic schemes for stiff dynamical systems. The American Society of Mechanical Engineering, 93-WA/PVP-4, 1993.Google Scholar
  16. 16.
    T. Schlick, M. Mandziuk, R.D. Skeel, and K. Srinivas. Nonlinear resonance artifacts in molecular dynamics simulations. J. Comput. Phys., 139: 1–29, 1998.MathSciNetCrossRefGoogle Scholar
  17. 17.
    R.D. Skeel, G. Zhang, and T. Schlick. A family of symplectic integrators: stability, accuracy, and molecular dynamics applications. SIAM J. Sci. Comput., 18: 203–222, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    R.D. Skeel and M. Zhang. Cheap implicit symplectic integrators. Appl. Numer. Math., 25: 297–302, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    L. Verlet. Computer experiments on classical fluids. Phys. Rev., 159: 98–103, 1967.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  1. 1.Institute of Applied Mathematics and Department of Computer ScienceUniversity of British ColumbiaVancouverCanada
  2. 2.Konrad-Zuse-ZentrumBerlinGermany

Personalised recommendations