期刊
COMPUTER PHYSICS COMMUNICATIONS
卷 147, 期 1-2, 页码 64-70出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0010-4655(02)00205-9
关键词
sequential Monte Carlo simulations with resampling; pruned-enriched Rosenbluth method; polymers; percolation; reaction-diffusion systems; lattice animals; sequence alignment
We describe a general strategy for sampling configurations from a given distribution, not based on the standard Metropolis (Markov chain) strategy. It uses the fact that nontrivial problems in statistical physics are high dimensional and often close to Markovian. Therefore, configurations are built up in many, usually biased, steps. Due to the bias, each configuration carries its weight which changes at every step. If the bias is close to optimal, all weights are similar and importance sampling is perfect. If not, population control is applied by cloning/killing partial configurations with too high/low weight. This is done such that the final (weighted) distribution is unbiased. We apply this method (which is also closely related to diffusion type quantum Monte Carlo) to several problems of polymer statistics, reaction-diffusion models, sequence alignment, and percolation. (C) 2002 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据