Symplectic Runge-Kutta Methods

  • Kang Feng
  • Mengzhao Qin
Chapter

Abstract

In this chapter we consider symplectic Runge-Kutta (R-K) method.

Keywords

Hamiltonian System Order Condition Rooted Tree Kutta Method Multistep Method 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [AS93]
    L. Abia and J.M. Sanz-Serna: Partitioned Runge-Kutta methods for separable Hamiltonian problems. Math. Comp., 60:617–634, (1993).MathSciNetMATHCrossRefGoogle Scholar
  2. [But87]
    J.C. Butcher: The Numerical Analysis of Ordinary Differential Equations. JohnWiley, Chichester, (1987).MATHGoogle Scholar
  3. [CH95]
    M.P. Calvo and E. Hairer: Further reduction in the number of independent order conditions for symplectic, explicit partitioned Runge-Kutta and Runge-Kutta-Nyström methods. Appl. Numer. Math., 18:107–114, (1995).MathSciNetMATHCrossRefGoogle Scholar
  4. [Chi97]
    S. A. Chin: Symplectic integrators from composite operator factorization. Physics Letters A, 226:344–348, (1997).MathSciNetMATHCrossRefGoogle Scholar
  5. [Coo87]
    G. J. Cooper: Stability of Runge-Kutta methods for trajectory problems. IMA J. Numer. Anal., 7:1–13, (1987).MathSciNetMATHCrossRefGoogle Scholar
  6. [CS93]
    M.P. Calvo and J.M. Sanz-Serna: High-order symplectic Runge-Kutta-Nyström methods. SIAM J. Sci. Comput., 114:1237–1252, (1993).MathSciNetCrossRefGoogle Scholar
  7. [CS94]
    M.P. Calvo and J.M. Sanz-Serna: Canonical B-Series. Numer. Math., 67:161–175, (1994).MathSciNetMATHCrossRefGoogle Scholar
  8. [DV84]
    K. Dekker and J.G. Verwer: Stability of Runge-Kutta Methods for Stiff Initial Value Problems. North-Holland, Amsterdam, (1984).Google Scholar
  9. [Fen65]
    K. Feng: Difference schemes based on variational principle. J. of Appl. and Comput. Math.in Chinese, 2(4):238–262, (1965).Google Scholar
  10. [Fen85]
    K. Feng: On difference schemes and symplectic geometry. In K. Feng, editor, Proceedings of the 1984 Beijing Symposium on Differential Geometry and Differential Equations, pages 42–58. Science Press, Beijing, (1985).Google Scholar
  11. [Fen86a]
    K. Feng: Canonical Difference Schemes for Hamiltonian Canonical Differential Equations. In International Workshop on Applied Differential Equations (Beijing, 1985), pages 59–73. World Sci. Publishing, Singapore, (1986).Google Scholar
  12. [Fen86b]
    K. Feng: Difference schemes for Hamiltonian formalism and symplectic geometry. J. Comput. Math., 4:279–289, (1986).MathSciNetMATHGoogle Scholar
  13. [Fen86c]
    K. Feng: Symplectic geometry and numerical methods in fluid dynamics. In F.G. Zhuang and Y.L. Zhu, editors, Tenth International Conference on Numerical Methods in Fluid Dynamics, Lecture Notes in Physics, pages 1–7. Springer, Berlin, (1986).CrossRefGoogle Scholar
  14. [Fen91]
    K. Feng: The Hamiltonian Way for Computing Hamiltonian Dynamics. In R. Spigler, editor, Applied and Industrial Mathematics, pages 17–35. Kluwer, The Netherlands, (1991).Google Scholar
  15. [Fen92a]
    K. Feng: Formal power series and numerical methods for differential equations. In T. Chan and Z.C. Shi, editors, International conf. on scientific computation, pages 28–35. World Scientific, Singapore, (1992).Google Scholar
  16. [Fen92b]
    K. Feng: How to compute property Newton’s equation of motion. In L. A. Ying, B.Y. Guo, and I. Gladwell, editors, Proc of 2nd Conf. on Numerical Method for PDE’s, pages 15–22. World Scientific, Singapore, (1992). Also see Collected Works of Feng Kang. Volume I, II. National Defence Industry Press, Beijing, (1995).Google Scholar
  17. [Fen93a]
    K. Feng: Formal dynamical systems and numerical algorithms. In K. Feng and Z.C Shi, editors, International conf. on computation of differential equationsand dynamical systems, pages 1–10. World Scientific, Singapore, (1993).Google Scholar
  18. [Fen93b]
    K. Feng: Symplectic, contact and volume preserving algorithms. In Z.C. Shi and T. Ushijima, editors, Proc.1st China-Japan conf. on computation of differential equationsand dynamical systems, pages 1–28. World Scientific, Singapore, (1993).Google Scholar
  19. [Fen95]
    K. Feng: Collected Works of Feng Kang. volume I,II. National Defence Industry Press, Beijing, (1995).Google Scholar
  20. [Fen98a]
    K. Feng: The calculus of generating functions and the formal energy for Hamiltonian systems. J. Comput. Math., 16:481–498, (1998).MathSciNetMATHGoogle Scholar
  21. [Fen98b]
    K. Feng: The step-transition operator for multi-step methods of ODEs. J. Comput. Math., 16(3), (1998).Google Scholar
  22. [FQ87]
    K. Feng and M.Z. Qin: The symplectic methods for the computation of Hamiltonian equations. In Y. L. Zhu and B. Y. Guo, editors, Numerical Methods for Partial Differential Equations, Lecture Notes in Mathematics 1297, pages 1–37. Springer, Berlin, (1987).CrossRefGoogle Scholar
  23. [FQ91a]
    K. Feng and M.Z. Qin: Hamiltonian Algorithms for Hamiltonian Dynamical Systems. Progr. Natur. Sci., 1(2):105–116, (1991).MathSciNetGoogle Scholar
  24. [FQ91b]
    K. Feng and M.Z. Qin: Hamiltonian algorithms for Hamiltonian systems and a comparative numerical study. Comput. Phys. Comm., 65:173–187, (1991).MathSciNetMATHCrossRefGoogle Scholar
  25. [FQ03]
    K. Feng and M. Q. Qin: Symplectic Algorithms for Hamiltonian Systems. Zhejiang Science and Technology Publishing House, Hangzhou, in Chinese, First edition, (2003).Google Scholar
  26. [FW91a]
    K. Feng and D.L. Wang: A note on conservation laws of symplectic difference schemes for Hamiltonian systems. J. Comput. Math., 9(3):229–237, (1991).MathSciNetMATHGoogle Scholar
  27. [FW91b]
    K. Feng and D.L. Wang: Symplectic difference schemes for Hamiltonian systems in general symplectic structure. J. Comput. Math., 9(1):86–96, (1991).MathSciNetMATHGoogle Scholar
  28. [FW94]
    K. Feng and D.L. Wang: Dynamical systems and geometric construction of algorithms. In Z. C. Shi and C. C. Yang, editors, Computational Mathematics in China, Contemporary Mathematics of AMS Vol 163, pages 1–32. AMS, (1994).Google Scholar
  29. [FW98]
    K. Feng and D.L. Wang: On variation of schemes by Euler. J. Comput. Math., 16:97–106, (1998).MathSciNetMATHGoogle Scholar
  30. [FWQ90]
    K. Feng, H.M. Wu, and M.Z. Qin: Symplectic difference schemes for linear Hamiltonian canonical systems. J. Comput. Math., 8(4):371–380, (1990).MathSciNetMATHGoogle Scholar
  31. [FWQW89]
    K. Feng, H.M. Wu, M.Z. Qin and D.L. Wang: Construction of canonical difference schemes for Hamiltonian formalism via generating functions. J. Comput. Math., 7:71–96, (1989).MathSciNetMATHGoogle Scholar
  32. [Ge88]
    Z. Ge: Symplectic geometry and its application in numerical analysis. PhD thesis, Computer Center, CAS, (1988).Google Scholar
  33. [Ge90]
    Z. Ge: Generating functions, Hamilton-Jacobi equations and symplectic groupoids on Poisson manifolds. Indiana Univ. Math. J., 39:859, (1990).MathSciNetMATHCrossRefGoogle Scholar
  34. [Ge91]
    Z. Ge: Equivariant symplectic difference schemes and generating functions. Physica D, 49:376–386, (1991).MathSciNetMATHCrossRefGoogle Scholar
  35. [Ge95]
    Z. Ge: Symplectic integrators for Hamiltonian systems. In W. Cai et al., editor, Numerical Methods in Applied Sciences, pages 97–108, Science Press, New York, (1995).Google Scholar
  36. [Gon96]
    O. Gonzalez: Time integration and discrete Hamiltonian systems. J. Nonlinear. Sci., 6:449–467, (1996).MathSciNetMATHCrossRefGoogle Scholar
  37. [Hai94]
    E. Hairer: Backward analysis of numerical integrators and symplectic methods. Annals of Numer. Math., 1:107–132, (1994).MathSciNetMATHGoogle Scholar
  38. [Hai97b]
    E. Hairer: Variable time step integration with symplectic methods. Appl. Numer. Math., 25:219–227, (1997).MathSciNetMATHCrossRefGoogle Scholar
  39. [Hai99]
    E. Hairer: Backward error analysis for multistep methods. Numer. Math., 84:199–232, (1999).MathSciNetMATHCrossRefGoogle Scholar
  40. [Hai00]
    E. Hairer: Symmetric projection methods for differential equations on manifolds. BIT, 40:726–734, (2000).MathSciNetMATHCrossRefGoogle Scholar
  41. [Hai01]
    E. Hairer: Geometric integration of ordinary differential equations on manifolds. BIT, 41:996–1007, (2001).MathSciNetCrossRefGoogle Scholar
  42. [Hai03]
    E. Hairer: Global modified Hamiltonian for constrained symplectic integrators. Numer. Math., 95:325–336, (2003).MathSciNetMATHCrossRefGoogle Scholar
  43. [Hen62]
    P. Henrici: Discrete Variable Methods in Ordinary Differential Equations. JohnWiley & Sons, Inc., New York, Second edition, (1962).MATHGoogle Scholar
  44. [HL97a]
    E. Hairer and P. Leone: Order barriers for symplectic multi-value methods. In D.F. Grifysis, D.F. Higham, and G.A. Watson, editors, Numerical Analysis 1997 Proc.of the 17-th Dundee Biennial Conference, June 24–27, 1997, Pitman Reserch Notes in math. series 380, pages 133–149, (1997).Google Scholar
  45. [HL97b]
    E. Hairer and Ch. Lubich: The life-span of backward error analysis for numerical integrators. Numer. Math., 76:441–462, (1997).MathSciNetMATHCrossRefGoogle Scholar
  46. [HL97c]
    M. Hochbruck and Ch. Lubich: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal., 34(5), (1997).Google Scholar
  47. [HL97d]
    W. Huang and B. Leimkuhler: The adaptive Verlet method. SIAM J. Sci. Comput., 18(1):239, (1997).MathSciNetMATHCrossRefGoogle Scholar
  48. [HL99a]
    E. Hairer and Ch. Lubich: Invariant tori of dissipatively perturbed Hamiltonian systems under symplectic discretization. Appl. Numer. Math., 29:57–71, (1999).MathSciNetMATHCrossRefGoogle Scholar
  49. [HL99b]
    M. Hochbruck and Ch. Lubich: Exponential integrators for quantum-classical molecular dynamics. BIT, 39:620–645, (1999).MathSciNetMATHCrossRefGoogle Scholar
  50. [HL00a]
    E. Hairer and P. Leone: Some properties of symplectic Runge-Kutta methods. New Zealand J. of Math., 29:169–175, (2000).MathSciNetMATHGoogle Scholar
  51. [HL00b]
    E. Hairer and Ch. Lubich: Energy conservation by Störmer-type numerical integrators. In G.F. Griffiths and G.A. Watson, editors, In Numerical Analysis 1999, pages 169–190. CRC Press LLC, (2000).Google Scholar
  52. [HL00c]
    E. Hairer and Ch. Lubich: Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM J. Numer. Anal., 38:414–441, (2000).MathSciNetMATHCrossRefGoogle Scholar
  53. [HL00d]
    J. L. Hong and Y. Liu: Symplectic integration of linear discontinues Hamiltonian systems. Neural Parallel Sci Comput., 8:317–325, (2000).MathSciNetMATHGoogle Scholar
  54. [HL03]
    M. Hochbruck and C. Lubich: On magnus integrators for time-dependent Schrödinger equations. SIAM J. Numer. Anal., 41:945–963, (2003).MathSciNetMATHCrossRefGoogle Scholar
  55. [HL04a]
    E. Hairer and C. Lubich: symmetric multistep methods over long times. Numer. Math., 97:699–723, (2004).MathSciNetMATHCrossRefGoogle Scholar
  56. [HLR01]
    T. Holder, B. Leimkuhler, and S. Reich: Explicit variable step-size and time-reversible integration. Appl. Numer. Math., 39:367–377, (2001).MathSciNetMATHCrossRefGoogle Scholar
  57. [HLS98]
    M. Hochbruck, C. Lubich, and H. Selhofer: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput., 19(5):1552–1574, (1998).MathSciNetMATHCrossRefGoogle Scholar
  58. [HLW02]
    E. Hairer, Ch. Lubich, and G. Wanner: Geometric Numerical Integration. Number 31 in Springer Series in Computational Mathematics. Springer-Verlag, (2002).Google Scholar
  59. [HLW03]
    E. Hairer, C. Lubich and G. Wanner: Geometric integration illustrated by the Störmer-Verlet method. Acta Numerica, pages 399–450, (2003).Google Scholar
  60. [HM04]
    P. Hydon and E.L. Mansfield: A variational complex for difference equations. Foundations of Computational Mathematics, 4:187–217, (2004).MathSciNetMATHCrossRefGoogle Scholar
  61. [HMM95]
    P. Hut, J. Makino and S. McMillan: Building a better leapfrog. Astrophys. J., 443:L93–L96, (1995).CrossRefGoogle Scholar
  62. [HMSS93]
    E. Hairer, A. Murua and J.M. Sanz-Serna: The non-existence of symplectic multiderivative Runge-Kutta methods. Preprint, (1993).Google Scholar
  63. [HNW93]
    E. Hairer, S. P. Nørsett, and G. Wanner: Solving Ordinary Differential Equations I, Nonstiff Problems. Springer-Verlag, Second revised edition, (1993).Google Scholar
  64. [HOS99]
    D.J. Hardy, D.I. Okunbor, and R.D. Skeel: Symplectic variable step size integration for n-body problems. Appl. Numer. Math., 29:19–30, (1999).MathSciNetMATHCrossRefGoogle Scholar
  65. [HS81]
    W. H. Hundsdorfer and M. N. Spijker: A note on B-stability of Runge-Kutta methods. Numer. Math., 36:319–331, (1981).MathSciNetMATHCrossRefGoogle Scholar
  66. [HS94]
    A. R. Humphries and A. M. Stuart: Runge-Kutta methods for dissipative and gradient dynamical systems. SIAM J. Numer. Anal., 31(5):1452–1485, (1994).MathSciNetMATHCrossRefGoogle Scholar
  67. [HS97a]
    E. Hairer and D. Stoffer: Reversible long-term integration with variable stepsizes. SIAM J. Sci. Comput., 18:257–269, (1997).MathSciNetMATHCrossRefGoogle Scholar
  68. [HS05]
    E. Hairer and G. Söderlind: Explicit time reversible adaptive step size control. SIAM J. Sci. Comput., 26:1838–1851, (2005).MathSciNetMATHCrossRefGoogle Scholar
  69. [HW74]
    E. Hairer and G. Wanner: On the Butcher group and general multivalue methods. Computing, 13:1–15, (1974).MathSciNetMATHCrossRefGoogle Scholar
  70. [HW81]
    E. Hairer and G. Wanner: Algebraically stable and implementable Runge-Kutta methods of high order. SIAM J. Numer. Anal., 18:1098–1108, (1981).MathSciNetMATHCrossRefGoogle Scholar
  71. [HW91]
    E. Hairer and G. Wanner: Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems. Springer, Berlin, (1991).MATHCrossRefGoogle Scholar
  72. [HW94]
    E. Hairer and G. Wanner: Symplectic Runge-Kutta methods with real eigenvalues. BIT, 34:310–312, (1994).MathSciNetMATHCrossRefGoogle Scholar
  73. [HW96]
    E. Hairer and G. Wanner: Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd edition, Springer Series in Computational Mathematics 14. Springer-Verlag Berlin, Second edition, (1996).CrossRefGoogle Scholar
  74. [IA88]
    T. Itoh and K. Abe: Hamiltonian-conserving discrete canonical equations based on variational difference quotients. J. of Comp. Phys., 76:85–102, (1988).MathSciNetMATHCrossRefGoogle Scholar
  75. [Jay96]
    L. O. Jay: Symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems. SIAM J. Numer. Anal., 33:368–387, (1996).MathSciNetMATHCrossRefGoogle Scholar
  76. [Jay97]
    L. O. Jay: Lagrangian integration with symplectic methods. Technical Report AHPCRC Preprint 97-009, University of Minnesota, (1997).Google Scholar
  77. [Jay99]
    L. O. Jay: Structure preservation for constrained dynamics with super partitioned additive Runge-Kutta methods. SIAM J. Sci. Comput., 20(2):416–446, (1999).MathSciNetMATHCrossRefGoogle Scholar
  78. [Jim94]
    S. Jiménez: Derivation of the discrete conservation laws for a family of finite difference schemes. Applied Mathematics and Computation, 64:13–45, (1994).MathSciNetMATHCrossRefGoogle Scholar
  79. [JL06]
    Z. Jia and B. Leimkuhler: Geometric integrators for multiple time-scale simulation. J. Phys. A: Math. Gen., 39:5379–5403, (2006).MathSciNetMATHCrossRefGoogle Scholar
  80. [Kar96a]
    B. Karasözen: Comparison of reversible integrators for a Hamiltonian in normal form. In E. Kreuzer and O. Mahrenholz, editors, Proceedings of the Third International Congress on Industrial and Applied Mathematics, ICIAM 95, Issue 4: Applied Sciences, especially Mechanics (Minisymposia), pages 563–566, (1996).Google Scholar
  81. [Kar96b]
    B. Karasözen: Composite integrators for Bi-Hamiltonian systems. Comp. & Math. with Applic., 32:79–86, (1996).MATHCrossRefGoogle Scholar
  82. [Kar96c]
    B. Karasözen: Numerical Studies on a Bi-Hamiltonian Hénon-Heiles System. Technical Report No 133, Middle East Technical University, Department of Mathematics, Ankara, Turkey, (1996).Google Scholar
  83. [Kar97]
    B. Karasözen: Reflexive methods for dynamical systems with conserved quantities. Technical Report Nr. 1897, Technische Hochschule Darmstadt, FB Mathematik, (1997).Google Scholar
  84. [KHL08]
    L. H. Kong, J. L. Hong, and R. X. Liu: Long-term numerical simulation of the interaction between a neutron field and meson field by a symplectic-preserving scheme. J. Phys. A: Math. Theor., 41:255207, (2008).MathSciNetCrossRefGoogle Scholar
  85. [Kir86]
    U. Kirchgraber: Multi-step methods are essentially one-step methods. Numer. Math., 48:85–90, (1986).MathSciNetMATHCrossRefGoogle Scholar
  86. [Lam91]
    J.D. Lambert: Numerical Methods for Ordinary Differential Equations, The Initial Value Problem. Wiley, Chichester, (1991).Google Scholar
  87. [Las88]
    F.M. Lasagni: Canonical Runge-Kutta methods. Z. Angew. Math. Phys., 39:952–953, (1988).MathSciNetMATHCrossRefGoogle Scholar
  88. [LDJW00]
    Y.X. Li, P. Z. Ding, M. X. Jin, and C. X. Wu: Computing classical trajectories of model molecule A 2 B by symplectic algorithm. Chemical Journal of Chinese Universities, 15(8):1181–1186, (2000).Google Scholar
  89. [Lei99]
    B. J. Leimkuhler: Reversible adaptive regularization: Perturbed Kepler motion and classical atomic trajectories. Phil. Trans. Royal Soc. A, 357:1101, (1999).MathSciNetMATHCrossRefGoogle Scholar
  90. [Leo00]
    P. Leone: Symplecticity and Symmetry of General Integration Methods. Thèse, Section de Mathématiques, Université de Genève, Second edition, (2000).Google Scholar
  91. [LP96]
    B. J. Leimkuhler and G.W. Patrick: A symplectic integrator for Riemannian manifolds. J. Nonlinear. Sci., 6(4):367–384, (1996).MathSciNetMATHCrossRefGoogle Scholar
  92. [LP01]
    L. Lopez and T. Politi: Applications of the cayley approach in the numerical solution of matrix differential systems on quadratic groups. Appl. Numer. Math., 36:35–55, (2001).MathSciNetMATHCrossRefGoogle Scholar
  93. [LQ01]
    H. W. Li and M. Z. Qin: On the formal energy of symplectic R-K method. Math. Num. Sinica, 23:75–92, (2001).MathSciNetGoogle Scholar
  94. [LQHD07]
    X.S. Liu, Y.Y. Qi, J. F. He, and P. Z. Ding: Recent progress in symplectic algorithms for use in quantum systems. Communications in Computational Physics, 2(1):1–53, (2007).MathSciNetGoogle Scholar
  95. [LR94a]
    B. Leimkuhler and S. Reich: Symplectic integration of constrained Hamiltonian systems. Math. Comp., 63:589–605, (1994).MathSciNetMATHCrossRefGoogle Scholar
  96. [LR05]
    B. Leimkuhler and S. Reich: Simulating Hamiltonian Dynamics. Cambridge University Press, Cambridge, First edition, (2005).CrossRefGoogle Scholar
  97. [LvV97]
    B. J. Leimkuhler and E. S. van Vleck: Orthosymplectic integration of linear Hamiltonian systems. Numer. Math., 77:269–282, (1997).MathSciNetMATHCrossRefGoogle Scholar
  98. [LW76]
    J. D. Lambert and I. A. Watson: Symmetric multistep methods for periodic initial value problems. J. Inst. Maths. Applics., 18:189–202, (1976).MathSciNetMATHCrossRefGoogle Scholar
  99. [LYC06]
    H. Liu, J.H. Yuan, J.B. Chen, H. Shou, and Y.M. Li: Theory of large-step depth extrapolation. Chinese journal Geophys., 49(6):1779–1793, (2006).Google Scholar
  100. [McL95c]
    R. I. McLachlan: On the numerical integration of ODE’s by symmetric composition methods. SIAM J. Numer. Anal., 16:151–168, (1995).MathSciNetMATHGoogle Scholar
  101. [McL95d]
    R. I. McLachlan: On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM J. Sci. Comput., 16:151–168, (1995).MathSciNetMATHCrossRefGoogle Scholar
  102. [McL96]
    R. I. McLachlan: More on Symplectic Correctors. In Jerrold E. Marsden, George W. Patrick, and William F. Shadwick, editors, Integration Algorithms and Classical Mechanics, volume 10 of Fields Institute Communications. Fields Institute, American Mathematical Society, July (1996).Google Scholar
  103. [McL02]
    R. McLachlan: Splitting methods. Acta Numerica, 11:341–434, (2002).MathSciNetMATHCrossRefGoogle Scholar
  104. [Mie89]
    S. Miesbach: Symplektische Phasenflu Kanonischer Differentialgleichungen. Master’s thesis, Technische Universität München, (1989).Google Scholar
  105. [MP92]
    S. Miesbach and H.J. Pesch: Symplectic phase flow approximation for the numerical integration of canonical systems. Numer. Math., 61:501–521, (1992).MathSciNetMATHCrossRefGoogle Scholar
  106. [MPQ04]
    R.I. McLachlan, M. Perlmutter, and G.R.W. Quispel: On the nonlinear stability of symplectic integrators. BIT, 44:99–117, (2004).MathSciNetMATHCrossRefGoogle Scholar
  107. [MQ98a]
    R. I. McLachlan and G. R. W. Quispel: Generating functions for dynamical systems with symmetries, integrals, and differential invariants. Physica D, 112:298–309, (1998).MathSciNetMATHCrossRefGoogle Scholar
  108. [MQ98b]
    R.I. McLachlan and G.R.W. Quispel: Numerical integrators that preserve symmetries and reversing symmetries. SIAM J. Numer. Anal., 35:586–599, (1998).MathSciNetMATHCrossRefGoogle Scholar
  109. [MQ02]
    R. I. McLachlan and G. R. W. Quispel: Splitting methods. Acta Numerica, 11:341–434, (2002).MathSciNetMATHCrossRefGoogle Scholar
  110. [MQ03]
    R.I. McLachlan and G.R.W. Quispel: Geometric integration of conservative polynomial ODEs. Appl. Numer. Math., 45:411–418, (2003).MathSciNetMATHCrossRefGoogle Scholar
  111. [MQ04]
    D.I. McLaren and G.R.W. Quispel: Integral-preserving integrators. J. Phys. A: Math. Gen., 37:L489–L495, (2004).MathSciNetMATHCrossRefGoogle Scholar
  112. [MQR98]
    R. I. McLachlan, G. R.W. Quispel, and N. Robidoux: A unified approach to Hamiltonian systems, Poisson systems, gradient systems, and systems with Lyapunov functions and/or first integrals. Physical Review Letters, 81:2399–2403, (1998).MathSciNetMATHCrossRefGoogle Scholar
  113. [MQR99]
    R. I. McLachlan, G. R. W. Quispel, and N. Robidoux: Geometric integration using discrete gradients. Phil. Trans. Royal Soc. A, 357:1021–1046, (1999).MathSciNetMATHCrossRefGoogle Scholar
  114. [MQT98]
    R. I. McLachlan, G. R. W. Quispel, and G. S. Turner: Numerical integrators that preserve symmetries and reversing symmetries. SIAM J. Numer. Anal., 35(2):586–599, (1998).MathSciNetMATHCrossRefGoogle Scholar
  115. [MS95c]
    R. I. McLachlan and C. Scovel: Equivariant constrained symplectic integration. J. Nonlinear. Sci., 5:233–256, (1995).MathSciNetMATHCrossRefGoogle Scholar
  116. [MS96]
    R. I. McLachlan and C. Scovel: A Survey of Open Problems in Symplectic Integration. In J. E. Mardsen, G. W. Patrick, and W. F. Shadwick, editors, Integration Algorithms and Classical Mechanics, pages 151–180. American Mathematical Society, (1996).Google Scholar
  117. [Mur97]
    A. Murua: On order conditions for partitioned symplectic methods. SIAM J. Numer. Anal., 34:2204–2211, (1997).MathSciNetMATHCrossRefGoogle Scholar
  118. [Mur99]
    A. Murua: Formal series and numerical integrators, part I: Systems of odes and symplectic integrators. Appl. Numer. Math., 29:221–251, (1999).MathSciNetMATHCrossRefGoogle Scholar
  119. [Obr40]
    N. Obreschkoff: Neue Quadraturformeln. Abhandlungen pröß Klasse Acad Wiss Mathnatuwiss, 1–20.(1940).Google Scholar
  120. [Oku93]
    D. Okunbor: Variable step size does not harm second-order integrators for Hamiltonian systems. J. Comput. Appl. Math, 47:273–279, (1993).MATHCrossRefGoogle Scholar
  121. [Oku95]
    E. I. Okunbor: Energy conserving, Liouville, and symplectic integrators. J. of Comp. Phys., 120(2):375–378, (1995).MathSciNetMATHCrossRefGoogle Scholar
  122. [OS92]
    D. Okunbor and R.D. Skeel: Explicit canonical methods for Hamiltonian systems. Math. Comp., 59:439–455, (1992).MathSciNetMATHCrossRefGoogle Scholar
  123. [QD97]
    G. R. W. Quispel and C. Dyt: Solving ODE’s numerically while preserving symmetries, Hamiltonian structure, phase space volume, or first integrals. In A. Sydow, editor, Proceedings of the 15th IMACS World Congress, pages 601–607. Wissenschaft & Technik, Berlin, (1997).Google Scholar
  124. [Qin87]
    M. Z. Qin: A symplectic schemes for the Hamiltonian equations. J. Comput. Math., 5:203–209, (1987).MathSciNetMATHGoogle Scholar
  125. [Qin89]
    M. Z. Qin: Cononical difference scheme for the Hamiltonian equation. Mathematical Methodsand in the Applied Sciences, 11:543–557, (1989).MATHCrossRefGoogle Scholar
  126. [Qin90]
    M. Z. Qin: Multi-stage symplectic schemes of two kinds of Hamiltonian systems of wave equations. Computers Math. Applic., 19:51–62, (1990).MATHGoogle Scholar
  127. [Qin96]
    M. Z. Qin: Symplectic difference schemes for nonautonomous Hamiltonian systemes. Acta Applicandae Mathematicae, 12(3):309–321, (1996).Google Scholar
  128. [Qin97a]
    M. Z. Qin: A symplectic schemes for the PDE’s. AMS/IP studies in Advanced Mathemateics, 5:349–354, (1997).Google Scholar
  129. [QT90a]
    G. D. Quinlan and S. Tremaine: Symmetric multistep methods for the numerical integration of planetary orbits. Astron. J., 100:1694–1700, (1990).CrossRefGoogle Scholar
  130. [QT90b]
    G.D. Quinlan and S. Tremaine: Symmetric multistep methods for the numerical integration of planetary orbits. Astron. J., 100:1694–1700, (1990).CrossRefGoogle Scholar
  131. [QT96]
    G. R. W. Quispel and G. S. Turner: Discrete gradient methods for solving ODE’s numerically while preserving a first integral. Physics Letters A, 29:L341–L349, (1996).MathSciNetMATHGoogle Scholar
  132. [QWZ91]
    M. Z. Qin, D. L. Wang, and M. Q. Zhang: Explicit symplectic difference schemes for separable Hamiltonian systems. J. Comput. Math., 9(3):211–221, (1991).MathSciNetMATHGoogle Scholar
  133. [QZ90a]
    M. Z. Qin and M. Q. Zhang: Explicit Runge-Kutta-like schemes to solve certain quantum operator equations of motion. J. Stat. Phys., 60(5/6):839–843, (1990).MathSciNetMATHGoogle Scholar
  134. [QZ91]
    M. Z. Qin andW. J. Zhu: Canonical Runge-Kutta-Nyström(RKN) methods for second order ode’s. Computers Math. Applic., 22:85–95, (1991).MATHGoogle Scholar
  135. [QZ92a]
    M. Z. Qin and M. Q. Zhang: Symplectic Runge-Kutta Schemes for Hamiltonian System. J. Comput. Math., Supplementary Issue: pages 205–215, (1992).Google Scholar
  136. [QZ92b]
    M. Z. Qin and W. J. Zhu: Construction of higher order symplectic schemes by composition. Computing, 47:309–321, (1992).MathSciNetMATHCrossRefGoogle Scholar
  137. [QZ94]
    M. Z. Qin and W. J. Zhu: Multiplicative extrapolatio method for constructing higher order schemes for ODE’s. J. Comput. Math., 12:352–356, (1994).MathSciNetMATHGoogle Scholar
  138. [QZZ95]
    M. Z. Qin, W. J. Zhu, and M. Q. Zhang: Construction of symplectic of a three stage difference scheme for ODE’s. J. Comput. Math., 13:206–210, (1995).MathSciNetMATHGoogle Scholar
  139. [Rei94a]
    S. Reich: Momentum conserving symplectic integrators. Physica D, 76:375–383, (1994).MathSciNetMATHCrossRefGoogle Scholar
  140. [Rei95c]
    S. Reich: Smoothed dynamics of highly oscillatory Hamiltonian systems. Physica D, 89:28–42, (1995).MathSciNetMATHCrossRefGoogle Scholar
  141. [Rei96a]
    S. Reich: Enhancing energy conserving methods. BIT, 1:122–134, (1996).CrossRefGoogle Scholar
  142. [Rei96b]
    S. Reich: Symplectic integration of constrained Hamiltonian systems by composition methods. SIAM J. Numer. Anal., 33:475–491, (1996).MathSciNetMATHCrossRefGoogle Scholar
  143. [Rei96c]
    S. Reich: Symplectic Methods for Conservative Multibody Systems. In J. E. Mardsen, G. W. Patrick, and W. F. Shadwick, editors, Integration Algorithms and Classical Mechanics, pages 181–192. American Mathematical Society, (1996).Google Scholar
  144. [Rei97]
    S. Reich: On higher-order semi-explicit symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems. Numer. Math., 76(2):249–263, (1997).MathSciNetCrossRefGoogle Scholar
  145. [Rei99]
    S. Reich: Backward error analysis for numerical integrators. SIAM J. Numer. Anal., 36:475–491, (1999).MathSciNetCrossRefGoogle Scholar
  146. [Rut83]
    R. Ruth: A canonical integration technique. IEEE Trans. Nucl. Sci., 30:26–69, (1983).CrossRefGoogle Scholar
  147. [SA91]
    J.M. Sanz-Serna and L. Abia: Order conditions for canonical Runge-Kutta schemes. SIAM J. Numer. Anal., 28:1081–1096, (1991).MathSciNetMATHCrossRefGoogle Scholar
  148. [SS88]
    J. M. Sanz-Serna: Runge-Kutta schemes for Hamiltonian systems. BIT, 28:877–883, (1988).MathSciNetMATHCrossRefGoogle Scholar
  149. [SSC94]
    J. M. Sanz-Serna and M. P. Calvo: Numerical Hamiltonian Problems. AMMC 7. Chapman & Hall, (1994).Google Scholar
  150. [SSM92]
    S. Saito, H. Sugiura, and T. Mitsui: Family of symplectic implicit Runge-Kutta formulae. BIT, 32:539–543, (1992).MathSciNetMATHCrossRefGoogle Scholar
  151. [SSM92b]
    S. Saito, H. Sugiura, and T. Mitsui: Butcher’s simplifying assumption for symplectic integrators. BIT, 32:345–349, (1992).MathSciNetMATHCrossRefGoogle Scholar
  152. [Sto93b]
    D.M. Stoffer: Variable step size destabilizes the Stöormer/leap-frog/Verlet method. BIT, 33:172–175, (1993).MathSciNetCrossRefGoogle Scholar
  153. [Sto95]
    D. Stoffer: Variable steps for reversible integration methods. Computing, 55:1–22, (1995).MathSciNetMATHCrossRefGoogle Scholar
  154. [Sto97]
    D. Stoffer: On the Qualitative Behaviour of Symplectic Integrators Part I: Perturbed Linear Systems. Numer. Math., 77(4):535–548, (1997).MathSciNetMATHCrossRefGoogle Scholar
  155. [Sto98a]
    D. Stoffer: On the gualitative behavior of symplectic integrator. II: Integrable systems. J. of Math. Anal. and Applic., 217:501–520, (1998).MathSciNetMATHCrossRefGoogle Scholar
  156. [Sto98b]
    D. Stoffer: On the qualitative behaviour of symplectic integrators. III: Perturbed integrable systems. J. of Math. Anal. and Appl., 217:521–545, (1998).MathSciNetMATHCrossRefGoogle Scholar
  157. [Sun93a]
    G. Sun: Construction of high order symplectic Runge-Kutta methods. J. Comput. Math., 11(3):250–260, (1993).MathSciNetMATHGoogle Scholar
  158. [Sun93b]
    G. Sun: Symplectic partitioned Runge-Kutta methods. J. Comput. Math., 11:365–372, (1993).MathSciNetMATHGoogle Scholar
  159. [Sun94]
    G. Sun: Characterization and construction of linear symplectic R-K methods. J. Comput. Math., 12(2):101–112, (1994).MathSciNetMATHGoogle Scholar
  160. [Sun95]
    G. Sun: Construction of high order symplectic Partitioned-Runge-Kutta methods. J. Comput. Math., 13(1):40–50, (1995).MathSciNetMATHGoogle Scholar
  161. [Sun00]
    G. Sun: A simple way constructing symplectic Runge-Kutta methods. J. Comput. Math., 18:61–68, (2000).MathSciNetMATHGoogle Scholar
  162. [Sur88]
    Y.B. Suris: On the conservation of the symplectic structure in the numerical solution of Hamiltonian systems(in Russian), In: Numerical Solution of Ordinary Differential Equations, ed. S.S. Filippov, Keldysh Institute of Applied Mathematics. USSR Academy of Sciences, Moscow, Second edition, (1988).Google Scholar
  163. [Sur89]
    Y.B. Suris: The canonicity of mappings generated by Runge-Kutta type methods when integrating the systems \(\ddot x = - \frac{{\partial U}}{{\partial x}}.\). U.S.S.R. Comput. Maths. Math. Phys., 29:138–144, (1989).MathSciNetMATHCrossRefGoogle Scholar
  164. [Sur90]
    Y.B. Suris: Hamiltonian methods of Runge-Kutta type and their variational interpretation. Math. Model., 2:78–87, in Russian, (1990).MathSciNetMATHGoogle Scholar
  165. [Tan93a]
    Y. F. Tang: The symplecticity of multi-step methods. Computers Math. Applic., 25:83–90, (1993).MATHCrossRefGoogle Scholar
  166. [Tan93b]
    Y. F. Tang: The necessary condition for Runge-Kutta schemes to be symplectic for Hamiltonian systems. Computers Math. Applic., 26:13–20, (1993).MATHCrossRefGoogle Scholar
  167. [Tan94]
    Y. F. Tang: Formal energy of a symplectic scheme for Hamiltonian systems and its applications. Computers Math. Applic., 27:31–39, (1994).Google Scholar
  168. [Vog56]
    R. de Vogelaere: Methods of integration which preserve the contact transformation property of the Hamiltonian equations. Report No. 4, Dept. Math., Univ. of Notre Dame, Notre Dame, Ind., Second edition, (1956).Google Scholar
  169. [Wan91a]
    D. L. Wang: Semi-discrete Fourier spectral approximations of infinite dimensional Hamiltonian systems and conservations laws. Computers Math. Applic., 21:63–75, (1991).MATHCrossRefGoogle Scholar
  170. [Wan91b]
    D. L. Wang: Symplectic difference schemes for Hamiltonian systems on Poisson manifolds. J. Comput. Math., 9(2):115–124, (1991).MathSciNetMATHGoogle Scholar
  171. [Wan91c]
    D. L. Wang: Poisson difference schemes for Hamiltonian systems on Poisson manifolds. J. Comput. Math., 9:115–124, (1991).MathSciNetMATHGoogle Scholar
  172. [Wan93]
    D. L.Wang: Decomposition vector fields and composition of algorithms. In Proceedings of International Conference on computation of differential equations and dynamical systems, Beijing, 1993. World Scientific, (1993).Google Scholar
  173. [Wan94]
    D. L. Wang: Some acpects of Hamiltonian systems and symplectic defference methods. Physica D, 73:1–16, (1994).MathSciNetMATHCrossRefGoogle Scholar
  174. [Yos90]
    H. Yoshida: Conserved quantities of symplectic integrators for Hamiltonian systems. Preprint, (1990).Google Scholar
  175. [ZQ93a]
    M. Q. Zhang and M. Z. Qin: Explicit symplectic schemes to solve vortex systems. Comp. & Math. with Applic., 26(5):51, (1993).MathSciNetMATHCrossRefGoogle Scholar
  176. [ZQ93b]
    W. Zhu and M. Qin: Applicatin of higer order self-adjoint schemes of PDE’s. Computers Math. Applic., 26(3):15–26, (1993).MathSciNetMATHCrossRefGoogle Scholar
  177. [ZQ93c]
    W. Zhu and M. Qin: Constructing higer order schemes by formal power series. Computers Math. Applic., 25(12):31–38, (1993).MathSciNetMATHCrossRefGoogle Scholar
  178. [ZQ93]
    W. Zhu and M. Qin: Order conditionof two kinds of canonical difference schemes. Computers Math. Applic., 25(6):61–74, (1993).MathSciNetMATHCrossRefGoogle Scholar
  179. [ZQ94]
    W. Zhu and M. Qin: Poisson schemes for Hamiltonian systems on Poisson manifolds. Computers Math. Applic., 27:7–16, (1994).MathSciNetMATHCrossRefGoogle Scholar
  180. [ZQ95a]
    W. Zhu and M. Qin: Reply to “comment on Poisson schemes for Hamiltonian systems on Poisson manifolds”. Computers Math. Applic., 29(7):1, (1995).MathSciNetMATHCrossRefGoogle Scholar
  181. [ZQ95b]
    W. Zhu and M. Qin: Simplified order conditions of some canonical difference schemes. J. Comput. Math., 13(1):1–19, (1995).MathSciNetMATHGoogle Scholar
  182. [ZS75]
    K. Zare and V. Szebehely: Time transformations in the extended phase-space. Celest. Mech., 11:469–482, (1975).MathSciNetMATHCrossRefGoogle Scholar
  183. [ZS95]
    M. Q. Zhang and R. D. Skeel: Symplectic integrators and the conservation of angular momentum. J. Comput. Chem., 16:365–369, (1995).CrossRefGoogle Scholar
  184. [ZS97]
    M. Q. Zhang and R. D. Skeel: Cheap implicit symplectic integrators. Appl. Numer. Math., 25(2):297, (1997).MathSciNetMATHCrossRefGoogle Scholar
  185. [ZW99]
    H. P. Zhu and J. K. Wu: Generalized canonical transformations and symplectic algorithm of the autonomous Birkhoffian systems. Progr. Natur. Sci., 9:820–828, (1999).MathSciNetGoogle Scholar
  186. [ZzT96]
    W. Zhu, X. zhao, and Y Tang: Numerical methods with a high order of accuracy applied in the quantum system. J. Chem. Phys., 104(6):2275–2286, (1996).CrossRefGoogle Scholar

Copyright information

© Zhejiang Publishing United Group, Zhejiang Science and Technology Publishing House, Hangzhou and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Kang Feng
    • 1
  • Mengzhao Qin
    • 1
  1. 1.Institute of Computational Mathematics and Scientific/Engineering ComputingBeijingChina

Personalised recommendations