Why the staggered Euler (Euler-Backward) method is not runge-kutta method?

186 Views Asked by At

Why the staggered Euler (Euler-Backward) method is not runge-kutta method?

The method is given by $$x_{n+1}=x_n+hg(p_{n+1})$$ $$p_{n+1}=p_n+hg(x_n)$$

I am not very familiar with the conditions of the Runge-kutta method, can someone help me with this? thank you.

1

There are 1 best solutions below

0
On

If the system is something like a separable Hamiltonian system $(\dot x,\dot p)=(f(p),g(x))$, then a simple Runge-Kutta method would apply to both components in the same way, according to the Butcher tableau of the method. This is obviously not the case with the named correction, as the functions are evaluated at different time points.

To be more specific, reordered as $$p_{n+1}=p_n+hg(x_n) \\ x_{n+1}=x_n+hf(p_{n+1})$$ the method is one of the variants of the symplectic or semi-implicit Euler methods, which can also be classified under partitioned Runge-Kutta methods.


On a later second review, if the $p$ are considered intermediate values in the integration of $\dot x=g(x)$, and the second equation were corrected to $$ p_{n+1}=x_n+hg(x_n) $$ then the method is indeed Runge-Kutta with Butcher tableau $$ \begin{array}{c|cc} 0&\\ 1&0&1\\ \hline &0&1 \end{array} $$ This could also be interpreted as the PECE (predict-evaluate-correct-evaluate) implementation of the implicit Euler method, with the explicit Euler step as predictor.