Skip to content


  • Research article
  • Open Access

A review of some geometric integrators

Advanced Modeling and Simulation in Engineering Sciences20185:16

Received: 9 December 2016

Accepted: 18 May 2018

Published: 13 June 2018


Some of the most important geometric integrators for both ordinary and partial differential equations are reviewed and illustrated with examples in mechanics. The class of Hamiltonian differential systems is recalled and its symplectic structure is highlighted. The associated natural geometric integrators, known as symplectic integrators, are then presented. In particular, their ability to numerically reproduce first integrals with a bounded error over a long time interval is shown. The extension to partial differential Hamiltonian systems and to multisymplectic integrators is presented afterwards. Next, the class of Lagrangian systems is described. It is highlighted that the variational structure carries both the dynamics (Euler–Lagrange equations) and the conservation laws (Nœther’s theorem). Integrators preserving the variational structure are constructed by mimicking the calculus of variation at the discrete level. We show that this approach leads to numerical schemes which preserve exactly the energy of the system. After that, the Lie group of local symmetries of partial differential equations is recalled. A construction of Lie-symmetry-preserving numerical scheme is then exposed. This is done via the moving frame method. Applications to Burgers equation are shown. The last part is devoted to the Discrete Exterior Calculus, which is a structure-preserving integrator based on differential geometry and exterior calculus. The efficiency of the approach is demonstrated on fluid flow problems with a passive scalar advection.


  • Geometric integration
  • Symplectic integrator
  • Multisymplectic
  • Variational integrator
  • Lie-symmetry preserving scheme
  • Discrete Exterior Calculus


With the increasing performance of computers (speed, parallel processing, storage capacity, ...), one might think that it is not worth to design completely new algorithms to solve numerically basic problems in mechanics. It is tempting to think that to simulate physics with a fair precision, one just has to take small enough time and space steps. Yet, experiments show that, even with an academic problem such as an harmonic oscillator, classical numerical schemes which rely on a direct discretization of the equations are unable to predict correctly the solution over a long time period, even with a fine time and space grids. In fact, the equation of a system may hide physically very important properties, such as conservation laws, which are destroyed by these schemes, leading to a meaningless prediction or a blow up.

Many physical properties of a system are encoded within a geometric structure of the equation. A natural way to correctly predict these properties is then to preserve exactly the geometric structure during the simulation. This is the foundation principle of geometric integrators. This approach of discretization generally enables a better representation of the physics of the system and a particular robustness for a long time or/and large space simulation.

The aim of this article is to draw the attention of computational mechanics specialists to geometric integrators. However, since many geometric structures, and consequently many geometric integrators, exist, it is not conceivable to describe all of them. Instead, we will focus on the most widely used. The main properties of these integrators will be listed. Examples of construction will be presented and illustration on mechanical systems will be given. Many references will be provided throughout the article for each part of the article for more complete details.

One of the oldest geometric structures used in physics is the symplecticity of Hamiltonian systems. When it can be written in a symplectic framework, an ordinary differential equation (ODE) exhibits a preservation of a differential form, the symplectic form, over time. The symplectic formulation also permits to obtain conservation laws via Nœther’s theorem [13]. Symplectic integrators are built to preserve the symplecticity of the flow at the discrete level. One of the first works on symplectic integrators is that of Vogeleare in 1956 (see [4]), followed by many papers and books in the 1980’s [511]. Since then, an abundant literature can be found on the subject.

Many symplectic systems come from a variational problem. In this case, the equation represents a trajectory which minimizes a Lagrangian action. A way of building a symplectic integrator for such a problem is to discretize the Lagrangian function and solve the corresponding discrete variational problem. This approach yields variational integrators [4, 1214]. Variational integrators are automatically symplectic and momentum preserving. They have been developed since the 1960’s in optimal control theory and the 1970’s in mechanics ([1522], see [13] for a more complete historical overview). Note that variational integrators can be extended to solve efficiently non-variational problems by embeeding the latter into a larger Lagrangian system [23, 24].

Attempts on the extension of the symplectic geometry to fields appeared from the 1950’s with the works of Gallisot [25] and Dedecker (see [2628]), followed by many others a decade later [2831]. That gave rise to two major theories. The first one is based on the polysymplectic approach in which the symplectic form is extended into a vector-valued form [3237]. The other theory led to the multisymplectic notion where the cotangent bundle is replaced by the bundle of k-forms [26, 30, 38, 39]. Nœther’s theorem has been extended to the polysymplectic and multisymplectic approaches [4043]. At the computational side, the extension of symplectic integrators to partial differential equations (PDEs) led to multisymplectic integrators [4449]. They have been used to solve a wide range of problems in physics [16, 5053].

Other equations of mechanics cannot straightforwardly formulated with a Lagrangian functional nor a (multi-)symplectic structure. It is the case of many mechanical dissipative systems. Yet, many of them have important invariance properties, called symmetries [54], under some transformations. Symmetries play a fundamental role since they may encode exact model solutions (self-similar, vortex, shock solutions, ...), conservation laws via Nother’s theorem or physical principles (Galilean invariance, scale invariance, ...) [5568]. They have also been used for modelling purposes such as the establishment of wall laws in turbulent flows or the development of turbulence models [6976]. It is then important that numerical schemes do not break symmetries if one wishes to reproduce numerically the cited model solutions and properties. Preserving the symmetries of the equations at the discrete level is the founding key of invariant integrators [7783], as will be seen in “Invariant integrators” section. Note that the symmetry structure does not exclude simplecticity structure. So, combining symplectic/variational algorithm and invariant scheme is feasible, but not done in this article.

Recently, a new generation of geometric integrators, called discrete exterior calculus (DEC), has been developed. It appeared from the observation that equations of physics, especially electromagnetism, are better written with differential forms (instead of vector fields) and exterior calculus operators (see [8487] and the series of papers of Bossavit [8892]). DEC aims at developing a discrete version of the theory of exterior calculus, and more generally differential geometry, where most equations of physics are formulated. This framework offers naturally coherent discretization of derivation operators (divergence, gradient, curl) since, in exterior calculus, they are represented by a single operator \({\text {d}}\), the exterior derivative. The basic tools in DEC theory are discrete differential forms, seen as simplicial cochains. This approach of discrete form could be found in the work of Tonti [93] (see also [94]) in the 1970’s, and later in [9598]. The current development of DEC has been inspired by the works of Bossavit in electromagnetism [99105]. More recent works in electromagnetism include [106109]. In the field of mechanics, DEC has been employed to solve Darcy, Euler and Navier–Stokes equations in some basic configurations [110112], to geometrizes elasticity problems [113, 114] or to solve port-Hamiltonian systems [115]. DEC belongs to the family of cochain-based mimetic discretization methods described in [116]. Among the members of this family, we can cite the covolume method [117], spline-based cochain discretization [118], mimetic spectral elements [119121] or spectral DEC [122, 123]. Other compatible discretization techniques include the Finite Element Exterior Calculus (FEEC) [124126], mimetic finite differences ([127] and references therein) and works in [128132].

In the next section, we recall the basic principle of symplectic geometry. We then show why and how to build symplectic and multisymplectic integrators. In “Variational integrators” section, variational systems and variational integrators are presented. A total variation approach, which extends the usual presentation of Lagrangian mechanics, is used. Indeed, with a total variation consideration, an energy equation (and momentum equation in case of PDE) naturally arises. This equation can be used to build, for instance, energy-preserving schemes. Invariant integrators are dealt with in “Invariant integrators” section. The approach used is that of Kim [79, 133] and Chhay and Hamdouni [80] which consists in modifying classical schemes to make them invariant. At last, discrete exterior calculus is described in “Discrete exterior calculus” section. Simulations of fluid flows convecting a passive scalar are presented.

Some theoretical tools of differential geometry are used in this article to highlight the geometry structures. Their definition can be found, for example, in [1, 54, 134143]. However, their use has been limited (at the risk of using formal definitions) and the examples are simple enough for readers more interested in the computational aspect.

Symplectic integrators

We begin with a brief introduction to Hamiltonian mechanics. Interested readers can find deeper presentations in [1, 2, 144146].

Hamiltonian system and flow

Hamiltonian system

Let \((\mathcal S,\omega )\) be a symplectic manifold, consisting of a smooth manifold \(\mathcal S\), the phase manifold, equiped with a symplectic structure, i.e. a closed and non-degenerate two-form field \(\omega \). Let H be a Hamiltonian function on \(\mathcal S\), that is a smooth function \(H:\mathcal S\rightarrow \mathbb {R}\). The Hamiltonian function H determines a unique vector field \({\mathbf {X}}_H\) defined by:
the symbol standing for the interior product1 and \({\text {d}}H\) is the differential or exterior derivative of H. A Hamiltonian system on \((\mathcal S,\omega )\), associated to the Hamiltonian function H, is a dynamical system \(\mathbf {s}(t)\) governed by the equation
$$\begin{aligned} \frac{\text {d} \mathbf {s}(t)}{\text {d} t}\,={\mathbf {X}}_H(\mathbf {s}(t)). \end{aligned}$$
Let \({\Phi }_t\) be the Hamiltonian flow, i.e. the map
$$\begin{aligned} {\Phi }_t:\ \begin{array}{rcl} \mathcal {S}&{}\longrightarrow &{}\mathcal {S}\\ \\ \mathbf {s}_0&{}\longmapsto &{}\mathbf {s}(t) \end{array} \end{aligned}$$
which, to any initial condition \(\mathbf {s}_0\), associates the solution at time \(t\ge 0\). The Hamiltonian flow \({\Phi }_t\) is a symplectomorphism, meaning that along trajectories,
$$\begin{aligned} {\Phi }_t^*\omega =\omega \end{aligned}$$
where \({\Phi }_t^*\) is the pull-back2 of \({\Phi }_t\). In other words, the Hamiltonian flow preserves the symplectic structure of the equation.
The symplectic manifold \(\mathcal S\) has necessarily an even dimension, say \(2n_{\mathbf q}\), and there exists canonical coordinates \(\mathbf {s}=(\mathbf q,\mathbf p)^{\mathsf {T}}\) belonging to an open set of \(\mathbb {R}^{n_{\mathbf q}}\times {\mathbb {R}}^{n_{\mathbf q}}\) in which Eqs. (1) and (2) can be written as follows:
$$\begin{aligned} \begin{aligned} \frac{\text {d} \mathbf q}{\text {d} t}\,=&\ \nabla _{\mathbf p}H,\\ \frac{\text {d} \mathbf p}{\text {d} t}\,=&-\nabla _{\mathbf q}H, \end{aligned} \end{aligned}$$
the Hamiltonian H being a function \((t,\mathbf q,\mathbf p)\in {\mathbb {R}}\times \mathbb {R}^{n_{\mathbf q}}\times {\mathbb {R}}^{n_{\mathbf q}}\mapsto H(t,\mathbf q,\mathbf p)\in \mathbb {R}\). Equation (5) can be written in a more compact way as follows:
$$\begin{aligned} \mathbb J\frac{\text {d} \mathbf {s}}{\text {d} t}\,=\nabla H \end{aligned}$$
where \(\nabla H=(\nabla _{\mathbf q}H,\nabla _{\mathbf p}H)^{\mathsf {T}}\) and \(\mathbb J\) is the skew-symmetric matrix
$$\begin{aligned} \mathbb J=\begin{pmatrix} 0&{}-I_{n_{\mathbf q}}\\ I_{n_{\mathbf q}}&{}0 \end{pmatrix}, \end{aligned}$$
\(I_{n_{\mathbf q}}\) being the identity matrix of \({\mathbb {R}}^{n_{\mathbf q}}\). The matrix \(\mathbb J\) is the matricial representation of the symplectic form \(\omega \). In canonical coordinates, \(\omega \) writes:
$$\begin{aligned} \omega =\sum _{i=1}^{n_{\mathbf q}}{\text {d}}p_i\wedge {\text {d}}q_i\equiv {\text {d}}\mathbf p\wedge {\text {d}}\mathbf q. \end{aligned}$$
where \(\wedge \) is the exterior product symbol.3
In canonical coordinates, the symplecticity property (4) reduces to
$$\begin{aligned} (\nabla {\Phi }_t)^{\mathsf {T}}\ \mathbb J\ (\nabla {\Phi }_t)=\mathbb J \end{aligned}$$
in matricial form, and to
$$\begin{aligned} {\text {d}}\mathbf p(t)\wedge {\text {d}}\mathbf q(t)={\text {d}}\mathbf p(0)\wedge {\text {d}}\mathbf q(0) \end{aligned}$$
in exterior calculus notation.

Flow of a numerical scheme

The flow of a numerical integration scheme of Eq. (2) is defined as
$$\begin{aligned} {\Phi }_n:\ \begin{array}{rcl} \mathcal {S}&{}\longrightarrow &{}\mathcal {S}\\ \\ \mathbf {s}^0&{}\longmapsto &{}\mathbf {s}^n \end{array} \end{aligned}$$
where \(\mathbf {s}^n\) is the numerical approximation, at a discrete time \(t=t^n\), of the solution \(\mathbf {s}(t)\) corresponding to an initial condition \(\mathbf {s}^0\). A numerical integrator is said symplectic if, like the exact flow, it preserves the symplectic structure of the equation. More rigorously, a numerical scheme is symplectic if its flow verifies
$$\begin{aligned} {\Phi }_n^*\omega =\omega . \end{aligned}$$
The numerical pull-back \({\Phi }_n^*\) is an approximation of the exact pull-back \({\Phi }^*_t\) at \(t=t^n\).
In practice, we only consider one-step incremental integrators. For such integrators, it is more convenient to work with the one-step flow
$$\begin{aligned} {\Phi }_{{\Delta }t}:\ \begin{array}{rcl} \mathcal {S}&{}\longrightarrow &{}\mathcal {S}\\ \\ \mathbf {s}^n&{}\longmapsto &{}\mathbf {s}^{n+1} \end{array} \end{aligned}$$
instead of \({\Phi }_n\). Note that \({\Phi }_{{\Delta }t}\) may depend on n. As examples, the flow of the explicit Euler integration scheme of (2) is
$$\begin{aligned} {\Phi }_{{\Delta }t}^{Euler}(\mathbf {s}^n)=\mathbf {s}^n+{\Delta }t\ {\mathbf {X}}(\mathbf {s}^n). \end{aligned}$$
The flow of a second order Runge–Kutta scheme is
$$\begin{aligned} {\Phi }_{{\Delta }t}^{RK2}(\mathbf {s}^n)=\mathbf {s}^n+{\Delta }t\frac{f_1+f_2}{2} \end{aligned}$$
$$\begin{aligned} f_1={\mathbf {X}}(\mathbf {s}^n), \quad f_2={\mathbf {X}}(\mathbf {s}^n+{\Delta }t\ f_1). \end{aligned}$$
And the flow of a fourth order Runge–Kutta scheme is
$$\begin{aligned} {\Phi }_{{\Delta }t}^{RK4}(\mathbf {s}^n)=\mathbf {s}^n+{\Delta }t\frac{f_1+2f_2+2f_3+f_4}{6} \end{aligned}$$
$$\begin{aligned} f_1={\mathbf {X}}(\mathbf {s}^n), \quad f_2={\mathbf {X}}\left( \mathbf {s}^n+\tfrac{{\Delta }t}{2} f_1\right) , \quad f_3={\mathbf {X}}\left( \mathbf {s}^n+\tfrac{{\Delta }t}{2} f_2\right) , \quad f_4={\mathbf {X}}(\mathbf {s}^n+{\Delta }t\ f_3). \end{aligned}$$
A sufficient condition for a one-step incremental integrator to be symplectic is that \({\Phi }_{{\Delta }t}\) is symplectic (for any n), that is:
$$\begin{aligned} {\Phi }_{{\Delta }t}^*\omega =\omega . \end{aligned}$$
In matricial and in exterior calculus forms in canonical coordinates, this condition writes:
$$\begin{aligned} (\nabla {\Phi }_{{\Delta }t})^{\mathsf {T}}\ \mathbb J\ (\nabla {\Phi }_{{\Delta }t})=\mathbb J. \end{aligned}$$
$$\begin{aligned} {\text {d}}\mathbf p^{n+1}\wedge {\text {d}}\mathbf q^{n+1}={\text {d}}\mathbf p^n\wedge {\text {d}}\mathbf q^n \quad \quad \forall n\in \mathbb {N}. \end{aligned}$$

Failure of classical integrators

In this section, we show, through elementary examples, that the use of non-structure-preserving algorithms may have dramatic consequences when simulating a long-time evolution problem.

Harmonic oscillator

Consider the 1D harmonic oscillator, described by the autonomous Hamiltonian
$$\begin{aligned} H=\frac{p^2+q^2}{2}. \end{aligned}$$
This Hamiltonian is conserved along exact trajectories. Since \(n_q=1\), the symplectic form is a volume (or area) form.
The one-step flow of the first order explicit Euler scheme on the harmonic oscillator is
$$\begin{aligned} \begin{array} {ll} p^{n+1}=&{}p^n-{\Delta }t\ q^n,\\[5pt] q^{n+1}=&{}q^n+{\Delta }t\ p^n. \end{array} \end{aligned}$$
The explicit Euler scheme is not symplectic. Indeed, for this scheme,
$$\begin{aligned} \nabla {\Phi }_{{\Delta }t}=\left( \begin{array}{cc} \frac{\partial q^{n+1}}{\partial q^n}\,&{} \frac{\partial q^{n+1}}{\partial p^n}\,\\ \\ \frac{\partial p^{n+1}}{\partial q^n}\,&{} \frac{\partial p^{n+1}}{\partial p^n}\,\\ \end{array}\right) =\left( \begin{array}{cc} 1&{}{\Delta }t\\ \\ -{\Delta }t&{}1\\ \end{array}\right) \end{aligned}$$
It can easily be checked that condition (17) is not fulfilled. The symplectic form evolves between two time steps as follows:
$$\begin{aligned} {\text {d}}p^{n+1}\wedge {\text {d}}q^{n+1}=(1+{\Delta }t^2)({\text {d}}p^n\wedge {\text {d}}q^n). \end{aligned}$$
This relation shows that an infinitesimal volume in the phase space grows each time step with a rate \(1+{\Delta }t^2\). As a consequence, when used to simulate a long-time evolution problem, the scheme fails to represent correctly the physics of the equation.
The implicit Euler scheme has a similar behaviour. Its one-step flow can be written as
$$\begin{aligned} \begin{array} {ll} p^{n+1}=&{}p^n-{\Delta }t\ q^{n+1},\\ q^{n+1}=&{}q^n+{\Delta }t\ p^{n+1}. \end{array} \end{aligned}$$
Like the explicit version, this scheme does not preserve the symplectic form since
$$\begin{aligned} {\text {d}}p^{n+1}\wedge {\text {d}}q^{n+1}=\frac{1}{1+{\Delta }t^2}({\text {d}}p^n\wedge {\text {d}}q^n).\end{aligned}$$
An infinitesimal volume in \(\mathcal {S}\) is multiplied by \((1+{\Delta }t^2)^{-1}\) at each iteration.
To illustrate the above properties of the explicit and implicit Euler schemes, we take a set of initial conditions forming a circle centered at \((p=1,q=0)\) and with radius 0.2. The equation is solved with the two Euler schemes. The solution is plotted on Fig. 1 each \({\pi }/6\) s. As anticipated, the area delimited by the circle is not preserved over time. It increases drastically with the explicit scheme and decreases with the implicit one.
Figure 1
Fig. 1

Harmonic oscillator. Evolution of a disc (in red at \(t=0\)) with the flow of explicit and implicit Euler schemes. a Explicit Euler scheme. b Implicit Euler scheme

The growth of the initial volume can be interpreted as a numerical production of energy, whereas the diminution of the volume is associated to a numerical dissipation. Hence, through this elementary example, it was shown that the non preservation of an intrinsic property of the system yields an accumulation of numerical errors, modfying the initial area and contradicting Liouville’s theorem.

In fact, the discrete energy \(H^n\) is not constant and evolves numerically as
$$\begin{aligned} H^{n+1}=\frac{(p^{n+1})^2+(q^{n+1})^2}{2}=(1+{\Delta }t^2)\ \frac{(p^{n})^2+(q^{n})^2}{2}=(1+{\Delta }t^2)H^n\end{aligned}$$
with the explicit scheme and as
$$\begin{aligned} H^{n+1}=\frac{1}{1+{\Delta }t^2}\ H^n\end{aligned}$$
with the implicit scheme. Figure 2 shows the evolution of the absolute relative error
$$\begin{aligned} \frac{|H^n-H^0|}{|H^0|},\end{aligned}$$
with an initial condition \((q=0,p=1)\). As can be observed, the absolute error increases for both schemes. A refinement of the time step reduces the growth rate but does not avoid the problem. Even with \({\Delta }t=2.10^{-2}\), the relative error is \(10\%\) at \(t=5\) s. The use of such schemes on long-time evolution problem may be catastrophic.
Figure 2
Fig. 2

Relative error of explicit (E) and implicit (I) Euler methods on the energy of the harmonic oscillator

Kepler’s problem

As a second example, consider Kepler’s problem [146, 148, 149], described by the Hamiltonian function
$$\begin{aligned} H=\frac{p_1^2+p_2^2}{2}-\frac{1}{\sqrt{q_1^2+q_2^2}}. \end{aligned}$$
This Hamiltonian being autonomous, it is an invariant of the system. The (third component of the) angular momentum
$$\begin{aligned} \ell =q_1p_2-q_2p_1 \end{aligned}$$
is also a first integral.

The equation, with initial conditions \((q_1=1/2,q_2=0,p_1=0,p_2=\sqrt{3})\) is solved with the second order Runge–Kutta scheme. The flow is described by Eq. (14). It can be shown that this scheme is not symplectic.

The absolute relative error on the Hamiltonian and the angular momentum are presented in Fig. 3. As can be observed, the numerical error on both invariants has an increasing trend over time. A time-step refinement reduces the error but the growth rate is essentially the same whatever the time step. Moreover, increasing the order of the scheme is not the solution. Indeed, with a 4th-order Runge–Kutta integrator, defined in Eq. (15), the trend stays similar, as will be exhibited in “Kepler’s problem” section.
Figure 3
Fig. 3

Kepler’s problem. Evolution of the relative error on the Hamiltonian and the angular momentum with the second-order Runge–Kutta scheme. a Error on H over time. b Error on \(\ell \) over time

Other examples, including molecular dynamics and population evolution problems, which show the failure of classical methods are presented in [150]. In the next section, we present some symplectic schemes and show how they are suitable for the resolution of long-time evolution problem having a Hamiltonian structure.

Some symplectic integrators

There are some ways to build symplectic integrators [151155]. One of them is through a generating function. Another way is to adapt existing integrators. In the present paper, we adopt the latter method. Two types of integrators are investigated, those based on Euler schemes and those belonging to the Runge–Kutta method family.

Euler-type symplectic integrators

The classical explicit and implicit schemes on a general Hamiltonian Eq. (5) can be written, respectively, as follows:
$$\begin{aligned} \begin{array} {ll} {\mathbf p}^{n+1}=&{}{\mathbf p}^n-{\Delta }t\ \nabla _{\mathbf q}H({\mathbf p}^n,{\mathbf q}^n), \\ {\mathbf q}^{n+1}=&{}{\mathbf q}^n+{\Delta }t\ \nabla _{\mathbf p}H({\mathbf p}^n,{\mathbf q}^n)\end{array} \end{aligned}$$
$$\begin{aligned} \begin{array} {ll} {\mathbf p}^{n+1}=&{}{\mathbf p}^n-{\Delta }t\ \nabla _{\mathbf q}H({\mathbf p}^{n+1},{\mathbf q}^{n+1}), \\ {\mathbf q}^{n+1}=&{}{\mathbf q}^n+{\Delta }t\ \nabla _{\mathbf p}H({\mathbf p}^{n+1},{\mathbf q}^{n+1})\end{array}\end{aligned}$$
By mixing these schemes, a symplectic integrator can be deduced as follows [151]:
$$\begin{aligned} \begin{array} {ll} {\mathbf p}^{n+1}=&{}{\mathbf p}^n-{\Delta }t\ \nabla _{\mathbf q}H({\mathbf p}^{n+1},{\mathbf q}^n), \\ {\mathbf q}^{n+1}=&{}{\mathbf q}^n+{\Delta }t\ \nabla _{\mathbf p}H({\mathbf p}^{n+1},{\mathbf q}^n).\end{array}\end{aligned}$$
Indeed, using the relations
$$\begin{aligned} {\text {d}}\mathbf p^{n+1}= & {} {\text {d}}\mathbf p^n-{\Delta }t\left( \frac{\partial \nabla _{\mathbf q}H}{\partial {\mathbf p}^{n+1}}\,{\text {d}}\mathbf p^{n+1}+\frac{\partial \nabla _{\mathbf q}H}{\partial {\mathbf q}^{n}}\,{\text {d}}\mathbf p^{n}\right) ,\\ {\text {d}}\mathbf q^{n+1}= & {} {\text {d}}\mathbf q^n+{\Delta }t\left( \frac{\partial \nabla _{\mathbf p}H}{\partial {\mathbf p}^{n+1}}\,{\text {d}}\mathbf p^{n+1}+\frac{\partial \nabla _{\mathbf p}H}{\partial {\mathbf q}^{n}}\,{\text {d}}\mathbf p^{n}\right) , \end{aligned}$$
a straightforward computation shows that scheme (24), called symplectic Euler scheme, is symplectic.
Another symplectic integrator is the centered Euler scheme obtained with the mid-point method:
$$\begin{aligned} \begin{array} {ll} {\mathbf p}^{n+1}=&{}{\mathbf p}^n-{\Delta }t\ \nabla _{\mathbf q}H({\mathbf p}^{n+1/2},{\mathbf q}^{n+1/2}), \\ {\mathbf q}^{n+1}=&{}{\mathbf q}^n+{\Delta }t\ \nabla _{\mathbf p}H({\mathbf p}^{n+1/2},{\mathbf q}^{n+1/2}),\end{array}\end{aligned}$$
$$\begin{aligned} {\mathbf p}^{n+1/2}=\frac{{\mathbf p}^{n+1}+{\mathbf p}^n}{2},\quad \quad {\mathbf q}^{n+1/2}=\frac{{\mathbf q}^{n+1}+{\mathbf q}^n}{2}.\end{aligned}$$

Symplectic Runge–Kutta methods

