Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems

SIAM Journal on Numerical Analysis

Volumn 34, Issue 4, 1997, Pages 1391-1417

  Cano, B ^a   Sanz Serna, J M ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Asymptotic expansion of the error; Conservation of energy; Error growth; Hamiltonian systems; Periodic solutions; Reversible systems; Runge Kutta methods; Symplectic integrators

Indexed keywords

EID: 0001185008     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995281152     Document Type: Article

References (28)

1. V. I. ARNOLD, Mathematical Methods of Classical Mechanics, 2nd ed., Springer, New York, 1989.
2. V. I. ARNOLD AND M. B. SEVRYUK, Oscillations and bifurcations in reversible systems, in Nonlinear Phenomena in Plasma Physics and Hydrodynamics, R. Z. Sageev, ed., Mir, Moscow, 1986, pp. 31-64.
3. W.-J. BEYN, On invariant closed curves for one-step methods, Numer. Math., 51 (1987), pp. 103-122.
4. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, Wiley, New York, 1987.
5. J. C. BUTCHER, Some orbital test problems, Computing, 53 (1994), pp. 75-94.
6. M. P. CALVO AND E. HAIRER, Accurate long-term integration of dynamical systems, Appl. Numer. Math., 18 (1995), pp. 95-105.
7. M. P. CALVO AND J. M. SANZ-SERNA, The development of variable-step symplectic integrators, with application to the two-body problem, SIAM J. Sci. Comput., 14 (1993), pp. 936-952.
8. P. DEUFLHARD AND F. BORNEMAN, Numerische Mathematik II, Integration gewöhnlicher Differentialgleichungen, Walter de Gruyter, Berlin, 1994.
9. J. R. DORMAND, M. E. A. EL-MIKKAWY, AND P. J. PRINCE, Families of Runge-Kutta-Nyström formulae, IMA J. Numer. Anal., 7 (1987), pp. 235-250.
10. T. EIROLA, Invariant curves of one-step methods, BIT, 28 (1988), pp. 113-122.
11. T. EIROLA, Two concepts for numerical periodic solutions of ODE's, Appl. Math. Comput., 31 (1989), pp. 121-131.
12. T. EIROLA, Aspects of backward error analysis for numerical ODEs, J. Comput. Appl. Math., 45 (1993), pp. 65-73.
13. D. J. ESTEP AND A. M. STUART, The rate of error growth in Hamiltonian-conserving integrators, Z. Angew. Math. Phys., 46 (1995), pp. 407-418.
14. J. DE FRUTOS AND J. M. SANZ-SERNA, Erring and being conservative, in Numerical Analysis 1993, D. F. Griffiths and G. A. Watson, eds., Longman Press, London, 1994, pp. 75-88.
15. J. DE FRUTOS AND J. M. SANZ-SERNA, Accuracy and conservation properties in numerical integration: The case of the Korteweg-de Vries equation, Numer. Math., 75 (1997), pp. 421-445.
16. J. GUCKENHEIMER AND PH. HOLMES, Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields, Springer, New York, 1983.
17. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, Nonstiff Problems, 2nd ed., Springer, Berlin, 1993.
18. P. HUT, J. MAKING, AND S. MCMILLAN, Building a better leapfrog, Astrophys. J., 443 (1995), pp. L93-L96.
19. R. S. MACKAY, Some aspects of the dynamics and numerics of Hamiltonian systems, in The Dynamics of Numerics and the Numerics of Dynamics, D. D. Broomhead and A. Iserles, eds., Clarendon Press, Oxford, 1992, pp. 137-193.
20. D. OKUNBOR AND R. D. SKEEL, An explicit Runge-Kutta-Nyström method is canonical if and only if its adjoint is explicit, SIAM J. Numer. Anal., 29 (1992), pp. 521-527.
21. A. PORTILLO AND J. M. SANZ-SERNA, Lack of dissipativity is not symplecticness, BIT, 35 (1995), pp. 269-276.
22. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
23. M. B. SEVRYUK, Reversible Systems, Lecture Notes in Math. No. 1211, Springer, Berlin, 1986.
24. H. J. STETTER, Analysis of Discretization Methods for Ordinary Differential Equations, Springer, Berlin, 1973.
25. D. STOFFER, Some Geometric and Numerical Methods for Perturbed Integrable Systems, Ph.D. thesis, Department of Mathematics, Eidgenoessische Technische Hochsshule (ETH), Zürich, 1988.
26. D. STOFFER, On Reversible and Canonical Integration Methods, Res. report no. 88-05, Applied Mathematics, Eidgenoessische Technische Hochsshule (ETH), Zürich, 1988.
27. D. STOFFER, Variable steps for reversible integration methods, Computing, 55 (1995), pp. 1-22.
28. D. STOFFER AND K. NIPP, Invariant curves for variable step size integrators, BIT, 31 (1991), pp. 169-180.