An Algorithm for Finding the First Excited State in the Random-Field Ising Model

Journal of Computational Physics

Volumn 168, Issue 1, 2001, Pages 219-226

  Frontera, Carlos ^a   Vives, Eduard ^b  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Exact ground states; Excited states; Gaussian random field Ising model

Indexed keywords

EXCITED STATES; GAUSSIAN DISTRIBUTION; HAMILTONIANS; ISING MODEL;

EXACT GROUND STATE; EXCITED-STATES; FIRST EXCITED STATE; GAUSSIAN RANDOM FIELDS; GAUSSIAN RANDOM-FIELD ISING MODEL; MODEL-BASED OPC; RANDOM FIELD ISING MODELS; RANDOM FIELDS; TWO-DIMENSIONAL;

GROUND STATE;

EID: 0346487383     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2000.6695     Document Type: Article

References (11)

1. J. C. Picard and H. D. Radcliff, Minimum cut and related problems, Networks 5, 357 (1974).
2. A. T. Ogielski, Integer optimization and zero-temperature fixed points in Ising random field systems, Phys. Rev. Lett. 57, 1251 (1986).
3. H. Rieger, Frustrated systems: Ground state properties via combinatorial optimization, in Advances in Computer Simulations, edited by J. Kertesz and I. Kondor, Lecture Notes in Physics 501 (Springer-Verlag, Heidelberg, 1998).
4. E. T. Seppälä, V. Petäjä, and M. J. Alava, Disorder, order, and domain wall roughening in the two-dimensional random field Ising model, Phys. Rev. E 58, R5217 (1998).
5. C. Frontera and E. Vives, Numerical signs for a transition in the two-dimensional random field Ising model at T = 0, Phys. Rev. E 59, R1295 (1999).
6. J. C. Anglès d'Auriac and N. Sourlas, The 3-D random field Ising model at zero temperature, Europhys. Lett. 39, 473 (1997).
7. S. Bastea and P. M. Duxbury, Active clusters in disordered systems, Phys. Rev. E 60, 4941 (1999).
8. A. Schrijver, Theory of Linear and Integer Programming (John Wiley and Sons, Chichester, 1986).
9. G. Chartland, Graphs and Digraphs (Wadsworth, Belmont, CA, 1986).
10. R. E. Tarjan, Data Structures and Network Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 1983).
11. R. K. Ahuja, T. L. Magnati, and J. B. Orlin, Network Flows (Prentice Hall, Upper Saddle River, NJ, 1993).