Numerical integrators that preserve symmetries and reversing symmetries

SIAM Journal on Numerical Analysis

Volumn 35, Issue 2, 1998, Pages 586-599

  Mclachlan, R I ^a   Quispel, G R W ^b   Turner, G S ^b  

^a MASSEY UNIVERSITY   (New Zealand)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

Automorphisms; Numerical integrators; Symmetries

Indexed keywords

EID: 0001127934     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995295807     Document Type: Article

References (33)

1. S. BENZEL, Z. GE, AND C. SCOVEL, Elementary construction of higher order Lie-Poisson integrators, Phys. Lett. A. 174 (1993), pp. 229-232.
2. P. BOCHEV AND C. SCOVEL, On quadratic invariants and symplectic structure, BIT, 34 (1994), pp. 337-345.
3. K. FENG AND D.-L. WANG, Dynamical systems and geometric construction of algorithms, in Computational Mathematics in China, Contemp. Math. 163, Z. Shi and C. Yang, eds., AMS, Providence, RI, 1994.
4. É. FOREST, J. BENGTSSON, AND M. F. REUSCH, Application of the Yoshida-Ruth techniques to implicit integration and multi-map explicit integration, Phys. Lett. A, 158 (1991), pp. 99-101.
5. Z. GE, Equivariant symplectic difference schemes and generating functions, Phys. D, 49 (1991), pp. 376-386.
6. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, Springer-Verlag, New York, 1993.
7. P. E. KLOEDEN AND K. J. PALMER, EDS., Chaotic Numerics, Contemp. Math. 172, AMS, Providence, RI, 1994.
8. J. S. W. LAMB, Reversing symmetries in dynamical systems, J. Phys. A, 25 (1992), pp. 925-937.
9. J. S. W. LAMB AND H. BRANDS, Symmetries and reversing symmetries in kicked systems, in Dynamics, Bifurcations and Symmetries, P. Chossat, ed., Kluwer, Dordrecht, the Netherlands, 1994, pp. 181-196.
10. R. I. MCLACHLAN, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comput., 16 (1995), pp. 151-168.
11. R. I. MCLACHLAN, Comment on "Poisson schemes for Hamiltonian systems on Poisson manifolds," Comp. Math. Appl., 29 (1995), p, 1.
12. R. I. MCLACHLAN AND P. ATELA, The accuracy of symplectic integrators, Nonlinearity, 5 (1992), pp. 541-562.
13. R. I. MCLACHLAN AND C. SCOVEL, A survey of open problems in symplectic integration, in Integration Algorithms and Classical Mechanics, J. E. Marsden, G. W, Patrick, and W. F. Shadwick, eds., AMS, Providence, RI, 1996, pp. 151-180.
14. J. E. MARSDEN, Lectures in Mechanics, Cambridge University Press, Cambridge, UK, 1992.
15. J. MOSER, Convergent series expansions for quasi-periodic motions, Math. Ann., 169 (1967), pp. 136-176.
16. A. POLITI, G. L. OPPO, AND R. BADII, Coexistence of conservative and dissipative behavior in reversible dynamical systems, Phys. Rev. A, 33 (1986), pp. 4055-4060.
17. M.-Z. QIN AND W.-J. ZHU, Construction of higher order symplectic schemes by composition, Computing, 47 (1992), pp. 309-321.
18. M.-Z. QIN AND W.-J. ZHU, Volume-preserving schemes and numerical experiments, Comput. Math. Appl., 26 (1993), pp. 33-42.
19. G. R. W. QUISPEL, Volume-preserving integrators, Phys. Lett. A, 206 (1995), pp. 26-30.
20. G. R. W. QUISPEL AND H. W. CAPEL, Solving ODE's numerically while preserving a first integral, Phys. Lett. A, 218 (1996), pp. 223-228.
21. G. R. W. QUISPEL AND H. W. CAPEL, Solving ODE's numerically while preserving all first integrals, submitted.
22. J. A. G. ROBERTS AND G. R. W. QUISPEL, Chaos and time-reversal symmetry: Order and chaos in reversible dynamical systems, Phys. Rep., 216 (1992), pp. 63-177.
23. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
24. J. C. SCOVEL, Symplectic numerical integration of Hamiltonian systems, in The Geometry of Hamiltonian Systems, Tudor Ratiu, ed., MSRI Publ. 22, Springer-Verlag, New York, 1991, pp. 463-496.
25. M. B. SEVRYUK, Reversible systems, Lecture Notes in Mathematics 1211, Springer-Verlag, Berlin, 1986.
26. H. J. STETTER, Symmetric two-step algorithms for ordinary differential equations, Computing, 5 (1970), pp. 267-280.
27. D. STOFFER, Variable steps for reversible integration methods, Computing, 55 (1995), pp. 1-22.
28. A. STUART, Numerical analysis of dynamical systems, in Acta Numerica, A. Iserles, ed., Cambridge University Press, Cambridge, UK, 1994, pp. 467-572.
29. M. SUZUKI, Fractal decomposition of exponential operators with applications to many-body theories and Monte-Carlo simulations, Phys. Lett. A, 146 (1990), pp. 319-323.
30. A. THYAGARAJA AND F. A. HAAS, Representation of volume-preserving maps induced by solenoidal vector fields, Phys. Fluids, 28 (1985), pp. 1005-1007.
31. G. TURNER, Three-Dimensional Reversible Mappings, Ph.D. thesis, La Trobe University, Victoria, Australia, 1994.
32. G. WANNER, Runge-Kutta methods with expansions in even powers of h, Computing, 11 (1973), pp. 81-85.
33. H. YOSHIDA, Construction of higher order symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.