SOURCE-LINKED INTELLIGENCE

Provable Non-Acceleration of Standard Strang Splittings of Kinetic Langevin Dynamics

arXiv · AI, language, vision and robotics · article · Aug 26, 2026 · UTC

The OBABO and BAOAB schemes and the other standard Strang splittings of kinetic (underdamped) Langevin dynamics are widely used Markov chain Monte Carlo algorithms. Under a suitable friction scaling, the underlying diffusion relaxes on a ballistic time scale, suggesting that these discretizations, suitably tuned, sample targets with condition number $κ$ in $O(\sqrtκ)$ iterations. We prove that no fixed choice of step size and friction, based only on the curvature bounds and the dimension, achieves this acceleration: total variation mixing time lower bounds for OBABO show that ballistic cold-st

Read original source ↗ Open in workspace

recordType

paper

region

Global