Backward error analysis for multistep methods

Numerische Mathematik

Volumn 84, Issue 2, 1999, Pages 199-232

  Hairer, Ernst ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22844456938     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050469     Document Type: Article

References (18)

1. Biesiadecki, J.J., Skeel, R.D. (1993): Dangers of multiple-time-step methods. J. Comput. Phys. 109, 318-328
2. Cano, B., Sanz-Serna, J.M. (1998): Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems. IMA J. Numer. Anal. 18, 57-75
3. Dahlquist, G. (1959): Stability and error bounds in the numerical integration of ordinary differential equations. Trans, of the Royal Inst. of Techn., Stockholm, Sweden 130, 87pp
4. Hairer, E. (1994): Backward analysis of numerical integrators and symplectic methods. Annals of Numerical Mathematics 1, 107-132
5. Hairer, E., Leone, P. (1998): Order Barriers for Symplectic Multi-Value Methods, in: Numerical analysis 1997, Proceedings of the 17th Dundee Biennial Conference, June 24-27, 1997,
6. D.F. Griffiths, D.J. Higham and G.A. Watson (editors), Pitman Research Notes in Mathematics Series vol. 380, 133-149
7. Hairer, E., Lubich, Ch. (1997): The life-span of backward error analysis for numerical integrators. Numer. Math. 76, 441-462 Erratum: http://www.unige.ch/math/folks/hairer/
8. Hairer, E., Lubich, Ch. (1999): Invariant tori of dissipatively perturbed Hamiltonian systems under symplectic discretization. Appl. Numer. Math. 29, 57-71
9. Hairer, E., Lubich, Ch. (1998): Asymptotic expansions and backward error analysis for numerical integrators. To appear in IMA Volumes in Mathematics and its Applications
10. Hairer, E., Nørsett, S.P., Wanner, G. (1993): Solving Ordinary Differential Equations I. Nonstiff Problems. 2nd rev. ed., Springer Series in Comp. Math. 8, Springer-Verlag
11. Hairer, E., Wanner, G. (1996): Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. 2nd rev. ed., Springer Series in Comp. Math. 14, Springer-Verlag
12. Kirchgraber, U. (1986): Multi-step methods are essentially one-step methods. Numer. Math. 48, 85-90
13. Quinlan, G.D., Tremaine, S. (1990): Symmetric multistep methods for the numerical integration of planetary orbits. Astron. J. 100 (5), 1694-1700
14. Stoffer, D. (1993): General linear methods: connection to one step methods and invariant curves. Numer. Math. 64, 395-407
15. Staffer, D. (1997): On the qualitative behaviour of symplectic integrators. Part I: Perturbed linear systems. Numer. Math. 77, 535-547 (1997)
16. On the qualitative behaviour of symplectic integrators. Part II: Integrable systems. J. Math. Anal. Appl. 217, 501-520 (1998);
17. On the qualitative behaviour of symplectic integrators. Part III: Perturbed integrable systems. J. Math. Anal. Appl. 217, 521-545 (1998)
18. Tang, Y.-F. (1993): The symplecticity of multi-step methods. Computers Math. Applic. 25 (3), 83-90