Ground states of 2D J Ising spin glasses obtained via stationary Fokker-Planck sampling

DOI10.1088/1742-5468/2008/10/P10019zbMATH Open1459.82329arXiv0808.3869OpenAlexW3100951938MaRDI QIDQ5239443FDOQ5239443

Authors: O. Melchert, Alexander Hartmann 

Publication date: 22 October 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0808.3869

Recommendations

• A new approach to the study of the ground-state properties of 2D Ising spin glass
• Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture
• scientific article; zbMATH DE number 2159018

zbMATH Keywords

heuristicsstochastic searchdisordered systems (theory)spin glasses (theory)

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Optimization by simulated annealing
• A Combinatorial Solution of the Two-Dimensional Ising Model
• New Optimization Algorithms in Physics
• Stochastic Optimization
• Stationary probability density of stochastic search processes in global optimization

Cited In (2)

• A new approach to the study of the ground-state properties of 2D Ising spin glass
• On the ground-state threshold in random two-dimensional Ising \(\pm J\) models

This page was built for publication: Ground states of 2D \({\pm} J\) Ising spin glasses obtained via stationary Fokker-Planck sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5239443)