Irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk
We design an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW). It outperforms the Berretti-Sokal algorithm. The gained efficiency increases with the spatial dimension, from about 10 times in two dimensions to around 40 times in five dimensions. The algorithm violates the widely used detailed balance condition and satisfies the weaker balance condition. We employ the irreversible method to study the finite-size scaling of SAW above the upper critical dimension.
We design an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW). It outperforms the Berretti-Sokal algorithm. The gained efficiency increases with the spatial dimension, from about 10 times in two dimensions to around 40 times in five dimensions. The algorithm violates the widely used detailed balance condition and satisfies the weaker balance condition. We employ the irreversible method to study the finite-size scaling of SAW above the upper critical dimension.
Xiaosong Chen、Hao Hu、Youjin Deng
物理学
Monte Carlo algorithms self-avoiding walk irreversiblebalance condition
Xiaosong Chen,Hao Hu,Youjin Deng.Irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk[EB/OL].(2016-05-08)[2025-05-24].https://chinaxiv.org/abs/201605.01059.点此复制
评论