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

@article{citeulike:3173844, 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.}, archivePrefix = {arXiv}, author = {Melchert, O. and Hartmann, A. K.}, citeulike-article-id = {3173844}, eprint = {0808.3869}, month = {Aug}, posted-at = {2008-08-29 19:40:31}, priority = {2}, title = {Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling}, url = {http://arxiv.org/abs/0808.3869}, year = {2008} }

TY - JOUR ID - citeulike:3173844 L3 - citeulike-article-id:3173844 N2 - 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. TI - Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling AU - Melchert, O AU - Hartmann, AK PY - 2008/Aug/28/ UR - http://arxiv.org/abs/0808.3869 ER -