An s-stage Runge–Kutta integrator of Eq. (5) can be formulated as follows [9, 151]:
$$\begin{aligned} \begin{aligned}\displaystyle {\mathbf p}^{n+1}={\mathbf p}^n-{\Delta }t\ \sum _{i=1}^s{\beta }_i\nabla _{\mathbf q}(\mathbf P_i,\mathbf Q_i) \\\displaystyle {\mathbf q}^{n+1}={\mathbf q}^n+{\Delta }t\ \sum _{i=1}^s{\beta }_i\nabla _{\mathbf q}(\mathbf P_i,\mathbf Q_i) \end{aligned} \end{aligned}$$
$$\begin{aligned} \mathbf P_i= & {} {\mathbf p}^n-{\Delta }t\ \sum _{j=1}^s{\alpha }_{ij}\nabla _{\mathbf q}(\mathbf P_j,\mathbf Q_j), \quad i=1,\ldots ,s,\\ \mathbf Q_i= & {} {\mathbf q}^n+{\Delta }t\ \sum _{j=1}^s{\alpha }_{ij}\nabla _{\mathbf p}(\mathbf P_j,\mathbf Q_j), \quad i=1,\ldots ,s, \end{aligned}$$
for some real numbers \({\alpha }_{ij}\), \({\beta }_i\), \(i,j=1,\ldots ,s\). It was proven that the s-stage Runge–Kutta (26) is symplectic if and only if the coefficients verify the relation [10, 11]:
$$\begin{aligned} {\beta }_i{\beta }_j={\beta }_i{\alpha }_{ij}+{\beta }_j{\alpha }_{ji},\quad \quad \forall i,j=1,\ldots ,s. \end{aligned}$$
For example, when \(s=1\), \({\alpha }_1=\frac{1}{2}\) and \({\beta }_1=1\), scheme (26) reduces to the centered symplectic Euler scheme. With \(s=2\), we have a 4th-order Gauss–Legendre scheme with
$$\begin{aligned} {\alpha }=\begin{pmatrix} \frac{1}{4}&{}\frac{3-2\sqrt{3}}{12}\\ \\ \frac{3+2\sqrt{3}}{12}&{}\frac{1}{4} \end{pmatrix},\quad {\beta }=\begin{pmatrix} \frac{1}{2}&\,&\frac{1}{2} \end{pmatrix} \end{aligned}$$
Another 4th-order scheme, but with a lower triangular matrix \({\alpha }\), is the 3-stage, diagonally implicit, 4th-order Runge–Kutta, defined by
$$\begin{aligned} {\alpha }=\begin{pmatrix} \frac{b}{2}&{}&{}&{}0&{}&{}&{}0 \\ \\ b&{}&{}&{}\frac{1}{2}-b&{}&{}&{}0\\ \\ b&{}&{}&{}1-2b&{}&{}&{}\frac{b}{2} \end{pmatrix},\quad \quad {\beta }=\begin{pmatrix} b&\,&\,&1-2b&\,&\,&b \end{pmatrix}, \end{aligned}$$
$$\begin{aligned} b=\frac{2+2^{1/2}+2^{-1/3}}{3}. \end{aligned}$$
Many other variants of symplectic Runge–Kutta methods can be found in the literature (see for example [152]). Some of them are suited only to particular Hamiltonian systems.
Generally, symplectic integrators do not preserve exactly the Hamiltonian [156] (when the latter is autonomous). However, the symplecticity condition seems to be strong enough that, experimentally, symplectic integrators exhibit a good behaviour toward the preservation property. In fact, we have the following error estimation on the Hamiltonian [157, 158]:
$$\begin{aligned} |H(p^n,q^n)-H(p^0,q^0)|=O({\Delta }t^r)\quad \quad \text { for }n{\Delta }t\le \text {e}^{\frac{{\gamma }}{2{\Delta }t}} \end{aligned}$$
for some constant \({\gamma }>0\), r being the order of the symplectic scheme. This relation states that the error is bounded over an exponentially long discrete time. Moreover, it was shown in [159] that symplectic Runge–Kutta methods preserve exactly quadratic invariants.

In fact, a backward analysis shows that symplectic integrators solve exactly a Hamiltonian system, with a Hamiltonian function \(\tilde{H}\) which is a perturbation of H [160]. This explains the bounded error on H.

Numerical tests

Harmonic oscillator

As a first test, we solve the harmonic oscillator problem with the symplectic Euler scheme and with its centered version. By construction, both schemes preserve the symplectic form up to machine precision. So, any area in the phase space is preserved. This property can be observed in Fig. 4 which shows the evolution of the disc delimited by the same circle as in “Harmonic oscillator” section. Indeed, even if, contrarily to the exact evolution, the disc is deformed by the Euler symplectic scheme, its area is invariant. With the centered symplectic scheme which is second order accurate, the form of the disc is unmodified and its area is invariant.
Figure 4
Fig. 4

Harmonic oscillator. Evolution of a disc (in red at \(t=0\)) with symplectic Euler-type integrators. a Symplectic Euler. b Centered symplectic Euler

Figure 5 presents the evolution of the relative error on the Hamiltonian H. As can be observed on the left of this figure, H is not preserved by the non-centered symplectic Euler scheme. However, the error is bounded, almost periodic, contrarily to the result of the classical, non-symplectic Euler schemes in “Harmonic oscillator” section. Moreover, a closer comparison with Fig. 2 shows that the error is much smaller with the symplectic scheme.
Figure 5
Fig. 5

Harmonic oscillator. Relative error on H with symplectic Euler-type schemes a Symplectic Euler. b Centered symplectic Euler. Blue: \(\Delta \textit{t}=0.1\). Green: \(\Delta \textit{t}=0.06\). Red: \(\Delta \textit{t}=0.02\)

With the centered symplectic scheme, the error on H is below the machine precision (Fig. 5b). In fact, it can be shown that, since this scheme is a Runge–Kutta one, it preserves H exactly.

Kepler’s problem

As a second test, we consider again Kepler’s problem. The equation is solved with the classical 4th-order Runge–Kutta scheme (RK4) and its symplectic version (RK4sym).

The time evolution of the error on H and \(\ell \) are plotted in Fig. 6. As seen in subfigures (a) and (c), the error of RK4 on H and \(\ell \) is smaller than that of the second order scheme in “Kepler’s problem”, but both schemes have similar trend when time grows. The error increases without upper limit.
Figure 6
Fig. 6

Kepler’s problem. Relative error on H and on \(\ell \) with the Runge–Kutta schemes. a Error on H with RK4. b Error on H with RK4sym. c Error on \(\ell \) with RK4. d Error on \(\ell \) with RK4sym

As for the symplectic scheme, the error of RK4sym on H stays almost the same over a long time period, as could be predicted with estimation (29).

The above results show that symplectic integrators preserve many first integrals (in the sense that the error is bounded). However, not necessarily all first integrals are preserved. For example, standard symplectic integrators do not necessarily preserve the Laplace–Runge–Lenz vector. Recall that this vector is an invariant of Kepler’s problem which makes the equation super-integrable (see [161]). It is possible to build specific schemes which preserve this invariant. It is done in [162] using the canonical Levi-Civita transformation [163].

Vortex dynamic

To end this section, a qualitative study of the convection of passive point vortices in an ideal incompressible fluid is presented [164167]. A system of N point vortices or tracers is described by a singular vorticity field
$$\begin{aligned} w(\mathbf x)=\sum _{i=1}^N{\gamma }_i{\delta }(\mathbf x-\mathbf x_i)\end{aligned}$$
where \(\mathbf x_i=(x_i,y_i)\) is the position of vortex i, \({\gamma }_i\) its strength and \({\delta }\) is the Dirac distribution. The strength of each vortex is assumed constant. The evolution of the system is governed by a Hamiltonian function:
$$\begin{aligned} H=-\frac{1}{2{\pi }}\sum _{i=1}^N\sum _{j\not =i}{\gamma }_i{\gamma }_j\ln \Vert \mathbf x_i-\mathbf x_j\Vert \end{aligned}$$
with the conjugate variables \(p_i={\gamma }_ix_i\) and \(q_i=y_i\).
We take \(N=4\) identical vortices. In this case, some typical behaviours have to be observed according to the initial configuration of the vorticies. When the vortices are initially positionned with a square symmetry as in Fig. 7, left, then the trajectory of each particle is stable and periodic (Fig. 7, right). In fact, the system is integrable and the configuration of the vortices remains symmetric at any time.
Figure 7
Fig. 7

Initial configuration with square symmetry (left) and trajectory (right)

If the initial position of two opposite vortices are shifted from the square configuration with a small angle \({\alpha }\) as in Fig. 8 then the system is quasi-integrable. Each particle has a quasi-periodic trajectory. But if only one vortex (instead of two opposite ones) is shifted from the square configuration, symmetries are lost and the trajectory becomes chaotic (see [168170]).

We now solve the system numerically, with RK4 and its symplectic version RK4sym. When the initial configuration is square symmetric, both integrators reproduce the periodic behaviour of the solution, even over a long time period, as can be noticed in Fig. 9. In this figure, the approximate solution is plotted over \(5.10^5\) iterations with a time step \({\Delta }t=5.10^{-3}\).
Figure 8
Fig. 8

Angularly perturbed initial configuration (left) and trajectory (right)

Figure 9
Fig. 9

Computed trajectories with RK4 and RK4sym. Square symmetric initial configuration

When the initial position of two opposite vortices are perturbed as in Fig. 8, left, with an angle \({\alpha }={\pi }/5\), the violation of the symplectic structure of the equations makes the classical Runge–Kutta scheme unable to reproduce the physics. The quasi-periodicity is indeed lost and the trajectory seems chaotic, as shown in Fig. 10. As for it, RK4sym reproduces the quasi-periodicity of the solution thanks to its symplecticity property.
Figure 10
Fig. 10

Computed trajectories with RK4 and RK4sym. Angulary perturbed initial configuration

These results show the importance of the preservation of the equation’s structure when simulating Hamiltonian ODEs. In order to extend symplectic integrators to PDEs, multisymplectic geometry will be introduced in the next subsection.

Multisymplectic integrators

Mulstisymplectic integrators have been intensively developped for PDE, specifically in the framework of water waves [47, 171]. Indeed, a large class of models for water waves inherits a Hamiltonian structure of infinite dimension. Thus a multisymplectic structure can be exhibited, for example, for Serre-type equations in deep water configuration [172], and for the Serre–Green–Naghdi equations in shallow water configuration [173]. Therefore multisymplectic schemes appear as natural structure preserving integrators applied to these models. The efficiency of such geometric numerical methods is presented in [174] where a long-time simulation of the Korteweg–de Vries dynamics is performed with more robustness and more accuracy using a multisymplectic scheme than a Fourier-type pseudo-spectral method.

A precise presentation of the multisymplectic structure on a manifold necessitates the introduction of many mathematical tools. As our article aims to be a review paper, we do not wish to do it here. The reader can refer to [175, §1.1–1.3] for a good mathematical approach. Instead, we propose a simplified framework, in a vector space.

Consider be an open subset \(\mathcal U\) of \({\mathbb {R}}^2\) and a regular function
$$\begin{aligned} \mathbf {s}\ :\ \begin{array}{rcl} \mathcal U&{}\longrightarrow &{}{\mathbb {R}}^{n_{\mathbf {s}}}\\ \\ (t,x)&{}\longmapsto &{}\mathbf {s}(t,x)=(s_1(t,x),\ldots ,s_{n_{\mathbf {s}}}(t,x))^{\mathsf {T}}\end{array} \end{aligned}$$
with \({n_{\mathbf {s}}}\ge 2\). Let \(H:\ \mathcal {U}\times \mathbb {R}^{n_{\mathbf {s}}}\longrightarrow {\mathbb {R}}\) be a regular Hamiltonian function.
In most of applications, a multisymplectic system is a system of partial differential equations of the following form:
$$\begin{aligned} \mathbb W\frac{\partial \mathbf {s}}{\partial t}\,+\mathbb K\frac{\partial \mathbf {s}}{\partial x}\,=\nabla H(t,x,\mathbf {s}). \end{aligned}$$
In (32), \(\mathbb W\) and \(\mathbb K\) are skew-symmetric matrices in \({\mathbb {R}}^{n_{\mathbf {s}}}\) and the gradient of H is relative to \(\mathbf {s}\). Equation (32) is a generalisation of the (one-)symplectic Eq. (6).
To \(\mathbb W\) and \(\mathbb K\) can be associated two skew-symmetric two-forms \(\omega \) and \({\kappa }\) defined by4
$$\begin{aligned} \omega =\frac{1}{2}{\text {d}}\mathbf {s}\wedge \mathbb W{\text {d}}\mathbf {s}, \quad \quad {\kappa }=\frac{1}{2}{\text {d}}\mathbf {s}\wedge \mathbb K{\text {d}}\mathbf {s}. \end{aligned}$$

Conservation laws

There are conservation laws of Eq. (32) that should be considered when designing a numerical integrator for the equation. First, in the (one-)symplectic case, the two-form is conserved along trajectories. In the 2-symplectic case, it is a sum of the variation in each direction which is conserved. More precisely, it can be shown that [171]:
$$\begin{aligned} \frac{\partial \omega }{\partial t}\,+\frac{\partial {\kappa }}{\partial x}\,=0. \end{aligned}$$
This is a consequence of a linearization of (32) and the symmetry of the Hessian of H. Furthermore, in the (one-)symplectic case, the Hamiltonian is a first integral, provided it does not depend explicitely on time. In multisymplectic case, this conservation law is split and we have one conservation law in each direction. More precisely, if H does not depend explicitly on t then one can deduce an energy conservation law:
$$\begin{aligned} \frac{\partial F^1}{\partial t}\,+\frac{\partial F^2}{\partial x}\,=0 \end{aligned}$$
where \(F^1\) and \(F^2\) are the functions
$$\begin{aligned} F^1(\mathbf {s})=H(\mathbf {s})-\frac{1}{2}{\kappa }\left( \frac{\partial \mathbf {s}}{\partial x}\,,\mathbf {s}\right) ,\quad \quad F^2(\mathbf {s})=\frac{1}{2}{\kappa }\left( \frac{\partial \mathbf {s}}{\partial t}\,,\mathbf {s}\right) .\end{aligned}$$
Conservation law (35) comes from the inner product of Eq. (32) with \({\partial }\mathbf {s}/{\partial }t\):
$$\begin{aligned} \omega \left( \frac{\partial \mathbf {s}}{\partial t}\,,\frac{\partial \mathbf {s}}{\partial t}\,\right) +{\kappa }\left( \frac{\partial \mathbf {s}}{\partial x}\,,\frac{\partial \mathbf {s}}{\partial t}\,\right) =\nabla H\frac{\partial \mathbf {s}}{\partial t}\,=\frac{\partial H(\mathbf {s})}{\partial t}\,.\end{aligned}$$
The first term vanishes because of the skew-symmetry of \(\omega \). And since
$$\begin{aligned} {\kappa }\left( \frac{\partial \mathbf {s}}{\partial x}\,,\frac{\partial \mathbf {s}}{\partial t}\,\right) =\frac{1}{2}\frac{\partial }{\partial t}\,{\kappa }\left( \frac{\partial \mathbf {s}}{\partial x}\,,\mathbf {s}\right) +\frac{1}{2}\frac{\partial }{\partial x}\,{\kappa }\left( \mathbf {s},\frac{\partial \mathbf {s}}{\partial t}\,\right) ,\end{aligned}$$
Equation (35) follows immediately.
Similarly, if H does not depend explicitly on x then the inner product of Eq. (32) with \({\partial }\mathbf {s}/{\partial }x\) yields the momentum conservation law
$$\begin{aligned} \frac{\partial G^1}{\partial t}\,+\frac{\partial G^2}{\partial x}\,=0 \end{aligned}$$
$$\begin{aligned} G^1(\mathbf {s})=\frac{1}{2}\omega \left( \frac{\partial \mathbf {s}}{\partial x}\,,\mathbf {s}\right) ,\quad \quad G^2(\mathbf {s})=H(\mathbf {s})-\frac{1}{2}\omega \left( \frac{\partial \mathbf {s}}{\partial t}\,,\mathbf {s}\right) .\end{aligned}$$


As an example, consider the following Hamiltonian function with \(\mathbf {s}=(u,v,w)\):
$$\begin{aligned} H(u,v,w)=\frac{1}{2}v^2-\frac{1}{2}w^2+V(u).\end{aligned}$$
Let \(\omega ={\text {d}}v\wedge {\text {d}}u\) and \({\kappa }={\text {d}}u\wedge {\text {d}}w\). The corresponding matrix expressions are
$$\begin{aligned} \mathbb W=\begin{pmatrix} 0&{}&{}-1&{}&{}0\\ 1&{}&{}0&{}&{}0 \\ 0&{}&{}0&{}&{}0 \end{pmatrix} \quad \quad \text {and}\quad \quad \mathbb K=\begin{pmatrix} 0&{}&{}0&{}&{}1\\ 0&{}&{}0&{}&{}0 \\ -1&{}&{}0&{}&{}0 \end{pmatrix}. \end{aligned}$$
Equation (32) reads
$$\begin{aligned} \begin{aligned} \displaystyle -\frac{\partial v}{\partial t}\,+\frac{\partial w}{\partial x}\,&=V'(u),\\ \frac{\partial u}{\partial t}\,&=v,\\ \frac{\partial u}{\partial x}\,&=w, \end{aligned} \end{aligned}$$
where V is a source function. This system is equivalent to the wave equation
The quantities involved in conservation laws (35) and (36) are
$$\begin{aligned} F^1=\frac{1}{2}(v^2+w^2)+V(u),\quad \quad F^2=-vw\end{aligned}$$
$$\begin{aligned} G^1=-vw,\quad \quad G^2=\frac{1}{2}(w^2+v^2)+V(u).\end{aligned}$$
Another multisymplectic equation is the Korteweg de–Vries equation
$$\begin{aligned} \frac{\partial u}{\partial t}\,+u\frac{\partial u}{\partial x}\,+\frac{\partial ^3u}{{\partial } x^3}=0. \end{aligned}$$
Indeed, if \(\mathbf {s}=(\phi ,u,v,w)\), \(\mathbf z=(t,x)\) and
$$\begin{aligned} \omega =\frac{1}{2}{\text {d}}{\varphi }\wedge {\text {d}}u, \quad {\kappa }={\text {d}}{\varphi }\wedge {\text {d}}w+{\text {d}}v\wedge {\text {d}}u, \quad \text {and}\quad H=\frac{1}{2}v^2-uw+\frac{u^3}{6},\end{aligned}$$
then Eq. (32) is equivalent to Korteweg–de Vries Eq. (38). The matrix representations of \(\omega \) and \({\kappa }\) are
$$\begin{aligned} \mathbb W=\begin{pmatrix} 0&{}&{}\frac{1}{2}&{}&{}0&{}&{}0\\ -\frac{1}{2}&{}&{}0&{}&{}0&{}&{}0\\ 0&{}&{}0&{}&{}0&{}&{}0\\ 0&{}&{}0&{}&{}0&{}&{}0 \end{pmatrix} \quad \quad \text {and}\quad \quad \mathbb K=\begin{pmatrix} 0&{}&{}0&{}&{}0&{}&{}1\\ 0&{}&{}0&{}&{}-1&{}&{}0\\ 0&{}&{}1&{}&{}0&{}&{}0\\ -1&{}&{}0&{}&{}0&{}&{}0 \end{pmatrix}. \end{aligned}$$
The conserved quantities are defined by
$$\begin{aligned} F^1= & {} -\frac{1}{2}\left( uw+{\varphi }\frac{\partial w}{\partial x}\,-\frac{\partial v}{\partial x}\,u\right) +\frac{u^3}{6},\\ F^2= & {} \frac{1}{2}\left( {\varphi }\frac{\partial w}{\partial t}\,-\frac{\partial v}{\partial t}\,u-\frac{\partial w}{\partial t}\,\frac{\partial {\varphi }}{\partial t}\,+v\frac{\partial u}{\partial t}\,\right) \end{aligned}$$
$$\begin{aligned} G^1=\frac{1}{4}\left( {\varphi }\frac{\partial u}{\partial x}\,-\frac{\partial {\varphi }}{\partial x}\,u\right) ,\quad \quad G^2=\frac{1}{2}v^2-uw-\frac{1}{4}\left( \frac{\partial u}{\partial t}\,{\varphi }-\frac{\partial {\varphi }}{\partial t}\,u\right) .\end{aligned}$$
Lastly, the non-linear Schrödinger equation
can be written in multisymplectic form with \(\mathbf {s}=(p,q,v,w)\), \({\psi }=p+iq\),
$$\begin{aligned} H(\mathbf {s})=\frac{1}{2}\left( p^2+q^2\right) ^2+\frac{1}{2}\left( u^2+v^2\right) ^2\end{aligned}$$
$$\begin{aligned} \omega ={\text {d}}p\wedge {\text {d}}q,\quad \quad {\kappa }={\text {d}}v\wedge {\text {d}}p+{\text {d}}w\wedge {\text {d}}q.\end{aligned}$$
A multisymplectic integrator is a discretization scheme of (32) which satisfies the corresponding discrete form of the multisymplectic conservation law (34) [176]. As for ODEs, many classical PDE integrators have their multisymplectic version. In this subsection, some examples of multisymplectic integrators are presented. To this aim, the expression of the Hamilton equation in local coordinates (32) is used. As for the symplectic case, Euler-type and Runge–Kutta-type schemes are considered.

Euler-type multisymplectic schemes

To build a multisymplectic Euler scheme, the skew-symmetric matrices \(\mathbb W\) and \(\mathbb K\) are split into [177]:
$$\begin{aligned} \mathbb W=\mathbb W_{\!\!_+}+\mathbb W_{\!\!_-}\quad \quad \text {and}\quad \quad \mathbb K=\mathbb K_{_+}+\mathbb K_{_-} \end{aligned}$$
$$\begin{aligned} \mathbb W_{\!\!_+}^{\mathsf {T}}=-\mathbb W_{\!\!_-}\quad \quad \text {and}\quad \quad \mathbb K_{_+}^{\mathsf {T}}=-\mathbb K_{_-}. \end{aligned}$$
For example, the splitting may be in upper and lower triangular parts. Next, define a grid formed with points \((t^n,x_i)\). Recall the forward and backward Euler discretization schemes in each direction:
$$\begin{aligned} {\Delta }^{\!\pm }_t\mathbf {s}_i^n=\pm \frac{\mathbf {s}^{n\pm 1}_i-\mathbf {s}^n_i}{{\Delta }t},\quad \quad {\Delta }^{\!\pm }_x\mathbf {s}_i^n=\pm \frac{\mathbf {s}^n_{i\pm 1}-\mathbf {s}^n_i}{{\Delta }x}. \end{aligned}$$
One multisymplectic Euler discretization of (32) is defined by
$$\begin{aligned} \bigg (\mathbb W_{\!\!_+}{\Delta }^+_t\mathbf {s}^n_i+\mathbb W_{\!\!_-}{\Delta }^-_t\mathbf {s}^n_i\bigg ) + \bigg (\mathbb K_{_+}{\Delta }^+_x\mathbf {s}^n_i+\mathbb K_{_-}{\Delta }^-_x\mathbf {s}^n_i\bigg ) = \nabla H(\mathbf {s}^n_i). \end{aligned}$$
It is first order in time and second in x. Any solution of this equation verifies the following discrete multisymplectic conservation law
$$\begin{aligned} {\Delta }^+_t\omega ^n_i+{\Delta }^+_x{\kappa }^n_i=0 \end{aligned}$$
$$\begin{aligned} \omega ^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^{n-1}_i\wedge \mathbb W_{\!\!_+}{\text {d}}\mathbf {s}^n_i,\quad \quad {\kappa }^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^n_{i-1}\wedge \mathbb K_{_+}{\text {d}}\mathbf {s}^n_i. \end{aligned}$$
This scheme also verifies semi-discrete forms of energy and momentum conservation laws (35) and (36) [170].
Another multisymplectic discretization scheme of (32) is the Preissman box scheme
$$\begin{aligned} \mathbb W{\Delta }^+_t\mathbf {s}^n_{i+\frac{1}{2}}+\mathbb K{\Delta }^+_x\mathbf {s}^{n+\frac{1}{2}}_i=\nabla _s H \big (\mathbf {s}^{n+\frac{1}{2}}_{i+\frac{1}{2}}\big ).\end{aligned}$$
This scheme is second order in both t and x, and verifies the discrete multisymplicity conservation
$$\begin{aligned} {\Delta }^+_t\omega ^n_{i+\frac{1}{2}}+{\Delta }^+_x{\kappa }^{n+\frac{1}{2}}_i=0 \end{aligned}$$
$$\begin{aligned} \omega ^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^n_i\wedge \mathbb W{\text {d}}\mathbf {s}^n_i,\quad \quad {\kappa }^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^n_i\wedge \mathbb K{\text {d}}\mathbf {s}^n_i.\end{aligned}$$
Lastly, the multisymplectic midpoint scheme is defined by
$$\begin{aligned} \mathbb W\frac{{\Delta }^+_t\mathbf {s}^n_i+{\Delta }^-_t\mathbf {s}^n_i}{2}+\mathbb K\frac{{\Delta }^+_x\mathbf {s}^n_i+{\Delta }^-_x\mathbf {s}^n_i}{2}=\nabla H(\mathbf {s}^n_i).\end{aligned}$$
and satisfies the discrete multisymplicticity property
$$\begin{aligned} {\Delta }^+_t\omega ^n_i+{\Delta }^+_x{\kappa }^n_i=0\end{aligned}$$
$$\begin{aligned} \omega ^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^n_i\wedge \mathbb W{\text {d}}\mathbf {s}^{n-1}_i,\quad \quad {\kappa }^n_i=\frac{1}{2}{\text {d}}\mathbf {s}^n_i\wedge \mathbb K\mathbf {s}^n_{i-1}. \end{aligned}$$

Multisymplectic Runge–Kutta schemes

It was shown in “Symplectic Runge–Kutta methods” section that a symplectic Runge–Kutta scheme can be obtained with a rather simple condition of the coefficients in the Butcher tableau which guarantees the symplecticity. However, no extension has been established yet in the generic multisymplectic case. Multisymplectic RK schemes were presented and studied in [178180] for the partitioned case. Another particular RK scheme is the implicit Gauss–Legendre integrator [181]. It will be illustrated hereafter on the Sine-Gordon equation. Other multisymplectic schemes, based on the Runge–Kutta–Nyström method, can be found in [182184].

Consider the multisymplectic formulation of Eq. (37), discretized with some discrete time and space derivative operators \({\Delta }_t\) and \({\Delta }_x\):
$$\begin{aligned} {\Delta }_tu^n_i=v^n_i,\quad \quad {\Delta }_x u^n_i=w^n_i,\quad \quad {\Delta }_t v^n_i-{\Delta }_x w^n_i=-V'(u^n_i).\end{aligned}$$
A multisymplectic Gauss–Legendre discretization scheme of this equation is a combination of space and time Runge–Kutta integrators with \((s_v+s_w)\) stages, defined with the intermediate variables \((U_i,V_i)_{i=1,\ldots ,s_v}\) and \((U_i,W_i)_{i=1,\ldots ,s_w}\) as follows:
$$\begin{aligned} u^n_{i+1}=u^n_i+{\Delta }x\sum _{i=1}^{s_w}b_i{\Delta }_xU^n_i, \quad \quad w^n_{i+1}=w^n_i+{\Delta }x\sum _{i=1}^{s_w}b_i{\Delta }_xW^n_i \end{aligned}$$
$$\begin{aligned} U^n_i=u^n_i+{\Delta }x\sum _{j=1}^{s_w}a_{ij}{\Delta }_xU^n_j,\quad \quad W^n_i=w^n_i+{\Delta }x\sum _{j=1}^{s_w}a_{ij}{\Delta }_xW^n_j\end{aligned}$$
$$\begin{aligned} u^{n+1}_i=u^n_i+{\Delta }t\sum _{m=1}^{s_v}\tilde{b}_m{\Delta }_tU^m_j, \quad \quad v^{n+1}_i=v^n_i+{\Delta }t\sum _{m=1}^{s_v}\tilde{b}_m{\Delta }_tW^m_j \end{aligned}$$
$$\begin{aligned} U^n_i=u^n_i+{\Delta }t\sum _{k=1}^{s_v}\tilde{a}_{nk}{\Delta }_tU^k_i,\quad \quad V^n_i=v^n_i+{\Delta }t\sum _{k=1}^{s_v}\tilde{a}_{nk}{\Delta }_tW^k_i.\end{aligned}$$
The multisymplecticity condition on the coefficients of this RK scheme is similar to the symplectic case for our scheme:
$$\begin{aligned} b_ja_{ji}+b_ia_{ij}-b_ib_j=0,\quad \quad \tilde{b}_j\tilde{a}_{ji}+\tilde{b}_i\tilde{a}_{ij}-\tilde{b}_i\tilde{b}_j=0. \end{aligned}$$
The discrete conservation law reads:
$$\begin{aligned}&\displaystyle \sum _{i=1}^{n_w}b_i\left[ {\text {d}}u^{n+1}_i\wedge {\text {d}}v^{n+1}_i-{\text {d}}u^n_i\wedge {\text {d}}v^n_i\right] {\Delta }x\\&\quad \displaystyle -\sum _{n=1}^{n_v}\tilde{b}_i\left[ {\text {d}}u^n_{i+1}\wedge {\text {d}}v^n_{i+1}-{\text {d}}u^n_i\wedge {\text {d}}v^n_i\right] {\Delta }t=0. \end{aligned}$$

