Multisymplectic integrator

In mathematics, a multisymplectic integrator is a numerical method for the solution of a certain class of partial differential equations, that are said to be multisymplectic. Multisymplectic integrators are geometric integrators, meaning that they preserve the geometry of the problems; in particular, the numerical method preserves energy and momentum in some sense, similar to the partial differential equation itself. Examples of multisymplectic integrators include the Euler box scheme and the Preissman box scheme.

Multisymplectic equations

A partial differential equation (PDE) is said to be a multisymplectic equation if it can be written in the form

$Kz_{t}+Lz_{x}=\nabla S(z),$

where $z(t,x)$ is the unknown, $K$ and $L$ are (constant) skew-symmetric matrices and $\nabla S$ denotes the gradient of $S$.^[1] This is a natural generalization of $Jz_{t}=\nabla H(z)$, the form of a Hamiltonian ODE.^[2]

Examples of multisymplectic PDEs include the nonlinear Klein–Gordon equation $u_{{tt}}-u_{{xx}}=V'(u)$, or more generally the nonlinear wave equation $u_{{tt}}=\partial _{x}\sigma '(u_{x})-f'(u)$,^[3] and the KdV equation $u_{t}+uu_{x}+u_{{xxx}}=0$.^[4]

Define the 2-forms $\omega$ and $\kappa$ by

$\omega (u,v)=\langle Ku,v\rangle \quad {\text{and}}\quad \kappa (u,v)=\langle Lu,v\rangle$

where $\langle \,\cdot \,,\,\cdot \,\rangle$ denotes the dot product. The differential equation preserves symplecticity in the sense that

$\partial _{t}\omega +\partial _{x}\kappa =0.$^[5]

Taking the dot product of the PDE with $u_{t}$ yields the local conservation law for energy:

$\partial _{t}E(u)+\partial _{x}F(u)=0\quad {\text{where}}\quad E(u)=S(u)-{\tfrac 12}\kappa (u_{x},u),\,F(u)={\tfrac 12}\kappa (u_{t},u).$^[6]

The local conservation law for momentum is derived similarly:

$\partial _{t}I(u)+\partial _{x}G(u)=0\quad {\text{where}}\quad I(u)={\tfrac 12}\omega (u_{x},u),\,G(u)=S(u)-{\tfrac 12}\omega (u_{t},u).$^[6]

The Euler box scheme

A multisymplectic integrator is a numerical method for solving multisymplectic PDEs whose numerical solution conserves a discrete form of symplecticity.^[7] One example is the Euler box scheme, which is derived by applying the symplectic Euler method to each independent variable.^[8]

The Euler box scheme uses a splitting of the skewsymmetric matrices $K$ and $L$ of the form:

${\begin{aligned}K&=K_{+}+K_{-}\quad {\text{with}}\quad K_{-}=-K_{+}^{T},\\L&=L_{+}+L_{-}\quad {\text{with}}\quad L_{-}=-L_{+}^{T}.\end{aligned}}$

For instance, one can take $K_{+}$ and $L_{+}$ to be the upper triangular part of $K$ and $L$, respectively.^[9]

Now introduce a uniform grid and let $u_{{n,i}}$ denote the approximation to $u(n\Delta {t},i\Delta {x})$ where $\Delta {t}$ and $\Delta {x}$ are the grid spacing in the time- and space-direction. Then the Euler box scheme is

$K_{+}\partial _{t}^{+}u_{{n,i}}+K_{-}\partial _{t}^{-}u_{{n,i}}+L_{+}\partial _{x}^{+}u_{{n,i}}+L_{-}\partial _{x}^{-}u_{{n,i}}=\nabla {S}(u_{{n,i}})$

where the finite difference operators are defined by

${\begin{aligned}\partial _{t}^{+}u_{{n,i}}&={\frac {u_{{n+1,i}}-u_{{n,i}}}{\Delta {t}}},&\partial _{x}^{+}u_{{n,i}}&={\frac {u_{{n,i+1}}-u_{{n,i}}}{\Delta {x}}},\\[1ex]\partial _{t}^{-}u_{{n,i}}&={\frac {u_{{n,i}}-u_{{n-1,i}}}{\Delta {t}}},&\partial _{x}^{-}u_{{n,i}}&={\frac {u_{{n,i}}-u_{{n,i-1}}}{\Delta {x}}}.\end{aligned}}$ ^[10]

The Euler box scheme is a first-order method,^[8] which satisfies the discrete conservation law

