1.
Phys Rev Lett
; 84(26 Pt 1): 5924-7, 2000 Jun 26.
Article
in English
| MEDLINE
| ID: mdl-10991090
ABSTRACT
We present a new efficient method to find the Ising problem partition function for finite lattice graphs embeddable on an arbitrary orientable surface, with integral coupling constants bounded in the absolute value by a polynomial of the size of the lattice graph. The algorithm has been implemented for toroidal lattices using modular arithmetic and the generalized nested dissection method. The implementation has substantially better performance than any other as far as we know.