{"id":"arxiv/2608.25279","url":"https://arxiv.org/abs/2608.25279","tags":["math.PR","math.NA","stat.CO","stat.ML"],"score":0,"title":"Provable Non-Acceleration of Standard Strang Splittings of Kinetic Langevin Dynamics","domain":"math.PR","source":"arxiv","authors":["Nawaf Bou-Rabee"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}