Stable ring-polymer molecular dynamics without Fourier transforms: a linear-scaling bead-space Cayley propagator

Abstract

Ring-polymer molecular dynamics (RPMD) builds zero-point energy and tunnelling into classical trajectories and is widely used for bimolecular rate coefficients. At low temperature it requires many beads, and the stiff ring-polymer springs then limit the integrator. The Cayley modification of the free ring-polymer step removes this limit, but it has so far been formulated mode by mode, which requires Fourier transforms of every degree of freedom at every step. Here we show that, in bead coordinates, the Cayley step reduces to one cyclic tridiagonal solve for the midpoint of the step, with a matrix that depends only on the number of beads $P$, the temperature and the time step, and not on the atomic masses. The bead-space step is exactly the normal-mode Cayley map: it conserves the free ring-polymer energy, preserves the free ring-polymer Boltzmann distribution, and is stable for any $P$ whenever $ΩΔt<2$ for the highest physical frequency $Ω$. A Thomas recursion with a rank-two Woodbury correction solves it in about $18P$ operations per degree of freedom without pivoting, with a condition number bounded by $1+(ω_PΔt)^2$, and the inverse matrix decays geometrically with bead separation, so the step is local in bead index. Implemented in the open-source PyRPMD package, the propagator reproduces normal-mode Cayley to $1.5\times10^{-15}$ for up to 2048 beads and its cost grows linearly with $P$. For direct RPMD (dRPMD), which has so far integrated the springs explicitly, these properties raise the stability limit on the time step 23--29-fold in published low-temperature settings; at \SI{20}{K} with 3072 beads, the Cayley step conserves the ring-polymer energy as well as velocity Verlet does with a time step about ten times larger, while leaving the low-lying internal modes that govern spurious resonances essentially unchanged.