Liers, Frauke, Palassini, Matteo, Hartmann, Alexander K. and Jünger, Michael
(2003).
Ground state of the Bethe lattice spin glass and running time of an exact optimization algorithm.
Physical Review B, 68 (9).
094406.
American Physical Society.
|
PDF
zaik2003-446.pdf - Draft Version Download (360kB) | Preview |
Abstract
We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean mu and unit variance. We compute exact ground states by branch-and-cut with z=4,6 and system sizes up to 1280 spins, for different values of mu . We locate the spin-glass/ferromagnet phase transition Near the phase transition, we observe a sharp change of the median running time of our implementation of the algorithm, consistent with a change from a polynomial dependence on the system size, deep in the ferromagnetic phase, to slower than polynomial in the spin-glass phase.
| Item Type: | Journal Article | ||||||||||||||||||||
| Creators: |
|
||||||||||||||||||||
| URN: | urn:nbn:de:hbz:38-548705 | ||||||||||||||||||||
| Journal or Publication Title: | Physical Review B | ||||||||||||||||||||
| Volume: | 68 | ||||||||||||||||||||
| Number: | 9 | ||||||||||||||||||||
| Page Range: | 094406 | ||||||||||||||||||||
| Date: | 2003 | ||||||||||||||||||||
| Publisher: | American Physical Society | ||||||||||||||||||||
| Language: | English | ||||||||||||||||||||
| Faculty: | Faculty of Mathematics and Natural Sciences | ||||||||||||||||||||
| Divisions: | Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science | ||||||||||||||||||||
| Subjects: | Data processing Computer science | ||||||||||||||||||||
| Refereed: | No | ||||||||||||||||||||
| URI: | http://kups.ub.uni-koeln.de/id/eprint/54870 |
Downloads
Downloads per month over past year
Export
Actions (login required)
 |
View Item |