arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.00883cond-mat.stat-mech
收藏

高效的不可逆Monte Carlo采样器

Efficient Irreversible Monte Carlo samplers

Fahim Faizi, George Deligiannidis, Edina Rosta

摘要:

本文提出了两种适用于一般离散状态系统的不可逆Markov链Monte Carlo算法,一种是基于离散状态的随机扫描Gibbs抽样算法,另一种是基于其改进的Metropolized-Gibbs抽样算法。我们提出的算法结合了倾斜的细致平衡条件的提升框架,并构造满足平衡条件的不可逆马尔可夫链。我们已经将我们的算法应用于一维四态Potts模型。磁化强度和能量密度的积分自相关时间表明从$z \approx 1$到$z \approx 1/2$的动态标度指数的降低。此外,我们推广了一个不可逆的Metropolis-Hastings算法,带有偏斜的细致平衡,最初由Turitsyn等人(2011)为平均场伊辛模型引入,现在可以很容易地应用于一般的经典自旋系统;应用于1D 4态Potts模型表明在高温下混合时间的平方根减少。

英文摘要:

We present here two irreversible Markov chain Monte Carlo algorithms for general discrete state systems, one of the algorithms is based on the random-scan Gibbs sampler for discrete states and the other on its improved version, the Metropolized-Gibbs sampler. The algorithms we present incorporate the lifting framework with skewed detailed balance condition and construct irreversible Markov chains that satisfy the balance condition. We have applied our algorithms to 1D 4-state Potts model. The integrated autocorrelation times for magnetisation and energy density indicate a reduction of the dynamical scaling exponent from $z \approx 1$ to $z \approx 1/2$. In addition, we have generalized an irreversible Metropolis-Hastings algorithm with skewed detailed balance, initially introduced by Turitsyn et al. (2011) for the mean field Ising model, to be now readily applicable to classical spin systems in general; application to 1D 4-state Potts model indicate a square root reduction of the mixing time at high temperatures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