DOE OSTI · 945047
Monte Carlo without chains
Abstract
A sampling method for spin systems is presented. The spin lattice is written as the union of a nested sequence of sublattices, all but the last with conditionally independent spins, which are sampled in succession using their marginals. The marginals are computed concurrently by a fast algorithm; errors in the evaluation of the marginals are offset by weights. There are no Markov chains and each sample is independent of the previous ones; the cost of a sample is proportional to the number of spins (but the number of samples needed for good statistics may grow with array size). The examples include the Edwards-Anderson spin glass in three dimensions.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chorin, Alexandre J. 2007-12-12. Monte Carlo without chains. https://searchnasa.com/record/osti%3A945047/monte-carlo-without-chains
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.