Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2005-01-12
Physics
Condensed Matter
Disordered Systems and Neural Networks
10 pages
Scientific paper
The push-relabel algorithm can be used to calculate rapidly the exact ground states for a given sample with a random-field Ising model (RFIM) Hamiltonian. Although the algorithm is guaranteed to terminate after a time polynomial in the number of spins, implementation details are important for practical performance. Empirical results for the timing in dimensions d=1,2, and 3 are used to determine the fastest among several implementations. Direct visualization of the auxiliary fields used by the algorithm provides insight into its operation and suggests how to optimize the algorithm. Recommendations are given for further study of the RFIM.
Hambrick David Clay
Meinke Jan H.
Middleton Alan A.
No associations
LandOfFree
Exploring optimization for the random-field Ising model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exploring optimization for the random-field Ising model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploring optimization for the random-field Ising model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-179216