Abstract
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.
Original language | English |
---|---|
Article number | 012009 |
Number of pages | 6 |
Journal | Journal of Physics: Conference Series |
Volume | 2207 |
DOIs | |
Publication status | Published - 29 Mar 2022 |
Event | XXXII IUPAP Conference on Computational Physics - Virtual, Coventry, United Kingdom Duration: 1 Aug 2021 → 5 Aug 2021 Conference number: 32 https://ccp2021.complexity-coventry.org/ |