Multisymplectic Integrator
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a multisymplectic integrator is a
numerical method In numerical analysis, a numerical method is a mathematical tool designed to solve numerical problems. The implementation of a numerical method with an appropriate convergence check in a programming language is called a numerical algorithm. Mathem ...
for the solution of a certain class of
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...
s, that are said to be multisymplectic. Multisymplectic integrators are
geometric integrator In the mathematical field of numerical ordinary differential equations, a geometric integrator is a numerical method that preserves geometric properties of the exact flow of a differential equation. Pendulum example We can motivate the study of ...
s, 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 In vector calculus, the gradient of a scalar-valued differentiable function of several variables is the vector field (or vector-valued function) \nabla f whose value at a point p is the "direction and rate of fastest increase". If the gradi ...
of S . This is a natural generalization of Jz_t = \nabla H(z) , the form of a Hamiltonian mechanics, Hamiltonian ODE. Examples of multisymplectic PDEs include the nonlinear Klein–Gordon equation u_ - u_ = V'(u) , or more generally the nonlinear wave equation u_ = \partial_x \sigma'(u_x) - f'(u) , and the KdV equation u_t + uu_x + u_ = 0 . Define the 2-forms \omega and \kappa by : \omega(u,v) = \langle Ku, v \rangle \quad\text\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. Taking the dot product of the PDE with u_t yields the local Conservation law (physics), conservation law for energy: : \partial_t E(u) + \partial_x F(u) = 0 \quad\text\quad E(u) = S(u) - \tfrac12 \kappa(u_x,u) ,\, F(u) = \tfrac12 \kappa(u_t,u). , p. 187; , p. 337–338. The local conservation law for momentum is derived similarly: : \partial_t I(u) + \partial_x G(u) = 0 \quad\text\quad I(u) = \tfrac12 \omega(u_x,u) ,\, G(u) = S(u) - \tfrac12 \omega(u_t,u).


The Euler box scheme

A multisymplectic integrator is a numerical method for solving multisymplectic PDEs whose numerical solution conserves a discrete form of symplecticity. One example is the Euler box scheme, which is derived by applying the symplectic Euler method to each independent variable.. The Euler box scheme uses a splitting of the skewsymmetric matrices K and L of the form: : \begin K &= K_+ + K_- \quad\text\quad K_- = -K_+^T, \\ L &= L_+ + L_- \quad\text\quad L_- = -L_+^T. \end For instance, one can take K_+ and L_+ to be the upper triangular part of K and L , respectively. Now introduce a regular grid, uniform grid and let u_ denote the approximation to u(n\Delta, i\Delta) where \Delta and \Delta are the grid spacing in the time- and space-direction. Then the Euler box scheme is : K_+ \partial_t^+ u_ + K_- \partial_t^- u_ + L_+ \partial_x^+ u_ + L_- \partial_x^- u_ = \nabla(u_) where the finite difference operators are defined by : \begin \partial_t^+ u_ &= \frac, & \partial_x^+ u_ &= \frac, \\[1ex] \partial_t^- u_ &= \frac, & \partial_x^- u_ &= \frac. \end The Euler box scheme is a first-order method, which satisfies the discrete conservation law : \partial_t^+ \omega_ + \partial_x^+ \kappa_ = 0 \quad\text\quad \omega_ = \mathrmu_ \wedge K_+ \, \mathrmu_ \quad\text\quad \kappa_ = \mathrmu_ \wedge L_+ \, \mathrmu_.


Preissman box scheme

Another multisymplectic integrator is the Preissman box scheme, which was introduced by Preissman in the context of hyperbolic PDEs. It is also known as the centred cell scheme. The Preissman box scheme can be derived by applying the Midpoint method, Implicit midpoint rule, which is a symplectic integrator, to each of the independent variables.; . This leads to the scheme : K \partial_t^+ u_ + L \partial_x^+ u_ = \nabla(u_), 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_ = \frac, \quad u_ = \frac, u_ = \frac. The Preissman box scheme is a second-order multisymplectic integrator which satisfies the discrete conservation law : \partial_t^+ \omega_ + \partial_x^+ \kappa_ = 0 \quad\text\quad \omega_ = \mathrmu_ \wedge K \, \mathrmu_ \quad\text\quad \kappa_ = \mathrmu_ \wedge L \, \mathrmu_. ; .


Notes


References

* . * . * . * . * . * {{citation , first1=Brian , last1=Moore , first2=Sebastian , last2=Reich , title=Backward error analysis for multi-symplectic integration methods , journal=Numer. Math. , volume=95 , issue=4 , pages=625–652 , year=2003 , doi=10.1007/s00211-003-0458-9 , citeseerx=10.1.1.163.8683 , s2cid=9669195 . Numerical differential equations