Geometric numerical integration illustrated by the Störnier-Ver let method

Acta Numerica

Volumn 12, Issue , 2003, Pages 399-450

  Hairer, Ernst ^a   Lubich, Christian ^b   Wanner, Gerhard ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346830423     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492902000144     Document Type: Review

References (59)

1. R. Abraham and J. E. Marsden (1978), Foundations of Mechanics, 2nd edn, Benjamin/Cummings, Reading, MA.
2. H. C. Andersen (1983), Rattle: A 'velocity' version of the Shake algorithm for molecular dynamics calculations, J. Comput. Phys. 52, 24-34.
3. V. I. Arnold (1963), Small denominators and problems of stability of motion in classical and celestial mechanics, Russian Math. Surveys 18, 85-191.
4. V. I. Arnold (1989), Mathematical Methods of Classical Mechanics, 2nd edn, Springer, New York.
5. G. Benettin and A. Giorgilli (1994), On the Hamiltonian interpolation of near to the identity symplectic mappings with application to symplectic integration algorithms, J. Statist. Phys. 74, 1117-1143.
6. J. J. Biesiadecki and R. D. Skeel (1993), Dangers of multiple time step methods, J. Comput. Phys. 109, 318-328.
7. P. B. Bochev and C. Scovel (1994), On quadratic invariants and symplectic structure, BIT 34, 337-345.
8. C. J. Budd and A. Iserles, eds (1999), Geometric Integration: Numerical Solution of Differential Equations on Manifolds, special issue of R. Soc. Lond. Philos. Trans. Ser. A 357(1754).
9. R. De Vogelaere (1956), Methods of integration which preserve the contact transformation property of the Hamiltonian equations, Report No. 4, Department of Mathematics, University of Notre Daine, IN.
10. K. Feng (1985), On difference schemes and symplectic geometry, in Proc. Fifth Intern. Symposium on Differential Geometry and Differential Equations, August 1984, Beijing, pp. 42-58.
11. K. Feng (1991), Formal power series and numerical algorithms for dynamical systems, in Proc. International Conference on Scientific Computation, Hangzhou, China (T, Chan and Z.-C. Shi, eds), Vol. 1 of Series on Appl. Math., pp. 28-35.
12. K. Feng and Z. Shang (1995), Volume-preserving algorithms for source-free dynamical systems, Numer. Math. 71, 451-463.
13. E. Fermi, J. Pasta and S. Ulam (1955), Studies of nonlinear problems, Los Alamos Report No. LA-1940. Later published in E. Fermi: Collected Papers, Vol. II, Chicago University Press (1965), pp. 978-988.
14. R. Feynman (1965), The Character of Physical Law, first published by the BBC (1965). MIT Press (1967).
15. H. Flaschka (1974), The Toda lattice, II: Existence of Integrals, Phys. Rev. D 9, 1924-1925.
16. J. Ford (1992), The Fermi-Pasta-Ulam problem: Paradox turns discovery, Physics Reports 213, 271-310.
17. L. Galgani, A. Giorgilli, A. Martinoli and S. Vanzini (1992), On the problem of energy equipartition for large systems of the Fermi-Pasta-Ulam type: Analytical and numerical estimates, Physica D 59, 334-348.
18. G. Gallavotti (1999), Statistical Mechanics: A Short Treatise, Springer, Berlin.
19. E. Hairer (2003), Global modified Hamiltonian for constrained symplectic integrators, Numer. Math. To appear.
20. E. Hairer and Ch. Lubich (1997), The life-span of backward error analysis for numerical integrators, Numer. Math. 76, 441-462.
21. E. Hairer and Ch. Lubich (1999), Invariant tori of dissipatively perturbed Hamiltonian systems under symplectic discretization, Appl. Numer. Math. 29, 57-71.
22. E. Hairer and Ch. Lubich (2000a), Long-time energy conservation of numerical methods for oscillatory differential equations, SIAM J. Numer. Anal. 38, 414-441.
23. E. Hairer and Ch. Lubich (2000b), Energy conservation by Störmer-type numerical integrators, in Numerical Analysis 1999 (G. F. Griffiths and G. A. Watson, eds), CRC Press LLC, pp. 169-190.
24. E. Hairer, S. P. Nørsett and G. Wanner (1993), Solving Ordinary Differential Equations I: Nonstiff Problems, Springer, Heidelberg.
25. E. Hairer, Ch. Lubich and G. Wanner (2002), Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, Springer, Berlin.
26. A. Iserles, H. Z. Munthe-Kaas, S. P. Nørsett and A. Zanna (2000), Lie-group methods, in Acta Numerica, Vol. 9, Cambridge University Press, pp. 215-365.
27. L. Jay (1994), Runge-Kutta type methods for index three differential-algebraic equations with applications to Hamiltonian systems, Thesis No. 2658, University of Genève.
28. V. V. Kozlov and A. O. Harm (1992), Kepler's problem in constant curvature spaces, Celestial Mech. Dynam. Astronom. 54, 393-399.
29. F. M. Lasagni (1988), Canonical Runge-Kutta methods, ZAMP 39, 952-953.
30. B. J. Leimkuhler and R. D. Skeel (1994), Symplectic numerical integrators in constrained Hamiltonian systems, J. Comput. Phys. 112, 117-125.
31. R. MacKay (1992), Some aspects of the dynamics of Hamiltonian systems, in The Dynamics of Numerics and the Numerics of Dynamics (D. S. Broomhead and A. Iserles, eds), Clarendon Press, Oxford, pp. 137-193.
32. S. Maeda (1980), Canonical structure and symmetries for discrete systems, Math. Japonica 25, 405-420.
33. J. E. Marsden and M. West (2001), Discrete mechanics and variational integrators, in Acta Numcrica, Vol. 10, Cambridge University Press, pp. 357-514.
34. R. I. McLachlan and P. Atela (1992), The accuracy of symplectic integrators, Nonlinearity 5, 541-562.
35. R. I. McLachlan and G. R. W. Quispel (2002), Splitting methods, in Acta Numerica, Vol. 11, Cambridge University Press, pp. 341-434.
36. R. I. McLachlan and C. Scovel (1995), Equivariant constrained symplectic integration, J. Nonlinear Sci. 5, 233-256.
37. P. C. Moan (2002), On backward error analysis and Nekhoroshev stability in the numerical analysis of conservative systems of ODEs, PhD thesis, University of Cambridge.
38. J. Moser (1968), Lectures on Hamiltonian systems, Mem. Amer. Math. Soc. 81, 1-60.
39. H. Poincaré (1892/1893/1899), Les Méthodes Nouvelles de la Mécanique Céleste, Tome I-III, Gauthier-Villars, Paris.
40. S. Reich (1993), Symplectic integration of constrained Hamiltonian systems by Runge-Kutta methods, Technical Report 93-13, Department of Computer Science, University of British Columbia.
41. S. Reich (1999a), Backward error analysis for numerical integrators, SIAM J. Numer. Anal. 36, 1549-1570.
42. S. Reich (1999b), Preservation of adiabatic invariants under symplectic discretization, Appl. Numer. Math. 29, 45-56.
43. R. D. Ruth (1983), A canonical integration technique, IEEE Trans. Nuclear Science NS-30, 2669-2671.
44. J.-P. Ryckaert, G. Ciccotti and H. J. C. Berendsen (1977), Numerical integration of the cartesian equations of motion of a system with constraints: Molecular dynamics of n-alkanes, J. Comput. Phys. 23, 327-341.
45. J. M. Sanz-Serna (1988), Runge-Kutta schemes for Hamiltonian systems, BIT 28, 877-883.
46. J. M. Sanz-Serna (1992), Symplectic integrators for Hamiltonian problems: An overview, in Acta Numerica, Vol. 1, Cambridge University Press, pp. 243-286.
47. J. M. Sanz-Serna and M. P. Calvo (1994), Numerical Hamiltonian Problems, Chapman and Hall, London.
48. Z. Shang (1999), KAM theorem of symplectic algorithms for Hamiltonian systems, Numer. Math. 83, 477-496.
49. Z. Shang (2000), Resonant and diophantine step sizes in computing invariant tori of Hamiltonian systems, Nonlinearity 13, 299-308.
50. C. L. Siegel and J. K. Moser (1971), Lectures on Celestial Mechanics, Vol. 187 of Grundlehren der Mathematischen Wissenschaft, Springer, Heidelberg.
51. D. Stoffer (1988), On reversible and canonical integration methods, SAM-Report No. 88-05, ETH Zürich.
52. D. Stoffer (1998), On the qualitative behaviour of symplectic integrators, III: Perturbed integrable systems, J. Math. Anal. Appl. 217, 521-545.
53. G. Strang (1968), On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5, 506-517.
54. Y. B. Suris (1988), On the conservation of the symplectic structure in the numerical solution of Hamiltonian systems, in Numerical Solution of Ordinary Differential Equations (S. S. Filippov, ed.), Keldysh Institute of Applied Mathematics, USSR Academy of Sciences, Moscow, pp. 148-160. (In Russian.)
55. Y.-F. Tang (1994), Formal energy of a symplectic scheme for Hamiltonian systems and its applications, I, Comput. Math. Appl. 27, 31-39.
56. M. Toda (1970), Waves in nonlinear lattice, Progr. Theor. Phys. Suppl. 45, 174-200.
57. L. Verlet (1967), Computer 'experiments' on classical fluids, I: Thermodynamical properties of Lennard-Jones molecules, Phys. Rev. 159, 98-103.
58. A. P. Veselov (1991), Integrable maps, Russ. Math. Surv. 46, 1-51.
59. H. Yoshida (1993), Recent progress in the theory and application of symplectic integrators, Celestial Mech. Dynam. Astronom. 56, 27-43.