Geometric Integration and its Applications

Handbook of Numerical Analysis

Volumn 11, Issue , 2003, Pages 35-139

  Budd, C J ^a   Piggott, M D ^b  

^a University of Bath   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1042300924     PISSN: 15708659     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-8659(02)11002-7     Document Type: Review

References (147)

1. Abia L., and Sanz-Serna J.M. Partitioned Runge-Kutta methods for separable Hamiltonian problems. Math. Comput. 60 (1993) 617-634
2. Ablowitz M., and Herbst B.M. On homoclinic structure and numerically induced chaos for the nonlinear Schrödinger equation. SIAM J. Appl. Math. 50 (1990) 339-351
3. Allen M.P., and Tildesley D.J. Computer Simulations of Liquids (1987), Clarendon Press, Oxford
4. Ames W.F., Anderson R.L., Dorodnitsyn V.A., Ferapontov E.V., Gazizov R.K., Ibragimov N.H., and Svirshevskii S.R. CRC Handbook of Lie Group Analysis of Differential Equations, Vol. 1, Exact Solutions and Conservation Laws (1994), CRC Press
5. Arakawa A. Computational design for long-term numerical integration of the equations of fluid motion: two-dimensional incompressible flow. J. Comput. Phys. 1 (1966) 119-143
6. Arnold V.I. Mathematical Methods of Classical Mechanics (1978), Springer-Verlag, New York
7. Arnold V.I., and Khesin B.A. Topological Methods in Hydrodynamics (1998), Springer-Verlag, New York
8. Aubry A., and Chartier P. Pseudo-symplectic Runge-Kutta methods. BIT 38 (1998) 439-461
9. Austin M.A., Krishnaprasad P.S., and Wang L.-S. Almost Poisson integration of rigid body systems. J. Comput. Phys. 107 (1993) 105-117
10. Barenblatt G.I. Scaling, Self-Similarity and Intermediate Asymptotics (1996), Cambridge Univ. Press
11. Barth E., and Leimkuhler B. Symplectic methods for conservative multibody systems. Comm. Fields Inst. 10 (1996)
12. Benettin G., and Giorgilli A. On the Hamiltonian interpolation of near-to-the-identity symplectic mappings with applications to symplectic integration algorithms. J. Stat. Phys. 74 (1994) 1117-1143
13. Beyn W.J. On invariant closed curves for one-step methods. Numer. Math. 51 (1987) 103-122
14. Blanes S., Casas F., and Ros J. High order optimized geometric integrators for linear differential equations. BIT 42 2 (2002) 262-284
15. Blanes S., and Moan P.C. Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods. J. Comput. Appl. Math. 142 (2002) 313-330
16. Bochev P.B., and Scovel C. On quadratic invariants and symplectic structure. BIT 34 (1994) 337-345
17. Bond S.D., and Leimkuhler B.J. Time-transformations for reversible variable stepsize integration. Numer. Algorithms 19 (1998) 55-71
18. Bridges T.J. Multi-symplectic structures and wave propagation. Math. Proc. Cambridge Philos. Soc. 121 (1997) 147-190
19. Bridges T.J., and Reich S. Multi-symplectic integrators: numerical schemes for Hamiltonian PDEs that conserve symplecticity. Phys. Lett. A 284 (2001) 184-193
20. In: Broomhead D.S., and Iserles A. (Eds). The Dynamics of Numerics and the Numerics of Dynamics (1992), Clarendon Press, Oxford
21. Budd C.J. Asymptotics of new blow-up self-similar solutions of the nonlinear Schrödinger equation. SIAM J. Appl. Math. 62 (2001) 801-830
22. Budd C.J., Chen S., and Russell R.D. New self-similar solutions of the nonlinear Schrödinger equation with moving mesh computations. J. Comput. Phys. 152 (1999) 756-789
23. Budd C.J., Collins G.J., Huang W.-Z., and Russell R.D. Self-similar discrete solutions of the porous medium equation. Philos. Trans. Roy. Soc. London A 357 (1999) 1047-1078
24. Budd C.J., and Dorodnitsyn V.A. Symmetry adapted moving mesh schemes for the nonlinear Schrödinger equation. J. Phys. A 34 (2001) 10 387, 10400
25. Budd, C.J., Iserles, A. (Eds.) (1999). Geometric integration: numerical solution of differential equations on manifolds. Philos. Trans. Roy. Soc. London A 357, 943-1133
26. Budd C.J., Leimkuhler B., and Piggott M.D. Scaling invariance and adaptivity. Appl. Numer. Math. 39 (2001) 261-288
27. Budd C.J., and Piggott M.D. The geometric integration of scale invariant ordinary and partial differential equations. J. Comput. Appl. Math. 128 (2001) 399-422
28. Buss S.R. Accurate and efficient simulations of rigid-body rotations. J. Comput. Phys. 164 (2000) 377-406
29. Calvo M.P., López-Marcos M.A., and Sanz-Serna J.M. Variable step implementation of geometric integrators. Appl. Numer. Math. 28 (1998) 1-16
30. Candy J., and Rozmus W. A symplectic integration algorithm for separable Hamiltonian functions. J. Comput. Phys. 92 (1991) 230-256
31. Celledoni E., and Iserles A. Approximating the exponential from a Lie algebra to a Lie group. Math. Comp. 69 (2000) 1457-1480
32. Channel P.J., and Scovel C. Symplectic integration of Hamiltonian systems. Nonlinearity 3 (1990) 231-259
33. Chapman S.J., King J.R., and Adams K.L. Exponential asymptotics and Stokes lines in nonlinear ordinary differential equations. Proc. Roy. Soc. London A 454 (1998) 2733-2755
34. 1+α. J. Fac. Sci. Univ. Tokyo Sect. IA Math. 33 (1986) 541-574
35. Chynoweth, S. (1987). The semi-geostrophic equations and the Legendre transform. Ph.D thesis, University of Reading, UK
36. Chynoweth S., Porter D., and Sewell M.J. The parabolic umbilic and atmospheric fronts. Proc. Roy. Soc. London A 419 (1988) 337-362
37. Cirilli S., Hairer E., and Leimkuhler B. Asymptotic error analysis of the adaptive Verlet method. BIT 39 (1999) 25-33
38. Cullen M.J.P., Norbury J., and Purser R.J. Generalised Lagrangian solutions for atmospheric and oceanic flows. SIAM J. Appl. Math. 51 (1991) 20-31
39. Cullen M.J.P., and Purser R.J. An extended Lagrangian theory of semi-geostrophic frontogenesis. J. Atmos. Sci. 41 (1984) 1477-1497
40. Cullen M.J.P., and Purser R.J. Properties of the Lagrangian semi-geostrophic equations. J. Atmos. Sci. 46 (1987) 2684-2697
41. Cullen M., Salmond D., and Smolarkiewicz P. Key numerical issues for the development of the ECMWF model. Proceedings of ECMWF Workshop on Developments in Numerical Methods for Very High Resolution Global Models (2000)
42. Dieci L., Russell R.D., and Van Vleck E.S. On the computation of Lyapunov exponents for continuous dynamical systems. SIAM J. Numer. Anal. 34 1 (1997) 402-423
43. Dorodnitsyn V.A. Transformation groups in mesh spaces. J. Sov. Math. 55 (1991) 1490-1517
44. Dorodnitsyn V.A. Finite-difference models exactly inheriting symmetry of original differential equations. In: Ibragimov N.H., et al. (Ed). Modern Group Analysis: Advanced Analytical and Computational Methods in Mathematical Physics (1993), Kluwer, Dordrecht 191-201
45. Dorodnitsyn V.A. Finite difference analog of the Noether theorem. Dokl. Akad. Nauk 328 (1993) 678
46. Dorodnitsyn, V.A. (1998). Noether-type theorems for difference equations. IHES/M/98/27, Bures-sur-Yvette, France
47. Dorodnitsyn, V.A., Kozlov, R. (1997). The whole set of symmetry preserving discrete versions of a heat transfer equation with a source. Preprint 4/1997, NTNU, Trondheim, Norway
48. Drazin P.G., and Johnson R.S. Solitons: An Introduction (1989), Cambridge Univ. Press
49. Durran D. Numerical Methods for Wave Equations in Geophysical Fluid Dynamics (1999), Springer-Verlag, New York
50. Earn D.J.D., and Tremaine S. Exact numerical studies of Hamiltonian maps: Iterating without roundoff error. Physica D 56 (1992) 1-22
51. Engø K., and Faltinsen S. Numerical integration of Lie-Poisson systems while preserving coadjoint orbits and energy. SIAM J. Numer. Anal. 39 (2001) 128-145
52. Engø, K., Marthinsen, A., Munthe-Kaas, H.Z. (1999). DiffMan: an object oriented MATLAB toolbox for solving differential equations on manifolds. Technical Report No. 164, Dept. of Informatics, University of Bergen
53. Fraenkel L.E. An Introduction to Maximum Principles and Symmetry in Elliptic Problems (2000), Cambridge Univ. Press
54. de Frutos J., and Sanz-Serna J.M. Accuracy and conservation properties in numerical integration: the case of the Korteweg-de Vries equation. Numer. Math. 75 (1997) 421-445
55. αδG/δu that inherit energy conservation or dissipation property. J. Comput. Phys. 156 (1999) 181-205
56. Furihata D. A stable and conservative finite difference scheme for the Cahn-Hilliard equation. Numer. Math. 87 (2001) 675-699
57. Furihata D. Finite-difference schemes for nonlinear wave equation that inherit energy conservation property. J. Comput. Appl. Math. 134 (2001) 37-57
58. Ge Z., and Marsden J.E. Lie-Poisson Hamilton-Jacobi theory and Lie-Poisson integrators. Phys. Lett. A 133 (1988) 134-139
59. Goda K. On the instability of some finite difference schemes for the Korteweg-de Vries equation. J. Phys. Soc. Japan 39 (1975) 229-236
60. Goldstein H. Classical Mechanics. 2nd edn. (1980), Addison-Wesley, Reading, MA
61. Golubitsky M., Schaeffer, and Stewart I. Singularities and Groups in Bifurcation Theory (1988), Springer, Berlin
62. Grieg I.S., and Morris J.L. A hopscotch method for the Korteweg-de Vries equation. J. Comput. Phys. 20 (1976) 64-80
63. Griffiths D.F., and Sanz-Serna J.M. On the scope of the method of modified equations. SIAM J. Sci. Stat. Comput. 7 (1986) 994-1008
64. Grindrod P. Patterns and Waves (1991), Oxford University Press, New York
65. Hairer E. Variable time step integration with symplectic methods. Appl. Numer. Math. 25 (1997) 219-227
66. Hairer E. Geometric integration of ordinary differential equations on manifolds. BIT (2000)
67. Hairer E., and Lubich Ch. The life-span of backward error analysis for numerical integrators. Numer. Math. 76 (1997) 441-462
68. Hairer E., and Lubich Ch. Asymptotic expansions and backward analysis for numerical integrators. In: de la Llave R., Petzold L.R., and Lorenz J. (Eds). Dynamics of Algorithms. IMA Volumes in Mathematics and its Applications 118 (2000) 91-106
69. Hairer E., Lubich C., and Wanner G. Geometric Numerical Integration. Springer Series in Computational Mathematics 31 (2002), Springer-Verlag, Heidelberg
70. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations. I. 2nd edn. Springer Series in Computational Mathematics 8 (1993), Springer-Verlag, Berlin
71. Hairer E., and Stoffer D. Reversible long-term integration with variable stepsizes. SIAM J. Sci. Comput. 18 (1997) 257-269
72. Hauser, R. (2000). Private communication
73. Herman R., and Knickerbocker C. Numerically induced phase shift in the KdV soliton. J. Comput. Phys. 104 (1993) 50-55
74. Holder T., Leimkuhler B., and Reich S. Explicit variable step-size and time-reversible integration. Appl. Numer. Math. 39 (2001) 367-377
75. Hoskins B.J. The geostrophic momentum approximation and the semi-geostrophic equations. J. Atmos. Sci. 32 (1975) 233-242
76. Huang W., and Leimkuhler B. The adaptive Verlet method. SIAM J. Sci. Comput. 18 (1997) 239-256
77. Huang W., Ren Y., and Russell R.D. Moving mesh partial differential equations (MMPDES) based on the equidistributional principle. SIAM J. Numer. Anal. 31 (1994) 709-730
78. Huang W., and Russell R.D. Moving mesh strategy based on a gradient flow equation for two-dimensional problems. SIAM J. Sci. Comput. 20 (1999) 998-1015
79. Iserles, A. (1999). On Cayley-transform methods for the discretization of Lie-group equations. Tech. Report 1999/NA4, DAMTP, University of Cambridge
80. Iserles A., Munthe-Kaas H.Z., Nørsett S.P., and Zanna A. Lie-group methods. Acta Numerica (2000) 215-365
81. Iserles A., and Norsett S. On the solution of linear differential equations in Lie groups. Philos. Trans. Roy. Soc. London A 357 (1999) 983-1019
82. Itoh T., and Abe K. Hamiltonian-conserving discrete canonical equations based on variational difference quotients. J. Comput. Phys. 77 (1988) 85-102
83. Kang F. On difference schemes and symplectic geometry. Proc. 1984 Beijing Symp. Diff. Geometry and Diff. Equations (1985), Science Press, Beijing 42-58
84. Kane C., Marsden J.E., and Ortiz M. Symplectic-energy-momentum preserving variational integrators. J. Math. Phys. 40 (1999) 3353-3371
85. Kozlov, R. (2000). Symmetry applications to difference and differential-difference equations. PhD Thesis, Institut for matematiske fag, NTNU Trondheim
86. Lamb J.S.W., and Roberts J.A.G. Time-reversal symmetry in dynamical systems: a survey. Physica D 112 (1998) 1-39
87. Lasagni F.M. Canonical Runge-Kutta methods. Z. Angew. Math. Phys. 39 (1988) 952-953
88. Leimkuhler B. Reversible adaptive regularization: perturbed Kepler motion and classical atomic trajectories. Philos. Trans. Roy. Soc. London A 357 (1999) 1101-1133
89. Le Veque R.J., and Yee H.C. A study of numerical methods for hyperbolic conservation laws with stiff source terms. J. Comput. Phys. 86 (1990) 187-210
90. Li P.W. On the numerical study of the KdV equation by the semi-implicit and leap-frog methods. Comput. Phys. Comm. 88 (1995) 121-127
91. Li S. Finite difference calculus invariant structure of a class of algorithms for the nonlinear Klein-Gordon equation. SIAM J. Numer. Anal. 32 (1995) 1839-1875
92. Lichtenberg A.J., and Lieberman M.A. Regular and Stochastic Motion (1983), Springer-Verlag, New York
93. MacKay R.S. Some aspects of the dynamics and numerics of Hamiltonian systems. In: Broomhead D., and Iserles A. (Eds). The Dynamics of Numerics and the Numerics of Dynamics (1992), Clarendon Press, Oxford 137-193
94. Magnus W. On the exponential solution of differential equations for a linear operator. Comm. Pure Appl. Math. VII (1954) 649-673
95. Marsden J.E., and Ratiu T.S. Introduction to Mechanics and Symmetry. 2nd edn. (1999), Springer-Verlag, Berlin
96. Marsden J.E., and West M. Discrete mechanics and variational integrators. Acta Numerica (2001) 357-514
97. Matsuo T., and Furihata D. Dissipative and conservative finite difference schemes for complex-valued nonlinear partial differential equations. J. Comput. Phys. 171 (2001) 425-447
98. Matsuo, T., Sugihara, M., Furihata, D., Mori, M. (2001). Spatially accurate dissipative or conservative finite difference schemes derived by the discrete variational method. Japan J. Industr. Appl. Math., to appear
99. McLachlan R.I. Explicit Lie-Poisson integration and the Euler equations. Phys. Rev. Lett. 71 (1993) 3043-3046
100. McLachlan R.I. Symplectic integration of Hamiltonian wave equations. Numer. Math. 66 (1994) 465-492
101. McLachlan R.I. On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM J. Sci. Comp. 16 (1995) 151-168
102. McLachlan, R.I. (to appear). Spatial discretization of partial differential equations with integrals. Submitted to SIAM J. Numer. Anal
103. McLachlan R.I., and Atela P. The accuracy of symplectic integrators. Nonlinearity 5 (1992) 541-562
104. McLachlan R.I., and Quispel G.R.W. Six lectures on the geometric integration of ODEs. In: DeVore R., Iserles A., and Süli E. (Eds). Foundations of Computational Mathematics. London Math. Soc. Lecture Note Ser. 284 (2001) 155-210
105. McLachlan R.I., Quispel G.R.W., and Robodoux N. Geometric integration using discrete gradients. Philos. Trans. Roy. Soc. London A 357 (1999) 1021-1045
106. McLachlan R.I., Quispel G.R.W., and Turner G.S. Numerical integrators that preserve symmetries and reversing symmetries. SIAM J. Numer. Anal. 35 (1998) 586-599
107. McLachlan R., Szunyogh I., and Zeitlin V. Hamiltonian finite-dimensional models of baroclinic instability. Phys. Lett. A 229 (1997) 299-305
108. Moler C., and Van Loan C. Nineteen dubious ways to compute the exponential of a matrix. SIAM Rev. 20 (1978) 801-836
109. Munthe-Kaas H. Runge-Kutta methods on Lie groups. BIT 38 (1998) 92-111
110. Munthe-Kaas H., and Owren B. Computations in a free Lie algebra. Philos. Trans. Roy. Soc. London A 357 (1999) 957-981
111. Munthe-Kaas H., and Zanna A. Numerical integration of differential equations on homogeneous manifolds. In: Cucker F., and Shub M. (Eds). Foundations of Computational Mathematics (1997), Springer, Berlin 305-315
112. Murray N., and Holman M. The origin of chaos in the outer solar system. Science 283 (1999) 1877-1881
113. Murua A., and Sanz-Serna J.M. Order conditions for numerical integrators obtained by composing simpler integrators. Philos. Trans. Roy. Soc. London A 357 (1999) 1079-1100
114. Okunbor D., and Skeel R.D. An explicit Runge-Kutta-Nyström method is canonical if and only if its adjoint is explicit. SIAM J. Numer. Anal. 29 2 (1992) 521-527
115. Olver P.J. Applications of Lie Groups to Differential Equations (1986), Springer, New York
116. Olver P.J. Moving frames - in geometry, algebra, computer vision and numerical analysis. In: DeVore R., Iserles A., and Süli E. (Eds). Foundations of Computational Mathematics. London Math. Soc. Lecture Note Ser. 284 (2001) 267-297
117. Pen-Yu K., and Sanz-Serna J.M. Convergence of methods for the numerical solution of the Korteweg-de Vries equation. IMA J. Numer. Anal. 1 (1981) 215-221
118. Reich S. Backward error analysis for numerical integrators. SIAM J. Numer. Anal. 36 (1999) 1549-1570
119. Reich S. Multi-symplectic Runge-Kutta collocation methods for Hamiltonian wave equations. J. Comput. Phys. 157 (2000) 473-499
120. Roulstone I., and Norbury J. A Hamiltonian structure with contact geometry for the semi-geostrophic equations. J. Fluid Mech. 272 (1994) 211-233
121. Ruth R.D. A canonical integration technique. IEEE Trans. Nucl. Sci. 30 (1983) 2669-2671
122. Samarskii A., Galaktionov V., Kurdyumov S., and Mikhailov A. Blow-up in Quasilinear Parabolic Equations (1995), Walter de Gruyter, Berlin
123. Sanz-Serna J.M. An explicit finite-difference scheme with exact conservation properties. J. Comput. Phys. 47 (1982) 199-210
124. Sanz-Serna J.M. Runge-Kutta schemes for Hamiltonian systems. BIT 28 (1988) 877-883
125. Sanz-Serna J.M. Geometric Integration. In: Duff I.S., and Watson G.A. (Eds). The State of the Art in Numerical Analysis (1997), Clarendon, Oxford 121-143
126. Sanz-Serna J.M., and Calvo M.P. Numerical Hamiltonian Problems (1994), Chapman and Hall, London
127. Sanz-Serna J.M., and Portillo A. Classical numerical integrators for wave-packet dynamics. J. Chem. Phys. 104 (1996) 2349-2355
128. Schlier Ch., and Seiter A. Symplectic integration and classical trajectories: a case study. J. Chem. Phys. A 102 102 (1998) 9399-9404
129. Skeel R.D., and Gear C.W. Does variable step size ruin a symplectic integrator?. Physica D 60 (1992) 311-313
130. Stoffer, D.M. (1988). Some geometric and numerical methods for perturbed integrable systems. Ph.D. Thesis, ETH, Zürich
131. Stoffer D.M. Variable steps for reversible integration methods. Computing 55 (1995) 1-22
132. Stoffer D., and Nipp K. Invariant curves for variable step size integrators. BIT 31 (1991) 169-180
133. Stuart A.M., and Humphries A.R. Dynamical Systems and Numerical Analysis (1996), Cambridge Univ. Press
134. Sulem C., and Sulem P.-L. The Nonlinear Schrödinger Equation. Applied Mathematical Sciences 139 (1999), Springer, Berlin
135. Suris Y.B. The canonicity of mappings generated by Runge-Kutta type methods when integrating the system x ̈=-∂U/∂x. USSR Comput. Math. Phys. 29 (1989) 138-144
136. Sussman G.J., and Wisdom J. Chaotic evolution of the solar system. Science 257 (1992) 56-62
137. Taha T.R., and Ablowitz M.J. Analytical and numerical aspects of certain nonlinear evolution equations. III. Numerical, Korteweg-de Vries equation. J. Comput. Phys. 55 (1984) 231-253
138. Trefethen L.N., and Bau III D. Numerical Linear Algebra (1997), SIAM, Philadelphia, PA
139. Varadarajan V.S. Lie Groups, Lie Algebras, and their Representations (1974), Prentice-Hall, Englewood Cliffs, NJ
140. Verlet L. Computer "experiments" on classical fluids. I. Thermodynamic properties of Lennard-Jones molecules. Phys. Rev. 159 (1967) 98-103
141. de Vogelaere, R. (1956). Methods of integration which preserve the contact transformation property of Hamiltonian equations. Tech. report No. 4, Dept. Math., Univ. Notre Dame
142. Wisdom J., and Holman M. Symplectic maps for the N-body problem. Astron. J. 102 (1991) 1528-1538
143. Yoshida H. Construction of higher order symplectic integrators. Phys. Lett. A 150 (1990) 262-268
144. Yoshida H. Recent progress in the theory and application of symplectic integrators. Celestial Mechanics and Dynamical Astronomy 56 (1993) 27-43
145. Zabusky N.J., and Kruskal M.D. Interaction of 'solitons' in a collisionless plasma and the recurrence of initial states. Phys. Rev. Lett. 15 (1965) 240-243
146. Zanna A. Collocation and relaxed collocation for the Fer and the Magnus expansions. SIAM J. Numer. Anal. 36 (1999) 1145-1182
147. Zeitlin V. Finite-mode analogues of 2D ideal hydrodynamics: Coadjoint orbits and local canonical structure. Physica D 49 (1991) 353-362