Numerical test

Consider the Sine-Gordon equation
with \(V(u)=-\cos u\), in a space domain \([-L,L]\), along with a periodic boundary condition
$$\begin{aligned} u(-L,t)=u(L,t),\quad \quad \text { for all }t\ge 0.\end{aligned}$$
Equation (39) is discretized with the following three different schemes.
  • A leapfrog (LF) scheme:
    $$\begin{aligned} \frac{u^{n+1}_i-2u^n_i+u^{n-1}_i}{{\Delta }t^2}-\frac{u^n_{i+1}-2u^n_i+u^n_{i-1}}{{\Delta }x^2}+V'(u^n_i)=0.\end{aligned}$$
    This scheme is in fact a symplectic (not multisymplectic) scheme in the sense that it preserves a spatial symplectic two-form over time.
  • An energy conserving but not multisymplectic scheme developped in [185] that we call EC:
    $$\begin{aligned} \frac{u^{n+1}_i-2u^n_i+u^{n-1}_i}{{\Delta }t^2}-\frac{u^n_{i+1}-2u^n_i+u^n_{i-1}}{{\Delta }x^2}+\frac{V(u^{n+1}_i)-V(u^{n-1}_i)}{u^{n+1}_i-u^{n-1}_i}=0.\end{aligned}$$
  • A nine-point box multisymplectic (MS) scheme, which is a Runge–Kutta scheme, simplified by variable substitution [186]:
    $$\begin{aligned}&{\Delta }_t^2\left( u^{n+1}_i-2u^n_i+u^{n-1}_i\right) -{\Delta }^2_x\left( u^n_{i+1}-2u^n_i+u^n_{i-1}\right) \\&\quad +V'\left( u^{n+\frac{1}{2}}_{i+\frac{1}{2}}\right) +V'\left( u^{n-\frac{1}{2}}_{i+\frac{1}{2}}\right) +V'\left( u^{n+\frac{1}{2}}_{i-\frac{1}{2}}\right) +V'\left( u^{n-\frac{1}{2}}_{i-\frac{1}{2}}\right) =0. \end{aligned}$$
    where the time and space discretization operators are defined by
    $$\begin{aligned} {\Delta }_t^2z^n_i=\frac{z^{n+1}_i-2z^n_i+z^{n-1}_i}{{\Delta }t^2}, \quad \quad {\Delta }_x^2z^n_i=\frac{z^n_{i+1}-2z^n_i+z^n_{i-1}}{{\Delta }x^2}. \end{aligned}$$
When the space step is small enough and the time step is smaller, the three schemes reproduce the exact solution with a fair precision. However, when the time step grows, the Leapfrog integrator looses stability, despite its symplecticity in one direction. This behaviour can be seen in Fig. 11a, where \({\Delta }t={\Delta }x\). Figures 11b and 12 show that, with the same time and space steps, the energy conserving and the multisymplectic integrators remain stable, even over a long time period.
Figure 11
Fig. 11

Approximate solutions for \(t\in [0;30]\), with \({\Delta }t=5.10^{-2}\), \({\Delta }x=5.10^{-2}\). a Leapfrog scheme. b Multisymplectic scheme

Figure 12
Fig. 12

Approximate solutions for \(t\in [0;500]\), with \({\Delta }t=5.10^{-2}\), \({\Delta }x=5.10^{-2}\). a Energy conserving scheme. b Multisymplectic scheme

When the time step is bigger than the space step, the scheme EC based on energy conservation blows up from the first iterations (the corresponding approximate solution is not plotted here). As for it, the multisymplectic scheme gives a relatively well behaved solution, even with a coarse time grid, as can be seen in Fig.  13.
Figure 13
Fig. 13

Approximate solutions with \({\Delta }t=1.10^{-1}\), \({\Delta }x=5.10^{-2}\). a Multisymplectic scheme, \(t\in [0;40]\), b multisymplectic scheme, \(t\in [100;140]\)

Some results on the quality of the multisymplectic scheme regarding conservation laws are given in [170]. It can be concluded that symplectic and multisymplectic schemes are particularly suitable to the numerical resolution of long time evolution problems.

In the next section, geometric integrators for variational ODEs and PDEs are presented.

Variational integrators

In this section, we deal with Lagrangian systems, that are systems coming from a calculus of variation.

Reminders on Lagrangian mechanics

In Lagrangian mechanics, a Lagrangian system is described by a Lagrangian density. Taking the variation of the corresponding Lagrangian action over the configuration variable \(\mathbf q\), the Euler–Lagrange equation of the system is deduced from Hamilton’s principle of least action. This is the traditional approach of presenting the Euler–Lagrange equation [1, 187, 188].

In a similar way, variational integrators are obtained by taking the variation of a discrete Lagrangian action over the discrete variable \(\mathbf q^n\). Abundant literature on the traditional presentation of variational integrators exists [13, 14, 150].

Generally, the numerical solution of the discrete Euler–Lagrange equation preserves the evolution law of energy of the system with a good precision, but not exactly. In [189], Kane et al. proposed to associate an ad hoc equation to the discrete equations in order to satisfy a discrete energy conservation.

In fact, the algorithm obtained in [189] can be viewed as a generalisation of variational calculus, where variation along time is permitted [170, 190]. In this new approach, the energy equation is not defined as in [189] but results naturally from the variation of the action in time direction. In the present paper, this second approach is adopted.

Total variation calculus

Consider a dynamic system, which configuration over time is defined by \(\mathbf q(t)\). Denote Q the configuration manifold, TQ its tangent bundle and \(\mathcal {M}={\mathbb {R}}\times Q\) the extended configuration space including time. A Lagrangian density on Q is a \(C^2\) function defined on \({\mathbb {R}}\times TQ\):
$$\begin{aligned} L: \ \begin{array}{rcl} {\mathbb {R}}\times TQ &{}\longrightarrow &{}{\mathbb {R}} \\ \\ (t,\mathbf q,\mathbf {\dot{q}})&{}\longmapsto &{}L(t,\mathbf q,\mathbf {\dot{q}}). \end{array} \end{aligned}$$
The associated Lagrangian action over a time interval \([t_0,t_1]\) is the functional
$$\begin{aligned} \mathcal {L}:\ \begin{array}{rcl} C^2([t_0,t_1],Q)&{}\longrightarrow &{}{\mathbb {R}} \\ \\ \mathbf q(t)&{}\longmapsto &{}\displaystyle \int _{t_0}^{t_1}L(t,\mathbf q,\mathbf {\dot{q}}){\text {d}}t. \end{array} \end{aligned}$$
The variation of L in the direction of a tangent vector \({\delta }\mathbf m=({\delta }t,{\delta }\mathbf q)\in T_{\mathbf m}\mathcal {M}\) is:
$$\begin{aligned} \begin{array}{lll} {\delta }L\equiv \left( {{\mathrm{D}}}L,{\delta }\mathbf m\right) &{}=&{}\frac{\partial L}{\partial t}\,{\delta }t+\frac{\partial L}{\partial \mathbf q}\,{\delta }\mathbf q+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,\left( \frac{\text {d} }{\text {d} t}\,{\delta }\mathbf q-\mathbf {\dot{q}}\frac{\text {d} }{\text {d} t}\,{\delta }t\right) \\[15pt] &{}=&{}E^t{\delta }t+EL\ {\delta }\mathbf q+\frac{\text {d} }{\text {d} t}\,\left[ \left( L-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}\right) {\delta }t+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,{\delta }\mathbf q\right] \end{array}\end{aligned}$$
where \({{\mathrm{D}}}\) is the functional derivative operator and
$$\begin{aligned} E^t= & {} \frac{\partial L}{\partial t}\,+\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}-L\right) ,\\ EL= & {} \frac{\partial L}{\partial \mathbf q}\,-\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial \mathbf {\dot{q}}}\,\right) .\end{aligned}$$
The total infinitesmal variation of \(\mathcal {L}\) is
$$\begin{aligned} {\delta }\mathcal {L}\equiv ({{\mathrm{D}}}\mathcal L,{\delta }\mathbf m)=\int _{t_0}^{t_1}\bigg (E^t{\delta }t+EL\ {\delta }\mathbf q\bigg ){\text {d}}t+\left[ \left( L-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}\right) {\delta }t+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,{\delta }\mathbf q\right] _{t_0}^{t_1}. \end{aligned}$$
Liouville’s 1-form below emerges from the last term of (41):
$$\begin{aligned} {\Theta }_L=\left( L-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}\right) {\text {d}}t+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,{\text {d}}\mathbf q. \end{aligned}$$
A system is said Lagrangian if it evolves under Hamilton’s principle of stationary action, stating that the trajectory corresponds to an extremum of \(\mathcal {L}\) among \(\mathbf q(t)\in C^2([t_0,t_1],\mathcal {M})\) with fixed endpoints. In other words, the trajectory is a solution of
$$\begin{aligned} {\delta }\mathcal {L}=0 \end{aligned}$$
for any \({\delta }\mathbf m\in T_{\mathbf m}\mathcal {M}\) such that
$$\begin{aligned} {\delta }\mathbf m(t_0)={\delta }\mathbf m(t_1)=0 \end{aligned}$$
This condition leads to the Euler–Lagrange equation
$$\begin{aligned} EL\equiv \frac{\partial L}{\partial \mathbf q}\,-\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial \mathbf {\dot{q}}}\,\right) =0 \end{aligned}$$
and to the energy evolution equation
$$\begin{aligned} E^t\equiv \frac{\partial L}{\partial t}\,+\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}-L\right) =0. \end{aligned}$$
Equation (45), which reduces to the energy conservation law when L is autonomous, is automatically verified by any solution of Eq. (44). But numerically, this is not always the case.

In the standard way of deducing the Euler–Lagrange equation, only tangent vectors \({\delta }\mathbf q\in T_{\mathbf q}Q\) are considered. However, by considering the time as a variable, and thus the tangent vectors \(({\delta }t,{\delta }\mathbf q)\), conservation laws, as defined in Nœther’s theorem [191194], appear naturally.

Nœther’s theorem

Consider a curve in \(\mathcal {M}\) defined by the one-parameter transformation:
$$\begin{aligned} g_{a}:\ (t,\mathbf q)\in \mathcal {M}\longmapsto \big (\hat{t}(t,\mathbf q,a),\hat{\mathbf q}(t,\mathbf q,a)\big )\in \mathcal {M} \end{aligned}$$
passing at \((t,\mathbf q)\) when \(a=0\) (see Fig. 14). Take \(({\delta }t,{\delta }\mathbf q)\) as the tangent vector to this curve at \((t,\mathbf q)\):
$$\begin{aligned} {\delta }t=\frac{\text {d} \hat{t}}{\text {d} a}\,_{|a=0},\quad \quad {\delta }\mathbf q=\frac{\text {d} \hat{\mathbf q}}{\text {d} a}\,_{|a=0}.\end{aligned}$$
First Nœther’s theorem states that if \(g_a\) preserves the Lagrangian action \(\mathcal {L}\), that is
$$\begin{aligned} \mathcal{L}(\hat{\mathbf q}(\hat{t}))=\mathcal{L}(\mathbf q(t)) \end{aligned}$$
for any a belonging to a vicinity of 0 then the following conservation law holds along trajectories of the system:
$$\begin{aligned} \frac{\text {d} }{\text {d} t}\, \left[ \left( L-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,\mathbf {\dot{q}}\right) {\delta }t+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,{\delta }\mathbf q\right] =0. \end{aligned}$$
This equation is obtained from \({\delta }\mathcal {L}=0\) in (41) along a solution trajectory without imposing the fix endpoint condition (43).
Figure 14
Fig. 14

One-parameter transformation \(g_a\) on \(\mathcal {M}\) and its tangent vector \(({\delta }t,{\delta }q)\in T_{(t,\mathbf q)}\mathcal {M}\)

The flow
$$\begin{aligned} {\Phi }_L^{t}: \ \begin{array}{rcl} \mathcal {M}&{}\longrightarrow &{} \mathcal {M} \\ \\ (t_0,\mathbf q_0)&{}\longmapsto &{}(t,\mathbf q). \end{array} \end{aligned}$$
of Eq. (44) is a symplectomorphism. Indeed, it can be shown that
$$\begin{aligned} {\Phi }_{L}^{t*}\omega _L=\omega _L \end{aligned}$$
where \(\omega _L={\text {d}}{\Theta }_L\) is the Lagrangian symplectic form. The form \(\omega _L\) endows \(T\mathcal {M}\) with a symplectic structure.

Variational integrators

A variational integrator is a scheme which verifies a discrete Hamiltonian’s variational principle. The most popular way of obtaining a variational integrator is from a discretization of the Lagrangian density and a derivation of a discrete version of Eqs. (44), (45) by mimicking the variational procedure used in “Total variation calculus” section. This is the approach of Marsden and West [13, 14], based on a finite difference discretization of the Lagrangian density. Other approaches can be found, for instance, in [22, 195200]. As examples, a higher-order, spectral method is presented in [22]. A finite element method is described in [195]. Another approach, where at each time iteration an exact variational problem is solved, is developped in [198, 201].

The time interval is discretized into a sequence \(\underline{t}=(t^0,\ldots ,t^N)\). Similarly, the configuration variable is discretized into \(\underline{\mathbf q}=(\mathbf q^0,\ldots ,\mathbf q^N)\subset Q\). We denote \(\mathbf m^n=(t^n,\mathbf q^n)\) and \(\underline{\mathbf m}=(\mathbf m^0,\ldots ,\mathbf m^N)\subset \mathcal {M}\) (see Fig. 15).
Figure 15
Fig. 15

Discretization of \(\mathcal {M}\)

With a suitable discretization of \(\mathbf {\dot{q}}\) we can get a discrete Lagrangian function \(\underline{L}(\underline{\mathbf m})\). And with a suitable quadrature method, a discrete Lagrangian action \(\mathcal {\underline{L}}\) over \([t^0,t^N]\) is deduced:
$$\begin{aligned} \mathcal {L}(t,\mathbf q)\simeq \underline{\mathcal {L}}(t^0,\ldots ,t^N,\mathbf q^0,\ldots ,\mathbf q^N). \end{aligned}$$
\(\mathcal {\underline{L}}\) is a discrete function \(\mathcal {M}^{N+1}\rightarrow {\mathbb {R}}\). Its variation reads
$$\begin{aligned} {\delta }\mathcal {\underline{L}}\equiv & {} ({{\mathrm{D}}}\mathcal {\underline{L}},{\delta }\underline{\mathbf m})\nonumber \\= & {} \displaystyle \sum _{n=1}^{N-1}\bigg (E_t^n(\underline{\mathbf m}){\delta }t^n+EL^n(\underline{\mathbf m}){\delta }\mathbf q^n\bigg )+\langle {\Theta }_L^-;{\delta }\mathbf m^0\rangle +\langle {\Theta }_L^+;{\delta }\mathbf m^N\rangle \end{aligned}$$
for some functions \(E_t^n\) and \(EL^n\) and some 1-forms \({\Theta }_L^-\) and \({\Theta }_L^+\) which depend on the discretization scheme of the Lagrangian density and the quadrature. Imposing that
$$\begin{aligned} ({{\mathrm{D}}}\mathcal {\underline{L}},{\delta }\underline{\mathbf m})=0 \end{aligned}$$
for any \({\delta }\underline{\mathbf m}\) such that \({\delta }\mathbf m^0={\delta }\mathbf m^N=0\) generates the discrete Euler–Lagrange equations
$$\begin{aligned} EL^n(\underline{\mathbf m})=0, \quad n=1,\ldots ,N-1 \end{aligned}$$
and the discrete energy equations
$$\begin{aligned} E_t^n(\underline{\mathbf m})=0, \quad n=1,\ldots ,N-1. \end{aligned}$$
Let us illustrate the above discrete variational equations through explicit examples.


Rectangle rule

A simple example of a variational integrator is obtained with a first order finite difference discretization of \(\mathbf {\dot{q}}\) and a rectangle rule quadrature method of the action. In this case, the discrete Lagrangian density is
$$\begin{aligned} L(t,\mathbf q,\mathbf {\dot{q}})_{|t^n}\simeq L\left( t^n, \mathbf q^n,\mathbf {\dot{q}}^n\right) \quad \text {with}\quad \mathbf {\dot{q}}^n=\frac{\mathbf q^{n+1}-\mathbf q^n}{t^{n+1}-t^n}\end{aligned}$$
The discrete action is:
$$\begin{aligned} \mathcal {L}(t,\mathbf q)\simeq \mathcal {\underline{L}}(\underline{\mathbf m})=\sum _{n=0}^{N-1}(t^{n+1}-t^n)L\left( t^n, \mathbf q^n,\mathbf {\dot{q}}^n\right) .\end{aligned}$$
The variation is
$$\begin{aligned} {\delta }\mathcal {\underline{L}}= & {} \sum _{n=0}^{N-1}\left\{ \displaystyle \left[ -L(n)+(t^{n+1}-t^n)\frac{\partial L}{\partial t}\,(n)+\mathbf {\dot{q}}^n\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)\right] {\delta }t^n\right. \nonumber \\&+\displaystyle \left[ \ \ \ L(n)-\mathbf {\dot{q}}^n\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)\right] {\delta }t^{n+1} \nonumber \\&\left. +\left[ (t^{n+1}-t^n)\frac{\partial L}{\partial \mathbf q}\,(n)-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)\right] {\delta }\mathbf q^n+\left[ \frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)\right] {\delta }\mathbf q^{n+1}\right\} \end{aligned}$$
$$\begin{aligned}&L(n)=L\left( t^n, \mathbf q^n,\mathbf {\dot{q}}^n\right) ,\\&\frac{\partial L}{\partial {\alpha }}\,{(n)}=\frac{\partial L}{\partial {\alpha }}\,\left( t^n, \mathbf q^n,\mathbf {\dot{q}}^n\right) ,\quad {\alpha }=t,\mathbf q,\mathbf {\dot{q}}.\end{aligned}$$
Shifting the summation index in terms containing \({\delta }t^{n+1}\) and \({\delta }\mathbf q^{n+1}\), one can find \(E_t^n(\underline{\mathbf m})\), \(EL^n(\underline{\mathbf m})\), \({\Theta }_L^-\) and \({\Theta }_L^+\) verifying
$$\begin{aligned} {\delta }\mathcal {\underline{L}}=\sum _{n=1}^{N-1} \bigg \{E_t^n(\underline{\mathbf m}){\delta }t^n+EL^n(\underline{\mathbf m}){\delta }\mathbf q^n\bigg \}+\langle {\Theta }_L^-;{\delta }\underline{\mathbf m}\rangle +\langle {\Theta }_L^+;{\delta }\underline{\mathbf m}\rangle \end{aligned}$$
where \(\langle {\Theta }_L^-;{\delta }\underline{\mathbf m}\rangle \) (respectively \(\langle {\Theta }_L^+;{\delta }\underline{\mathbf m}\rangle \)) is composed of the coefficients of \({\delta }\mathbf m^0\) (resp. \({\delta }\mathbf m^N\)). Imposing the discrete Hamiltonan principle (51) with \({\delta }\mathbf m^0={\delta }\mathbf m^N=0\), we get the discrete Euler–Lagrange equation and discrete energy law:
$$\begin{aligned}&\displaystyle EL^n(\underline{\mathbf m})\equiv (t^{n+1}-t^n)\frac{\partial L}{\partial \mathbf q}\,(n)-\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,({n-1})=0, \end{aligned}$$
$$\begin{aligned}&\displaystyle E_t^n(\underline{\mathbf m}) \equiv (t^{n+1}-t^n)\frac{\partial L}{\partial t}\,(n)+\left( \frac{\mathbf q^{n+1}-\mathbf q^n}{t^{n+1}-t^n}\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)-L(n)\right) \nonumber \\ \displaystyle&\qquad \qquad -\left( \frac{\mathbf q^{n}-\mathbf q^{n-1}}{t^{n}-t^{n-1}}\frac{\partial L}{\partial \mathbf {\dot{q}}}\,({n-1})-L({n-1})\right) =0, \end{aligned}$$

for \(n=1,\ldots ,N-1\).

Midpoint rule

If a midpoint rule is used as quadrature method then the discrete Lagrangian action can be written:
$$\begin{aligned} \mathcal {L}(t,\mathbf q)\simeq \sum _{n=0}^{N-1}(t^{n+1}-t^n)\ L\left( t^n, \frac{\mathbf q^{n+1}+\mathbf q^n}{2},\frac{\mathbf q^{n+1}-\mathbf q^n}{t^{n+1}-t^n}\right) \end{aligned}$$
In this case, the discrete variational equations are
$$\begin{aligned}&\displaystyle \frac{t^{n+1}-t^n}{2}\frac{\partial L}{\partial \mathbf q}\,(n)+\frac{t^{n}-t^{n-1}}{2}\frac{\partial L}{\partial \mathbf q}\,({n-1}) -\frac{\partial l}{\partial \mathbf {\dot{q}}}\,(n)+\frac{\partial L}{\partial \mathbf {\dot{q}}}\,({n-1})=0 \end{aligned}$$
$$\begin{aligned}&\frac{t^{n+1}-t^n}{2}\frac{\partial L}{\partial t}\,(n)+\frac{t^{n}-t^{n-1}}{2}\frac{\partial L}{\partial t}\,({n-1}) \nonumber \\&\quad +\left( \frac{\mathbf q^{n+1}-\mathbf q^n}{t^{n+1}-t^n}\frac{\partial L}{\partial \mathbf {\dot{q}}}\,(n)-L(n)\right) \quad \quad \quad \quad \nonumber \\&\quad -\left( \frac{\mathbf q^{n}-\mathbf q^{n-1}}{t^{n}-t^{n-1}}\frac{\partial L}{\partial \mathbf {\dot{q}}}\,({n-1})-L({n-1})\right) =0 \end{aligned}$$
In Eqs. (55a), (55b) and (56a), (56b), the unknowns are \(t^{n+1}\) and \(\mathbf q^{n+1}\). The time step adapts itself to satisfy both the Euler–Lagrange and the energy equations.

Some other variational integrators, such as Newmark scheme or symplectic Runge–Kutta written for separated Lagrangian, can be found in [13, 150].

Symplecticity of a variational integrator

