Backward error analysis for numerical integrators

SIAM Journal on Numerical Analysis

Volumn 36, Issue 5, 1999, Pages 1549-1570

  Reich, Sebastian ^a,b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Differential equations; Error analysis; Hamiltonian systems; Long time dynamics; Numerical integrators

Indexed keywords

EID: 0001444647     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997329797     Document Type: Article

References (41)

1. M. ADAMS, T. RATIU, AND R. SCHMID, The Lie group structure of diffeomorphism groups and invertible Fourier integrals operators with Applications, in Infinite Dimensional Groups with Applications, V. Kac, ed., Springer-Verlag, New York, 1985.
2. V. I. ARNOLD, Geometrical Methods in the Theory of Ordinary Differential Equations, 2nd ed., Springer-Verlag, New York, 1987.
3. V. I. ARNOLD, Mathematical Methods of Classical Mechanics, 2nd ed., Springer-Verlag, New York, 1988.
4. S. P. AUERBACH, AND A. FRIEDMAN, Long-time behaviour of numerically computed orbits: Small and intermediate time-step analysis of one-dimensional systems, J. Comput. Phys., 93 (1991), pp. 189-223.
5. G. BENETTIN AND A. GIORGILLI, On the Hamiltonian interpolation of near to the identity symplectic mappings with application to symplectic integration algorithms, J. Statist. Phys., 74 (1994), pp. 1117-1143.
6. W.-J. BEYN, Numerical methods for dynamical systems, in Advances in Numerical Analysis, Vol. I, Clarendon Press, Oxford, 1991.
7. M. P. CALVO, A. MURUA, AND J. M. SANZ-SERNA, Modified Equations for ODEs, Contemp. Math., 172 (1994), pp. 63-74.
8. M. P. CALVO, A. ISERLES, AND A. ZANNA, Runge-Kutta methods on manifolds, in Numerical Analysis: A. R. Mitchell's 75th Birthday Volume, G. A. Watson and D. F. Griffiths, eds., World Scientific, Singapore, 1997, pp. 57-70.
9. T. EIROLA, Aspects of backward error analysis of numerical ODEs, J. Comput. Appl. Math., 45 (1993), pp. 65-73.
10. K. FENG, Formal power series and numerical algorithms for dynamical systems, in Proceedings of International Conference on Scientific Computation, T. Chan and Z.-C. Shi, eds., Ser. Appl. Math. 1, World Scientific, Singapore, 1991, pp. 28-35.
11. B. FIEDLER AND J. SCHEURLE, Discretization of homoclinic orbits, rapid forcing, and "invisible" chaos, Mem. Amer. Math. Soc., 119 (1996).
12. D. F. GRIFFITHS AND J. M. SANZ-SERNA, On the scope of the modified equations, J. Sci. Statist. Comput., 7 (1986), pp. 994-1008.
13. O. GONZALEZ, D. J. HIGHAM, AND A. STUART, Qualitative properties of modified equations, IMA J. Numer. Anal., 19 (1999), pp. 169-190.
14. J. GUCKENHEIMER AND P. HOLMES, Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields, Springer-Verlag, New York, 1983.
15. M. C. GUTZWILLER, Chaos in Classical and Quantum Mechanics, Springer-Verlag, New York, 1990.
16. E. HAIRER, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math., 1 (1994), pp. 107-132.
17. E. HAIRER, Variable time step integration with symplectic methods, Appl. Numer. Math., 25 (1997), pp. 219-227.
18. E. HAIRER AND CH. LUBICH. The life-span of backward error analysis for numerical integrators, Numer. Math., 76 (1997), pp. 441-462.
19. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations, Vol. I, 2nd ed., Springer-Verlag, Berlin, New York, 1993.
20. E. HAIRER AND D. STOFFER, Reversible long-term integration with variable stepsizes, SIAM J. Sci. Comput., 18 (1997), pp. 257-269.
21. R. HAMILTON, The inverse function theorem of Nash and Moser, Bull. Amer. Math, Soc., 7 (1982), pp. 65-222.
22. K. JANICH, Funktionentheorie, 3rd ed., Springer-Verlag, Berlin, New York, 1993.
23. F. M. LASAGNI, Canonical Runge-Kutta methods, Z. Angew. Math. Phys., 5, 39 (1988), pp. 952-953.
24. J. MOSER, Lectures on Hamiltonian systems, Mem. Amer. Math. Soc., 81 (1968), pp. 1-60.
25. A. I. NEISHTADT, The separation of motions in systems with rapidly rotating phase, J. Appl. Math. Mech., 48 (1984), pp. 133-139.
26. S. REICH, Numerical Integration of Generalized Euler Equations, Tech. Report 93-20, University of British Columbia, Vancouver, British Columbia, Canada, 1993.
27. S. REICH, Backward Error Analysis for Numerical Integrators, Preprint SC 96-21, Konrad-Zuse-Zentrum, Berlin, 1996.
28. S. REICH, On higher order semi-explicit symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems, Numer. Math., 76 (1997), pp. 231-247.
29. S. REICH, Preservation of adiabatic invariants under symplectic discretization, Appl. Numer. Math., 29 (1999), pp. 45-55.
30. S. REICH, Dynamical Systems, Exponentially Small Estiamtes, and Numerical Integration, Habilitationsschrift, FU Berlin, 1998.
31. J. M. SANZ-SERNA, Symplectic integrators for Hamiltonian problems: An overview, Acta Numer., 1 (1992), pp. 243-286.
32. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
33. T. SAUER AND J. A. YORK, Rigorous verification of trajectories for the computer simulation of dynamical systems, Nonlinearity, 4 (1994), pp. 961-979.
34. G. SUN, Symplectic partitioned Runge-Kutta methods, J. Comput. Math., 11 (1993), pp. 365-372.
35. V. S. VARADARAJAN, Lie Groups, Lie Algebras, and Their Representation, Prentice-Hall, Englewood Cliffs, NJ, 1974.
36. M. VIANA, Stochastic Dynamics of Deterministic Systems, Instituto de Matemática Pura e Applicada (IMPA), Rio de Janeiro, 1997.
37. P. WALTERS, Introduction to Ergodicity Theory, 2nd ed., Springer-Verlag, New York, 1985.
38. R. F. WARMING AND B. J. HYETT, The modified equation approach to the stability and accuracy of finite-difference methods, J. Comput. Phys., 14 (1974), pp. 159-179.
39. L.-S. YOUNG, Large deviations in dynamical systems, Trans. Amer. Math. Soc., 318 (1990), pp. 525-543.
40. H. YOSHIDA, Construction of higher order symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.
41. K. ZARE AND V. SZEBEHELY, Time transformations for the extended phase space, Celestial Mech., 11 (1975), pp. 469-482.