Multisymplectic Integrator
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, 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 involves a multivariable function and one or more of its partial derivatives. The function is often thought of as an "unknown" that solves the equation, similar to ho ...
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 g ...
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 In mathematics, particularly in linear algebra, a skew-symmetric (or antisymmetric or antimetric) matrix is a square matrix whose transpose equals its negative. That is, it satisfies the condition In terms of the entries of the matrix, if a_ ...
and \nabla S denotes the
gradient In vector calculus, the gradient of a scalar-valued differentiable function f of several variables is the vector field (or vector-valued function) \nabla f whose value at a point p gives the direction and the rate of fastest increase. The g ...
of S . This is a natural generalization of Jz_t = \nabla H(z) , the form of a Hamiltonian ODE. Examples of multisymplectic PDEs include the nonlinear
Klein–Gordon equation The Klein–Gordon equation (Klein–Fock–Gordon equation or sometimes Klein–Gordon–Fock equation) is a relativistic wave equation, related to the Schrödinger equation. It is named after Oskar Klein and Walter Gordon. It is second-order i ...
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-form In mathematics, differential forms provide a unified approach to define integrands over curves, surfaces, solids, and higher-dimensional manifolds. The modern notion of differential forms was pioneered by Élie Cartan. It has many applications, ...
s \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 In mathematics, the dot product or scalar productThe term ''scalar product'' means literally "product with a Scalar (mathematics), scalar as a result". It is also used for other symmetric bilinear forms, for example in a pseudo-Euclidean space. N ...
. 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 In physics, a conservation law states that a particular measurable property of an isolated physical system does not change as the system evolves over time. Exact conservation laws include conservation of mass-energy, conservation of linear momen ...
for energy:; \partial_t E(u) + \partial_x F(u) = 0 where \begin E(u) &= S(u) - \tfrac \kappa(u_x,u) , \\ ex F(u) &= \tfrac \kappa(u_t,u). \end The local conservation law for momentum is derived similarly: \partial_t I(u) + \partial_x G(u) = 0 where \begin I(u) &= \tfrac \omega(u_x,u) , \\ exG(u) &= S(u) - \tfrac \omega(u_t,u). \end


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 In mathematics, the semi-implicit Euler method, also called symplectic Euler, semi-explicit Euler, Euler–Cromer, and Newton–Størmer–Verlet (NSV), is a modification of the Euler method for solving Hamilton's equations, a system of ordinary d ...
to each independent variable.. The Euler box scheme uses a splitting of the skew-symmetric matrices K and L of the form: \begin K &= K_+ + K_- &\text&& K_- &= -K_+^T, \\ L &= L_+ + L_- &\text&& 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 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 A finite difference is a mathematical expression of the form . Finite differences (or the associated difference quotients) are often used as approximations of derivatives, such as in numerical differentiation. The difference operator, commonly d ...
operators are defined by \begin \partial_t^+ u_ &= \frac, & \partial_x^+ u_ &= \frac, \\ ex\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 where \begin \omega_ &= \mathrmu_ \wedge K_+ \, \mathrmu_ \\ ex\kappa_ &= \mathrmu_ \wedge L_+ \, \mathrmu_. \end


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
Implicit midpoint rule Implicit may refer to: Mathematics * Implicit function * Implicit function theorem * Implicit curve * Implicit surface * Implicit differential equation Other uses * Implicit assumption, in logic * Implicit-association test, in social psychology * ...
, 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 \begin u_ &= \frac, \\ exu_ &= \frac, \\ exu_ &= \frac. \end The Preissman box scheme is a second-order multisymplectic integrator which satisfies the discrete conservation law; . \partial_t^+ \omega_ + \partial_x^+ \kappa_ = 0 where \begin \omega_ &= \mathrmu_ \wedge K \, \mathrmu_ \\ ex\kappa_ &= \mathrmu_ \wedge L \, \mathrmu_. \end


Notes


References

* . * . * . * . * . * . {{refend Numerical differential equations