A basic stencil of a variational integrator like in the previous example involves three points: \(\mathbf m^{n-1},\mathbf m^n\) and \(\mathbf m^{n+1}\). The numerical one step flow is the map
$$\begin{aligned} {\Phi }^L_{{\Delta }t}: (\mathbf m^{n-1},\mathbf m^n)\mapsto (\mathbf m^n,\mathbf m^{n+1})\end{aligned}$$
such that \((\mathbf m^n,\mathbf m^{n+1})\) verifies Eqs. (52), (53) as soon as \((\mathbf m^{n-1},\mathbf m^n)\) does.
As seen, two different discrete forms \({\Theta }_L^-\) and \({\Theta }_L^+\) appear from the discretization of a variational problem. However, their exterior derivatives are equal up to a sign. If we call
$$\begin{aligned} \omega _L'=-{\text {d}}{\Theta }^-_L={\text {d}}{\Theta }^+_L\end{aligned}$$
then it can be shown that the numerical flow is symplectic and preserves the 2-form \(\omega _L'\). Note that a discrete Nœther’s theorem can also be derived.

Numerical test

Consider the 1D harmonic oscillator, described by the Lagrangian
$$\begin{aligned} L(t,q,\dot{q})=\frac{1}{2}(\dot{q}^2-q^2).\end{aligned}$$
Hamilton’s principle yields the Euler–Lagrange equation
$$\begin{aligned} \ddot{q}+q=0. \end{aligned}$$
Since the Lagrangian is autonomous, Eq. (45) reduces to the energy conservation equation:
$$\begin{aligned} \frac{\text {d} }{\text {d} t}\, \left[ \frac{1}{2}(\dot{q}^2+q^2)\right] =0,\end{aligned}$$
which is automatically verified by any solution of (57).
The Lagrangian density and the action are discretized as in section . In this case, Eqs. (55a), (55b) become
$$\begin{aligned}&\displaystyle -(t^{n+1}-t^n)q^n-\frac{q^{n+1}-q^n}{t^{n+1}-t^n}+\frac{q^n-q^{n-1}}{t^n-t^{n-1}}=0, \end{aligned}$$
$$\begin{aligned}&\frac{1}{2}\left[ \left( \frac{q^{n+1}-q^n}{t^{n+1}-t^n}\right) ^2+(q^n)^2\right] -\frac{1}{2}\left[ \left( \frac{q^n-q^{n-1}}{t^n-t^{n-1}}\right) ^2+(q^{n-1})^2\right] =0 \end{aligned}$$
In contrast to the continuous case, these two equations are independent. The first one is the discrete Euler–Lagrange equation. The second expresses the conservation of the discrete energy
$$\begin{aligned} \underline{H}^n\equiv \frac{1}{2}\left( \frac{q^{n+1}-q^n}{t^{n+1}-t^n}\right) ^2+\frac{1}{2}(q^n)^2.\end{aligned}$$
Observing the recurrence relation, (58b) can be written:
$$\begin{aligned} \frac{1}{2}\left( \frac{q^{n+1}-q^n}{t^{n+1}-t^n}\right) ^2+\frac{1}{2}(q^n)^2=\underline{H}^0 \end{aligned}$$
Knowing \((t^{n-1},q^{n-1})\) and \((t^n,q^n)\), Eqs. (58a) and (59) are solved for \((t^{n+1},q^{n+1})\).
For the test, the initial conditions are choosen such that the analytic solution is a sine function. The approximate solution is very close to the exact one, as presented in Fig. 16.
Figure 16
Fig. 16

Approximate solution with rectangle-rule variational integrator

Figure 17 shows that the error on the energy is below the machine precision. This is due to Eq. (59) which ensures that \(H^n=H^0\) at any discrete time.
Figure 17
Fig. 17

Error on H with rectangle-rule variational integrator

Variational integrator on PDE

So far, we only considered variational integrator for ODEs. As we did for Hamiltonian mechanics, the Lagrangian approach can be extended to PDEs.

Lagrangian approach of PDE

Consider a Lagrangian function
$$\begin{aligned} L(\mathbf z,\mathbf u,\mathbf u_{\mathbf z}) \end{aligned}$$
where \(\mathbf z\) belongs to an orientable base manifold \(\mathcal Z\) with boundary \({\partial }\mathcal Z\), \(\mathbf u\) lies in a configuration manifold \(\mathcal U\) and \(\mathbf u_{\mathbf z}\) designates the partial derivatives of \(\mathbf u\). Denote \(\mathcal M=\mathcal Z\times \mathcal U\).5
In a simplified way, the Lagrangian action can be viewed as
$$\begin{aligned} \mathcal {L}:\ \begin{array}{rcl} C^2(\mathcal Z,\mathcal {M})&{}\longrightarrow &{}{\mathbb {R}} \\ \\ \mathbf u(\mathbf z)&{}\longmapsto &{}\displaystyle \int _\mathcal{Z}L(\mathbf z,\mathbf u,\mathbf u_{\mathbf z}){\text {d}}\mathbf z. \end{array} \end{aligned}$$
where \(C^2(\mathcal Z,\mathcal {M})\) is the space of possible \(C^2\) trajectories defined from \(\mathcal Z\) to \(\mathcal M\).
To simplify, we assume a two-dimensional base space, that is \(\mathbf z=(t,x)\), and a one-dimensional configuration space (\(\dim \mathcal M=3\)). The components of \(\mathbf u_{\mathbf z}\) are denoted \(u_t\) and \( u_x\). As done previously, the total variation of the action is (see [170, 202])
$$\begin{aligned} {\delta }\mathcal {L}=\int _\mathcal{Z} \big (E^t{\delta }t+E^x{\delta }x+EL\ {\delta }u\big )\ {\text {d}}x\wedge {\text {d}}t+\int _{{\partial }\mathcal Z}I\end{aligned}$$
$$\begin{aligned} \begin{array}{rcl} E^t&{}=&{}\frac{\partial L}{\partial t}\,+\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial u_t}\,u_t-L\right) +\frac{\text {d} }{\text {d} x}\,\left( \frac{\partial L}{\partial u_x}\,u_t\right) \\ \\ E^x&{}=&{}\frac{\partial L}{\partial x}\,+\frac{\text {d} }{\text {d} x}\,\left( \frac{\partial L}{\partial u_x}\,u_x-L\right) +\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial u_t}\,u_x\right) \\ \\ EL&{}=&{}\frac{\partial L}{\partial u}\,-\frac{\text {d} }{\text {d} x}\,\frac{\partial L}{\partial u_x}\,-\frac{\text {d} }{\text {d} t}\,\frac{\partial L}{\partial u_t}\, \end{array}\end{aligned}$$
$$\begin{aligned} \begin{array}{rcl} I&{}=&{}\left[ \left( \frac{\partial L}{\partial u_t}\,u_t-L\right) {\text {d}}x-\frac{\partial L}{\partial u_x}\,u_t{\text {d}}t\right] {\delta }t\\ \\ &{}&{}-\left[ \left( \frac{\partial L}{\partial u_x}\,u_x-L\right) {\text {d}}t-\frac{\partial L}{\partial u_t}\,u_x{\text {d}}x\right] {\delta }x +\left[ \frac{\partial L}{\partial u_x}\,{\text {d}}t-\frac{\partial L}{\partial u_t}\,{\text {d}}x\right] {\delta }u \end{array}\end{aligned}$$
Hence, when we impose the Hamilton’s principle of least action, under the condition that \(({\delta }t,{\delta }x,{\delta }u)=(0,0,0)\) on \({\partial }\mathcal Z\), we get the so-called variational equations
$$\begin{aligned}&\displaystyle \frac{\partial L}{\partial u}\,-\frac{\text {d} }{\text {d} x}\,\frac{\partial L}{\partial u_x}\,-\frac{\text {d} }{\text {d} t}\,\frac{\partial L}{\partial u_t}\,=\ 0, \end{aligned}$$
$$\begin{aligned}&\frac{\partial L}{\partial t}\,+\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial u_t}\,u_t-L\right) +\frac{\text {d} }{\text {d} x}\,\left( \frac{\partial L}{\partial u_x}\,u_t\right) =\ 0, \end{aligned}$$
$$\begin{aligned}&\frac{\partial L}{\partial x}\,+\frac{\text {d} }{\text {d} x}\,\left( \frac{\partial L}{\partial u_x}\,u_x-L\right) +\frac{\text {d} }{\text {d} t}\,\left( \frac{\partial L}{\partial u_t}\,u_x\right) =\ 0. \end{aligned}$$
Equation (61a) is the Euler–Lagrange equation. Equations (61b) and (61c) are respectively called the energy and the momentum evolution equations. When L does not explicitly depend on t and x, Eqs. (61b) and (61c) reduce respectively to an energy and to a momentum conservation laws. As in the case of ODE, these two equations are automatically verified by any solution of the Euler–Lagrange equation. But, this is generally not true when passing to discrete scale with a classical numerical scheme.
Nœther’s theorem can also be extended to Lagrangian PDEs as follows. If the Lagrangian action is invariant under a transformation
$$\begin{aligned} (t,x,u)\mapsto (\hat{t}(t,x,u,a),\hat{x}(t,x,u,a),\hat{u}(t,x,u,a))\end{aligned}$$
then we have a conservation law:
$$\begin{aligned} \begin{array}{l} \frac{\text {d} }{\text {d} t}\, \left[ \left( L-\frac{\partial L}{\partial u_t}\,u_t\right) {\delta }t-\left( \frac{\partial L}{\partial u_t}\,u_x\right) {\delta }x+\frac{\partial L}{\partial u_t}\,{\delta }u\right] \\ \quad +\,\frac{\text {d} }{\text {d} x}\, \left[ \left( L-\frac{\partial L}{\partial u_x}\,u_x\right) {\delta }x-\left( \frac{\partial L}{\partial u_x}\,u_t\right) {\delta }t+\frac{\partial L}{\partial u_x}\,{\delta }u\right] =0 \end{array} \end{aligned}$$
$$\begin{aligned} {\delta }t=\frac{\text {d} \hat{t}}{\text {d} a}\,_{|a=0},\quad \quad {\delta }x=\frac{\text {d} \hat{x}}{\text {d} a}\,_{|a=0}\quad \quad \text {and} \quad \quad {\delta }u=\frac{\text {d} \hat{u}}{\text {d} a}\,_{|a=0}.\end{aligned}$$
As an example, the wave equation can be derived from the Lagrangian
$$\begin{aligned} L=-\frac{1}{2}\left( \frac{\partial u}{\partial t}\,\right) ^2+\frac{1}{2}\left( \frac{\partial u}{\partial x}\,\right) ^2. \end{aligned}$$
Indeed, the corresponding Euler–Lagrange equation is the wave equation
The energy and momentum equations read
$$\begin{aligned}&\frac{\text {d} }{\text {d} t}\,\left[ -\frac{1}{2}\left( \frac{\partial u}{\partial t}\,\right) ^2-\frac{1}{2}\left( \frac{\partial u}{\partial x}\,\right) ^2\right] +\frac{\text {d} }{\text {d} x}\,\left[ \frac{\partial u}{\partial x}\,\frac{\partial u}{\partial t}\,\right] =0, \end{aligned}$$
$$\begin{aligned}&\frac{\text {d} }{\text {d} x}\,\left[ \frac{1}{2}\left( \frac{\partial u}{\partial x}\,\right) ^2+\frac{1}{2}\left( \frac{\partial u}{\partial x}\,\right) ^2\right] +\frac{\text {d} }{\text {d} t}\,\left[ -\frac{\partial u}{\partial x}\,\frac{\partial u}{\partial t}\,\right] =0. \end{aligned}$$
Since the Lagrangian depends explicitly neither on t nor on x, Eqs. (64) and (65) could also be obtained from Nœther’s theorem.

Example of variational integrator

The domain \(\mathcal Z\) is discretized into grid points \((t^n,x_j^n)\), \(n=0,\ldots ,N\) and \(j=0,\ldots ,J\) (see Fig. 18). The maximum space index J may depend on n.
Figure 18
Fig. 18

Time and space discretization

The dependent variable is discretized into \((u^n_i)\). As in the case of ODE, a variational integrator results from a choice of a discretization of the derivatives in the Lagrangian density and a quadrature of the integral in the action. One of the simpliest choices is rectangle rules for quadrature:
$$\begin{aligned} \mathcal {L}\simeq \sum _{n=0}^{N}\sum _{j=0}^{J}(t^{n+1}-t^n)(x^n_{j+1}-x^n_j)\ L\left( t^n,x^n_j,u^n_j,\frac{\partial u}{\partial t}\,(x^n_j,t^n),\frac{\partial u}{\partial x}\,(x^n_j,t^n)\right) \end{aligned}$$
and forward schemes for derivatives:
$$\begin{aligned} \frac{\partial u}{\partial t}\,(x^n_j,t^n)\simeq \frac{u^{n+1}_j-u^n_j}{t^{n+1}-t^n}, \quad \quad \frac{\partial u}{\partial x}\,(x^n_j,t^n)\simeq \frac{u^{n}_{j+1}-u^n_j}{x_{j+1}^n-x^n_j}. \end{aligned}$$
We denote
$$\begin{aligned} L(^n_j)=L\left( t^n,x^n_j,u^n_j,\frac{u^{n+1}_j-u^n_j}{t^{n+1}-t^n},\frac{u^{n}_{j+1}-u^n_j}{x_{j+1}^n-x_j^n}\right) , \end{aligned}$$
$$\begin{aligned} \frac{\partial L}{\partial {\alpha }}\,(^n_j)=\frac{\partial L}{\partial {\alpha }}\,\left( t^n,x^n_j,u^n_j,\frac{u^{n+1}_j-u^n_j}{t^{n+1}-t^n},\frac{u^{n}_{j+1}-u^n_j}{x_{j+1}^n-x_j^n}\right) ,\quad {\alpha }=t,x,u,u_t,u_x. \end{aligned}$$
The variation of the action is
$$\begin{aligned} \begin{array}{ll} \displaystyle {\delta }\mathcal {L}&{}\simeq \sum \limits _{n=0}^{N}\sum \limits _{j=0}^{J}\big [ ({\delta }t^{n+1}-{\delta }t^n)(x^n_{j+1}-x^n_j)\ L(^n_j)\\ &{}\quad +\,(t^{n+1}-t^n)({\delta }x^n_{j+1}-{\delta }x^n_j)\ L(^n_j)\\[5pt] &{}\quad +\,(t^{n+1}-t^n)(x^n_{j+1}-x^n_j)\ {\delta }L(^n_j) \ \big ] \end{array} \end{aligned}$$
After expliciting \({\delta }L(^n_j)\), shifting summation indices and imposing Hamilton’s principle, we get the following discrete variational equations:
$$\begin{aligned} \begin{aligned}&\displaystyle {\Delta }t^n{\Delta }x^n_j\frac{\partial L}{\partial u}\,(^n_j) -\left[ {\Delta }t^n\frac{\partial L}{\partial u_x}\,(^n_j)-{\Delta }t^n\frac{\partial L}{\partial u_x}\,(^n_{j-1})\right] \\&\quad \displaystyle -\left[ {\Delta }x^n_j\frac{\partial L}{\partial u_t}\,(^n_j)-{\Delta }x^{n-1}_j\frac{\partial L}{\partial u_t}\,(^{n-1}_{j})\right] =0,\\&\quad \displaystyle {\Delta }t^n{\Delta }x^n_j\frac{\partial L}{\partial t}\,(^n_j) +{\Delta }x^n_j\left[ \frac{\partial L}{\partial u_t}\,(^n_j)\frac{u^{n+1}_j-u^{n}_j}{{\Delta }t^n}-L(^n_j)\right] \\&\quad \displaystyle -{\Delta }x^{n-1}_j\left[ \frac{\partial L}{\partial u_t}\,(^{n-1}_j)\frac{u^n_j-u^{n-1}_j}{{\Delta }t^{n-1}}-L(^{n-1}_j)\right] =0,\\&\quad \displaystyle {\Delta }t^n{\Delta }x^n_j\frac{\partial L}{\partial x}\,(^n_j) +{\Delta }t^n\left[ \frac{\partial L}{\partial u_x}\,(^n_j)\frac{u^n_{j+1}-u^n_j}{{\Delta }x^n_j}-L(^n_j)\right] \\&\quad \displaystyle -{\Delta }t^n\left[ \frac{\partial L}{\partial u_x}\,(^n_{j-1})\frac{u^n_j-u^n_{j-1}}{{\Delta }x^n_{j-1}}-L(^n_{j-1})\right] =0. \end{aligned} \end{aligned}$$
In these equations, the shortcuts
$$\begin{aligned} {\Delta }t^n=t^{n+1}-t^n,\quad \quad {\Delta }x^n_j={\Delta }x^n_{j+1}-{\Delta }x^n_j\end{aligned}$$
have been used.
On the wave equation, associated to the Lagrangian (62), the discrete variational Eq. (66) read
$$\begin{aligned}&{\Delta }t^n\left[ \frac{u^n_{j+1}-u^n_j}{{\Delta }x^n_j}-\frac{u^n_{j}-u^n_{j-1}}{{\Delta }x^n_{j-1}}\right] \nonumber \\ \displaystyle &\quad +\left[ {\Delta }x^n_j\frac{u^{n+1}_{j}-u^n_j}{{\Delta }t^n}+{\Delta }x^{n-1}_j\frac{u^n_{j}-u^{n-1}_{j}}{{\Delta }t^{n-1}}\right] =0 \end{aligned}$$
$$\begin{aligned}&\displaystyle {\Delta }x_j^n\left[ \left( \frac{u^{n+1}_{j}-u^n_j}{{\Delta }t^n}\right) ^{2} +\left( \frac{u^n_{j+1}-u^n_{j}}{{\Delta }x^n_{j}} \right) ^{2}\right] \nonumber \\&\quad - {\Delta }x_j^{n-1}\left[ \left( \frac{u^n_{j}-u^{n-1}_j}{{\Delta }t^{n-1}}\right) ^{2}+\left( \frac{u^{n-1}_{j+1}-u^{n-1}_{j}}{{\Delta }x^{n-1}_{j}} \right) ^{2}\right] =0 \end{aligned}$$
$$\begin{aligned}&\displaystyle \left[ \left( \frac{u^n_{j+1}-u^n_{j}}{{\Delta }x^n_{j}} \right) ^{2}+\left( \frac{u^{n+1}_{j}-u^n_j}{{\Delta }t^n}\right) ^{2}\right] \nonumber \\&\quad -\left[ \left( \frac{u^n_j-u^n_{j-1}}{{\Delta }x^n_{j-1}} \right) ^{2} +\left( \frac{u^{n+1}_{j-1}-u^n_{j-1}}{{\Delta }t^n}\right) ^{2}\right] =0 \end{aligned}$$
At each time iteration n, Eqs. (67a)–(67c) have to be solved for \(t^{n+1}\), \(x^{n+1}_j\) (the time and space grids are then automatically adaptative) and \(u^{n+1}_j\).

In this section, we presented geometric integrators for ODEs and PDEs having a symplectic structure, coming from a variational problem. In the next section, we consider more general equations which may not have any symplectic structure but a Lie symmetry group. We then show how to construct geometric integrator for such equations.

Invariant integrators

We first set some theoretical background, by defining symmetry of an equation and precising the notion of invariance.

Symmetry group

Consider again the manifold \(\mathcal M\) introduced in section and a partial differential equation
$$\begin{aligned} E(\mathbf z,\mathbf u(\mathbf z))=0 \end{aligned}$$
defined on \(\mathcal M\) (the dependence of the function E on partial derivatives are droped to lighten notations). We call
$$\begin{aligned} \mathcal {E}=\{(\mathbf z,\mathbf u(\mathbf z))\in \mathcal M,\ E(\mathbf z,\mathbf u(\mathbf z))=0\} \end{aligned}$$
the solution manifold. A transformation
$$\begin{aligned} g:\ \begin{array}{rcl} \mathcal M&{}\longrightarrow &{}\mathcal M\\ \\ (\mathbf z,\mathbf u)&{}\longmapsto &{}g(\mathbf z,\mathbf u)=(\hat{\mathbf z},\hat{\mathbf u}) \end{array} \end{aligned}$$
is called a symmetry of Eq. (68) if it leaves the solution manifold \(\mathcal {E}\) unchanged, that is
$$\begin{aligned} E(\mathbf z,\mathbf u(\mathbf z))=0 \quad \Longrightarrow \quad E(\hat{\mathbf z},\hat{\mathbf u}(\hat{\mathbf z}))=0. \end{aligned}$$
When (71) holds, Eq. (68) is said invariant under g.
A set G of transformations, which has a group (respectively a Lie-group [54, 203]) structure, is called a transformation (resp. Lie transformation) group. And if each element of G is a symmetry of an equation, then G is called a symmetry (resp. Lie symmetry) group of that equation. We are particularly interested in one-parameter Lie groups, i.e. Lie groups of transformations
$$\begin{aligned} g_a: \ (\mathbf z,\mathbf u)\mapsto \big (\hat{\mathbf z}(\mathbf z,\mathbf u,a),\hat{\mathbf u}(\mathbf z,\mathbf u,a)\big ), \end{aligned}$$
which depend continuously on a parameter \(a\).
As an example, consider the heat equation
$$\begin{aligned} \frac{\partial u}{\partial t}\,-\frac{\partial ^2u}{\partial x^2}\,=0 \end{aligned}$$
with \(\mathbf z=(t,x)\) and \(\mathbf u=u\), and the scaling transformations
$$\begin{aligned} (t,x,u)\longmapsto (\hat{t}=\text {e}^{2a}t,\hat{x}=\text {e}^a x,\hat{u}=u), \end{aligned}$$
where a is a real parameter. It is straightforward to show that transformations (74) form a Lie symmetry group G of the heat Eq. (73). Indeed,
$$\begin{aligned} E(\hat{t},\hat{x},\hat{u})=\frac{\partial \hat{u}}{\partial \hat{t}}\,-\frac{\partial ^2\hat{u}}{\partial \hat{x}^2}\,=\text {e}^{-2a}\left( \frac{\partial u}{\partial t}\,-\frac{\partial ^2u}{\partial x^2}\,\right) =\text {e}^{-2a}E(t,x,u). \end{aligned}$$
So, if u(tx) is a solution of (73) then \(u(\text {e}^{2a}t,\text {e}^ax)\) is also a solution for any \(a\in \mathbb {R}\). Moreover, G has a manifold structure of dimension 1, with local coordinate a. It is also easy to show that the Lie symmetry group G of scaling transformations (74) acts freely and regularly on the solution manifold \(\mathcal {M}\) of Eq. (73).
Besides the notion of symmetry of an equation, we will also need the concept of symmetry of a function. A function \(F(\mathbf z,\mathbf u)\) is said invariant under a transformation g if
$$\begin{aligned} F(g(\mathbf z,\mathbf u))=F(\mathbf z,\mathbf u).\end{aligned}$$
Note that if the function E in (68) is invariant under a transformation g, then g is a symmetry of equation (68), but the converse does not hold. Indeed, a symmetry of Eq. (68) modifies the function E in a multiplicative way:
$$\begin{aligned} E(g(\mathbf z,\mathbf u))=e(\mathbf z,\mathbf u)\ E(\mathbf z,\mathbf u)\end{aligned}$$
for some function e depending on g.

Computing the Lie symmetry groups of an equation is often a tremendous task. Fortunately, it can be made algorithmic with use of infinitesimal generators [54], such that many computer algebra packages can be used [204207]. Some of them even compute conservation laws.

The knowledge of symmetries of an equation gives precious information on the equation and on the physical phenomenon it modelises. For example, from one known solution, symmetries enable to find other solutions. Symmetries may also be used to lower the order of the equation and to compute self-similar solutions [54]. More fundamentaly, as stated by Nœther’s theorem [191193], symmetries are linked to conservation laws.

As introduced, preserving the symmetry group through the discretization process is necessary if one wishes not to loose self-similar solutions and conservation laws during simulations. A way of building integrators that are compatible with, or invariant under, the symmetry group is to make use of independent differential invariants of the equation [77]. However, combining these invariants into a numerically stable scheme is rather complicated. Instead, we follow the idea in [7981], which consists in modifying classical schemes so as to make them invariant under the symmetry group. To show how to do this, we need to formalize the notion of a discretization.

Numerical scheme

A finite difference discretization of the domain \(\mathcal {Z}\) is a network
$$\begin{aligned} \underline{\mathbf z}=(\mathbf z_1,...,\mathbf z_J)\subset \mathcal Z \end{aligned}$$
of discrete points \(\mathbf z_j\) linked by a relation
$$\begin{aligned} \Phi (\,\underline{\mathbf z}\,)=0. \end{aligned}$$
The mesh is defined by the function \(\Phi \). Similarly, the unknown variable \(\mathbf u\) is discretized into a sequence
$$\begin{aligned} \underline{\mathbf u}=(\mathbf u_1,...\mathbf u_J)\subset \mathcal U \end{aligned}$$
where \(\mathbf u_l\) is to be understood as an approximate value of \(\mathbf u\) at \(\mathbf z_l\). We denote \(\mathbf m_j=(\mathbf z_j,\mathbf u_j)\) and \(\underline{\mathbf m}=(\mathbf m_1,...,\mathbf m_J)\subset \mathcal M\).
A discretizetion scheme of equation (68), with an accuracy order \((q_1,...,q_{n_{\mathbf z}})\), is a couple of functions \((N,\Phi )\) such that
$$\begin{aligned} N(\underline{\mathbf m})= & {} O\left( (\Delta x^1)^{q_1},...,(\Delta x^{n_{\mathbf z}})^{q_{n_{\mathbf z}}}\right) \end{aligned}$$
$$\begin{aligned} \Phi (\underline{\mathbf m})= & {} 0 \end{aligned}$$
as soon as
$$\begin{aligned} \mathbf u_j=\mathbf u(\mathbf z_j),\quad j=1,...,J, \end{aligned}$$
that is, as soon as each \(\mathbf m_j\) belongs to the solution manifold. In Eq. (78), \(\Delta x^i\) is the step size in the i-th direction, \(i=1,...,{n_{\mathbf z}}\). In (79), \(\Phi \) has been extended to \(\underline{\mathbf m}\) such that N and \(\Phi \) has the same arguments. This extention is also necessary when the mesh changes with the values of \(\mathbf u\) (adaptative mesh, ...).
As an example, consider again the heat Eq. (73). The domain is descretized into \(\underline{\mathbf z}=(t^n_j,x^n_j)_{n,j}\) as shown in Fig. 19. An orthogonal (cartesian) mesh on \(\mathcal Z\) is defined by
$$\begin{aligned} \begin{array}{rrr} t^n_{j+1} - t^n_j &{} = &{} 0,\\ \\ x_j^{n+1}-x_j^n&{}=&{}0. \end{array} \end{aligned}$$
This mesh is regular if
$$\begin{aligned} \begin{array}{rrr} t^{n+1}_j-t^n_j&{}=&{}t^n_j - t^{n-1}_j ,\\ \\ x_{j+1}^n - x_{j}^n&{} =&{} x_{j}^n-x_{j-1}^n. \end{array} \end{aligned}$$
Relations (81) and (82) define the function \(\Phi \) corresponding to an orthogonal and regular mesh. Note that when the mesh is orthogonal, we can denote \(t^n_{j}=t^n\) and \(x^n_j=x_j\) thanks to (81).
Figure 19
Fig. 19

Grid points on a non-cartesian grid

The unknown u is approximated by a discrete sequence \((u_j^n)_{n,j}\). The Euler explicit descretization scheme of the heat Eq. (73) on an orthogonal and regular mesh is then defined by:
$$\begin{aligned} \frac{u^{n+1}_j-u^n_j}{k}-\frac{u^n_{j+1}-2u^n_j+u^n_{j-1}}{h^2}= O(k,h^2) \end{aligned}$$
along with (81) and (82). The time and space step-sizes are noted respectively \(k={\Delta }t\) and \(h={\Delta }x\). The function N of the scheme is defined by the left-hand side of (83).
A numerical scheme \((N,\Phi )\) is said invariant under a transformation group G if G is a symmetry group of both the discretized equation and the mesh equation, i.e.:
$$\begin{aligned} \begin{aligned} N(\underline{\mathbf m})&=0 \quad \quad \Rightarrow \quad \quad N(g(\underline{\mathbf m}))=0 \quad \quad \\ \Phi (\underline{\mathbf m})&=0 \quad \quad \Rightarrow \quad \quad \Phi (g(\underline{\mathbf m})) =0 \end{aligned} \quad \quad \forall g \in G. \end{aligned}$$
Note that conditions (84) are satisfied if N and \(\Phi \) are invariant functions under G, that is
$$\begin{aligned} N(g(\underline{\mathbf m})) = N(\underline{\mathbf m}) \quad \text {and}\quad \Phi (g(\underline{\mathbf m})) = \Phi (\underline{\mathbf m}), \quad \quad \forall g \in G, \end{aligned}$$
but conditions (85) are not required.

Starting from any existing scheme \((N,\Phi )\), our aim is to derive a new scheme \((\tilde{N},\tilde{\Phi })\) which is invariant under the symmetry group of the equation. This will be done using the concept of moving frame.

Invariantization by moving frame

Consider a Lie group G acting on \(\mathcal {M}\). In applications, G is a Lie symmetry group of the equation. We indicate the group action with a centered dot \(({\cdot })\) so that \(g{\cdot }\mathbf m=g(\mathbf m)\) for any \((g,\mathbf m)\in G\times \mathcal {M}\). Assume that the action is regular and free. A (right) moving frame on \(\mathcal {M}\) relative to G is a map \(\rho :\ \mathcal {M}\rightarrow G\) verifying the equivariance condition ([135, 208]):
$$\begin{aligned} \rho [g{\cdot }\mathbf m]=\rho [\mathbf m]g^{-1} \quad \quad \forall (\mathbf m,g)\in \mathcal {M}\times G. \end{aligned}$$
This is a generalization of Cartan’s moving frame (repère mobile) definition [135, 209]. If \({\rho }(\mathbf m)\) is seen as the frame at \(\mathbf m\) then condition (86) means that the frame at \(\mathbf m\) and at \(g{\cdot }\mathbf m\) are linked together with a right translation \(R_{g^{-1}}\) (see Fig. 20).
Figure 20
Fig. 20

Invariance condition (86). R is the right translation

