Title

Exploring Optimization for the Random-Field Ising Model

Author(s)/Creator(s)

Alan Middleton, Syracuse UniversityFollow
D. Clay Hambrick, Harvey Mudd College and Syracuse University
Jan H. Meinke, Syracuse University

Document Type

Article

Date

1-12-2005

Language

English

Disciplines

Physics

Description/Abstract

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.

Additional Information

10 pages More information at http://arxiv.org/abs/cond-mat/0501269

Recommended Citation

Middleton, Alan; Hambrick, D. Clay; and Meinke, Jan H., "Exploring Optimization for the Random-Field Ising Model" (2005). Physics - All Scholarship. 186.
https://surface.syr.edu/phy/186

Source

Harvested from Arxiv.org

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 License.