|国家预印本平台
首页|Irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk

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

10.12074/201605.01059V1

物理学

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.点此复制

评论