Efficient algorithm for finding ground-states in the Random Field Ising model with an external field

We present an efficient algorithm that, combined with a max-flow, min-cut m inimization algorithm, makes it possible to find the ground states of the G aussian Random Field Ising model when the external applied field B is conti nuously varied from -infinity to + infinity. The algorithm exactly finds al l the possible ground states and their limiting range (B-min, B-max). Examp les of the dependence of the magnetization and energy with B are shown for the 2d-RFIM. (C) 2000 Academic Press.