MONTE CARLO WITHOUT CHAINS

被引:4
|
作者
Chorin, Alexandre J. [1 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
Monte Carlo; no Markov chain; marginal; spin glass;
D O I
10.2140/camcos.2008.3.77
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:77 / 93
页数:17
相关论文
共 50 条
  • [31] MONTE-CARLO STUDY OF QUANTUM SPIN CHAINS
    MESHKOV, SV
    [J]. PHYSICAL REVIEW B, 1993, 48 (09): : 6167 - 6178
  • [32] The Monte Carlo dynamics of polymer chains in sandwich brushes
    Piotr Romiszowski
    Andrzej Sikorski
    [J]. Rheologica Acta, 2008, 47 : 565 - 569
  • [33] Information gains from Monte Carlo Markov Chains
    Mehrabi, Ahmad
    Ahmadi, A.
    [J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2020, 135 (05):
  • [34] Hamiltonian Monte Carlo Without Detailed Balance
    Sohl-Dickstein, Jascha
    Mudigonda, Mayur
    DeWeese, Michael R.
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [35] Markov chain Monte Carlo without likelihoods
    Marjoram, P
    Molitor, J
    Plagnol, V
    Tavaré, S
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (26) : 15324 - 15328
  • [36] DYNAMICS OF POLYMER CHAINS AS STUDIED BY MONTE-CARLO METHOD
    TARAN, IA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1970, 191 (06): : 1330 - &
  • [37] Regional Monte Carlo potential calculation using Markov chains
    Sadiku, MNO
    Gu, KM
    Obiozor, CN
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING EDUCATION, 2002, 18 (06) : 745 - 752
  • [38] ACCURACY OF MONTE CARLO METHODS IN COMPUTING FINITE MARKOV CHAINS
    BAZLEY, NW
    DAVIS, PJ
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1960, 64 (04): : 211 - 215
  • [39] The structure of polymer chains in confinement. A Monte Carlo study
    Piotr Romiszowski
    Andrzej Sikorski
    [J]. Journal of Molecular Modeling, 2009, 15 : 681 - 686
  • [40] Monte Carlo studies on the deformation Behavior of entangled polymer chains
    Wacha, M
    Kreitmeier, S
    [J]. MACROMOLECULAR THEORY AND SIMULATIONS, 2002, 11 (04) : 438 - 444