Qualitative properties of modified equations

IMA Journal of Numerical Analysis

Volumn 19, Issue 2, 1999, Pages 169-190

  Gonzalez, O ^a   Higham, D J ^b   Stuart, A M ^c  

^a EPFL   (Switzerland)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

GLOBAL PROPERTIES; HAMILTONIAN PROBLEMS; MODIFIED EQUATION; ONE-STEP METHODS; POWER SERIES EXPANSIONS; QUALITATIVE PROPERTIES; UNDERLYING SYSTEMS; VOLUME PRESERVATION;

RUNGE KUTTA METHODS;

EID: 0033241472     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.2.169     Document Type: Article

References (31)

1. AUERBACH, S. P. & FRIEDMAN, A. 1991 Long-time behaviour of numerically computed orbits: small and intermediate time-step analysis of one-dimensional systems. J. Comput. Phys. 93, 189-223.
2. BENETTIN, G. & GIORGILLI, A. 1994 On the Hamiltonian interpolation of near-to-the-identity symplectic mappings with application to symplectic integrators. J. Stat. Phys. 74, 1117-1143.
3. BEYN, W.-J. 1991 Numerical methods for dynamical systems. Advances in Numerical Analysis; Volume 1. Oxford: Clarendon.
4. CALVO, M. P., ISERLES, A., & ZANNA, A. 1996 Runge-Kutta methods for orthogonal and isospectral flows. Numerical Analysis Report NA08, DAMTP, University of Cambridge.
5. CALVO, M. P., MURUA, A., & SANZ-SERNA, J. M. 1994 Modified equations for ODEs. Contemp. Math. 172, 63-74.
6. DRAGT, A. J. & FINN, J. M. 1976 Lie series and invariant functions for analytic symplectic maps. J. Math. Phys. 17, 2215-2227.
7. FENG KANG & SHANG ZAI-JIU 1995 Volume-preserving difference schemes for source free dynamical systems. Numer. Math. 71, 451-463.
8. FENG KANG & WANG DAO-LIU 1994 Dynamical systems and geometric construction of algorithms. Contempory Mathematics 163 (Z. Shi and C. Yang, eds).
9. FIEDLER, B. & SCHEURLE, J. 1996 Discretization of homoclinic orbits, rapid forcing and 'invisible' chaos. Memoirs of the AMS, Providence, RI.
10. GOLUB, G. H. & Van Loan, C. F. 1996 Matrix Computations 3rd edn. Johns Hopkins University Press.
11. GRIFFITHS, D. F. & SANZ-SERNA, J. M. 1986 On the scope of the method of modified equations. SIAM J. Sci. Stat. Comput. 7, 994-1008.
12. HAIRER, E. 1994 Backward analysis of numerical integrators and symplectic methods. Ann. Numer. Math. 1, 107-132.
13. HAIRER, E. 1997 Variable time step integration with symplectic methods. Appl. Numer. Math. 25, 219-227.
14. HAIRER, E. & LUBICH, CH. 1997 The life-span of backward error analysis for numerical integrators. Numer. Math. 76, 441-462.
15. HAIRER, E. & STOFFER, D. 1997 Reversible long-term integration with variable step-sizes. SIAM J. Sci. Comput. 18, 257-269.
16. MACKAY, R. S. 1992 Some aspects of the dynamics and numerics of Hamiltonian systems. Proc. IMA Conf. on The Dynamics of Numerics and the Numerics of Dynamics, 1990 (D. Broomhead and A. Iserles, eds). Cambridge: Cambridge University Press.
17. NEISHTADT, A. I. 1984 The separation of motions in systems with rapidly rotating phase. J. Appl. Math. Mech. 48, 133-139.
18. QUISPEL, G. R. W. 1995 Volume preserving integrators. Phys. Lett. 206A, 26-30.
19. REDDIEN, G. W. 1995 On the stability of numerical methods of Hopf points using backward error analysis. Computing 55, 163-180.
20. REICH, S. 1993 Numerical integration of the generalized Euler equations. Technical Report 93-20, Department of Computer Science, University of British Columbia.
21. REICH, S. 1996 Backward error analysis for numerical integrators. Preprint SC 96-21, Konrad-Zuse-Zentrum für Informationstechnik, Berlin.
22. SANZ-SERNA, J. M. 1992 Symplectic integrators for Hamiltonian problems: an overview. Acta Numerica 1992, vol. 1, 243-286.
23. SANZ-SERNA, J. M. & CALVO, M. P. 1994 Numerical Hamiltonian Problems. London: Chapman and Hall.
24. SANZ-SERNA, J. M. & MURUA, A. 1997 NSF-CBMS Lecture, Golden, Colorado, 1997. Philadelphia: SIAM. To appear.
25. SHANG ZAI-JIU 1994 Construction of volume-preserving difference schemes for source free systems via generating functions. J. Comput. Math. 12, 265-272.
26. STOFFER, D. 1995 Variable steps for reversible integration methods. Computing 55, 1-22.
27. STROGATZ, S. H. 1994 Nonlinear Dynamics and Chaos. Reading, MA: Addison-Wesley.
28. STUART, A. M. & HUMPHRIES, A. R. 1996 Dynamical Systems and Numerical Analysis. Cambridge: Cambridge University Press.
29. SURIS, Y. B. 1996 Partitioned Runge-Kutta methods as phase volume preserving integrators. Phys. Lett. 220A, 63-69.
30. WARMING, R. F. & HYETT, B. J. 1974 The modified equation approach to the stability and accuracy analysis of finite difference methods. J. Comput. Phys. 14, 159-179.
31. YOSHIDA, H. 1993 Recent progress in the theory and application of symplectic integrators. Celestial Mech. Dyn. Astron. 56, 27-43.