Numerical methods for Hamiltonian PDEs

Journal of Physics A: Mathematical and General

Volumn 39, Issue 19, 2006, Pages 5287-5320

  Bridges, Thomas J ^a   Reich, Sebastian ^b  

^a UNIVERSITY OF SURREY   (United Kingdom)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646271105     PISSN: 03054470     EISSN: 13616447     Source Type: Journal    
DOI: 10.1088/0305-4470/39/19/S02     Document Type: Article

References (153)

1. Abbott M B 1979 Computational Hydraulics (London: Pitman)
2. Abbott M B and Basco D R 1989 Computational Fluid Dynamics (Harlow, Essex: Longman Scientific & Technical)
3. Arakawa A 1966 Computational design for long-term numerical integration of the equations of fluid motion: two-dimensional incompressible flow (Part I) J. Comput. Phys. 1 119-43
4. Arnold V I 1989 Mathematical Methods of Classical Mechanics 2nd edn (New York: Springer)
5. Ascher U and Reich S 1999 The midpoint scheme and variants for Hamiltonian systems: advantages and pitfalls SIAM J. Sci. Comput. 21 1045-65
6. Ascher U M and McLachlan R I 2004 Multisymplectic box schemes and the Korteweg-de Vries equation Appl. Numer. Math. 48 255-69
7. Awane A and Goze M 2000 Pfaffian Systems and k-Symplectic Systems (Dordrecht: Kluwer)
8. Benetin G and Giorgilli A 1994 On the Hamiltonian interpolation of near to the identity symplectic mappings with application to symplectic integration algorithms J. Stat. Phys. 74 1117-43
9. Betounes D E 1984 Extension of the classical Cartan form Phys. Rev. D 29 599-606
10. Biesiadecki J J and Skeel R D 1993 Dangers of multiple time step methods J. Comput. Phys. 109 318-28
11. Birdsall C K and Langdon A B 1981 Plasma Physics via Computer Simulations (New York: McGraw-Hill)
12. Bossavit A 2001 Generalized finite differences in computational electromagnetics Prog. Electromagn. Res., PIER 32 45-64
13. Bridges T J 1997 A geometric formulation of the conservation of wave action and its implications for signature and the classification of instabilities Proc. R. Soc. A 453 1365-95
14. Bridges T J 1997 Multi-symplectic structures and wave propagation Math. Proc. Camb. Phil. Soc. 121 147-90
15. Bridges T J 2006 Canonical multi-symplectic structure on the total exterior algebra bundle Proc. R. Soc. A DOI:10.1098/rspa.2005.1629
16. Bridges T J and Derks G 1999 Unstable eigenvalues and the linearization about solitary waves and fronts with symmetry Proc. R. Soc. A 455 2427-69
17. Bridges T J and Derks G 2001 The symplectic Evans matrix, and the instability of solitary waves and fronts Arch. Ration. Mech. Anal. 156 1-87
18. Bridges T J and Derks G 2002 Linear instability of solitary wave solutions of the Kawahara equation and its generalizations SIAM J. Math. Anal. 33 1356-78
19. Bridges T J, Derks G and Gottwald G 2002 Stability and instability of solitary waves of the fifth-order KdV equation: a numerical framework Physica D 172 190-216
20. Bridges T J and Hydon P E 2005 Covariant multi-symplectic discretizations on the total exterior algebra bundle Technical Report (University of Surrey)
21. Bridges T J, Hydon P E and Reich S 2005 Vorticity and symplecticity in Lagrangian fluid dynamics J. Phys. A: Math. Gen. 38 1403-18
22. Bridges T J and Lawson J K 2005 Symplectic discretization from the view of the cotangent bundle of time Technical Report University of Surrey
23. Bridges T J and Reich S 2001 Multi-symplectic integrators: numerical schemes for Hamiltonian PDEs that conserve symplecticity Phys. Lett. A 284 184-93
24. Bridges T J and Reich S 2001 Multi-symplectic spectral discretizations for the Zakharov-Kuznetsov and shallow-water equations Physica D 152 491-504
25. Cantrijn F, Ibort A and de Len M 1999 On the geometry of multisymplectic manifolds J. Aust. Math. Soc. A 66 303-30
26. Castillo J E, Hyman J M, Shashkov M and Steinberg S 2001 Fourth- and sixth-order conservative finite difference approximations of the divergence and gradient Appl. Numer. Math. 37 171-87
27. Chen J-B 2002 Total variation in discrete multisymplectic field theory and multisymplectic-energy-momentum integrators Lett. Math. Phys. 61 63-73
28. Chen J-B 2003 Multisymplectic geometry, local conservation laws and a multisymplectic integrator for the Zakharov-Kuznetsov equation Lett. Math. Phys. 63 115-24
29. Chen J-B 2005 Variational formulation for multisymplectic Hamiltonian systems Lett. Math. Phys. 71 243-53
30. Chen J-B, Guo H Y and Wu K 2003 Total variation in Hamiltonian formalism and symplectic-energy conservation J. Math. Phys. 44 1688-702
31. Chen J-B and Qin M Z 2001 Multi-symplectic Fourier pseudospectral method for the nonlinear Schrödinger equation Electron. Trans. Numer. Anal. 12 193-204
32. Chen J-B and Qin M Z 2002 A multisymplectic variational integrator for the nonlinear Schrödinger equation Numer. Methods Partial Diff. Eqns 18 523-36
33. Chen J-B and Qin M Z 2003 Multisymplectic composition integrators of high order J. Comput. Math. 21 647-56
34. Chen J-B, Qin M Z and Tang Y-F 2002 Symplectic and multi-symplectic methods for the nonlinear Schrödinger equation Comput. Math. Appl. 43 1095-106
35. Cotter C J and Reich S 2004 Adiabatic invariance and applications: from molecular dynamics to numerical weather prediction BIT 44 439-55
36. Cotter C J and Reich S 2005 Semi-geostrophic particle motion and exponentially accurate normal forms Technical Report Universität Potsdam, Institut für Mathematik
37. Desbrun M, Hirani A N, Leok M and Marsden J E 2003 Discrete exterior calculus Technical Report California Institute of Technology
38. Dixon M and Reich S 2004 Symplectic time-stepping for particle methods GAMM Mitt. 27 9-24
39. Durran D R 1998 Numerical Methods for Wave Equations in Geophysical Fluid Dynamics (Berlin: Springer)
40. Binz H E, Fischer H and Śniatycki J 1988 The Geometry of Classical Fields (Amsterdam: North-Holland)
41. Fetecau R, Marsden J E, Ortiz M and West M 2003 Nonsmooth Lagrangian mechanics and variational collision integrators SIAM J. Appl. Dyn. Syst. 2 381-416
42. Fornberg B 1998 A Practical Guide to Pseudospectral Methods (Cambridge: Cambridge University Press)
43. Frank J 2004 Geometric space-time integration of ferromagnetic materials Appl. Numer. Math. 48 307-22
44. Frank J 2006 Conservation of wave action under multisymplectic discretizations J. Phys. A: Math. Gen. this volume
45. Frank J, Gottwald G and Reich S 2002 The Hamiltonian particle-mesh method Meshfree Methods for Partial Differential Equations (Lect. Notes Comput. Sci. Eng. vol 26) ed M Griebel and M A Schweitzer (Berlin: Springer) pp 131-42
46. Frank J, Huang W and Leimkuhler B 1997 Geometric integrators for classical spin systems J. Comput. Phys. 133 160-72
47. Frank J, Moore B E and Reich S 2006 Linear PDEs and numerical methods that preserve a multi-symplectic conservation law SIAM J. Sci. Comput. at press
48. Frank J and Reich S 2003 Conservation properties of smoothed particle hydrodynamics applied to the shallow-water equations BIT 43 40-54
49. Frank J and Reich S 2004 The Hamiltonian particle-mesh method for the spherical shallow water equations Atmos. Sci. Lett. 5 89-95
50. Frank J and Reich S 2005 Energy-conserving semi-discretizations and spurious numerical reflections Technical Report Universität Potsdam and CWI Amsterdam
51. Frank J, Reich S, Staniforth A, White A and Nigel N 2005 Analysis of a regularized, time-staggered discretization method and its link to the semi-implicit method Atmos. Sci. Lett. 6 97-104
52. Gingold R A and Monaghan J J 1977 Smoothed particle hydrodynamics: theory and application to non-spherical stars Mon. Not. R. Astron. Soc. 181 375-89
53. Goldstein H, Pole C and Safko J 2002 Classical Mechanics 3rd edn (San Francisco, CA: Addison-Wesley)
54. Gonzalez O 1996 Time integration and discrete Hamiltonian systems J. Nonlinear Sci. 6 449-67
55. Gonzalez O and Simo J C 1996 On the stability of symplectic and energy-momentum algorithms for nonlinear Hamiltonian systems with symmetry Comput. Methods Appl. Mech. Eng. 134 197-222
56. Gotay M J 1991 A multisymplectic framework for classical field theory and the calculus of variations: I. Covariant Hamiltonian formalism Mechanics, Analysis and Geometry, 200 Years After Lagrange ed N Francaviglia (Amsterdam: North-Holland) pp 203-35
57. Gotay M J, Isenberg J A, Marsden J E and Montgomery R 2002 Momentum mappings and classical relativistic fields Technical Report California Institute of Technology
58. Guo H-Y and Wu K 2003 On variations in discrete mechanics and field theory J. Math. Phys. 44 5978-6004
59. Hairer E and Lubich Ch 1997 The life-span of backward error analysis for numerical integrators Numer. Math. 76 441-62
60. Hairer E and Lubich Ch 2000 Energy conservation by Störmer-type numerical integrators Numerical Analysis 1999 ed G F Griffiths and G A Watson (Boca Raton, FL: CRC Press) pp 169-90
61. Hairer E, Lubich Ch and Wanner G 2002 Geometric Numerical Integration (Berlin: Springer)
62. Hansen W 1956 Theorie zur Errechnung des Wasserstandes und der Strömung in Randmeeren nebst Anwendungen Tellus 8 289-300
63. Hiptmair R 2002 Finite elements in computational electromagnetism Acta Numer. 11 237-339
64. Hockney R W and Eastwood J W 1988 Computer Simulations Using Particles (Bristol: Institute of Physics Publishing)
65. Holm D D 1999 Fluctuation effects on 3D Lagrangian mean and Eulerian mean fluid motion Physica D 133 215-69
66. Hong J and Li C 2006 Multi-symplectic Runge-Kutta methods for nonlinear Dirac equations J. Comput. Phys. 211 448-72
67. Hong J, Liu H and Sun G 2004 The multi-symplecticity of partitioned Runge-Kutta methods for Hamiltonian PDEs Technical Report (Beijing: Chinese Academy of Sciences)
68. Hong J and Liu Y 2003 A novel numerical approach to simulating nonlinear Schrödinger equations with varying coefficients Appl. Math. Lett. 16 759-65
69. Hong J and Liu Y 2004 Multisymplecticity of the centred box scheme for a class of Hamiltonian PDEs and an application to quasi-periodically solitary waves Math. Comput. Modelling 39 1035-47
70. Hong J and Qin M Z 2002 Multisymplecticity of the centred box discretization for Hamiltonian PDEs with m ≥ 2 space dimensions Appl. Math. Lett. 15 1005-11
71. Huang L-Y, Zeng W-P and Qin M Z 2003 A new multi-symplectic scheme for nonlinear 'good' Boussinesq equation J. Comput. Math. 21 703-14
72. Hydon P E 2005 Multisymplectic conservation laws for differential and differential-difference equations Proc. R. Soc. A 461 1627-37
73. Hyman J M and Shashkov M 1997 Natural discretizations for the divergence, gradient, and curl of logically rectangular grids Comput. Math. Appl. 33 81-104
74. Islas A L, Karpeev D A and Schober C M 2001 Geometric integrators for the nonlinear Schrödinger equation J. Comput. Phys. 173 116-48
75. Islas A L and Schober C M 2004 On the preservation of phase space structure under multisymplectic discretization J. Comput. Phys. 197 585-609
76. Islas A L and Schober C M 2005 Backward error analysis for multisymplectic discretizations of Hamiltonian PDEs Math. Comput. Simul. 69 290-303
77. Jiménez S 1994 Derivation of the discrete conservation laws for a family of finite difference schemes Appl. Math. Comput. 64 13
78. Kane C, Marsden J E and Ortiz M 1999 Symplectic-energy-momentum preserving variational integrators J. Math. Phys. 40 3353-71
79. Keller H B 1971 A new difference scheme for parabolic problems Numerical Solution of Partial Differential Equations: II (SYNSPADE 1970) (New York: Academic) pp 327-50
80. Keng F and Qin M Z 1987 The symplectic method for the computation of Hamiltonian equations Lecture Notes in Mathematics vol 1297 ed Y L Zhu and B Y Guo (Berlin: Springer) pp 1-37
81. Kournabaeva S and Shkoller S 2000 A variational approach to second-order multisymplectic field theories J. Geom. Phys. 35 333-66
82. Lawson J K 2000 A frame bundle generalization of multisymplectic geometry Rep. Math. Phys. 45 183-205
83. Lee T D 1982 Can time be a discrete dynamical variable? Phys. Lett. B 122 217-20
84. Lee T D 1987 Difference equations and conservation laws J. Stat. Phys. 46 843-60
85. Leimkuhler B and Reich S 2005 Simulating Hamiltonian Dynamics (Cambridge: Cambridge University Press)
86. De Len M and de Diego D M 2002 Variational integrators and time-dependent Lagrangian systems Rep. Math. Phys. 49 183-92
87. Leveque R J 2002 Finite Volume Methods for Hyperbolic Problems (New York: Cambridge University Press)
88. Lew A, Marsden J E, Ortiz M and West M 2003 Asynchronous variational integrators Arch. Ration. Mech. Anal 167 85-146
89. Lew A, Marsden J E, Ortiz M and West M 2004 Variational time integrators Int. J. Numer. Meth. Eng. 60 153-212
90. Li C W and Qin M Z 1988 A symplectic difference scheme for the infinite dimensional Hamiltonian system J. Comput. Appl. Math. 6 164-74
91. Li S and Vu-Quoc L 1995 Finite difference calculus invariant structure of a class of algorithms for the nonlinear Klein-Gordon equation SIAM J. Numer. Anal. 32 1839-75
92. Liu T and Qin M Z 2002 Multisymplectic geometry and multisymplectic Preissman scheme for the KP equation J. Math. Phys. 43 4060-77
93. Lucy L B 1977 A numerical approach to the testing of the fission hypothesis Astron. J. 82 1013-24
94. Ma Q, Izaguirre J and Skeel R D 2003 Verlet-I/r-RESPA is limited by nonlinear stability SIAM J. Sci. Comput. 24 1951-73
95. Maggi F and Morini M 2004 A γ-convergence result for variational integrators of quadratic Lagrangians ESIAM: Control Optim. Calc. Var. 10 656-65
96. Mandziuk M and Schlick T 1995 Resonance in the dynamics of chemical systems simulated by the implicit-midpoint scheme Chem. Phys. Lett. 237 525-35
97. Mansfield E L and Hydon P E 2004 Difference forms Technical Report Institute of Mathematics, University of Kent
98. Marsden J E, Patrick G P and Shkoller S 1999 Multi-symplectic geometry, variational integrators, and nonlinear PDEs Commun. Math. Phys. 199 351-95
99. Marsden J E, Pekarsky S, Shkoller S and West M 2001 Variational methods, multisymplectic geometry and continuum mechanics J. Geom. Phys. 38 253-84
100. Marsden J E and Ratiu T 1998 Introduction to Mechanics and Symmetry 2nd edn (New York: Springer)
101. Marsden J E and Shkoller S 1999 Multi-symplectic geometry, covariant Hamiltonians and water waves Math. Proc. Camb. Phil. Soc. 125 553-75
102. Marsden J E and West M 2001 Discrete mechanics and variational integrators Acta Numer. 10 357-514
103. McLachlan R I 1993 Explicit Lie-Poisson integration and the Euler equations Phys. Rev. Lett. 71 3043-6
104. McLachlan R I 1994 Symplectic integration of Hamiltonian wave equations Numer. Math. 66 465-92
105. McLachlan R I and Quispel G R W 2002 Splitting methods Acta Numer. 11 341-434
106. McLachlan R I, Quispel G R W and Robidoux N 1999 Geometric integration using discrete gradients Phil. Trans. R. Soc. A 357 1021-46
107. Moore B E 2003 Geometric Integration of multi-symplectic Hamiltonian PDEs PhD Thesis University of Surrey
108. Moore B E and Reich S 2003 Backward error analysis for multi-symplectic integration methods Numer. Math. 95 625-52
109. Moore B E and Reich S 2003 Multi-symplectic integrators for Hamiltonian PDEs Future Gener. Comput. Syst. 19 395-402
110. Morrison P J 1998 Hamiltonian description of the ideal fluid Rev. Mod. Phys. 70 467-521
111. Morton K W and Mayers D F 2005 Numerical Solution of Partial Differential Equations 2nd edn (Cambridge: Cambridge University Press)
112. Müller S and Ortiz M 2004 On the γ-convergence of discrete dynamics and variational integrators J. Nonlinear Sci. 14 279-96
113. Neishtadt A I 1984 The separation of motions in systems with rapidly rotating phase J. Appl. Math. Mech. 48 133-9
114. Norris L K 1993 Generalized symplectic geometry on the frame bundle of a manifold Proc. Symp. Pure Math. 54 435-65
115. Oliver M, West M and Wulff C 2004 Approximate momentum conservation for spatial semidiscretizations of nonlinear wave equations Numer. Math. 97 493-535
116. Olver P J 1986 Applications of Lie Groups to Differential Equations (New York: Springer)
117. Preissman A 1961 Propagation des intumescences dan les canaux et riviéres First Congress French Association for Computation (Grenoble)
118. Reich S 1999 Backward error analysis for numerical integrators SIAM J. Numer. Anal. 36 475-91
119. Reich S 2000 Finite volume methods for multi-symplectic PDEs BIT 40 559-82
120. Reich S 2000 Multi-symplectic Runge-Kutta collocation methods for Hamiltonian wave equations J. Comput. Phys. 157 473-99
121. Reich S 2005 Linearly implicit time-stepping methods for numerical weather prediction Technical Report Universität Potsdam, Institut für Mathematik
122. Salmon R 1983 Practical use of Hamilton's principle J. Fluid Mech. 132 431-44
123. Salmon R 1999 Lectures on Geophysical Fluid Dynamics (Oxford: Oxford University Press)
124. Salmon R 2005 A general method for conserving quantities related to potential vorticity in numerical models Nonlinearity 18 R1-16
125. Sanz-Serna J M and Calvo M P 1994 Numerical Hamiltonian Problems (London: Chapman and Hall)
126. Saunders D J and Crampin M 1990 On the Legendre map in higher-order field theories J. Phys. A: Math. Gen. 23 3169-82
127. Schemann M and Bornemann F A 1998 An adaptive Rothe method for the wave equation Comput. Vis. Sci. 1 137-44
128. Shashkov M 1996 Conservative Finite-Difference Methods on General Grids (Boca Raton, FL: CRC Press)
129. Shepherd T G 1990 Symmetries, conservation laws, and Hamiltonian structure in geophysical fluid dynamics Adv. Geophys. 32 287-338
130. Simo J C, Tarnow N and Wong K K 1992 Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics Comput. Methods Appl. Mech. Eng. 100 63-116
131. Skeel R D and Srinivas K 2000 Nonlinear stability analysis of area preserving integrators SIAM J. Numer. Anal. 38 129-48
132. Staniforth A, Wood N and Reich S A time-staggered semi-Lagrangian discretization of the shallow-water equations Technical Report UK MetOffice and University of Potsdam submitted
133. Strauss W and Vzquez L 1978 Numerical solution of a nonlinear Klein-Gordon equation J. Comput. Phys. 28 271
134. Su H and Qin M-Z 2005 Multisymplectic geometry method for Maxwell's equations and multisymplectic scheme Technical Report Preprint math-ph/0302058
135. Sun J-Q and Qin M Z 2003 Multi-symplectic methods for the coupled 1D nonlinear Schrödinger equation Comput. Phys. Commun. 155 221-35
136. Sun Y and Qin M Z 2003 Variational integrators for higher-order differential equations J. Comput. Math. 21 135-44
137. Sun Y-J and Qin M Z 2000 Construction of multisymplectic schemes of any finite order for modified wave equations J. Math. Phys. 41 7854-68
138. Sun Y-J and Qin M Z 2004 A multi-symplectic scheme for RLW equation J. Comput. Math. 22 611-21
139. Trefethen L N 1985 Stability of finite-difference models containing two boundaries or interfaces Math. Comput. 45 279-300
140. Vichnevetsky R and Bowles J B 1982 Fourier Analysis of Numerical Approximations of Hyperbolic Equations (Philadelphia: SIAM)
141. Vu-Quoc L and Li S 1993 Invariant-conserving finite difference algorithms for the nonlinear Klein-Gordon equation Comput. Methods Appl. Mech. Eng. 107 341-91
142. Wang Y and Wang B 2005 High-order multi-symplectic schemes for the nonlinear Klein-Gordon equation Appl. Math. Comput. 166 608-32
143. Wang Y, Wang B and Qin M Z 2004 Numerical implementation of the multisymplectic Preissman scheme and its equivalent schemes Appl. Math. Comput. 149 299-326
144. Wang Y, Wang B, Yang H and Wang Y 2004 An artificial boundary condition for the multisymplectic Preissman scheme J. Phys. Soc. Japan 73 1457-63
145. Wang Y S and Qin M Z 2001 Multisymplectic geometry and multisymplectic scheme for the nonlinear Klein-Gordon equation J. Phys. Soc. Japan 70 653-61
146. Wang Y S and Qin M Z 2002 Multisymplectic schemes for the nonlinear Klein-Gordon equation Math. Comput. Modelling 36 963-77
147. Whitham G B 1974 Linear and Nonlinear Waves (New York: Wiley-Interscience)
148. Wingate B A 2004 The maximum allowable time step for the shallow water α model and its relation to time-implicit differencing Mon. Weather Rev. 132 2719-31
149. Wood N, Staniforth A and Reich S 2006 An improved regularization for time-staggered discretization and its link to the semi-implicit method Atmos. Sci. Lett. at press
150. Yee K S 1966 Numerical solution of initial boundary value problems involving Maxwell's equations in isentropic coordinates IEEE Trans. Antennas Propag. 14 302-7
151. Zeitlin V 1991 Finite-mode analogs of 2D ideal hydrodynamics: coadjoint orbits and local canonical structure Physica D 49 353-62
152. Zhao P-F and Qin M-Z 2000 Multisymplectic geometry and multisymplectic Preissman scheme for the KdV equation J. Phys. A: Math. Gen. 33 3613-26
153. Zhen L, Bai Y, Li Q and Wu K 2003 Symplectic and multisymplectic schemes with the simple finite element method Phys. Lett. A 314 443-55