A direct and important consequence of the equivariance condition (86) is that if \({\rho }\) is a moving frame relative to G then
$$\begin{aligned} \rho [g{\cdot }\mathbf m]{\cdot }(g{\cdot }\mathbf m')=\rho [\mathbf m]{\cdot }\mathbf m', \quad \quad \forall (\mathbf m,\mathbf m',g)\in \mathcal {M}^2\times G. \end{aligned}$$
Relation (87) is illustrated in Fig. 21.
Figure 21
Fig. 21

Illustration of relation (87)

For example, if \(G_t\) is the group of translations, \(G_t=\{t_{\varvec{a}},\ t_{\varvec{a}}{\cdot }\mathbf m=\mathbf m+\varvec{a}\}\), then the map
$$\begin{aligned} \rho \ : \ \mathbf m\mapsto t_{-\mathbf m}\end{aligned}$$
is a moving frame relative to G. Indeed, for any \(\mathbf m'\in \mathcal{M}\) and any \(t_{\varvec{a}}\in G_t\),
$$\begin{aligned} \rho [t_{\varvec{a}}{\cdot }\mathbf m]{\cdot }\mathbf m'=\rho [\mathbf m+\varvec{a}]{\cdot }\mathbf m'=t_{-(\mathbf m+\varvec{a})}{\cdot }\mathbf m'=\mathbf m'-\mathbf m-\varvec{a} =\rho [\mathbf m]t_{\varvec{a}}^{-1}{\cdot }\mathbf m'. \end{aligned}$$
Note that the moving frame is not unique. Indeed, \(\rho _{\mathbf m_0}[\mathbf m]=t_{-\mathbf m+\mathbf m_0}\) is a moving frame for any \(\mathbf m_0\in \mathcal{M}\). Olver proposed a general way of constructing moving frames via cross sections [135, 208]. In its approach, fixing the arbitrary constant is equivalent to choosing a cross section.
Another example is the scaling symmetry group
$$\begin{aligned} G_s=\{s_a:\ (t,x,u)\mapsto (a^2t,ax,u/a),\ a>0\} \end{aligned}$$
acting on the solution manifold of Burgers’equation
$$\begin{aligned} \frac{\partial u}{\partial t}\,+u\frac{\partial u}{\partial x}\,=\nu \frac{\partial ^2u}{\partial x^2}\,. \end{aligned}$$
For any \(a>0\), the map:
$$\begin{aligned} \rho [(t,x,u)]=s_{a/x} \end{aligned}$$
is a moving frame relative to \(G_s\) at any \((t,x,u)\in \mathcal {M}\) where \(x\ne 0\).
With a moving frame, an invariant integrator can simply be derived as follows. Consider a numerical discretization scheme \((N,\Phi )\) of an equation and a transformation group G. A fundamental theorem [208] shows that if \({\rho }\) is a moving frame relative to G then the discretization scheme \((\tilde{N},\tilde{\Phi })\) defined by
$$\begin{aligned} \tilde{N}(\underline{\mathbf m})=N(\rho [\underline{\mathbf m}]{\cdot }\underline{\mathbf m}),\quad \quad \tilde{\Phi }(\underline{\mathbf m})=\Phi (\rho [\underline{\mathbf m}]{\cdot }\underline{\mathbf m}) \end{aligned}$$
is an invariant (under G) numerical scheme of the same order for the same equation.

Let us illustrate the invariantization process (91) on Burgers’ equation.


Consider again Burgers’equation (89). The symmetry transformations of (89) are:
  • time translations:
    $$\begin{aligned} g_1\ :\ (t,x,u) \longmapsto (t+a_1,x, u), \end{aligned}$$
  • space translations:
    $$\begin{aligned} g_2\ :\ (t,x,u) \longmapsto (t,x+a_2, u), \end{aligned}$$
  • scaling transformations:
    $$\begin{aligned} g_3\ :\ (t,x,u) \longmapsto (te^{2a_3},xe^{a_3}, ue^{-a_3}), \end{aligned}$$
  • projections:
    $$\begin{aligned} g_4\ :\ (t,x,u) \longmapsto \left( \frac{t}{1-a_4t},\frac{x}{1-a_4t}, (1-a_4t)u+ a_4x\right) , \end{aligned}$$
  • and Galilean boosts:
    $$\begin{aligned} g_5\ :\ (t,x,u) \longmapsto (t,x+a_5t, u+a_5). \end{aligned}$$
Consider the usual Euler forward-time centered-space (FTCS) scheme:
$$\begin{aligned} \frac{u^{n+1}_j-u^{n}_j}{\Delta t} + u^n_j \frac{u^{n}_{j+1}-u^{n}_{j-1}}{2\Delta x} = \nu \frac{u^n_{j+1}-2u^n_j+u^n_{j-1}}{\Delta x^2} \end{aligned}$$
on the orthogonal and regular mesh (81), (82). The scheme \((N,\Phi )\) defined by relations (97), (81) and (82) is invariant under time translation, space translation and scaling transformation groups, like most of standard schemes on Burgers’ equation. But \((N,{\Phi })\) is not invariant under the Galilean boost and projection groups. We need to apply the invariantization process only under these two groups. However, for convenience, we take also into account the time and space translation groups. These groups can be gathered into the four-parameter group \(G_0\) which generic element is defined by:
$$\begin{aligned} g_0=g_5\circ g_4\circ g_2 \circ g_1: (t,x,u)\mapsto (\hat{t},\hat{x},\hat{u}) \end{aligned}$$
$$\begin{aligned} \begin{array}{lll} \hat{t}&{}=&{}\frac{t+a_1}{1-a_4(t+a_1)} \\ \\ \hat{x}&{}=&{} \frac{(x+ a_2) + a_5(t+a_1)}{1-a_4(t+a_1)} \\ \\ \hat{u}&{}=&{}(1-a_4(t+a_1))u+(x+ a_2)a_4 + a_5 . \end{array} \end{aligned}$$
Each transformation \(g_i\) is obtained from \(g_0\) by setting \(a_j=0\) for all \(j\ne i\).

A moving frame \(\rho \) associated to \(g_0\) is an element of \(G_0\). This means that \(\rho [\underline{\mathbf m}]{\cdot }\underline{\mathbf m}\) is of the form (98), with particular values of the parameters \(a_i\), depending on \(\underline{\mathbf m}\). Determining \(\rho [\underline{\mathbf m}]\) is then equivalent to deciding the values of the \(a_i\)’s.

Transformation of the grid

A basic stencil for the FTCS scheme is represented by:
$$\begin{aligned} (\mathbf z^{n+1}_j, \mathbf z^n_j, \mathbf z^n_{j+1}, \mathbf z^n_{j-1}) \end{aligned}$$
where \(\mathbf z^n_j=(t^n_j,x^n_j)\). At each point \(\mathbf m^n_j\), we choose the moving frame such that
$$\begin{aligned} a_1= - t^n_j \quad \mathrm {and} \quad a_2 = - x^n_j. \end{aligned}$$
In this way, the transformed scheme does not depend explicitly on \( x^m_i\) ’s and \(t^m_i\) ’s but on the step sizes:
$$\begin{aligned}&k^n_j = t^{n+1}_j - t^n_j,\quad \quad h^n_j = x^n_{j+1} - x^n_{j},\end{aligned}$$
$$\begin{aligned}&\sigma ^n_j=x^{n+1}_j-x^n_j, \quad \quad t^n_{j-1}-t^n_j. \end{aligned}$$
Indeed, if we denote \(\hat{\mathbf z}^m_i=\rho [\mathbf m^n_j]{\cdot }\mathbf z^m_i\) the transformed stencil, the choice (100) of \(a_1\) and \(a_2\) leads to:
$$\begin{aligned} \begin{array}{lll} \hat{\mathbf z}^{n+1}_{j} &{} = &{}\left( \frac{t^{n+1}_j-t^n_j}{1 - a_4 (t^{n+1}_j-t^n_j)},\frac{(x^{n+1}_{j}-x^n_j) + a_5 (t^{n+1}_j-t^n_j)}{1-a_4 (t^{n+1}_j-t^n_j)} \right) ,\\ &{} &{} \\ \hat{\mathbf z}^{n}_{j} &{} = &{} \left( 0, 0\right) ,\\ &{} &{} \\ \hat{\mathbf z}^{n}_{j+1} &{} = &{} \left( \frac{t^{n}_{j+1}-t^n_j}{1-a_4 (t^n_{j+1}-t^n_j)}, \frac{(x^{n}_{j+1}-x^n_j) + a_5 (t^n_{j+1}-t^n_j)}{1-a_4 (t^n_{j+1}-t^n_j)} \right) ,\\ &{} &{} \\ \hat{\mathbf z}^{n}_{j-1} &{} = &{} \left( \frac{t^{n}_{j-1}-t^n_j}{1-a_4 (t^n_{j-1}-t^n_j)}, \frac{(x^{n}_{j-1}-x^n_j) + a_5 (t^n_{j-1}-t^n_j)}{1-a_4 (t^n_{j-1}-t^n_j)}\right) . \end{array}\end{aligned}$$
With an orthogonal and regular mesh, defined by (81), (82), we have:
$$\begin{aligned} \begin{array}{c} \displaystyle \hat{\mathbf z}^{n+1}_{j} = \left( \frac{k}{1 - a_4 k}, \frac{ a_5 k}{1 - a_4 k}\right) ,\\ \\ \hat{\mathbf z}^{n}_{j} = \left( 0, 0\right) , \quad \quad \hat{\mathbf z}^{n}_{j+1} = \left( 0, h\right) ,\quad \quad \hat{\mathbf z}^{n}_{j-1} = \left( 0,-h\right) . \end{array}\end{aligned}$$
The transformed grid stays regular in space because
$$\begin{aligned} \hat{x}_{j+1}^n - \hat{x}_{j}^n=\hat{x}_{j}^n-\hat{x}_{j-1}^n. \end{aligned}$$
In fact, \(\hat{h}=h\). Moreover, time layers stay flat as for the original mesh grid since
$$\begin{aligned} \hat{t}^n_{j+1} - \hat{t}^n_{j} = 0.\end{aligned}$$
But the time step size is modified:
$$\begin{aligned} \hat{t}^{n+1}_j-\hat{t}^n_j = \frac{k}{(1-a_4 k)}=\hat{k}^n_j. \end{aligned}$$
This induces a translation \(\hat{\sigma }^n_j = \hat{x}^{n+1}_j- \hat{x}^n_j\) of the spatial layers at each time increment, with:
$$\begin{aligned} \hat{\sigma }^n_j = \hat{x}^{n+1}_j- \hat{x}^n_j= a_5 \frac{k}{1-a_4 k}, \end{aligned}$$
as seen in Fig. 22. The new grid \(\tilde{\Phi }\) is defined by (105)–(108).
The next step is to define \(\tilde{N}\).
Figure 22
Fig. 22

Transformation of the grid under the moving frame relative to \(g_1\circ g_2\)

Invariantization of the scheme

To apply the invariantization process (91), we need to calculate the image \(\hat{u}^m_k=\rho [\mathbf m^n_j]{\cdot } u^m_k\), for all \(\hat{u}^m_k\) appearing in the stencil. We have:
$$\begin{aligned} \hat{u} = (1-a_4(t+a_1))u+(x+ a_2)a_4 + a_5. \end{aligned}$$
With the previous choice of \(a_1\) and \(a_2\) and the regularity of the mesh, it follows:
$$\begin{aligned} \begin{array}{lll} \hat{u}^{n+1}_{j} &{} = &{} (1-a_4 k)u^{n+1}_{j}+a_5 ,\\ &{} &{} \\ \hat{u}^{n}_{j} &{} = &{} u^{n}_{j} + a_5 ,\\ &{} &{} \\ \hat{u}^{n}_{j+1} &{} = &{} u^{n}_{j+1}+a_4h+a_5 ,\\ &{} &{} \\ \hat{u}^{n}_{j-1} &{} = &{} u^{n}_{j-1} -a_4h+a_5 . \end{array} \end{aligned}$$
The new scheme \(\tilde{N}\) is then defined by
$$\begin{aligned} \begin{array}{l} \frac{(1-a_4 k)u^{n+1}_j -u^{n}_j}{k}(1-a_4 k)+(u^n_j + a_5)\left( \frac{u^{n}_{j+1}-u^{n}_{j-1}}{2h}+a_4 \right) \\ \\ \quad \quad =\nu \frac{u^n_{j+1}-2u^n_j+u^n_{j-1}}{h^2}. \end{array} \end{aligned}$$
We now have to specify the values of \(a_4\) and \(a_5\) to make the transformed scheme invariant under the group \(G_0\).

Determination of \(a_4\) and \(a_5\)

With the previous choices \(a_1=-t^n_j\) and \(a_2=-x^n_j\), the group element \(g_0\) reduces to:
$$\begin{aligned} \begin{array}{rcl} g(t,x,u)&{}=\displaystyle \bigg ( \frac{t-t^n_j}{1-a_4(t-t^n_j)}, \frac{(x-x^n_j) + a_5 (t-t^n_j)}{1-a_4(t-t^n_j)}, \\ &{} \qquad \big (1-a_4(t-t^n_j)\big )u+(x-x^n_j)a_4 + a_5 \bigg ). \end{array} \end{aligned}$$
The moving frame \({\rho }[\mathbf m^n_j]\) has the same form as \(g_0\) in (112) but with different values \(\overline{a}_4\) and \(\overline{a}_5\) of \(a_4\) and \(a_5\). The scheme is invariant only if \(a_4\) and \(a_5\) are such that the equivariance condition (87) is satisfied at each descrete point, that is
$$\begin{aligned} \rho [\mathbf m^n_j] {\cdot }\mathbf m^m_i = \rho [g{\cdot }\mathbf m^n_j] g{\cdot } \mathbf m^m_i \end{aligned}$$
for any \(\mathbf m^m_i\) belonging to the stencil. Condition (113) is illustrated in Fig. 23. This figure is an application of Fig. 21 to the stencil. u is not represented.
Figure 23
Fig. 23

Equivariance condition applied to the grid

Since g, \({\rho }[\mathbf m^n_j]\) and \(\rho [g{\cdot }\mathbf m^n_j]\) all have the same form (112) but with different values of the parameters \(a_4\) and \(a_5\), we have to call the parameters of each of them differently in order to avoid confusion. To this aim, we keep \(a_4\) and \(a_5\) for \({\rho }[\mathbf m^n_j]\); we denote \({\mu }\) and \(\eta \) the parameters of g, and \(\overline{a}_4\) and \(\overline{a}_5\) those of \(\rho [g{\cdot }\mathbf m^n_j]\).

We have, on the one hand, from (104) and (110):
$$\begin{aligned} \begin{array}{lll} \rho [\mathbf m^n_j] {\cdot }\mathbf m^n_j &{} = &{} \big (0, 0, u^n_j + a_5 \big ),\\ \\ \rho [\mathbf m^{n}_j] {\cdot }\mathbf m^{n+1}_j &{} = &{}\displaystyle \left( \frac{k}{1-a_4k},\frac{ a_5 k}{1-a_4k}, (1-a_4 k)u^{n+1}_j + a_5\right) ,\\ \\ \rho [\mathbf m^n_{j}] {\cdot }\mathbf m^n_{j\pm 1} &{} = &{} \big ( 0,h, u^n_{j\pm 1}+a_4h +a_5\big ), \end{array}\end{aligned}$$
and, on the other hand:
$$\begin{aligned} \rho [g{\cdot }\mathbf m^n_j] g{\cdot }\mathbf m^n_j= & {} \big (0, 0, u^n_j + (\eta + \bar{a}_5) \big ),\nonumber \\ \rho [g{\cdot }\mathbf m^{n+1}_j] g{\cdot }\mathbf m^{n+1}_j= & {} \bigg ( \frac{k}{1-(\mu +\bar{a}_4)k}, \frac{(\eta + \bar{a}_5) k}{1-(\mu + \bar{a}_4)k}, [1-(\mu + \bar{a}_4) k]u^{n+1}_j+ (\eta + \bar{a}_5)\bigg ),\nonumber \\ \rho [g{\cdot }\mathbf m^n_{j\pm 1}] g{\cdot }\mathbf m^n_j= & {} \big ( 0,h, u^n_{j\pm 1}\pm (\mu + \bar{a}_4)h + (\eta + \bar{a}_5)\big ). \end{aligned}$$
The discrete invariance condition (113) is verified when
$$\begin{aligned} \begin{array}{l} \bar{a}_4=a_4-\mu , \\ \\ \bar{a}_5=a_5-\eta . \end{array}\end{aligned}$$
To simplify, an algebraic expression is assumed for \(a_4\). And in order to preserve the explicit form of the numerical scheme, we assume that \(a_4\) does not depend on \(u^{n+1}\). Moreover, to keep the order of the convective term as in the initial scheme, \(a_4\) must be at most of degree one. Next, the invariance of the scheme under \(g_4\) requires that there are no term in h and k alone. Finally, as \(a_4\) is homogeneous to the inverse of a time scale, we choose:
$$\begin{aligned} a_4= & {} \frac{au^n_{j+1}+bu^n_j+cu^n_{j-1}}{h} \end{aligned}$$
where a, b, and c are real constants. Similar arguments for \(a_5\), which is homogeneous to a velocity, allow to take a general form:
$$\begin{aligned} a_5= & {} du^n_{j+1}+eu^n_j+fu^n_{j-1} \end{aligned}$$
where d, e and f are real constants. Since \(a_4\) and \(a_5\) must satisfy (116), these constants verify:
$$\begin{aligned} \begin{array}{lll} c - a=1,\\[5pt] a+b+c=0,\\[5pt] d - f=0,\\[5pt] d+e+f=-1 . \end{array}\end{aligned}$$
More information on these constants can be obtained by optimizing the order of accuracy.

Order of accuracy

A fundamental result guarantees that the invariantization of a numerical scheme using the moving frame technique preserves the consistency. However, the order of consistency may change.

As the invariantization process does not affect the diffusion term, we only need to consider the unsteady term \(T_t\) and the convective \(T_c\) term:
$$\begin{aligned} T_t = \frac{u^{n+1}_j-u^{n}_j}{k}, T_c=u^n_j \ \frac{u^{n}_{j+1}-u^{n}_{j-1}}{2h} \end{aligned}$$
corresponding to the non-viscous Burgers’ equation:
$$\begin{aligned} \frac{\partial u}{\partial t}+u\frac{\partial u}{\partial x}=0 \end{aligned}$$
The consistency condition for the symmetrized scheme is:
$$\begin{aligned} \lim _{h,k \mapsto 0} \tilde{T}_t + \tilde{T}_c = \frac{\partial u}{\partial t}+u\frac{\partial u}{\partial x} \end{aligned}$$
where \(\tilde{T}_t\) and \(\tilde{T}_c\) are the invariantized unsteady and convection terms. A Taylor development gives:
$$\begin{aligned} \tilde{T}_t + \tilde{T}_c = \frac{\partial u}{\partial t} + u \frac{\partial u}{\partial x} - (a+c) \frac{h}{2} u \frac{\partial ^2 u}{\partial ^2 x} + \frac{dx}{dt}\left( \frac{\partial u}{\partial x}+\ldots \right) + O(k,h^2)\end{aligned}$$
The invariantized scheme has the same order of consistency if
$$\begin{aligned} a+c=0.\end{aligned}$$
This condition determines \(a_4\), which takes the expression:
$$\begin{aligned} a_3 = -\frac{u^n_{j+1}-u^n_{j-1}}{2h}, \end{aligned}$$
but gives no additional constraint on \(a_5\). In fact, with (123), the Taylor expansion of \(\tilde{T}_c\) is:
$$\begin{aligned} \tilde{T}_c = 0. \end{aligned}$$
This means that the invariantized convective term vanishes, and, therefore, the convective phenomenon are produced by the symmetrized unsteady term.

Notice that \(a_5\) does not appear when the invariantized numerical scheme is expressed in the regular and orthogonal original mesh. It is no longer the case if the mesh grid is not orthogonal, nor if the numerical solution is expressed in the transformed frame of reference.

We end up with some numerical results.

Numerical tests

The first test aims to check if the solutions given by various standard and invariant schemes are Galilean invariant.

Consider the Burgers’equation on the domain \(\{(t,x)\in [0,1]\times [-2,2]\}\). Boundary conditions are such that the exact solution is
$$\begin{aligned} u(t,x)= \frac{-\sinh \left( \frac{x}{2 \nu }\right) }{\cosh \left( \frac{x}{2\nu }\right) +\exp \left( -\frac{t}{4 \nu }\right) } \end{aligned}$$
with \(\nu =5.10^{-3}\). We consider the standard Euler FTCS, the Lax–Wendroff and the Crank–Nicolson schemes, and their invariantized versions. The space step size is \(h=2.10^{-2}\) and the CFL number is 1/2 in the original referential.
At each time step, the frame of reference is shifted by a Galilean translation
$$\begin{aligned} (t,x)\mapsto (t,x+\lambda t). \end{aligned}$$
It is expected that u follows this shifting according to (96). Figure 24 presents, in the original frame of reference, how the standard schemes react to this shifting. It clearly shows that when \(\lambda \) is high, the standard schemes produce locally important errors. In particular, a blow-up arises with the FTCS scheme when \(\lambda =1\). With Lax-Wendroff and Crank-Nicholson schemes, oscillations appear just before the sharp slope. On the contrary, the invariantized version of these schemes present no oscillation, as can be observed on Fig. 25.
Figure 24
Fig. 24

Profiles of u versus x, with \(\lambda =0, \lambda =0.5\) and \(\lambda =1\), at \(t=1\)s. a FTCS scheme. b Lax–Wendroff scheme. c Crank–Nicolson scheme

Figure 25
Fig. 25

Velocity profiles with \(\lambda =0\), \(\lambda =1\), \(\lambda =2\) and \(\lambda =3\), at \(t=1\)s. a Invariantized FTCS scheme. b Invariantized Lax–Wendroff scheme. c Invariantized Crank–Nicolson scheme

Consistency analysis shows that the original schemes are no longer consistent with the equation when \(\lambda \ne 0\). This inconsistency introduces a numerical error which grows with \(\lambda \), independently of the step sizes. As for them, the invariantized schemes respect the physical property of the equation and provide quasi-identical solutions when \(\lambda \) changes.

Another numerical test was carried out with the FTCS scheme. The exact solution is a self-similar solution under projections (95):
$$\begin{aligned} u(t,x)=\frac{1}{t}\left( x-\tanh \left( \frac{x}{2\nu }\right) \right) . \end{aligned}$$
It corresponds to a viscous shock. The shock tends to be entropic when \(\nu \) becomes closer to 0. Figure 26 shows the numerical solutions obtained with the standard and the invariantized FTCS schemes at \(t=2\) s, with \(\nu =10^{-2}\), \(k=5.10^{-2}\) and \(h=5.10^{-2}\). It can be observed on it that the solution given by the invariantized scheme remains close to the exact solution whereas the original FTCS scheme presents a poor performance close to the shock location.
Figure 26
Fig. 26

Numerical solutions with \(\nu =10^{-2}\), \(\Delta t=5.10^{-2}\), \(\Delta x=5.10^{-2}\), \(t=2\)s. Self-similar case. a Standard FTCS scheme. b Invariant FTCS scheme

Since the invariant scheme has the same invariance property as the analytical solution under projections, it does not produce an artificial error like the non-invariant FTCS. This shows the ability of invariantized scheme to respect the physics of the equation and the importance of preserving symmetries at discrete scales.

Other numerical tests are presented in [74, 81, 170].

The last geometric integrator that we shall present is the discrete exterior calculus.

Discrete exterior calculus

Discrete exterior calculus (DEC) can be seen as a differential geometry and exterior calculus theory upon a discrete manifold. The primary calculus tools of DEC are (discrete) differential forms. As we shall see, they are built by duality with the grid elements. Discrete operators on differential forms (exterior derivative, Hodge star, ...) are then defined in a way which mimics their continuous counterpart.

The first step to discretizing an equation with DEC is to define a grid, which plays the role of a discrete manifold. Then, each piece of the equation is replaced by its discrete versions. But since equations of mechanics are usually formulated with vector and tensor fields, they must beforehand rewritten in exterior calculus language, that is with differential forms.

One advantage of discretizing with DEC is that, by construction, Stokes’theorem is always verified exactly (up to machine precision). Another advantage is the following. Vector calculus tells us that, in a 3-dimensional manifold,
$$\begin{aligned} {{\mathrm{curl}}}\,{{\mathrm{grad}}}\,f=0 \quad \quad \text {and}\quad \quad {{\mathrm{div}}}\,{{\mathrm{curl}}}\,{\mathbf u}=\mathbf 0 \end{aligned}$$
for any vector field \({\mathbf u}\) and any function f. However, with classical discretization schemes, there is no guarantee that these relations are verified numerically, since each differential operator is generally discretized individually. This may lead to numerical artefacts.
In exterior calculus, relations such as (128) are simply particular cases of the relation
$$\begin{aligned} {\text {d}}^2=0 \end{aligned}$$
where \({\text {d}}\) is the exterior derivative. And, by construction of DEC, relation (129) is always verified exactly. Hence, DEC ensures that relations (128) hold exactly after discretization, even on an arbitrary coarse mesh. Some other advantages of using differential forms over tensors are discussed in [8992, 99103, 210212].

Note that property (129) is much more general than (128). Indeed, equations (128) are meaningful only in a three-dimensional space. Moreover, equations (128) are metric dependent whereas (129) is not.

In fluid mechanics, Elcott et al. [110] used DEC to solve Euler equation on a flat and a curved surface, with exact verification of Kelvin’s theorem on the preservation of circulation along a closed curve. Works on Darcy and Navier–Stokes equations were carried out in [111] and [112, 213].

In the next subsections, we recall the basis of DEC and present some test cases.


We present here briefly a DEC theory which follows the approach of Hirani and his co-authors [111, 112, 214]. More details can be found in the literature on algebraic topology [215219] and on DEC [8992, 99103, 214, 220222]. Works on other related structure-preserving discretization can be found, for example, in [129, 223225] and references therein.

Domain discretization and elements of algebraic topology

Consider a differential equation defined on a \({n_{\mathbf x}}\)-dimensional spatial domain M in \({\mathbb {R}}^n\), \(n\ge n_{\mathbf x}\), written within the exterior calculus framework. In order to solve this equation numerically, the domain is meshed into an oriented simplicial complex K that we recall hereafter the definition and the associated algebraic topology elements (chain, cochain and boundary operator). Next, we shall see how to discretize differential forms and the exterior calculus operators.

Oriented simplicial simplex

A k-simplex of \({\mathbb {R}}^n\) is the convex hull of \(k+1\) affinely independent points \(v_0,\ldots ,v_k\) of \({\mathbb {R}}^n\), often denoted \((v_0,\ldots ,v_k)\). It is the subset of \({\mathbb {R}}^n\) determined by
$$\begin{aligned} (v_0,\ldots ,v_k)=\left\{ \sum _{i=0}^k\lambda ^iv_i\in {\mathbb {R}}^n\quad |\quad \lambda ^i\ge 0 \text { for }i=0,\ldots ,k \text { and }\sum _{i=0}^k\lambda ^i=1\right\} . \end{aligned}$$
The domain is discretized into a simplicial complex K, that is a finite set composed of 0-, 1-, ...and \(n_{\mathbf x}\)-simplices such that
  • for any simplex \(\sigma \in K\), any face of \(\sigma \) belongs to K,

  • and the intersection of two simplices \(\sigma _1,\sigma _2\in K\) is either empty or a common face of \(\sigma _1\) and \(\sigma _2\).

Moreover, K is assumed to be manifold-like. This means that the union of the simplices of K, treated as a subset of \({\mathbb {R}}^n\), is a \(C^0\) manifold, with or without boundary.

If \({n_{\mathbf x}}=3\), K is a set composed of tetrahedrons (3-simplices), triangles (2-simplices), edges (1-simplices) and vertices (0-simplices). In 2D, the top-dimensional simplices are triangles.

Each element of K is assigned an orientation, defined as a choice of an equivalence class under the relation
$$\begin{aligned} \begin{aligned}&(v_0,\ldots ,v_k)\sim (v_{{\tau }(0)},\ldots ,v_{{\tau }(k)}),\\&\quad \text {if } {\tau }\text { is an even permutation of } \{0,\ldots ,k\} \end{aligned} \end{aligned}$$
For \(k\ge 1\), this definition confers two possible orientations to any \(k-\)simplex, which can be understood as a choice of ordering of its vertices. So, to each geometric simplex \((v_0,\ldots ,v_k)\) corresponds two oriented simplices
$$\begin{aligned}{}[v_0,\ldots ,v_k]=\{( v_{{\tau }(0)},\ldots ,v_{{\tau }(k)})\ |\ {\tau } \text { even permutation}\}\end{aligned}$$
$$\begin{aligned} -[v_0,\ldots ,v_k]=\{( v_{{\tau }(0)},\ldots ,v_{{\tau }(k)})\ |\ {\tau } \text { odd permutation}\}.\end{aligned}$$
For 0-simplices (vertices), definition (130) confers only one trivial orientation. However, it is common to give also two possible orientations to vertices by assigning to each of them a sign (\(+\) or −). Using the trivial orientation from definition (130) corresponds then to assigning the same sign \(+\) to every vertex. For simplicity, we use the trivial orientation for vertices. Figure 27 represents a sample oriented 2D mesh.
Figure 27
Fig. 27

Example of oriented mesh. An arrow represents the orientation of each edge and each face. The oriented face \(f_1=[v_1,v_2,v_3]\) is the equivalence class of \((v_1,v_2,v_3)\) with respect to relation (130), the oriented face \(f_2\) is the equivalence class of \((v_2,v_4,v_3)\). The oriented edge \(e_1\) is the equivalence class of \((v_1,v_2)\), etc.

Chain and cochain

For \(k=0,\ldots ,n_{\mathbf x}\), we denote \(K_k\) the set of oriented k-simplices of K and \({\Omega }_k(K)=span K_k\) the vector space6 of formal linear combinations of elements of \(K_k\), with coefficients in \(\mathbb Z\). An element of \({\Omega }_k(K)\) is called a k-chain. For example, the 1-chain
$$\begin{aligned} e_1+e_4+e_5-e_3\in {\Omega }_1(K) \end{aligned}$$
in Fig. 27 constitutes a closed loop.
For \(k=0,\ldots ,n_{\mathbf x}\), we denote \({\Omega }^k(K)\) the algebraic dual of \({\Omega }_k(K)\), that is, the space of linear maps from \({\Omega }_k(K)\) to \({\mathbb {R}}\). An element of \({\Omega }^k(K)\) is called a k-cochain. Since the k-simplices of \(K_k\) form a basis of \({\Omega }_k(K)\), a k-cochain can simply be viewed as a map which, to each oriented k-simplex, assigns a real number:
It can be represented by an array of dimension
$$\begin{aligned} \dim ({\Omega }^k(K))={\text {card}}\,K_k.\end{aligned}$$
We set \({\Omega }^k(K)=\{0\}\) when \(k<0\) or \(k>n_{\mathbf x}\).

Boundary operator

The boundary of an oriented k-simplex is the chain of \({\Omega }_{k-1}\) defined as the sum of the oriented \((k-1)\)-simplices directly surrounding it. In this sum, each \((k-1)\)-simplex is given a sign, depending on whether its orientation is consistent with that of the considered k-simplex. For example, the boundary of the oriented triangle \(f_1\) in the example represented in Fig. 27 is
$$\begin{aligned} {\partial }f_1=e_1+e_2-e_3. \end{aligned}$$
More formally, the boundary of an oriented k-simplex \([v_0,\ldots ,v_k]\) is
$$\begin{aligned} {\partial }[v_0,\ldots ,v_k]=\sum _{i=0}^k(-1)^i[v_0,\ldots ,v_{i-1},v_{i+1},\ldots ,v_k]. \end{aligned}$$
The boundary operator \({\partial }\) defines a linear map from the vector space of the chains of K into itself. We denote \({\partial }_k\) its restriction to \({\Omega }_k(K)\), that is \({\partial }_k:{\Omega }_k(K)\rightarrow {\Omega }_{k-1}(K)\). As a linear map, it can be represented by a matrix. For instance, the non-zero boundary operators on the mesh in Fig. 27 are
$$\begin{aligned} {\partial }_2=\begin{pmatrix} 1&{}0\\ 1&{}-1\\ -1&{}0\\ 0&{}1\\ 0&{}1 \end{pmatrix},\ \ {\partial }_1=\begin{pmatrix} -1&{} 0&{}-1&{} 0&{} 0&{}\\ 1&{}-1&{} 0&{}-1&{} 0&{}\\ 0&{} 1&{} 1&{} 0&{} 1&{}\\ 0&{} 0&{} 0&{} 1&{}-1&{} \end{pmatrix}. \end{aligned}$$
The first column of \({\partial }_1\) contains the components of the boundary \({\partial }_1e_1=v_2-v_1\) of the oriented edge \(e_1\) in the basis \((v_1,v_2,v_3,v_4)\) of \({\Omega }_0(K)\). The i-th column contains the components of \({\partial }_1e_i\). In the same way, the entry of \({\partial }_2\) at row i and column j is 0 if the edge \(e_i\) does not belong to the boundary of the face \(f_j\). It is 1 (respectively \(-1\)) when \(e_i\) belongs to the boundary of \(f_j\) and their orientations are compatible (respectively, opposite).
An important homological property of the boundary operator is:
$$\begin{aligned} {\partial }^2=0\quad \quad \text {or}\quad \quad {\partial }_{k-1}\circ {\partial }_k=0 \end{aligned}$$
[(check on \({\partial }_2\) and \({\partial }_1\) in example (134)]. Indeed, the boundary of a boundary is the empty set.

Discretization of differential forms and operators

Discrete differential form

We will denote \({\Omega }^k(M)\) the space of differential \(k-\)forms of M. A differential k-form on M defines naturally a k-cochain on K through integration over the k-chains of K. This enables to define the discretization (or reduction) of differential forms via the de Rham map:
$$\begin{aligned} \mathcal R: \begin{array}{rcl} {\Omega }^k(M)&{}\longrightarrow &{}{\Omega }^k(K) \\ \\ \omega &{}\longmapsto &{}\mathcal R\omega \end{array} \end{aligned}$$
where \(\mathcal R\omega \) is the k-cochain defined on the basis \(K_k\) of \({\Omega }_k(K)\) by
Definition (137) extends by linearity to \({\Omega }_k(K)\).

Discrete exterior derivative

The discrete exterior derivative operator (that we denote \({\text {d}}\) like its continuous counterpart) is defined as the coboundary operator, that is the adjoint of the boundary operator \({\partial }\) relatively to the pairing :
As can be remarked, relation (138) is simply the expression of Stokes’ theorem if the pairing is an integration. The discrete \({\text {d}}\) is a linear map from \({\Omega }^k(K)\) to \({\Omega }^{k+1}(K)\). Computationally, the restriction \({\text {d}}_k\) of \({\text {d}}\) on the space \({\Omega }_k(K)\) of discrete k-forms is represented by the transpose of the matrix of \({\partial }_{k+1}\).
For instance, if a discrete 0-form \(\omega \in {\Omega }_0(K)\) takes values \(\omega _1\) and \(\omega _2\) at vertices \(v_1\) and \(v_2\) in Fig. 27, then
And if \(\omega \) is a 1-form, then
Figure 28 presents an arbitrary discrete 0-form \(\omega \), its exterior derivatives \({\text {d}}\omega \) and \({\text {d}}^2\omega \). On this example,
$$\begin{aligned} {\text {d}}^2\omega =0. \end{aligned}$$
In fact, this relation holds for any discrete k-form. This is due to the homological property (135) of the boundary operator which induces property (141) by duality.
Figure 28
Fig. 28

An arbitrary discrete differential 0-form \(\omega \) with , and its first and second exterior derivatives \({\text {d}}\omega \) and \({\text {d}}^2\omega \)

Wedge product

The above defined discrete operators and the discrete Hodge star which will be dealt with in section . already enable to solve some interesting linear problems such as Poisson, Helmholtz or Stokes equations. However, other tools such as the discrete wedge product are also necessary in general. The definition of the discrete wedge product depends on the ranks of the involved forms and their locations (primal or dual mesh) (see [214]). As an example, the wedge product of a primal 1-form \(\omega \) and a primal 0-form \({\theta }\) may be defined as follows at an oriented edge \([v_i,v_j]\):
If the duality is though as an integration, then the right-hand side of Eq. (142) is a linear approximation of the integral of \(\omega \wedge {\theta }\) over the edge \([v_i,v_j]\). Another possibility of defining a discrete wedge product is to interpolate the cochain into piecewise continuous differential form (see next section), apply the continuous definition of the wedge product, and finally, discretize the result.

From cochain to differential form

We saw in “Discrete differential form” section how to discretize a differential form into a cochain. Conversely, one can reconstruct a cochain into a piecewise continuous differential form using an interpolation technique. The lowest interpolation commonly used in DEC is the Whitney map
The Whitney k-form \({\varphi }^c\) is defined on a k-simplex c as follows. For a vertex \(v_i\), \({\varphi }^{v_i}\) is the barycentric coordinate function. It verifies \({\varphi }^{v_i}(v_j)={\delta }^i_j\) for any vertex \(v_j\). For \(k\ge 1\), the Whitney k-form corresponding to a k-simplex \([v_0\ldots ,v_k]\) is (see [226228]):
$$\begin{aligned} {\varphi }^{[v_0\ldots ,v_k]}=k!\sum \limits _{i=0}^k(-1)^i{\varphi }^{v_i}{\text {d}}{\varphi }^{v_0}\wedge \ldots \wedge {\text {d}}{\varphi }^{v_{i-1}}\wedge {\text {d}}{\varphi }^{v_{i+1}}\wedge \ldots {\text {d}}{\varphi }^{v_k}. \end{aligned}$$
One has \({\varphi }^{c_i}(c_j)={\delta }^i_j\) for two arbitrary k-simplices \(c_i\) and \(c_j\in K_k\). On a 3D mesh, the Whitney 0-, 1- and 2-forms are piecewise linear, whereas the Whitney 3-forms are constant on each tetrahedron.
The discretization and the interpolation operators verify
$$\begin{aligned} \mathcal R\mathcal W\omega =\omega \quad \quad \text {for any cochain }\omega .\end{aligned}$$
The de Rham and the Whitney maps are essential to convergence analysis (see for example [101, 120, 229]).

Higher order Whitney forms are proposed, for example, in [230, 231].

As said, Whitney maps provide a single interpolation within each tetrahedron (if the mesh is three-dimensional). One can also interpolate a cochain differently, for example by dividing each tetrahedron in many subregions and piecewisely construct an interpolated form in each subregion. This approach is used in covolume method and mimetic reconstruction [116].

Discrete Hodge star and codifferential operators

In exterior calculus framework, the expression of constitutive laws generally makes use of the Hodge star operator \(\star \). Recall that the Hodge star maps a continuous \(k-\)form into its “volume complement” \(({n_{\mathbf x}}-k)\)-form. It is metric dependant and verifies, at each point of M,
$$\begin{aligned} \star \omega (u_{k+1},\ldots ,u_{n_{\mathbf x}})=\omega (u_1,\ldots ,u_k) \end{aligned}$$
for any orthonormal frame \((u_1,\ldots ,u_{n_{\mathbf x}})\) of the tangent space. The Hodge operator is an isomorphism between \({\Omega }^k(M)\) and \({\Omega }^{{n_{\mathbf x}}-k}(M)\). These two vector spaces have the same dimension
$$\begin{aligned} \begin{pmatrix} {n_{\mathbf x}}\\ k \end{pmatrix} = \begin{pmatrix} {n_{\mathbf x}}\\ {n_{\mathbf x}}-k \end{pmatrix}. \end{aligned}$$
The discrete Hodge star operator has to realise an isomorphism between \({\Omega }^k(K)\) and \({\Omega }^{{n_{\mathbf x}}-k}(K)\). This is not possible on the same grid because generally
$$\begin{aligned} {\text {dim}}\,{\Omega }^k(K)\not ={\text {dim}}\,{\Omega }^{{n_{\mathbf x}}-k}(K). \end{aligned}$$
For example, with the mesh on Fig.  27, \({n_{\mathbf x}}=2\) and
$$\begin{aligned} {\text {dim}}\,{\Omega }^0(K)=4,\quad {\text {dim}}\,{\Omega }^2(K)=2. \end{aligned}$$
In order to define a discrete Hodge star operator, a “dual mesh” \(\star K\) is needed [97]. This dual mesh is such that there is a one-to-one correspondance between k-simplices of K and \(({n_{\mathbf x}}-k)\)-simplices of \(\star K\). One of the simplest dual meshes used in DEC is the circumcentric dual. In a circumcentric dual of a 2D mesh, the dual of a triangle is its circumcenter; the dual of a primal edge is the orthogonal edge connecting the two triangles which share this primal edge; and the dual of a vertex is the 2-cell formed by connecting the circumcenters of the primal triangles which share this vertex (see Fig. 29 for an example).
Figure 29
Fig. 29

Examples of primal simplices (in blue) and their duals (in red)

The orientation on the primal mesh induces an orientation on its dual [220, 221]. The boundary operator and discrete exterior derivative can also be transposed to the dual mesh. As pointed out in [112], some care has to be taken when computing the exterior derivative of a form on the dual mesh. Indeed, the dual cells situated at the boundary of the domain are not closed. So, a boundary complement to the discrete exterior derivative has to be added. This complement can be obtained from boundary conditions for many problems.

There are many ways to design a discrete Hodge star operator, each of them leading to a different scheme. One definition, coming from the finite-difference time-domain method [232], is
$$\begin{aligned} \star :\ {\Omega }^k(K)\rightarrow {\Omega }^{{n_{\mathbf x}}-k}(\star K) \end{aligned}$$
In Eq. (146), \(\star c\in \star K_{{n_{\mathbf x}}-k}\) is the dual of the k-simplex c. For a k-dimensional cell \(\sigma \), \(|\sigma |\) is the Euclidean measure of \(\sigma \) if \(k\ge 1\) and \(|\sigma |=1\) if \(k=0\). Definition (146) can be seen as a consequence of relation (144) with a low order approximation, knowing that, with a circumcentric dual mesh, a simplex c and its dual \(\star c\) are orthogonal. The matrix of the discrete \(\star \) resulting from (146) is diagonal and positive defined.

As said, relation (146) is not the unique way to define the Hodge operator. In particular, it has the drawback that, like in covolume method [117], it does not handle non-acute triangulation. Amelioration and alternatives can be found in literature [116, 221, 227, 233236]. For example, as presented in [221], on can choose a dual mesh based on the barycenter or on the incenter, instead of the circumcenter, to remove the angle condition. In [116], a discrete Hodge star operator is built from relation (148). A discrete Hodge, seen as a mass matrix of a Galerkin method, was also introduced in [103, 237]. The construction of efficient discrete Hodge star operators is still an open question.

In the following, as we work exclusively on acute triangulated domains, we use definition (146) of the discrete Hodge operator for our numerical experiments.

The continuous codifferential operator is defined as
$$\begin{aligned} {\delta }\omega =(-1)^{{n_{\mathbf x}}(k-1)+1}\star {\text {d}}\star \omega , \end{aligned}$$
for any differential k-form \(\omega \in {\Omega }^k(M)\). Relatively to the inner product
$$\begin{aligned} (\omega ,{\theta })_{{\Omega }^k(M)}=\int _M \omega \wedge \star {\theta },\quad \quad \quad \omega ,{\theta }\in {\Omega }^k(M), \end{aligned}$$
the codifferential can be viewed as the adjoint of the differential operator \({\text {d}}\) when M has an empty boundary, due to Stokes’ theorem, since
$$\begin{aligned} ({\text {d}}\omega ,{\theta })_{{\Omega }^k(M)}= (\omega ,{\delta }{\theta })_{{\Omega }^k(M)},\quad \quad \quad \text {for all } \omega ,{\theta }\in {\Omega }^k(M). \end{aligned}$$
When M has a non empty boundary, Eq. (149) holds provided that \(\omega \) or \({\theta }\) has a compact support in the interior of M. More generaly, Eq. (149) holds if \(\omega \) or \({\theta }\) belongs to the Sobolev space \(H^1_0({\Omega }^k(M))\) of forms having finite norm [(relatively to the inner product (148)] and vanishing at the boundary of M (see [124, 125]).

With the previously built discrete exterior derivative and discrete Hodge star, Eq. (147) enables to define the discrete codifferential operator. In fact, applying \({\delta }\) on the primal mesh boils down to applying \({\text {d}}\) on the dual mesh, and vice-versa, up to a sign and multiplications by measures of simplices.

Interior product and Lie derivative

To deal with some problems such as the Navier–Stokes equations, a discrete interior product or a discrete Lie derivative is needed. One possibility to define a discrete interior product is to use the discrete Hodge star operator and apply the following property of the interior product (see [214]):
for any vector field \({\mathbf u}\) and any k-form \(\omega \). And Lie derivative \(\mathcal {L}\) can be broken down to wedge products and interior products using Cartan’s magic formula.

A remark has to be done on formula (150). It necessitates a metric to define the discrete Hodge star and then the interior product. In many applications, a metric is available (for instance, a metric is required to build constitutive laws). So, formula (150) can be used in these applications. However, it has the serious drawback that it defines the discrete interior product and Lie derivative, which are metric independent in the continuous case, from the metric dependant Hodge operator. Alternatives can be found in literature. For instance, a discrete Lie derivative can be built from extrusion, as developed in [238, 239].

As already noted, a finite element approach of exterior calculus exists [124126]. Inspired by works in [233, 240242], it makes use of the inner product (148) to build finite element approximation spaces.

Applications to fluid mechanics

Consider an incompressible fluid flow, along with a mass transfer, governed by the Navier–Stokes equations
$$\begin{aligned}&\frac{\partial \mathbf u}{\partial t}\,+({\mathbf u}{\cdot }{{\mathrm{grad}}}){\mathbf u}+\frac{1}{{\rho }}{{\mathrm{grad}}}p-{\nu }{\Delta }\mathbf u=0, \end{aligned}$$
$$\begin{aligned}&{{\mathrm{div}}}{\mathbf u}=0, \end{aligned}$$
$$\begin{aligned}&\frac{\partial {\theta }}{\partial t}\,+{{\mathrm{div}}}({\mathbf u}{\theta })-{\kappa }{\Delta }{\theta }=0. \end{aligned}$$
In these equations, \(\mathbf u\) and p are respectively the fluid velocity and pressure, \({\rho }\) and \({\nu }\) are the density and the kinematic viscosity. \({\theta }\) is a passive scalar, and \({\kappa }\) is its diffusivity coefficient. Let us reformulate equations (151) in exterior calculus language by applying the flat operator \(\flat \) on them.

Exterior calculus formulation

Reformulations of the (inviscid and non-inviscid) Navier–Stokes equations can be found in [147, 243]. We denote \(\omega ={\mathbf u}^\flat \). Since \(({{\mathrm{div}}}{\mathbf u})^\flat ={\delta }\omega \), the incompressibility condition becomes
$$\begin{aligned} {\delta }\omega =0. \end{aligned}$$
We have (see [147]):
With these relations, we get the following formulation of equations (151):

Numerical scheme

For Eqs. (152a), (152b), we use the same scheme as in [112]. To remove the pressure term, we apply d to Eq. (152a):
In time, a fractional step method is used.
  • First, \(\omega \) at time \(t^{n+\frac{1}{2}}\) is evaluated with an explicit scheme:
  • Next, \(\omega ^{{n}+1}\) is computed with a semi-implicit scheme:
  • Equation (152c) is solved with an implicit scheme
    $$\begin{aligned} \frac{{\theta }^{n+1}-{\theta }^n}{{\Delta }t}-{\delta } (\omega ^{n+\frac{1}{2}}\wedge {\theta }^{n+1})+{\kappa }{\delta }{\text {d}}{\theta }^{n+1} = 0. \end{aligned}$$
Equations (153) and (154) are not solved directy for \(\omega ^{n+\frac{1}{2}}\) and \(\omega ^{n+1}\) but for the stream function \({\psi }^{n+\frac{1}{2}}\) and \({\psi }^{n+1}\). Indeed, since \({\delta }\omega =0\), the form \(\star \omega \) is exact. By Poincaré’s lemma, there is a 0-form \({\psi }\), the usual stream function, such that
$$\begin{aligned} \star \omega ={\text {d}}{\psi }. \end{aligned}$$
Boundary conditions have to be provided for \({\psi }\).
Whenever needed, the dynamic pressure \(\overline{p}=p+\tfrac{1}{2}{\rho }||{\mathbf u}||^2\) can be computed by applying the operator \({\delta }\) on Eq. (152a):
Note that applying \({\delta }\) on (152a) is the counterpart, in tensor calculus, of the application of the divergence operator to the momentum equation in (151). So, if \({{\mathrm{div}}}\,{{\mathrm{curl}}}\) were not exactly zero, then the resolution of (157) would introduce an additional spurious pressure. In DEC, since \({\text {d}}^2\) is exactly zero, there is no such spurious pressure.

In space, a discretization with DEC is used. \({\psi }\) and \({\theta }\) are placed on primal vertices (the velocity form \(\omega \) is then on dual edges). The pressure is placed on the dual vertices.

Numerical tests

The first numerical example is a 2D channel flow. The length of the channel is \(L=2{\pi }\) and its height is \(H=1\). The viscosity is set to \({\nu }=1\) and the diffusivity to \({\kappa }=1\).

A zero flow is given as initial condition. The value of \({\theta }\) at the top wall is set to 20 and at the bottom wall and the inlet to 0. The grid is composed of 2744 triangles. The mean length of the edges is \(\Delta x_{mean}=2.989{\cdot }10^{-2}\). The time step is \({\Delta }t=10^{-2}\).

The computed velocity at \(t=5s\) is presented in Fig. 30, left. As can be observed, the computed profile is matches the exact one. The average absolute error is about \(2.4{\cdot }10^{-4}\).
Figure 30
Fig. 30

Velocity (left) and \({\theta }\) (right) profile at \(x=3L/4\)

Figure 31 presents the magnitude of \({\theta }\) and some iso-contours. It shows the evolution of \({\theta }\) along the flow. In particular, it can be observed that \({\theta }\) has a linear profile, like the exact solution, in the fully developped region downstream the flow. It is confirmed by Fig. 30, right.
Figure 31
Fig. 31

Repartition of the passive scalar

For the numerical analysis of convergence, Couette and Poiseuille flows were simulated, with \({\Delta }x_{mean}{\cdot }10^2=8.408\), 4.917, 2.091, 1.393, 1.044, 0.8354 and 0.6961, in a square domain. For primal 0-cochain \(\omega \) (stream function and temperature), the discrete norm is defined as
$$\begin{aligned} \Vert \omega \Vert ^2_{K_0}:=\sum _{v\in K_0}\langle \omega ,v\rangle ^2 |\star v|.\end{aligned}$$
It corresponds to the usual \(L^2\) norm for a 0-form which is constant inside each dual cell. This definition is used instead of the usual \(L^2\) norm of the reconstructed form \(\hat{\omega }\) because it is easier to compute.
For dual 0-forms (such as the pressure), the following norm is used for the error analysis:
$$\begin{aligned} \Vert \omega \Vert ^2_{\star K_2}:=\sum _{f\in K_2}\langle \omega ,\star f\rangle ^2 |f|.\end{aligned}$$
For dual 1-forms (like the flux v), we use the edge-based norm:
$$\begin{aligned} \Vert \omega \Vert ^2_{\star K_1}:=\sum _{e\in K_1}\langle \omega ,\star e\rangle ^2 |e|.\end{aligned}$$
Figure 32 shows the evolution of the error with the grid size. As can be observed, the rate of convergence of the stream function \({\psi }\) is about 1.84. The temperature converges with a second order rate. The flux and the velocity are first order while the pressure convergence rate is 1.65.
For the Poiseuille flow, the convergence rate of the stream function is 1.37, as shown on Fig. 33. For the temperature, it is about 1.95. The flux and the velocity are first order as in [112]. Figure 34 shows the evolution of the discrete norm of \({\delta }v\) with time. As can be seen, \({\delta }v\) remains below the machine precision (about \(2{\cdot }10^{-16}\)), as well for the Couette flow as for the Poiseuille flow. This is due to the fact that, with DEC, \({\text {d}}^2=0\) at machine precision. As a consequence, the incompressibility condition (152b) is verified exactly, as well localy as globally.
Figure 32
Fig. 32

Couette flow: Relative error on vorticity \({\psi }\), temperature \({\theta }\), flux v and velocity u, and absolute error \(E_d\) on dynamic pressure \(\overline{p}\)

Figure 33
Fig. 33

Poiseuille flow: Relative error on vorticity \({\psi }\), temperature \({\theta }\), flux v, dynamical pressure and velocity u

Figure 34
Fig. 34

Evolution of \({\delta }v\) with time. Top: Couette flow. Bottom: Poiseuille flow

To show the potential of DEC in predicting more realistic problems, we deal, in what follows, with the convection of a polluant in a ventilated room. The room geometry is presented in Fig. 35. The aspect ratio is set to \(L/H=1\). The height of the inlet and outlet is \(h=H/5\).

A polluted air flow, with a parabolic profile, is injected at the inlet. The Reynolds number based on centerline velocity and h is 100. The polluant is carbon dioxyde, with \({\theta }=1000\) at the inlet. At walls, \({\theta }=0\) (polluant particles which stick to the wall are extracted).
Figure 35
Fig. 35

Ventilated-room geometry

The grid, composed of 3436 vertices and 6670 acute triangles, is presented in Fig. 36. The return period \({\tau }\), that is the time needed to cross a distance equal to the perimeter of the room with the inlet centerline velocity, is taken as time unit. The time step is set to \(2.10^{-3}{\tau }\). Some velocity streamlines and the repartition of the passive scalar are plotted in Fig. 37. This figure shows the evolution of the velocity and \({\theta }\) at \(t=0.5\), 1 and \(2{\tau }\).
Figure 36
Fig. 36

Room grid

Figure 37
Fig. 37

Velocity streamlines (left) and repartition of polluant (right), at, from top to bottom, \(t=0.5{\tau }\), \(t={\tau }\) and \(t=2{\tau }\)

DEC, as presented here, is used only as a spatial discretization method. The canonical metric of the space is used to define the discrete Hodge operator. This can easily be extended to a discretization on a Riemanian surface [213]. Extension to space-time is possible. For example, for the exterior calculus discretization of problems in gauge theory, the Hodge operator has been defined in [244] relatively to the Minkowski metric. An application to general relativity is presented in [245].


With this article, we aimed at raising the awarness among the readers, and particularly among high-performance computing specialists, about the importance of the geometric structure of their equations. This structure traduces fundamental physical properties and its preservation at the discrete level leads to robust numerical schemes.

Without being exhaustive, we tried to give an overview of the most popular geometric structures met in mechanics. For each of them, we presented a way to build a corresponding structure-preserving integrator.

Firstly, for Hamiltonian problems, we showed that symplectic integrators are particularly robust for long-time evolution problems. Their error on the energy of the system is bounded over an exponentially large time interval. More generally, symplectic integrators present generally good properties towards the preservation of conservation laws.

In the case of Hamiltonian PDEs, we presented a way of constructing multisymplectic integrators. It was shown that these multisymplectic schemes are more robust regarding the grid, in the sense that they allow more freedom in the choice of time and space steps, compared to classical schemes.

When the equations derive from a variational principle, we showed in section that with total variation approach, discrete energy and momentum evolution equations are obtained naturally, along with the Euler–Lagrange equation. We then presented a way to build variational integrators for ODEs and PDEs. We observed that, when the Lagrangian is time independent, these schemes preserve exactly the energy.

For more general equations, with or without symplectic or variational structure, we presented invariant schemes which preserve the Lie symmetry group of the equation. We saw that, contrarily to classical schemes, they do not introduce unphysical oscillations in presence of a pseudo-shock solution. They also do not give rise to spurious solution when the grid undergoes a Galilean transformation.

At last, we presented DEC which is a space integrator based on exterior calculus and which reproduces exactly Stokes theorem and the relation \({\text {d}}^2=0\) at the discrete scale. The second property enables, for example, to verify exactly the incompressibility condition. This also ensures the exact preservation of circulation in an ideal incompressible fluid flow. The use of DEC in mechanics being very recent, we presented some applications in fluid mechanics with passive scalar convection.

Other geometry-based integrators exist. We can cite, for instance, algorithms built to preserve a Lie–Poisson structure on a discrete manifold [246, 247]. Other examples are schemes based on a port-Hamiltonian, or more generally, on a Dirac structure, which aim at correctly handling the interconnection between subsystems [248]. Note that a combination of port Hamiltonian structure and DEC has been considered in [249]. Lie-group integrators can also be cited [250].


The interior product or contraction of a vector field \({\mathbf {X}}\) and a differential form \({\mu }\) is often noted \(i_{{\mathbf {X}}}\omega \) instead of . It is defined as if \(\mu \) is a 2-form and \({\mathbf {Y}}\) any vector field.


The pull-back of \(\omega \) is defined as \(({\Phi }_t^*\omega )_{|\mathbf {s}}({\mathbf {X}}^1,{\mathbf {X}}^2)=\omega _{|{\Phi }_t(\mathbf {s})}\left( {{\text {d}}{\Phi }_{t}}_{|\mathbf {s}}({\mathbf {X}}^1),{{\text {d}}{\Phi }_t}_{|\mathbf {s}}({\mathbf {X}}^2)\right) \) for any pair of vector fields \({\mathbf {X}}^1\) and \({\mathbf {X}}^2\), \({\text {d}}{\Phi }_t\) being the differential of \({\Phi }_t\).


The exterior product of two differential 1-forms \(\omega ^1\) and \(\omega ^2\) is defined as the two form \((\omega ^1\wedge \omega ^2)({\mathbf {X}}^1,{\mathbf {X}}^2)=\omega ^1({\mathbf {X}}^1)\omega ^2({\mathbf {X}}^2)-\omega ^1({\mathbf {X}}^2)\omega ^2({\mathbf {X}}^1)\) for any pair of vector fields \({\mathbf {X}}^1\) and \({\mathbf {X}}^2\). More generally, the exterior product of a k-form \({\alpha }\) and a l-form \({\beta }\) is defined as the \((k+l)\)-form [147]:

\({\alpha }\wedge {\beta }({\mathbf {X}}^1,\ldots ,{\mathbf {X}}^{k+l})=\frac{1}{k!l!}\sum _{{\tau }\in S_{k+l}}{\text {sign}}({\tau })\ {\alpha }({\mathbf {X}}^{{\tau }(1)},\ldots ,{\mathbf {X}}^{{\tau }(k)})\ {\beta }({\mathbf {X}}^{{\tau }(k+1)},\ldots ,{\mathbf {X}}^{{\tau }(k+l)})\) for any vector fields \({\mathbf {X}}^1,\ldots ,{\mathbf {X}}^{k+l}\), \(S_{k+l}\) being the permutation group of \(\{1,\ldots ,k+l\}\).

More precisely,
$$\begin{aligned} \omega =\frac{1}{2}\sum _{i=1}^{n_{\mathbf {s}}}{\text {d}}s_i\wedge \bigg ( \sum _{j=1}^{n_{\mathbf {s}}} W_{ij}{\text {d}}s_j\bigg ) \end{aligned}$$
if the \(W_{ij}\) are the components of \(\mathbb W\). Moreover, \(\displaystyle \omega ({\mathbf {X}}^1,{\mathbf {X}}^2)=(\mathbb W{\mathbf {X}}^1){\cdot }{\mathbf {X}}^2\) for two arbitrary vectors \({\mathbf {X}}^1\) and \({\mathbf {X}}^2\) of \( \mathbb {R}^{n_{\mathbf {s}}}\), the dot symbol \({\cdot }\) being the Euclidean inner product of \({\mathbb {R}}^{n_{\mathbf {s}}}\). Similar remarks apply to \({\kappa }\).

More rigorously, \(\mathcal M\) should be a fibre bundle with base \(\mathcal Z\) and a typical fiber \(\mathcal U\). The Lagrangian function is then defined in the jet bundle.


More precisely, \({\Omega }_k(K)\) is a \(\mathbb Z\)-module.



Author's contributions

All authors have jointly prepared the manuscript. All authors read and approved the final manuscript.


Not applicable.

Competing interests

The authors declare that they have no competing interests.

Availability of data and materials

Not applicable.

Consent for publication

Not applicable.

Ethics approval and consent to participate

Not applicable.


Not applicable.

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors’ Affiliations

Laboratoire des Sciences de l’Ingénieur pour l’Environnement (LaSIE), UMR 7356 CNRS, Université de La Rochelle, La Rochelle Cedex, France
Laboratoire Optimisation de la Conception et Ingénierie de l’Environnement (LOCIE), UMR 5271 CNRS, Université Savoie Mont Blanc, Le Bourget du Lac Cedex, France


  1. Marsden J, Ratiu T. Introduction to mechanics and symmetry. A basic exposition of classical mechanical systems. 2nd ed., Texts in applied mathematicsNew York: Springer; 1999.MATHView ArticleGoogle Scholar
  2. Puta M. Hamiltonian mechanical systems and geometric quantization., Mathematics and its applicationsDordrecht: Springer Science and Business Media; 1993.MATHView ArticleGoogle Scholar
  3. Deriglazov A. Classical mechanics: Hamiltonian and Lagrangian formalism. Berlin: Springer; 2017.MATHView ArticleGoogle Scholar
  4. Hairer W, Wanner G, Lubich C. Geometric numerical integration. Structure-preserving algorithms for ordinary differential equations. 2nd ed., Springer series in computational mathematicsNew York: Springer; 2006.MATHGoogle Scholar
  5. Ruth RD. A canonical integration technique. IEEE Trans Nucl Sci. 1983;30(4):2669–71.View ArticleGoogle Scholar
  6. Channell PJ. Symplectic integration of Hamiltonian systems. Nonlinearity. 1990;3:231–59.MathSciNetMATHView ArticleGoogle Scholar
  7. Kang F. Difference schemes for Hamiltonian formalism and symplectic geometry. J Comput Math. 1986;4(3):279–89.MathSciNetMATHGoogle Scholar
  8. Menyuk C. Some properties of the discrete Hamiltonian method. Physica D Nonlin Phenomena. 1984;11(1):109–29.MathSciNetMATHView ArticleGoogle Scholar
  9. Hairer W, Norsett SP, Wanner G. Solving ordinary differential equations I: nonstiff problems. Berlin: Springer; 1987.MATHView ArticleGoogle Scholar
  10. Lasagni FM. Canonical Runge–Kutta methods. Zeitschrift für angewandte Mathematik und Physik. 1988;39(6):952–3.MathSciNetMATHView ArticleGoogle Scholar
  11. Sanz-Serna JM. Runge–Kutta schemes for Hamiltonian systems. BIT Numer Math. 1988;28(4):877–83.MathSciNetMATHView ArticleGoogle Scholar
  12. Suris Y. Hamiltonian methods of Runge–Kutta type and their variational interpretation. Matem Mod. 1990;2(4):78–87.MathSciNetMATHGoogle Scholar
  13. Marsden J, West M. Discrete mechanics and variational integrators. Acta Numerica. 2001;10:57–514.MathSciNetMATHView ArticleGoogle Scholar
  14. West M. Variational integrators, Ph.D. Thesis. California Institute of Technology; 2004.Google Scholar
  15. Mata P, Lew AJ. Variational integrators for the dynamics of thermo-elastic solids with finite speed thermal waves. J Comput Phys. 2014;257(Part B):1423–43.MathSciNetMATHView ArticleGoogle Scholar
  16. Ma Y, Kong L, Hong J, Cao Y. High-order compact splitting multisymplectic method for the coupled nonlinear Schrödinger equations. Comput Math Appl. 2011;61(2):319–33.MathSciNetMATHView ArticleGoogle Scholar
  17. Wang D, Xiao A. Fractional variational integrators for fractional variational problems. Commun Nonlin Sci Numer Simul. 2012;17(2):602–10.MathSciNetMATHView ArticleGoogle Scholar
  18. Ober-Blöbaum S, Tao M, Cheng M, Owhadi H, Marsden JE. Variational integrators for electric circuits. J Comput Phys. 2013;242(Supplement C):498–530.MathSciNetMATHView ArticleGoogle Scholar
  19. Liao C, Shen W, Ding X. Multi-symplectic variational integrators for the Gross–Pitaevskii equations in BEC. Appl Math Lett. 2016;60(Supplement C):120–5.MathSciNetMATHView ArticleGoogle Scholar
  20. Kraus M, Tassi E, Grasso D. Variational integrators for reduced magnetohydrodynamics. J Comput Phys. 2016;321(Supplement C):435–58.MathSciNetMATHView ArticleGoogle Scholar
  21. Li Y, Wu B, Leok M. Spectral variational integrators for semi-discrete Hamiltonian wave equations. J Comput Appl Math. 2017;325(Supplement C):56–73.MathSciNetMATHView ArticleGoogle Scholar
  22. Li Y, Wu B, Leok M. Spectral-collocation variational integrators. J Comput Phys. 2017;332(Supplement C):83–98.MathSciNetMATHView ArticleGoogle Scholar
  23. Kraus M. Variational integrators in plasma physics, Ph.D. thesis. Technische Universität Mu $$\ddot{{\rm n}}$$ n ¨ chen; 2013.Google Scholar
  24. Kraus M, Maj O. Variational integrators for nonvariational partial differential equations. Physica D Nonlin Phenomena. 2015;310(Supplement C):37–71.MathSciNetMATHView ArticleGoogle Scholar
  25. Gallissot F. Les formes extérieures et la mécanique des milieux continus. Annales de l’Institut Fourier. 1958;8:291–335.MathSciNetMATHView ArticleGoogle Scholar
  26. Gotay MJ. A multisymplectic framework for classical field theory and the calculus of variations: I. Covariant Hamiltonian formalism. In: Francaviglia M, editor. Mechanics, analysis and geometry: 200 years after lagrange., North-Holland delta seriesAmsterdam: Elsevier; 1991. p. 203–35.View ArticleGoogle Scholar
  27. Gotay MJ. A multisymplectic framework for classical field theory and the calculus of variations II: space + time decomposition. Differ Geom Appl. 1991;1(4):375–90.MathSciNetMATHView ArticleGoogle Scholar
  28. Dedecker P. On the generalization of symplectic geometry to multiple integrals in the calculus of variations. In: Bleuler K, Reetz A, editors. Differential geometrical methods in mathematical physics: proceedings of the symposium held at the university of Bonn, July 1–4, 1975. Lecture notes in mathematics. Berlin: Springer; 1977. p. 395–456.Google Scholar
  29. Gawdzki K. On the geometrization of the canonical formalism in the classical field theory. Rep Math Phy. 1972;3(4):307–26.MathSciNetView ArticleGoogle Scholar
  30. Goldschmidt H, Sternberg S. The Hamilton–Cartan formalism in the calculus of variations. Annales de l’Institut Fourier. 1973;23(1):203–67.MathSciNetMATHView ArticleGoogle Scholar
  31. Kijowski J. A finite-dimensional canonical formalism in the classical field theory. Commun Math Phys. 1973;30(2):99–128.MathSciNetView ArticleGoogle Scholar
  32. Günther C. The polysymplectic Hamiltonian formalism in field theory and calculus of variations. I. The local case. J Differ Geom. 1987;25(1):23–53.MathSciNetMATHView ArticleGoogle Scholar
  33. Cariñena JF, Crampin M, Ibort LA. On the multisymplectic formalism for first order field theories. Differ Geom Appl. 1991;1(4):345–74.MathSciNetMATHView ArticleGoogle Scholar
  34. Awane A. K-symplectic structures. J Math Phys. 1992;12:33.MathSciNetMATHGoogle Scholar
  35. Giachetta G, Mangiarotti L, Sardanashvily G. New Lagrangian and Hamiltonian methods in field theory. Singapore: World Scientific; 1997.MATHView ArticleGoogle Scholar
  36. McLean M, Norris LK. Covariant field theory on frame bundles of fibered manifolds. AIP J Math Phys. 2000;41:6808–23.MathSciNetMATHView ArticleGoogle Scholar
  37. León M, Salgado M, Vilarino S. Methods of differential geometry in classical field theories: \(k\)-symplectic and \(k\)-cosymplectic approaches. Singapore: World Scientific Publishing; 2015.MATHView ArticleGoogle Scholar
  38. García PL, Pérez-Rendón A. Symplectic approach to the theory of quantized fields. I. Commun Math Phys. 1969;13(1):24–44.MathSciNetMATHView ArticleGoogle Scholar
  39. Cantrijn F, Ibort A, De León M. On the geometry of multisymplectic manifolds. J Aust Math Soc Ser A Pure Math Stat. 1999;66(3):303–30.MathSciNetMATHView ArticleGoogle Scholar
  40. Román-Roy N, Salgado M, Vilariño S. Symmetries and conservation laws in the Günther \(k\)-symplectic formalism of field theory. Rev Math Phys. 2007;19(10):1117–47.MathSciNetMATHView ArticleGoogle Scholar
  41. Bua L, Bucataru I, Salgado M. Symmetries, Newtonoids vector fields and conservation laws in the Lagrangian \(k\)-symplectic formalism. Rev Math Phys. 2012;24(10):1250030.MathSciNetMATHView ArticleGoogle Scholar
  42. Marrero JC, Román-Roy N, Salgado M, Vilariño S. On a kind of Nœther symmetries and conservation laws in \(k\)-cosymplectic field theory. J Math Phys. 2011;52(2):022901.MathSciNetMATHView ArticleGoogle Scholar
  43. Herman J. Noether’s theorem in multisymplectic geometry. Differ Geom Appl. 2018;56:260–94.MathSciNetMATHView ArticleGoogle Scholar
  44. Bridges T, Derks G. Unstable eigenvalues and the linearization about solitary waves and fronts with symmetry. Proc Math Phys Eng Sci. 1999;455(1987):2427–69.MathSciNetMATHView ArticleGoogle Scholar
  45. Frank J. Geometric space-time integration of ferromagnetic materials. Appl Numer Math. 2004;48(3):307–22.MathSciNetMATHView ArticleGoogle Scholar
  46. Chen JB. Multisymplectic geometry, local conservation laws and a multisymplectic integrator for the Zakharov–Kuznetsov equation. Lett Math Phys. 2003;63(2):115–24.MathSciNetMATHView ArticleGoogle Scholar
  47. Bridges T, Reich S. Multi-symplectic spectral discretizations for the Zakharov–Kuznetsov and shallow water equations. Physica D Nonlin Phenomena. 2001;152–153:491–504.MathSciNetMATHView ArticleGoogle Scholar
  48. Cotter C, Holm D, Hydon P. Multisymplectic formulation ef fluid dynamics using the inverse map. Proc R Soc A. 2007;463:2671–87.MathSciNetMATHView ArticleGoogle Scholar
  49. Li H, Sun J. A new multi-symplectic Euler box scheme for the “BBM” equation. Math Comput Model. 2013;58(7–8):1489–501.MathSciNetView ArticleGoogle Scholar
  50. Cai W, Wang Y, Song Y. Derivation of the multisymplectic Crank–Nicolson scheme for the nonlinear Schrödinger equation. Comput Phys Commun. 2014;185(10):2403–11.MathSciNetMATHView ArticleGoogle Scholar
  51. Kong L, Hong J, Zhang J. Splitting multisymplectic integrators for Maxwell’s equations. J Comput Phys. 2010;229(11):4259–78.MathSciNetMATHView ArticleGoogle Scholar
  52. Chen JB. A multisymplectic pseudospectral method for seismic modeling. Appl Math Comput. 2007;186(2):1612–6.MathSciNetMATHGoogle Scholar
  53. Ascher UM, McLachlan RI. Multisymplectic box schemes and the Korteweg–de Vries equation. Appl Numer Math. 2004;48(3):255–69.MathSciNetMATHView ArticleGoogle Scholar
  54. Olver P. Applications of Lie groups to differential equations., Graduate texts in mathematicsNew York: Springer; 1986.MATHView ArticleGoogle Scholar
  55. Ibragimov NH. CRC handbook of Lie group analysis of differential equations., Symmetries, exact solutions and conservation lawsBoca Raton: CRC Press; 1994.MATHGoogle Scholar
  56. Ibragimov NH. CRC handbook of Lie group analysis of differential equations., Applications in engineering and physical sciencesBoca Raton: CRC Press; 1995.MATHGoogle Scholar
  57. Ibragimov NH. CRC handbook of Lie group analysis of differential equations., New trends in theoretical developments and computational methodsBoca Raton: CRC Press; 1996.MATHGoogle Scholar
  58. Grassi V, Leo RA, Soliani G, Tempesta P. Vorticies and invariant surfaces generated by symmetries for the 3D Navier–Stokes equation. Physica A. 2000;286:79–108.MathSciNetMATHView ArticleGoogle Scholar
  59. Zhao Z, Han B. Lie symmetry analysis of the Heisenberg equation. Commun Nonlin Sci Numer Simul. 2017;45(Supplement C):220–34.MathSciNetView ArticleGoogle Scholar
  60. Bozhkov Y, Dimas S, Ibragimov NH. Conservation laws for a coupled variable-coefficient modified Korteweg–de Vries system in a two-layer fluid model. Commun Nonlin Sci Numer Simul. 2013;18(5):1127–35.MathSciNetMATHView ArticleGoogle Scholar
  61. Yaşar E, Özer T. On symmetries, conservation laws and invariant solutions of the foam-drainage equation. Int J Nonlin Mech. 2011;46(2):357–62.View ArticleGoogle Scholar
  62. Wang G, Kara AH. Nonlocal symmetry analysis, explicit solutions and conservation laws for the fourth-order Burgers’ equation. Chaos Solitons Fractals. 2015;81(Part A):290–8.MathSciNetMATHView ArticleGoogle Scholar
  63. Wang JY, Tang XY, Liang ZF, Lou SY. Infinitely many nonlocal symmetries and conservation laws for the (1+1)-dimensional Sine–Gordon equation. J Math Anal Appl. 2015;421(1):685–96.MathSciNetMATHView ArticleGoogle Scholar
  64. Inc M, Aliyu AI, Yusuf A. Solitons and conservation laws to the resonance nonlinear Shrödinger’s equation with both spatio-temporal and inter-modal dispersions. Optik Int J Light Etectron Opt. 2017;142(Supplement C):509–22.View ArticleGoogle Scholar
  65. Cao Z, Lin Y, Shen J. Conservation laws for a variable coefficient nonlinear diffusion-convection-reaction equation. J Math Anal Appl. 2014;420(1):77–93.MathSciNetMATHView ArticleGoogle Scholar
  66. Gandarias ML, Bruzón MS, Rosa M. Nonlinear self-adjointness and conservation laws for a generalized Fisher equation. Commun Nonlin Sci Numer Simul. 2013;18(7):1600–6.MathSciNetMATHView ArticleGoogle Scholar
  67. Ibragimov NH. Conservation laws and non-invariant solutions of anisotropic wave equations with a source. Nonlin Anal Real World Appl. 2018;40(Supplement C):82–94.MathSciNetMATHView ArticleGoogle Scholar
  68. Jhangeer A. Conservation laws for the (1+2)-dimensional wave equation in biological environment. Acta Mathematica Scientia. 2013;33(5):1255–68.MathSciNetMATHView ArticleGoogle Scholar
  69. Oberlack M. A unified approach for symmetries in plane parallel turbulent shear flows. J Fluid Mech. 2001;427:299–328.MATHView ArticleGoogle Scholar
  70. Oberlack M. On the decay exponent of isotropic turbulence. PAMM. 2002;1:294–7.MATHView ArticleGoogle Scholar
  71. Lindgren B, Österlund J, Johansson A. Evaluation of scaling laws derived from Lie group symmetry methods in zero-pressure-gradient turbulent boundary layers. J Fluid Mech. 2004;502:127–52.MathSciNetMATHView ArticleGoogle Scholar
  72. Oberlack M, Cabot W, Pettersson Reif B, Weller T. Group analysis, direct numerical simulation and modelling of a turbulent channel flow with streamwise rotation. J Fluid Mech. 2006;562:355–81.MathSciNetMATHView ArticleGoogle Scholar
  73. Razafindralandy D, Hamdouni A, Oberlack M. Analysis and development of subgrid turbulence models preserving the symmetry properties of the Navier–Stokes equations. Eur J Mech B. 2007;26:531–50.MathSciNetMATHView ArticleGoogle Scholar
  74. Razafindralandy D, Hamdouni A, Chhay M, Razafindralandy D, Hamdouni A, Chhay M. Symmetry in turbulence simulation. In: Colombo S, Rizzo C, editors. Numerical simulation research progress. New York: Nova Publishers; 2009. p. 161–207.MATHGoogle Scholar
  75. Sayed NA, Hamdouni A, Liberge E, Razafindralandy D. The symmetry group of the non-isothermal Navier–Stokes equations and turbulence modelling. Symmetry. 2010;2:848–67.MathSciNetMATHView ArticleGoogle Scholar
  76. Razafindralandy D, Hamdouni A, Sayed NA. Lie-symmetry group and modeling in non-isothermal fluid mechanics. Physica A Stat Mech Appl. 2012;391(20):4624–36.MathSciNetView ArticleGoogle Scholar
  77. Dorodnitsyn VA. Finite difference models entirely inheriting continuous symmetry of original differential equations. Int J Mod Phys C. 1994;05(04):723–34.MathSciNetMATHView ArticleGoogle Scholar
  78. Welk M, Kim P, Olver PJ. Numerical invariantization for morphological PDE schemes. In: Sgallari F, Murli A, Paragios N, editors. Scale space and variational methods in computer vision: first international conference, SSVM 2007, Ischia, Italy, May 30–June 2, 2007. Proceedings. Berlin: Springer; 2007. p. 508–19.View ArticleGoogle Scholar
  79. Kim P. Invariantization of numerical schemes using moving frames. BIT Numer Math. 2007;47(3):525–46.MathSciNetMATHView ArticleGoogle Scholar
  80. Chhay M, Hamdouni A. A new construction for invariant numerical schemes using moving frames. Comptes Rendus Mécanique. 2010;338(2):97–101.MATHView ArticleGoogle Scholar
  81. Chhay M, Hoarau E, Hamdouni A, Sagaut P. Comparison of some Lie-symmetry-based integrators. J Comput Phys. 2011;230(5):2174–88.MathSciNetMATHView ArticleGoogle Scholar
  82. Rebelo R, Valiquette F. Symmetry preserving numerical schemes for partial differential equations and their numerical tests. J Differ Equ Appl. 2013;19(5):738–57.MathSciNetMATHView ArticleGoogle Scholar
  83. Budd C, Dorodnitsyn V. Symmetry-adapted moving mesh schemes for the nonlinear Schrödinger equation. J Phys A Math Gen. 2001;34(48):10387.MATHView ArticleGoogle Scholar
  84. Electromagnetics Deschamps G, Forms Differential. Electromagnetics and differential forms. Proc IEEE. 1981;69(6):676–96.View ArticleGoogle Scholar
  85. Griffiths P, Bryant R, Hsu L. Hyperbolic exterior differential systems and their conservation laws. I. Selecta Mathematica New Ser. 1995;1(1):21–112.MathSciNetMATHView ArticleGoogle Scholar
  86. Griffiths P, Bryant R, Hsu L. Hyperbolic exterior differential systems and their conservation laws. II. Selecta Mathematica New Ser. 1995;1(2):265–323.MathSciNetMATHView ArticleGoogle Scholar
  87. Tonti E. Why starting from differential equations for computational physics? J Comput Phys. 2014;257(Part B):1260–90.MathSciNetMATHView ArticleGoogle Scholar
  88. Bossavit A. Computational electromagnetism. Variationl formulations, complementarity, edge elements. In: Mayergoyz I, editor. Electromagnetism. New York: Academic Press; 1998.MATHGoogle Scholar
  89. Bossavit A. On the geometry of electromagnetism: (1) Affine space. J Jpn Soc Appl Electromagn Mech. 1998;6:17–28.Google Scholar
  90. Bossavit A. On the geometry of electromagnetism: (2) geometrical objects. J Jpn Soc Appl Electromagn Mech. 1998;6:114–23.Google Scholar
  91. Bossavit A. On the geometry of electromagnetism: (3) integration, Stokes, Faraday’s law. J Japn Soc Appl Electromagn Mech. 1998;6:233–40.Google Scholar
  92. Bossavit A. On the geometry of electromagnetism: (4) Maxwell’s house. J Jpn Soc Appl Electromagn Mech. 1998;6:318–26.Google Scholar
  93. Tonti E. The reason for analogies between physical theories. Appl Math Model. 1976;1(1):37–50.MathSciNetView ArticleGoogle Scholar
  94. Tonti E. The mathematical structure of classical and relativistic physics: a general classification diagram. Basel: Birkhäuser; 2013.MATHView ArticleGoogle Scholar
  95. Hymann J, Scovel J. Deriving mimetic difference approximations to differential operators using algebraic topology, technical report. Los Alamos National Laboratory; 1990.Google Scholar
  96. Mattiussi C. An analysis of finite volume, finite element, and finite difference methods using some concepts from algebraic topology. J Comput Phys. 1997;133(2):289–309.MathSciNetMATHView ArticleGoogle Scholar
  97. Adams D. R-torsion and linking numbers from simplicial Abelian gauge theories. arXiv:hep-th/9612009. 1996.
  98. Sen S, Sen S, Sexton J, Adams D. Geometric discretization scheme applied to the Abelian Chern–Simons theory. Phys Rev E. 2000;61(3):3174–85.MathSciNetView ArticleGoogle Scholar
  99. Bossavit A. Computational electromagnetism and geometry: (1) network equations. J Jpn Soc Appl Electromagn Mech. 1999;7(2):150–9.Google Scholar
  100. Bossavit A. Computational electromagnetism and geometry: (2) network constitutive laws. J Jpn Soc Appl Electromagn Mech. 1999;7(3):204–301.Google Scholar
  101. Bossavit A. Computational electromagnetism and geometry : (3): convergence. J Jpn Soc ApplElectromagn Mech. 1999;7(4):401–8.Google Scholar
  102. Bossavit A. Computational electromagnetism and geometry : (4): from degrees of freedom to fields. J Jpn Soc Appl Electromagn Mech. 2000;8(1):102–9.Google Scholar
  103. Bossavit A. Computational electromagnetism and geometry : (5): the Galerkin Hodge. J Jpn Soc Appl Electromagn Mech. 2000;8(2):203–9.Google Scholar
  104. Bossavit A. Generalized finite differences in computational electromagnetics. Progr Electromagn Res. 2001;32:45–64.View ArticleGoogle Scholar
  105. Bossavit A. Discretization of electromagnetic problems: the “generalized finite differences” approach. In: Schilders WHA, editor. Numerical methods in electromagnetics. Handbook of numerical analysis. Amsterdam: Elsevier; 2005. p. 105–97.Google Scholar
  106. Chen SC, Chew WC. Numerical electromagnetic frequency domain analysis with discrete exterior calculus. J Comput Phys. 2017;350(Supplement C):668–89.MathSciNetMATHView ArticleGoogle Scholar
  107. Räbinä J, Mönkölä S, Rossi T, Penttilä A, Muinonen A. Comparison of discrete exterior calculus and discrete-dipole approximation for electromagnetic scattering. J Quant Spectrosc Radiat Transf. 2014;146(Supplement C):417–23.View ArticleGoogle Scholar
  108. Xie Z, Ye Z, Ma YJ. Numerical simulation of antennae by discrete exterior calculus. Commun Theor Phys. 2009;52(6):1067.MATHView ArticleGoogle Scholar
  109. Ye Z, Xie Z, Ma YJ. Numerical simulation of electromagnetic waves scattering by discrete exterior calculus. Chin Phys Lett. 2009;26(8):084102.View ArticleGoogle Scholar
  110. Elcott S, Tong Y, Kanso E, Schröder P, Desbrun M. Stable, circulation-preserving, simplicial fluids. ACM Trans Graph. 2007;26(1):4.View ArticleGoogle Scholar
  111. Hirani A, Nakshatrala K, Chaudhry J. Numerical method for Darcy flow derived using discrete exterior calculus. Int J Comput Methods Eng Sci Mech. 2015;16:151–69.MathSciNetView ArticleGoogle Scholar
  112. Mohamed M, Hirani A, Samtaney R. Discrete exterior calculus discretization of incompressible Navier–Stokes equations over surface simplicial meshes. J Comput Phys. 2016;312:175–91.MathSciNetMATHView ArticleGoogle Scholar
  113. Yavari A. On geometric discretization of elasticity. J Math Phys. 2008;49(2):022901.MathSciNetMATHView ArticleGoogle Scholar
  114. Angoshtari A, Yavari A. A geometric structure-preserving discretization scheme for incompressible linearized elasticity. Comput Methods Appl Mech Eng. 2013;259(Supplement C):130–53.MathSciNetMATHView ArticleGoogle Scholar
  115. Seslija M, van der Schaft A, Scherpen J. Discrete exterior geometry approach to structure-preserving discretization of distributed-parameter port-Hamiltonian systems. J Geom Phys. 2012;62(6):1509–31.MathSciNetMATHView ArticleGoogle Scholar
  116. Bochev P, Hyman J. Principles of mimetic discretizations of differential operators. In: Arnold D, Bochev P, Lehoucq R, Nicolaides R, Shashkov M, editors. Compatible spatial discretizations., The IMA volumes in mathematics and its applicationsNew York: Springer; 2006. p. 89–119.View ArticleMATHGoogle Scholar
  117. Nicolaides A, Trapp K. Covolume discretization of differential forms. In: Arnold D, Bochev P, Lehoucq R, Nicolaides R, Shashkov M, editors. Compatible spatial discretizations., The IMA volumes in mathematics and its applicationsNew York: Springer; 2006. p. 161–71.View ArticleGoogle Scholar
  118. Hiemstra RR, Toshniwal D, Huijsmans RHM, Gerritsma MI. High order geometric methods with exact conservation properties. J Comput Phys. 2014;257(Part B):1444–71.MathSciNetMATHView ArticleGoogle Scholar
  119. Kreeft J, Gerritsma M. Mixed mimetic spectral element method for Stokes flow: a pointwise divergence-free solution. J Comput Phys. 2013;240(Supplement C):284–309.MathSciNetView ArticleGoogle Scholar
  120. Kreeft J, Palha A, Gerritsma M. Mimetic framework on curvilinear quadrilaterals of arbitrary order. arXiv:1111.4304; 2011.
  121. Palha A, Gerritsma M. A mass, energy, enstrophy and vorticity conserving (MEEVC) mimetic spectral element discretization for the 2D incompressible Navier–Stokes equations. J Comput Phys. 2017;328(Supplement C):200–20.MathSciNetView ArticleGoogle Scholar
  122. Rufat D, Mason G, Mullen P, Desbrun M. The chain collocation method: a spectrally accurate calculus of forms. J Comput Phys. 2014;257(Part B):1352–72.MathSciNetMATHView ArticleGoogle Scholar
  123. Gross B, Atzberger P. Spectral numerical exterior calculus methods for radial manifolds. arXiv:1703.00996; 2017.
  124. Arnold D, Falk R, Winther R. Finite element exterior calculus, homological techniques, and applications. Acta Numerica. 2006;15:1–155.MathSciNetMATHView ArticleGoogle Scholar
  125. Arnold D, Falk R, Winther R. Finite element exterior calculus: from Hodge theory to numerical stability. Bull Am Math Soc. 2010;47:281–354.MathSciNetMATHView ArticleGoogle Scholar
  126. Cotter CJ, Thuburn J. A finite element exterior calculus framework for the rotating shallow-water equations. J Comput Phys. 2014;257(Part B):1506–26.MathSciNetMATHView ArticleGoogle Scholar
  127. Lipnikov K, Manzini G, Shashkov M. Mimetic finite difference method. J Comput Phys. 2014;257(Part B):1163–227.MathSciNetMATHView ArticleGoogle Scholar
  128. Perot B. Conservation properties of unstructured staggered mesh schemes. J Comput Phy. 2000;159:58–89.MathSciNetMATHView ArticleGoogle Scholar
  129. Castillo J, Miranda G. Mimetic discretization methods. Boca Raton: CRC Press; 2013.View ArticleGoogle Scholar
  130. Lipnikov K, Reynolds J, Nelson E. Mimetic discretization of two-dimensional magnetic diffusion equations. J Comput Phys. 2013;247(Supplement C):1–16.MathSciNetMATHView ArticleGoogle Scholar
  131. Back A, Sonnendrücker E. Finite element Hodge for spline discrete differential forms. Application to the Vlasov–Poisson system. Appl Numer Math. 2014;79(Supplement C):124–36.MathSciNetMATHView ArticleGoogle Scholar
  132. Back A, Sonnendrücker E. Spline discrete differential forms. Application to Maxwell’s equations; 2011.
  133. Kim P. Invariantization of the Crank–Nicolson method for Burgers’ equation. Physica D Nonlin Phenomena. 2008;237(2):243–54.MathSciNetMATHView ArticleGoogle Scholar
  134. Leon M, Rodrigues P. Methods of differential geometry in analytical mechanics. Amsterdam: Elsevier Science Publishers; 1989.MATHGoogle Scholar
  135. Olver P. Moving frames. J Symb Comput. 2003;36(3–4):501–12.MathSciNetMATHView ArticleGoogle Scholar
  136. Epstein M. The geometrical language of continuum mechanics. Cambridge: Cambridge University Press; 2010.MATHView ArticleGoogle Scholar
  137. Spivak M. A comprehensive introduction to differential geometry. 3rd ed. Houston: Publish or Perish; 1999.MATHGoogle Scholar
  138. Spivak M. A comprehensive introduction to differential geometry. 3rd ed. Houston: Publish or Perish; 1999.MATHGoogle Scholar
  139. Spivak M. A comprehensive introduction to differential geometry. 3rd ed. Houston: Publish or Perish; 1999.MATHGoogle Scholar
  140. Spivak M. A comprehensive introduction to differential geometry. 3rd ed. Houston: Publish or Perish; 1999.MATHGoogle Scholar
  141. Spivak M. A comprehensive introduction to differential geometry. 3rd ed. Houston: Publish or Perish; 1999.MATHGoogle Scholar
  142. Isham CJ. Modern differential geometry for physicists., World scientific lecture note in physicsSingapore: World Scientific; 1999.MATHView ArticleGoogle Scholar
  143. Burke W. Applied differential geometry. Cambridge: Cambridge University Press; 1985.MATHView ArticleGoogle Scholar
  144. McDuff D, Salamon D. Introduction to symplectic topology. 2nd ed., Oxford mathematical monographsOxford: Oxford University Press; 1998.MATHGoogle Scholar
  145. da Silva AC. Lectures on symplectic geometry., Lecture notes in mathematicsBerlin: Springer; 2008.View ArticleGoogle Scholar
  146. Arnold VI. Mathematical methods of classical mechanics. 2nd ed., Graduate texts in mathematicsNew York: Springer; 1989.View ArticleGoogle Scholar
  147. Abraham R, Marsden JE, Ratiu R. Manifolds, tensor analysis, and applications. New York: Springer; 1988.MATHView ArticleGoogle Scholar
  148. Goldstein H. Classical mechanics. 2nd ed., Addison-Wesley series in physicsBoston: Addison-Wesley Publication; 1980.MATHGoogle Scholar
  149. Goldstein H, Poole C, Safko J. Classical mechanics. 3rd ed. Harlow: Pearson; 2001.MATHGoogle Scholar
  150. Haier E, Lubich C, Wanner G. Geometric Numerical integration: structure-preserving algorithms for ordinary differential equations. 2nd ed. New York: Springer; 2006.MATHGoogle Scholar
  151. Sanz-Serna JM. Symplectic integrators for Hamiltonian problems: an overview. Acta Numerica. 1992;1:243–86.MathSciNetMATHView ArticleGoogle Scholar
  152. Feng K, Qin M. Symplectic geometric algorithms for Hamiltonian systems. Berlin: Springer; 2010.MATHView ArticleGoogle Scholar
  153. Sun G. A simple way constructing symplectic Runge–Kutta methods. J Comput Math. 2000;18(1):61–8.MathSciNetMATHGoogle Scholar
  154. Kang F, Hua-mo W, Qin M, Wang D. Construction of canonical difference schemes for Hamiltonian formalism via generating functions. J Comput Math. 1989;7(1):71–96.MathSciNetMATHGoogle Scholar
  155. Leimkuhler B, Reich S. Simulating Hamiltonian dynamics., Cambridge monographs on applied and computational mathematicsCambridge: Cambridge University Press; 2004.MATHGoogle Scholar
  156. Ge Z, Marsden JE. Lie–Poisson Hamilton–Jacobi theory and Lie–Poisson integrators. Phys Lett A. 1988;133:134–9.MathSciNetMATHView ArticleGoogle Scholar
  157. Benettin G, Giorgilli A. On the Hamiltonian interpolation of near-to-the identity symplectic mappings with application to symplectic integration algorithms. J Stat Phys. 1994;74(5):1117–43.MathSciNetMATHView ArticleGoogle Scholar
  158. Hairer E, Lubich C. The life-span of backward error analysis for numerical integrators. Numerische Mathematik. 1997;76(4):441–62.MathSciNetMATHView ArticleGoogle Scholar
  159. Cooper GJ. Stability of Runge–Kutta methods for trajectory problems. IMA J Numer Anal. 1987;7(1):1–13.MathSciNetMATHView ArticleGoogle Scholar
  160. Chartier P, Hairer E, Vilmart G. Numerical integrators based on modified differential equations. Math Comput. 2007;76(260):1941–53.MathSciNetMATHView ArticleGoogle Scholar
  161. Yoshida H. Non-existence of the modified first integral by symplectic integration methods II: Kepler problem. Celesti Mech Dyn Astronomy. 2002;83:355–64.MathSciNetMATHView ArticleGoogle Scholar
  162. Minesaki Y, Nakamura Y. A new discretization of the Kepler motion which conserves the Runge–Lenz vector. Phys Lett A. 2002;306(2):127–33.MathSciNetMATHView ArticleGoogle Scholar
  163. Waldvogel J. A new regularization of the planar problem of three bodies. J Celest Mech. 1972;6:221.MATHView ArticleGoogle Scholar
  164. Aref H, Pomphrey N. Integrable and chaotic motions of four vortices. Phys Lett A. 1980;78(4):297–300.MathSciNetMATHView ArticleGoogle Scholar
  165. Lamb H. Hydrodynamics. Cambridge: University Press; 1916.MATHGoogle Scholar
  166. Aref H. Point vortex dynamics: a classical mathematics playground. J Math phys. 2007;48:065401.MathSciNetMATHView ArticleGoogle Scholar
  167. Newton PK. Point vortex dynamics in the post-Aref era. Fluid Dyn Res. 2014;46(3):031401.MathSciNetMATHView ArticleGoogle Scholar
  168. Boatto G, Pierrehumbert R. Dynamics of a passive tracer in a velocity field of four identical point vortices. J Fluid Mech. 1999;394:137–74.MathSciNetMATHView ArticleGoogle Scholar
  169. Bécu E, Pavlov V. Evolution of localized vortices in the presence of stochastic perturbations. Nonlin Process Geophys. 2006;13(1):41–51.View ArticleGoogle Scholar
  170. Chhay M. Intégrateurs géométriques: application à la mécanique des fluides, Ph.D. Thesis. Université de La Rochelle; 2008.Google Scholar
  171. Bridges T. Multi-symplectic structures and wave propagation. Math Proc Camb Philos Soc. 1997;121:147.MathSciNetMATHView ArticleGoogle Scholar
  172. Dutykh D, Clamond D, Chhay M. Serre-type equations in deep water. Math Model Nat Phenom. 2017;12(1):23–40.MathSciNetMATHView ArticleGoogle Scholar
  173. Chhay M, Dutykh D, Clamond D. On the multi-symplectic structure of the Serre–Green–Naghdi equations. J Phys A Math Theor. 2016;49(3):03LT01.MathSciNetMATHView ArticleGoogle Scholar
  174. Dutykh D, Chhay M, Fedele F. Geometric numerical schemes for the KdV equation. Comput Math Math Phys. 2013;53(2):221–36.MathSciNetMATHView ArticleGoogle Scholar
  175. Hélein F. Multisymplectic formalism and the covariant phase. In: Bielawski R, Houston K, Speight M, editors. Variational problems in differential geometry., London mathematical society lecture note seriesCambridge: Cambridge University Press; 2011. p. 94–126.View ArticleGoogle Scholar
  176. Bridges T, Reich S. Multi-symplectic integrators: numerical schemes for Hamiltonian PDEs that conserve symplecticity. Phys Lett A. 2001;284(4–5):184–93.MathSciNetMATHView ArticleGoogle Scholar
  177. Moore B, Reich S. Backward error analysis for multi-symplectic integration methods. Numerische Mathematik. 2003;95(4):625–52.MathSciNetMATHView ArticleGoogle Scholar
  178. Hong J, Liu H, Sun G. The multi-symplecticity of partitioned Runge–Kutta methods for Hamiltonian PDEs. Math Comput. 2005;75(253):167–81.MathSciNetMATHView ArticleGoogle Scholar
  179. Ryland B, McLachlan R. On multisymplecticity of partitioned Runge–Kutta methods. SIAM J Sci Comput. 2008;30(3):1318–40.MathSciNetMATHView ArticleGoogle Scholar
  180. Hu WP, Deng ZC, Han SM, Fa W. Multi-symplectic Runge–Kutta methods for Landau–Ginzburg–Higgs equation. Appl Math Mech. 2009;30(8):1027–34.MATHView ArticleGoogle Scholar
  181. Reich S. Multi-symplectic Runge–Kutta collocation methods for Hamiltonian waveequations. J Comput Phys. 1999;157:473–99.MATHView ArticleGoogle Scholar
  182. Li Q, Sun Y, Wang Y. On multisymplectic integrators based on Runge–Kutta–Nyström methods for Hamiltonian wave equations. Appl Math Comput. 2006;182(2):1056–63.MathSciNetMATHGoogle Scholar
  183. Hong J, Liu XY, Li C. Multi-symplectic Runge–Kutta–Nyström methods for nonlinear Schrödinger equations with variable coefficients. J Comput Phys. 2007;226(2):1968–84.MathSciNetMATHView ArticleGoogle Scholar
  184. Wu X, You X, Wang B. Structure-preserving algorithms for oscillatory differential equations. Beijing: Springer and Science Press; 2013.MATHView ArticleGoogle Scholar
  185. Duncan DB. Symplectic finite difference approximations of the nonlinear Klein–Gordon equation. SIAM J Numer Anal. 1997;34(5):1742–60.MathSciNetMATHView ArticleGoogle Scholar
  186. Wang YS, Qin MZ. Multisymplectic schemes for the nonlinear Klein–Gordon equation. Math Comput Model. 2002;36(9–10):963–77.MathSciNetMATHView ArticleGoogle Scholar
  187. Brizard AJ. An introduction to Lagrangian mechanics. Singapore: World Scientific; 2008.MATHView ArticleGoogle Scholar
  188. Calkin MG. Lagrangian and Hamiltonian mechanics. Singapore: World Scientific; 1996.MATHView ArticleGoogle Scholar
  189. Kane C, Marsden J, Ortiz M. Symplectic-energy-momentum preserving variational integrators. J Math Phys. 1999;40(7):3353–71.MathSciNetMATHView ArticleGoogle Scholar
  190. Chen JB, Guo HY, Wu K. Discrete total variation calculus and Lee’s discrete mechanics. Appl Math Comput. 2006;177(1):226–34.MathSciNetMATHGoogle Scholar
  191. Nœther E. Invariante Variationsprobleme. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen: Mathematisch-Physikalische Klasse; 1918. p. 235–57.MATHGoogle Scholar
  192. Nœther E, Tavel A. Invariant variation problems. Transp Theory Stat Phys. 1971;1(3):183–207 (English traduction of the Nœther’s original paper [191]).MathSciNetView ArticleGoogle Scholar
  193. Kosmann-Schwarzbach Y. Les théorèmes de Nœther. Éditions de l’École Polytechnique; 2004.Google Scholar
  194. Kosmann-Schwarzbach Y. The Noether theorems:invariance and conservation laws in the twentieth century., Sources and studies in the history of mathematics and physical sciencesNew York: Springer; 2011.MATHView ArticleGoogle Scholar
  195. Chen JB. Variational integrators and the finite element method. Appl Math Comput. 2008;196(2):941–58.MathSciNetMATHGoogle Scholar
  196. Mütze U. Predicting classical motion directly from the action principle (II). 1999. Accessed 30 May 2018.
  197. Mütze U. Predicting classical motion directly from the action principle (III). 2000. Accessed 30 May 2018.
  198. Cano B, Lewis HR. A comparison of symplectic and Hamilton’s principle algorithms for autonomous and non-autonomous systems of ordinary differential equations. Appl Numer Math. 2001;39(3–4):289–306.MathSciNetMATHView ArticleGoogle Scholar
  199. Nair S. Time adaptive variational integrators: a space-time geodesic approach. Physica D Nonlin Phenomena. 2012;241(4):315–25.MathSciNetMATHView ArticleGoogle Scholar
  200. Shibberu Y. Time-discretization of Hamiltonian dynamical systems. Comput Math Appl. 1994;28(10):123–45.MathSciNetMATHView ArticleGoogle Scholar
  201. Lewis HR, Kostelec PJ. The use of Hamilton’s principle to derive time-advance algorithms for ordinary differential equations. Comput Phys Commun. 1996;96(2):129–51.MathSciNetMATHView ArticleGoogle Scholar
  202. Chen JB. Total variation in discrete multisymplectic field theory and multisymplectic-energy-momentum integrators. Lett Math Phys. 2002;61(1):63–73.MathSciNetMATHView ArticleGoogle Scholar
  203. Baker A. Matrix groups: an introduction to Lie group theory., Springer undergraduate mathematics seriesLondon: Springer; 2002.MATHView ArticleGoogle Scholar
  204. Hereman W. Review of symbolic software for the computation of Lie symmetries of differential equations. Euromath Bull. 1994;1(2):45–79.MathSciNetMATHGoogle Scholar
  205. Vu K, Carminati J. Symbolic computation and differential equations: Lie symmetries. J Symb Comput. 2000;29(2):95–116.MathSciNetMATHGoogle Scholar
  206. Cheviakov F. GeM software package for computation of symmetries and conservation laws of differential equations. Comput Phys Commun. 2007;176(1):48–61.MathSciNetMATHView ArticleGoogle Scholar
  207. Cheviakov A. Symbolic computation of nonlocal symmetries and nonlocal conservation laws of partial differential equations using the GeM package for Maple. In: Ganghoffer JF, Mladenov I, editors. Similarity and symmetry methods: applications in elasticity and mechanics of materials., Lecture notes in applied and computational mechanicsCham: Springer International Publishing; 2014. p. 165–84.Google Scholar
  208. Olver P. Geometric foundations of numerical algorithms and symmetry. Appl Algebra Eng Commun Comput. 2001;11(5):417–36.MathSciNetMATHView ArticleGoogle Scholar
  209. Cartan E. La méthode de repère mobile, la théorie des groupes continus et les espaces généralisés. Hermann: Actualités Scientifiques et Industrielles; 1935.MATHGoogle Scholar
  210. Edelen D. Applied exterior calculus., Doverbooks on mathematicsMineola: Dover Publications; 2005.MATHGoogle Scholar
  211. Flanders H. Differential forms with applications to the physical sciences., Dover books on mathematicsNew York: Dover Publications; 1989.MATHGoogle Scholar
  212. Frankel T. The geometry of physics: an introduction. 3rd ed. Cambridge: Cambridge University Press; 2011.MATHView ArticleGoogle Scholar
  213. Nitschke I, Reuther S, Voigt A. Discrete exterior calculus (DEC) for the surface Navier–Stokes equation. In: Bothe D, Reusken A, editors. Transport processes at fluidic interfaces. Advances in mathematical fluid. Cham: Birkhäuser; 2017. p. 177–97.View ArticleGoogle Scholar
  214. Hirani A. Discrete exterior calculus, Ph.D. Thesis. California Institute of Technology. Pasadena, CA, USA; 2003.Google Scholar
  215. Pontryagin LS. Foundations of combinatorial topology. Rochester: Graylock Press; 1952 (Translated from the first (1947) Russian edition by Bagemihl. Seidel: Komm).MATHGoogle Scholar
  216. Wallace A. An introduction to algebraic topology. Dover Books on Mathematics. Mineola: Dover Publications; 2007.Google Scholar
  217. Wallace A. Algebraic topology: homology and cohomology. Dover books on mathematics. Mineola: Dover Publications; 2007.MATHGoogle Scholar
  218. tom Dieck T. Algebraic topology., EMS textbooks in mathematicsZürich: European Methematical Society; 2008.MATHView ArticleGoogle Scholar
  219. Shastri A. Basic algebraic topology. Hoboken: CRC Press; 2013.MATHGoogle Scholar
  220. Desbrun M, Hirani A, Leok M, Marsden J. Discrete exterior calculus. arXiv:math/0508341; 2005.
  221. Gillette A. Notes on discrete exterior calculus. University of Texas at Austin; 2009.Google Scholar
  222. Crane K, de Goes F, Desbrun M, Schröder P. Digital Geometry Processing with Discrete Exterior Calculus. In: ACM SIGGRAPH 2013 courses. SIGGRAPH ’13. ACM; 2013.Google Scholar
  223. Arnold D, Bochev P, Lehoucq R, Nicolaides R, Shashkov M, editors. Compatible spatial discretizations., The IMA volumes in mathematics and its applicationsNew York: Springer; 2006.Google Scholar
  224. Bonelle J. Compatible discrete operator schemes on polyhedral meshes for elliptic and Stokes equations, Ph.D. Thesis. Université Paris-Est; 2014.Google Scholar
  225. Christiansen S, Munthe-Kaas H, Owren B. Topics in structure-preserving discretization. Acta Numerica. 2011;20:1–119.MathSciNetMATHView ArticleGoogle Scholar
  226. Whitney H. Geometric integration theory. Princeton: Princeton University Press; 1957.MATHView ArticleGoogle Scholar
  227. Bossavit A. Whitney forms: a class of finite elements for three-dimensional computations in electromagnetism. IEE Proc A Sci Meas Technol. 1988;135(8):493–500.Google Scholar
  228. Bossavit A. A uniform rationale for Whitney forms on various supporting shapes. Math Comput Simul. 2010;80(8):1567–77.MathSciNetMATHView ArticleGoogle Scholar
  229. Schulz E, Tsogtgerel G. Convergence of discrete exterior calculus approximations for Poisson problems. arXiv:1611.03955 [mathNA]; 2016.
  230. Hiptmair R. Higher order Whitney forms. Progr Electromagn Res. 2001;32:271–99.View ArticleGoogle Scholar
  231. Rapetti F, Bossavit A. Whitney forms of higher degree. SIAM J Numer Anal. 2009;47(3):2369–86.MathSciNetMATHView ArticleGoogle Scholar
  232. Yee K. Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans Antennas Propag. 1966;14(3):302–7.MATHView ArticleGoogle Scholar
  233. Hiptmair R. Discrete Hodge operators. Numerische Mathematik. 2001;90(2):265–89.MathSciNetMATHView ArticleGoogle Scholar
  234. Hirani A, Kalyanaraman K, VanderZee E. Technical note: Delaunay Hodge star. ComputerAided Des. 2013;45(2):540–4.Google Scholar
  235. Mullen P, Memari P, de Goes F, Desbrun M. HOT: Hodge-optimized triangulations. ACM Trans Graph. 2011;30(4):103:1–12.View ArticleGoogle Scholar
  236. Mohamed M, Hirani A, Samtaney R. Comparison of discrete Hodge star operators for surfaces. ComputerAided Des. 2016;78:118–25.Google Scholar
  237. Tarhasaari T, Kettunen L, Bossavit A. Some realizations of a discrete Hodge operator: a reinterpretation of finite element techniques. IEEE Trans Magn. 1999;35(3):1494–7.View ArticleGoogle Scholar
  238. Bossavit A. Extrusion, contraction: their discretization via Whitney forms. Int J Comput Math Electr. 2003;22(3):470–80.MathSciNetMATHView ArticleGoogle Scholar
  239. Mullen P, McKenzie A, Pavlov D, Durant L, Tong Y, Kanso E, et al. Discrete Lie advection of differential forms. Found Comput Math. 2011;11(2):131–49.MathSciNetMATHView ArticleGoogle Scholar
  240. Demkowicz L, Monk P, Vardapetyan L, Rachowicz W. De Rham diagram for hp finite element spaces. Comput Math Appl. 2000;39(7):29–38.MathSciNetMATHView ArticleGoogle Scholar
  241. Hiptmair R. Finite elements in computational electromagnetism. Acta Numerica. 2002;11:237–339.MathSciNetMATHView ArticleGoogle Scholar
  242. Monk P. Finite element methods for Maxwell’s equations., Numerical mathematics and scientific computationOxford: Oxford University Press; 2003.MATHView ArticleGoogle Scholar
  243. Story TL. Introduction to differential geometry with applications to Navier–Stokes dynamics. New York: iUniverse, Inc.; 2005.Google Scholar
  244. Salamon J, Moody J, Leok M. Space-time finite-element exterior calculus and variational discretizations of gauge field theories. In: 21st International symposium on mathematical theory of networks and systems. Groningen, The Netherlands; 2014.Google Scholar
  245. Frauendiener J. Discrete differential forms in general relativity. Class Quantum Gravity. 2006;23(16):S369.MathSciNetMATHView ArticleGoogle Scholar
  246. Zhong G, Marsden JE. Lie–Poisson Hamilton–Jacobi theory and Lie–Poisson integrators. Phys Lett A. 1988;133(3):134–9.MathSciNetMATHView ArticleGoogle Scholar
  247. Channell PJ, Scovel JC. Integrators for Lie–Poisson dynamical systems. Physica D Nonlin Phenomena. 1991;50(1):80–8.MathSciNetMATHView ArticleGoogle Scholar
  248. van der Schaft A, Jeltsema D. Port-Hamiltonian systems theory: an introductory overview. Found Trends Syst Control. 2014;1(2–3):173–378.View ArticleGoogle Scholar
  249. Talasila V, Clemente-Gallardo J, van der Schaft AJ. Discrete port-Hamiltonian systems. Syst Control Lett. 2006;55(6):478–86.MathSciNetMATHView ArticleGoogle Scholar
  250. Celledoni E, Marthinsen H, Owren B. An introduction to Lie group integrators—basics, new developments and applications. J Comput Phys. 2014;257(Part B):1040–61.MathSciNetMATHView ArticleGoogle Scholar


© The Author(s) 2018