Do you want to publish a course? Click here

Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling

233   0   0.0 ( 0 )
 Added by Oliver Melchert
 Publication date 2008
  fields Physics
and research's language is English




Ask ChatGPT about the research

We investigate the performance of the recently proposed stationary Fokker-Planck sampling method considering a combinatorial optimization problem from statistical physics. The algorithmic procedure relies upon the numerical solution of a linear second order differential equation that depends on a diffusion-like parameter D. We apply it to the problem of finding ground states of 2d Ising spin glasses for the +-J-Model. We consider square lattices with side length up to L=24 with two different types of boundary conditions and compare the results to those obtained by exact methods. A particular value of D is found that yields an optimal performance of the algorithm. We compare this optimal value of D to a percolation transition, which occurs when studying the connected clusters of spins flipped by the algorithm. Nevertheless, even for moderate lattice sizes, the algorithm has more and more problems to find the exact ground states. This means that the approach, at least in its standard form, seems to be inferior to other approaches like parallel tempering.



rate research

Read More

We present a detailed proof of a previously announced result (C.M. Newman and D.L. Stein, Phys. Rev. Lett. v. 84, pp. 3966--3969 (2000)) supporting the absence of multiple (incongruent) ground state pairs for 2D Edwards-Anderson spin glasses (with zero external field and, e.g., Gaussian couplings): if two ground state pairs (chosen from metastates with, e.g., periodic boundary conditions) on the infinite square lattice are distinct, then the dual bonds where they differ form a single doubly-infinite, positive-density domain wall. It is an open problem to prove that such a situation cannot occur (or else to show --- much less likely in our opinion --- that it indeed does happen) in these models. Our proof involves an analysis of how (infinite-volume) ground states change as (finitely many) couplings vary, which leads us to a notion of zero-temperature excitation metastates, that may be of independent interest.
We use a non-equilibrium simulation method to study the spin glass transition in three-dimensional Ising spin glasses. The transition point is repeatedly approached at finite velocity $v$ (temperature change versus time) in Monte Carlo simulations starting at a high temperature. The normally problematic critical slowing-down is not hampering this kind of approach, since the system equilibrates quickly at the initial temperature and the slowing-down is merely reflected in the dynamic scaling of the non-equilibrium order parameter with $v$ and the system size. The equilibrium limit does not have to be reached. For the dynamic exponent we obtain $z = 5.85(9)$ for bimodal couplings distribution and $z=6.00(10)$ for the Gaussian case, thus supporting universal dynamic scaling (in contrast to recent claims of non-universal behavior).
79 - C.M. Newman 2003
We discuss the underlying connections among the thermodynamic properties of short-ranged spin glasses, their behavior in large finite volumes, and the interfaces that separate different pure states, and also ground states and low-lying excitations.
86 - A. Gandolfi 2000
We study zero-temperature, stochastic Ising models sigma(t) on a d-dimensional cubic lattice with (disordered) nearest-neighbor couplings independently chosen from a distribution mu on R and an initial spin configuration chosen uniformly at random. Given d, call mu type I (resp., type F) if, for every x in the lattice, sigma(x,t) flips infinitely (resp., only finitely) many times as t goes to infinity (with probability one) --- or else mixed type M. Models of type I and M exhibit a zero-temperature version of ``local non-equilibration. For d=1, all types occur and the type of any mu is easy to determine. The main result of this paper is a proof that for d=2, plus/minus J models (where each coupling is independently chosen to be +J with probability alpha and -J with probability 1-alpha) are type M, unlike homogeneous models (type I) or continuous (finite mean) mus (type F). We also prove that all other noncontinuous disordered systems are type M for any d greater than or equal to 2. The plus/minus J proof is noteworthy in that it is much less ``local than the other (simpler) proof. Homogeneous and plus/minus J models for d greater than or equal to 3 remain an open problem.
We consider the two-dimensional randomly site diluted Ising model and the random-bond +-J Ising model (also called Edwards-Anderson model), and study their critical behavior at the paramagnetic-ferromagnetic transition. The critical behavior of thermodynamic quantities can be derived from a set of renormalization-group equations, in which disorder is a marginally irrelevant perturbation at the two-dimensional Ising fixed point. We discuss their solutions, focusing in particular on the universality of the logarithmic corrections arising from the presence of disorder. Then, we present a finite-size scaling analysis of high-statistics Monte Carlo simulations. The numerical results confirm the renormalization-group predictions, and in particular the universality of the logarithmic corrections to the Ising behavior due to quenched dilution.
comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا