Fast simulation of polymer chains

We propose an algorithm for the fast and efficient simulation of polymers represented by chains of hard spheres. The particles are linked by holonomic bond constraints. While the motion of the polymers is free (i.e., no collisions occur) the equations of motion can be easily integrated using a collocation-based partitioned Gauss-Runge-Kutta method. The method is reversible, symplectic, and preserves energy. Moreover the numerical scheme allows the integration using much longer time steps than any explicit integrator such as the popular Verlet method. If polymers collide the point of impact can be determined to arbitrary precision by simple nested intervals. Once the collision point is known the impulsive contribution can be computed analytically. We illustrate our approach by means of a suitable numerical example.