论文标题
通过确定性跳跃加速马尔可夫连锁店
Speeding up Markov chains with deterministic jumps
论文作者
论文摘要
我们表明,有限状态空间马尔可夫链与平稳性的融合通常可以通过确定性的移动来交替交替加速。在相当普遍的条件下,我们表明不仅存在这样的计划,而且很多。
We show that the convergence of finite state space Markov chains to stationarity can often be considerably speeded up by alternating every step of the chain with a deterministic move. Under fairly general conditions, we show that not only do such schemes exist, they are numerous.