Abstract
In this paper we introduce a new Monte Carlo procedure based on the Markov property. This procedure is particularly well suited to massively parallel computation. We illustrate the method on the critical phenomena of the well known one-dimensional Ising model. In the course of this work we found that the autocorrelation time for the Metropolis Monte Carlo algorithm is closely given by the square of the correlation length. We find speedup factors of the order of 1 million for the method as implemented on the CM2 relative to a serial machine. Our procedure gives error estimates which are quite consistent with the observed deviations from the analytically known exact results.
Similar content being viewed by others
References
G. A. Baker, Jr.,Quantitative Theory of Critical Phenomena (Academic Press, Boston, 1990).
G. A. Baker, Jr., and J. M. Kincaid,J. Stat. Phys. 24:469 (1981).
M. F. Sykes, J. W. Essam, B. R. Heap, and B. J. Hiley,J. Math. Phys. 7:1557 (1966).
F. Cooper, B. Freedman, and D. Preston,Nucl. Phys. B 210[FS6]:210 (1982).
T. Niemeijer and J. M. F. van Leeuwen,Phys. Lett. A 41:211 (1972).
K. Binder, inPhase Transitions and Critical Phenomena, Vol. 5B, C. Domb and M. S. Green, eds. (Academic Press, London, 1976), p. 1.
R. H. Swendsen and J.-S. Wang,Phys. Rev. Lett. 58:86 (1987).
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller,J. Chem. Phys. 21:1087 (1953).
B. U. Felderhof and M. Suzuki,Physica 56:43 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baker, G.A. A Markov-property Monte Carlo method: One-dimensional Ising model. J Stat Phys 72, 621–641 (1993). https://doi.org/10.1007/BF01048026
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01048026