Soft annealing: A new approach to difficult computational problems - Université Pierre et Marie Curie Accéder directement au contenu
Article Dans Une Revue Physical Review Letters Année : 2005

Soft annealing: A new approach to difficult computational problems

Résumé

I propose a new method to study computationally difficult problems. I consider a new system, larger than the one I want to simulate. The original system is recovered by imposing constrains on the large system. I simulate the large system with the hard constrains replaced by soft constrains. I illustrate the method in the case of the ferromagnetic Ising model and in the case the three dimensional spin-glass model. I show that in both models the phases of the soft problem have the same properties as the phases of the original model and that the softened model belongs to the same universality class as the original one. I show that correlation times are much shorter in the larger soft constrained system and that it is computationally advantageous to study it instead of the original system. This method is quite general and can be applied to many other systems.
Fichier principal
Vignette du fichier
sphr.pdf (194.16 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00002444 , version 1 (04-08-2004)

Identifiants

Citer

Nicolas Sourlas. Soft annealing: A new approach to difficult computational problems. Physical Review Letters, 2005, 94, pp.070601. ⟨hal-00002444⟩
139 Consultations
110 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More