Abstract
For numerical integrators of ordinary differential equations we compare the theory of asymptotic expansions of the global error with backward error analysis. On a formal level both approaches are equivalent. If, however, the arising divergent series are truncated, important features such as the semigroup property, structure perservation and exponentially small estimates over long times are valid only for the backward error analysis. We consider one-step methods as well as multistep methods, and we illustrate the theoretical results on several examples. In particular, we study the preservation of weakly stable limit cycles by symmetric methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
N.N. Bogoliubov and Y.A. Mitropolsky, Asymptotic Methods in the Theory of Nonlinear Oscillations. Gordon and Breach, New York, 1961.
U. Bottazzini, The Higher Calculus: A History of Real and Complex Analysis from Euler to Weierstrass. Springer-Verlag, New York, 1986.
G. Dahlquist, Stability and error bounds in the numerical intgeration of ordinary differential equations, Trans. of the Royal Inst. of Tech. 130, Stockholm, Sweden, 1959.
Feng Kang, Formal power series and numerical algorithms for dynamical systems. In Proceedings of international conference on scientific computation, Hangzhou, China, Eds. Tony Chan & Zhong-Ci Shi, Series on Appl. Math. 1 (1991), pp. 28–35.
W.B. Gragg, Repeated extrapolation to the limit in the numerical solution of ordinary differential equations, Thesis, Univ. of California. Los Angeles; see also SIAM J. Numer. Anal. 2 (1965), pp. 384–403.
D.F. Griffiths and J.M. Sanz-Serna, On the scope of the method of modified equations, SIAM J. Sci. Stat. Comput. 7 (1986), pp. 994–1008.
E. Hairer, Backward analysis of numerical integrators and symplectic methods, Annals of Numerical Mathematics 1 (1994), pp. 107–132.
E. Hairer, Variable time step integration with symplectic methods, Appl. Numer. Math. 25 (1997), pp. 219–227.
E. Hairer, Backward error analysis for multistep methods, Submitted for publication, 1998.
E. Hairer and P. Leone, Order Barriers for Symplectic Multi-Value Methods. in: Numerical analysis 1997, Proceedings of the 17th Dundee Biennial Conference, June 24–27, 1997, D.F. Griffiths, D.J. Higham and G.A. Watson (editors), Pitman Research Notes in Mathematics Series 380 (1998), pp. 133–149.
E. Hairer and Ch. Lubich, Asymptotic expansions of the global error of fixedstepsize methods, Numer. Math. 45 (1984), pp. 345–360.
E. Hairer and Ch. Lubich, The life-span of backward error analysis for numerical integrators, Numer. Math. 76 (1997), pp. 441–462. Erratum: http://www.unige.ch/math/folks/hairer/
E. Hairer and Ch. Lubich, Invariant tori of dissipatively perturbed Hamiltonian systems under symplectic discretization, To appear in Appl. Numer. Math. (1998).
E. Hairer, S.P. Norsett and G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems, 2nd rev. ed., Springer Series in Comp. Math. 8, Springer-Verlag, 1993.
E. Hairer and D. Stoffer, Reversible long-term integration with variable step-sizes, SIAM J. Sci. Comput. 18 (1997), pp. 257–269.
P. Henrici, Discrete Variable Methods in Ordinary Differential Equations, John Wiley & Sons, New York, 1962.
W. Huang and B. Leimkuhler, The adaptive Verlet method, SIAM J. Sci. Comput. 18 (1997), pp. 239–256.
P. Hut, J. Makino and S. Mcmillan, Building a better leapfrog, Astrophys. J. 443 (1995), L93–L96.
J. Moser, Lectures on Hamiltonian Systems. Mem. Am. Math. Soc. 81 (1968), pp. 1–60.
K. Nipp and D. Stoffer,Attractive invariant manifolds for maps: existence, smoothness and continuous dependence on the map. Report 92–11, SAM, ETH Zürich, 1992.
S. Reich, Dynamical systems, numerical integration, and exponentially small estimates, Habilitationsschrift, Berlin, 1997.
J.M. Sanz-Serna, Symplectic integrators for Hamiltonian problems: an overview, Acta Numerica 1 (1992), pp. 243–286.
H.J. Stetter, Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag, Berlin, 1973.
D. Stoffer, Variable steps for reversible integration methods, Computing 55 (1995), pp. 1–22.
D. Stoffer, On the qualitative behaviour of symplectic integrators, part I: perturbed linear systems, Numer. Math. 77 (1997), pp. 535–547.
D. Stoffer,On the qualitative behaviour of symplectic integrators, part III: perturbed integrable systems, Math. Anal. Appl. (1998), to appear.
Y.-F. Tang, The symplecticity of multi-step methods, Computers Math. Applic. 25 (1993), pp. 83–90.
H. Yoshida, Recent progress in the theory and application of symplectic integrators, Celestial Mechanics and Dynamical Astronomy 56 (1993), pp. 27–43.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Hairer, E., Lubich, C. (2000). Asymptotic Expansions and Backward Analysis for Numerical Integrators. In: de la Llave, R., Petzold, L.R., Lorenz, J. (eds) Dynamics of Algorithms. The IMA Volumes in Mathematics and its Applications, vol 118. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1274-4_5
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1274-4_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7073-7
Online ISBN: 978-1-4612-1274-4
eBook Packages: Springer Book Archive