论文标题
用于计算2D随机场模型基接地状态的有效算法
Efficient algorithms for computing ground states of the 2D random-field Ising model
论文作者
论文摘要
我们研究了图形方法在研究二维随机场ISING模型的临界行为的应用。我们专注于精确的基态计算，在零温度下越过模型的相边界并改变了疾病强度。为此，我们采用了两种不同的最小切割 - 最大流量算法，一种增强路径和另一种推杆风格。我们针对正方形和三角形晶格问题实施这些方法，并比较它们的计算效率。
We investigate the application of graph-cut methods for the study of the critical behaviour of the two-dimensional random-field Ising model. We focus on exact ground-state calculations, crossing the phase boundary of the model at zero temperature and varying the disorder strength. For this purpose we employ two different minimum-cut--maximum-flow algorithms, one of augmenting-path and another of push-relabel style. We implement these approaches for the square and triangular lattice problems and compare their computational efficiency.
