BAOAB

新研究质疑动量朗之万动力学采样效率

一篇新发表在arXiv上的研究论文详细介绍了关于动量朗之万动力学中标准Strang分裂效率的发现。该研究证明，这些常用于马尔可夫链蒙特卡洛算法的方法，在采样条件数为$\kappa$的目标时，无法实现理论上的加速。研究为OBABO和BAOAB方案的混合时间建立了下界，表明在光滑强凸函数类上，弹道冷启动混合会均匀失效。互补的上界表明，对于固定的OBABO参数调整，总变分混合的最佳条件数依赖性是线性的，最多相差对数因子。