99cf955446b5947b.tex
1: \begin{abstract}
2:   Fast and accurate integration of geodesics in Kerr spacetimes is an
3:   important tool in modeling the orbits of stars and the transport of
4:   radiation in the vicinities of black holes.
5:   Most existing integration algorithms employ Boyer-Lindquist
6:   coordinates, which have coordinate singularities at the event
7:   horizon and along the poles.
8:   Handling the singularities requires special numerical treatment in
9:   these regions, often slows down the calculations, and may lead to
10:   inaccurate geodesics.
11:   We present here a new general-purpose geodesic integrator, \grayii,
12:   that overcomes these issues by employing the Cartesian form of
13:   Kerr-Schild coordinates.
14:   By performing particular mathematical manipulations of the geodesic
15:   equations and several optimizations, we develop an implementation of
16:   the Cartesian Kerr-Schild coordinates that outperforms calculations
17:   that use the seemingly simpler equations in Boyer-Lindquist coordinates.
18:   We also employ the \texttt{OpenCL} framework, which allows
19:   \grayii\ to run on multi-core CPUs as well as on a wide range of GPU
20:   hardware accelerators, making the algorithm more versatile.
21:   We report numerous convergence tests and benchmark results for
22:   \grayii\ for both time-like (particle) and null (photon) geodesics.
23: \end{abstract}
24: