MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The life-span of backward error analysis for numerical integrators (1997) [49 citations — 2 self]

Download:
Download as a PDF | Download as a PS
by E. Hairer
Numer. Math
http://www.unige.ch/math/biblio/preprint/lifespan.ps
Add To MetaCart

Abstract:

Summary. Backward error analysis is a useful tool for the study of numerical approximations to ordinary differential equations. The numerical solution is formally interpreted as the exact solution of a perturbed differential equation, given as a formal series in powers of the step size (usually divergent). For a rigorous analysis, this series has to be truncated. In this article we study the influence of this truncation to the difference between the numerical solution and the exact solution of the perturbed differential equation. Results on the long-time behaviour of numerical solutions are obtained in this way. We present applications to the numerical phase portrait near hyperbolic equilibrium points, to asymptotically stable periodic orbits and Hopf bifurcation, and to energy conservation and approximation of invariant tori in Hamiltonian systems.

Citations

195 Solving ordinary differential equations I: Nonstiff problems. Second revised edition – Hairer, Nørsett, et al. - 1993
181 Introduction to Applied Nonlinear Dynamical Systems and Chaos – Wiggins - 1990
139 The Numerical Analysis of Ordinary Differential Equations – Butcher - 1987
44 1991] Symplectic integrators for Hamiltonian problems: an overview – Sanz-Serna
37 On the Hamiltonian interpolation of near to the identity symplectic mappings with application to symplectic integration algorithms – BENETTIN, GIORGILLI - 1994
36 Backward analysis of numerical integrators and symplectic methods – Hairer - 1994
28 On the numerical approximation of phase portraits near stationary points – Beyn - 1987
22 On invariant closed curves for one-step methods – Beyn - 1987
22 Numerical analysis of dynamical systems – STUART - 1994
18 tori are very sticky: rigorous lower bounds on the time to move away from an invariant Lagrangian torus with linear ow – Perry, KAM - 1994
15 Lehrbuch der mathematischen Physik IV: Quantenmechanik großer Systeme (Springer Wien – Thirring - 1980
14 1960] “Error analysis of floating-point computation – Wilkinson
12 Discretization of homoclinic orbits, rapid forcing and "invisible" chaos – Fiedler, Scheurle - 1996
11 Discretization and some qualitative properties of ordinary differential equations about equilibria – Garay - 1993
5 Aspects of backward error analysis of numerical ODEs – Eirola - 1993
3 Formal power series and numerical algorithms for dynamical systems – Kang - 1991
3 Shadows, chaos and saddles – Sanz-Serna, Larsson - 1993
1 Hershenov (1977): Periodic solutions of finite difference equations – Braun, J
View or Download | Add to My Collection | Correct Errors