The control of parasitism in G-symplectic methods

SIAM Journal on Numerical Analysis

Volumn 52, Issue 5, 2014, Pages 2440-2465

  Butcher, John C ^a   Habib, Yousaf ^b   Hill, Adrian T ^c   Norton, Terence J T ^c  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^c University of Bath   (United Kingdom)

Author keywords

General linear methods; Parasitism; Symplectic

Indexed keywords

HAMILTONIANS;

GENERAL LINEAR METHODS; HAMILTONIAN SYSTEMS; LONG TERM SIMULATION; NUMERICAL SOLUTION; PARASITISM; SMALL PERTURBATIONS; SYMPLECTIC; SYMPLECTIC METHODS;

NUMERICAL METHODS;

EID: 84911407576     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/140953277     Document Type: Article

References (27)

1. V. I. ARNOLD, Mathematical Methods for Classical Mechanics, Springer, New York, 1978.
2. J. C. BUTCHER, Diagonally-implicit multi-stage integration methods, Appl. Numer. Math., 11 (1993), pp. 347-363.
3. J. C. BUTCHER, General linear methods, Acta Numer., 15 (2006), pp. 157-256.
4. J. C. BUTCHER, Numerical Methods for Ordinary Differential Equations, 2nd ed., Wiley, New York, 2008.
5. J. C. BUTCHER, A. T. HILL, AND T. J. T. NORTON, Symmetric general linear methods, in preparation.
6. J. C. BUTCHER AND Z. JACKIEWICZ, Diagonally implicit general linear methods for ordinary differential equations, BIT, 33 (1993), pp. 452-472.
7. P. CHARTIER, E. FAOU, AND A. MURUA, An algebraic approach to invariant preserving integrators: The case of quadratic and Hamiltonian invariants, Numer. Math., 103 (2006), pp. 575-590.
8. G. DAHLQUIST, Convergence and stability in the numerical solution of ordinary differential equations, Math. Scand., 4 (1956), pp. 33-53.
9. R. D'AMBROSIO, E. HAIRER, AND C. J. ZBINDEN, G-symplecticity implies conjugate symplecticity of the underlying one-step method, BIT, 53 (2013), pp. 867-872.
10. T. EIROLA AND J. M. SANZ-SERNA, Conservation of integrals and symplectic structure in the integration of differential equations by multistep methods, Numer. Math., 61 (1992), pp. 281-290.
11. Y. HABIB, Long-Term Behaviour of G-Symplectic Methods, Ph.D. thesis, University of Auckland, Auckland, NZ, 2010.
12. E. HAIRER, Conjugate-symplecticity of linear multistep methods, J. Comput. Math., 26 (2008), pp. 657-659.
13. E. HAIRER AND C. LUBICH, Symmetric multistep methods over long times, Numer. Math., 97 (2004), pp. 699-723.
14. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations, 1st ed., Springer, New York, 2003.
15. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd ed., Springer, New York, 2006.
16. M. HEŃON, M. AND C. HEILES, The applicability of the third integral of motion: Some numerical experiments, Astron. J., 69 (1964), pp. 73-79.
17. F. M. LASAGNI, Canonical Runge-Kutta methods, ZAMP, 30 (1988), pp. 952-953.
18. R. I. MCLACHLAN, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comput., 16 (1995), pp. 151-168.
19. G. D. QUINLAN AND S. TREMAINE, Symmetric multistep methods for the numerical integration of planetary orbits, Astron. J., 100 (1990), pp. 1694-1700.
20. J. M. SANZ-SERNA, Runge-Kutta schemes for Hamiltonian systems, BIT, 28 (1988), pp. 877-883.
21. J. M. SANZ-SERNA, Symplectic integrators for Hamiltonian problems, Acta Numer., 1 (1992), pp. 243-286.
22. J. M. SANZ-SERNA AND L. ABIA, Order conditions for canonical Runge-Kutta schemes, SIAM J. Numer. Anal., 28 (1991), pp. 1081-1096.
23. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, 1st ed., Chapman and Hall, London, 1994.
24. Y. B. SURIS, On the conservation of symplectic structure in the numerical solution of Hamiltonian systems, in Numerical Solution of Ordinary Differential Equations, ed., S. S. Fillipov, Keldysh Institute of Applied Mathematics, USSR Academy of Sciences, Moscow, 1988, pp. 148-160.
25. 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.
26. L. VERLET, Computer "experiments" on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules, Phys. Rev., 159 (1967), pp. 98-103.
27. H. YOSHIDA, Construction of higher order symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.