Geometric integration using discrete gradients

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 357, Issue 1754, 1999, Pages 1021-1045

  McLachlan, Robert I ^a   Quispel, G R W ^b   Robidoux, Nicolas ^a  

^a MASSEY UNIVERSITY   (New Zealand)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

Discrete gradients; Geometric integration; Gradient systems; Hamiltonian systems; Integrals; Lyapunov functions

Indexed keywords

EID: 0348229409     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.1999.0363     Document Type: Article

References (35)

1. Abraham, R. & Marsden, J. E. 1978 Foundations of mechanics, 2nd edn. Reading, MA: Benjamin/Cummings.
2. Abraham, R., Marsden, J. E. & Ratiu, T. 1988 Manifolds, tensor analysis and applications, 2nd edn. New York: Springer.
3. Chorin, A. J., Hughes, T. J. R., Marsden, J. E. & McCracken, M. 1978 Product formulas and numerical algorithms. Commun. Pure Appl. Math. 31, 205-256.
4. Cooper, G. J. 1987 Stability of Runge-Kutta methods for trajectory problems. IMA J. Numer. Analysis 7, 1-13.
5. Darling, R. W. R. 1994 Differential forms and connections, Cambridge University Press.
6. Dieci, L., Russell, R. D. & Van Vleck, E. S. 1994 Unitary integrators and applications to orthonormalization techniques. SIAM J. Numer. Analysis 31, 261-281.
7. Dieudonné, J. 1978 Foundations of modern analysis. New York: Academic.
8. Gonzalez, O. 1996 Time integration and discrete Hamiltonian systems. J. Nonlinear Sci. 6, 449-467.
9. Gotusso, L. 1985 On the energy theorem for the Lagrange equations in the discrete case. Appl. Math. Comput. 17, 129-136.
10. Guckenheimer, H. & Holmes, P. 1983 Nonlinear oscillations, dynamical systems and bifurcations of vector fields. New York: Springer.
11. Hale, J. & Kocak, H. 1991 Dynamics and bifurcations. New York: Springer.
12. Harten, A., Lax, P. D. & van Leer, B. 1983 On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 25, 35-61.
13. Hirsch, M. & Smale, S. 1974 Differential equations, dynamical systems and linear algebra. New York: Academic.
14. Iserles, A. & Zanna, A. 1996 A scalpel, not a sledgehammer: qualitative approach to numerical mathematics. DAMTP 1996/NA07, University of Cambridge.
15. Iserles, A., McLachlan, R. I. & Zanna, A. 1999 Approximately preserving symmetries in numerical integration. Eur. J. Appl. Math. (In the press.)
16. Itoh, T. & Abe, K. 1988 Hamiltonian-conserving discrete canonical equations based on variational difference quotients. J. Comput. Phys. 77, 85.
17. Kang, F. & Wang, D. L. 1994 Computational mathematics in China (ed. Z. Shi & C. Yang), vol. 163. Contemporary Mathematics Series. AMS
18. Kloeden, P. E. & Lorenz, J. 1986 Stable attracting sets in dynamical systems and their one-step discretizations. SIAM J. Numer. Analysis 23, 986-995.
19. Kriksin, Yu. A. 1993 A conservative difference scheme for a system of Hamilton's equations with external action. Zh. Vychisl. Mat. Fiz. 33, 206-218.
20. Lakshmikantham, V., Matrosov, V. M. & Sivasundaram, S. 1991 Vector Lyapunov functions and stability analysis of nonlinear systems. Dordrecht: Kluwer.
21. LeVeque, R. J. 1992 Numerical methods for conservation laws. Basel: Birkhäuser.
22. McLachlan, R. I. 1995 On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM J. Sci. Comp. 16, 151-168.
23. McLachlan, R. I. & Quispel, G. R. W. 1998 Generating functions for dynamical systems with symmetries, integrals, and differential invariants. Physica D 112, 298-309.
24. McLachlan, R. I., Quispel, G. R. W. & Turner, G. S. 1998 Numerical integrators that preserve symmetries and reversing symmetries. SIAM J. Numer. Analysis 35, 586-599.
25. Marsden, J. E. & Ratiu, T. 1994 Introduction to mechanics and symmetry. New York: Springer.
26. Nambu, Y. 1973 Generalized Hamiltonian dynamics. Phys. Rev. D 7, 2405-2412.
27. Quispel, G. R. W. & Capel, H. W. 1996 Solving ODEs numerically while preserving a first integral. Phys. Lett. A 218, 223-228.
28. Quispel, G. R. W. & Capel, H. W. 1999 Solving ODEs numerically while preserving all first integrals. SIAM J. Sci. Comp. (Submitted.)
29. Quispel, G. R. W. & Dyt, C. 1997 Solving ODEs numerically while preserving symmetries, Hamiltonian structure, phase space volume, or first integrals. In Proc. 15th IMACS World Congress (ed. A. Sydow), vol. 2, pp. 601-607. Berlin: Wissenschaft und Technik.
30. Quispel, G. R. W. & Turner, G. S. 1996 Discrete gradient methods for solving ODEs numerically while preserving a first integral. J. Phys. A 29, L341-L349.
31. Roe, P. L. 1981 Approximate Riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43, 357-372.
32. Rouche, N., Habets, P. & LaLoy, M. 1977 Stability theory by Liapunov's direct method. New York: Springer.
33. Sanz-Serna, J. M. & Calvo, M. P. 1994 Numerical Hamiltonian problems. Cambridge: Chapman & Hall.
34. Stuart, A. M. & Humphries, A. R. 1996 Dynamical systems and numerical analysis. Cambridge University Press.
35. Takhtajan, L. 1994 On foundation of the generalized Nambu mechanics. Commun. Math. Phys. 160, 295-315.