4
$\begingroup$

I have read a lot about numerical integrators (ode solvers) lately and tried reading a few papers but I have stumbled upon something that I can't understand and it's something called ABA and BAB.

For example in this paper New families of symplectic splitting methods for numerical integration in dynamical astronomy they have tables with coefficients but I haven't figured out how to interpret those and code an algorithm with them because I haven't found what ABA and BAB schemes are, Google isn't helping me a lot sadly. How are those tables meant to be interpreted?

Improve this question
$\endgroup$
2
  • $\begingroup$ It looks like they are introduced in equation 5. It seems they define sampling points relative to the timestep size for a splitting of the solution (indexed by a and b)? $\endgroup$
    – Emil
    Commented Mar 21, 2019 at 22:48
  • $\begingroup$ Seems like there was a lot more to it than I thought 😅. Do you know anywhere I could read up on those things? $\endgroup$
    – Hugo Gransträm
    Commented Mar 22, 2019 at 8:16

1 Answer 1

Reset to default
3
$\begingroup$

You may want to check out Section 3 in chapter III of:

E. Hairer, C. Lubich, and G. Wanner, Geometric numerical integration: structure-preserving algorithms for ordinary differential equations, Second., vol. 31. Berlin: Springer-Verlag, 2006.

and/or:

A. Murua, “The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series,” Foundations of Computational Mathematics, vol. 6, no. 4, pp. 387–426, Nov. 2006.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.