$\partial _{t}^{+}\omega _{{n,i}}+\partial _{x}^{+}\kappa _{{n,i}}=0\quad {\text{where}}\quad \omega _{{n,i}}={\mathrm {d}}u_{{n,i-1}}\wedge K_{+}\,{\mathrm {d}}u_{{n,i}}\quad {\text{and}}\quad \kappa _{{n,i}}={\mathrm {d}}u_{{n-1,i}}\wedge L_{+}\,{\mathrm {d}}u_{{n,i}}.$^[11]

Preissman box scheme

Another multisymplectic integrator is the Preissman box scheme, which was introduced by Preissman in the context of hyperbolic PDEs.^[12] It is also known as the centred cell scheme.^[13] The Preissman box scheme can be derived by applying the Implicit midpoint rule, which is a symplectic integrator, to each of the independent variables.^[14] This leads to the scheme

$K\partial _{t}^{+}u_{{n,i+1/2}}+L\partial _{x}^{+}u_{{n+1/2,i}}=\nabla {S}(u_{{n+1/2,i+1/2}}),$

where the finite difference operators $\partial _{t}^{+}$ and $\partial _{x}^{+}$ are defined as above and the values at the half-integers are defined by

$u_{{n,i+1/2}}={\frac {u_{{n,i}}+u_{{n,i+1}}}{2}},\quad u_{{n+1/2,i}}={\frac {u_{{n,i}}+u_{{n+1,i}}}{2}},u_{{n+1/2,i+1/2}}={\frac {u_{{n,i}}+u_{{n,i+1}}+u_{{n+1,i}}+u_{{n+1,i+1}}}{4}}.$ ^[14]

The Preissman box scheme is a second-order multisymplectic integrator which satisfies the discrete conservation law

$\partial _{t}^{+}\omega _{{n,i}}+\partial _{x}^{+}\kappa _{{n,i}}=0\quad {\text{where}}\quad \omega _{{n,i}}={\mathrm {d}}u_{{n,i+1/2}}\wedge K\,{\mathrm {d}}u_{{n,i+1/2}}\quad {\text{and}}\quad \kappa _{{n,i}}={\mathrm {d}}u_{{n+1/2,i}}\wedge L\,{\mathrm {d}}u_{{n+1/2,i}}.$^[15]

Notes

1. Bridges 1997, p. 1374; Leimkuhler & Reich 2004, p. 335–336.
2. Bridges & Reich 2001, p. 186.
3. Leimkuhler & Reich 2004, p. 335.
4. Leimkuhler & Reich 2004, p. 339–340.
5. Bridges & Reich 2001, p. 186; Leimkuhler & Reich 2004, p. 336.
6. Bridges & Reich 2001, p. 187; Leimkuhler & Reich 2004, p. 337–338.
7. Bridges & Reich 2001, p. 187; Leimkuhler & Reich 2004, p. 341.
8. Moore & Reich 2003.
9. Moore & Reich 2003; Leimkuhler & Reich 2004, p. 337.
10. Moore & Reich 2003; Leimkuhler & Reich 2004, p. 342.
11. Moore & Reich 2003; Leimkuhler & Reich 2004, p. 343.
12. Bridges & Reich (2001, p. 190) refers to Abbott & Basco (1989) for the work by Preissman.
13. Islas & Schober, pp. 591–593.
14. Bridges & Reich 2001, p. 190; Leimkuhler & Reich 2004, p. 344.
15. Bridges & Reich 2001, Thm 1; Leimkuhler & Reich 2004, p. 345.

References

• Abbott, M.B.; Basco, D.R. (1989), Computational Fluid Dynamics, Longman Scientific.
• Bridges, Thomas J. (1997), "A geometric formulation of the conservation of wave action and its implications for signature and the classification of instabilities", Proc. R. Soc. Lond. A, 453: 1365–1395, doi:10.1098/rspa.1997.0075.
• Bridges, Thomas J.; Reich, Sebiastian (2001), "Multi-Symplectic Integrators: Numerical schemes for Hamiltonian PDEs that conserve symplecticity", Phys. Lett. A, 284: 184–193, doi:10.1016/S0375-9601(01)00294-8.
• Leimkuhler, Benedict; Reich, Sebastian (2004), Simulating Hamiltonian Dynamics, Cambridge University Press, ISBN 0-521-77290-7.
• Islas, A.L.; Schober, C.M. (2004), "On the preservation of phase space structure under multisymplectic discretization", J. Comput. Phys., 197: 585–609, doi:10.1016/j.jcp.2003.12.010.
• Moore, Brian; Reich, Sebastian (2003), "Backward error analysis for multi-symplectic integration methods", Numer. Math., 95: 625–652, doi:10.1007/s00211-003-0458-9.