Population Monte Carlo algorithms
arXiv:cond-mat/0008226 · doi:10.1527/tjsai.16.279
Abstract
We give a cross-disciplinary survey on ``population'' Monte Carlo algorithms. In these algorithms, a set of ``walkers'' or ``particles'' is used as a representation of a high-dimensional vector. The computation is carried out by a random walk and split/deletion of these objects. The algorithms are developed in various fields in physics and statistical sciences and called by lots of different terms -- ``quantum Monte Carlo'', ``transfer-matrix Monte Carlo'', ``Monte Carlo filter (particle filter)'',``sequential Monte Carlo'' and ``PERM'' etc. Here we discuss them in a coherent framework. We also touch on related algorithms -- genetic algorithms and annealed importance sampling.
Title is changed (Population-based Monte Carlo -> Population Monte Carlo). A number of small but important corrections and additions. References are also added. Original Version is read at 2000 Workshop on Information-Based Induction Sciences (July 17-18, 2000, Syuzenji, Shizuoka, Japan). No figures
References in corpus (1)
Cited by in corpus (28)
- A Survey of Monte Carlo Methods for Parameter Estimation
- Improving Population Monte Carlo: Alternative Weighting and Resampling Schemes
- GPU accelerated population annealing algorithm
- Fractional-filling loophole insulator domains for ultracold bosons in optical superlattices
- Understanding population annealing Monte Carlo simulations
- Model-Free Data-Driven Inference in Computational Mechanics
- Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
- Quantum signatures of self-trapping transition in attractive lattice bosons
- Dynamical bifurcation as a semiclassical counterpart of a quantum phase transition
- Importance sampling for stochastic quantum simulations
- The Topology of Pseudoknotted Homopolymers
- Simplifying Parallelization of Scientific Codes by a Function-Centric Approach in Python
- Accelerating molecular dynamics simulations with population annealing
- Estimating the Density of States of Frustrated Spin Systems
- Exploring first-order phase transitions with population annealing
- Nonequilibrium work on spin glasses in longitudinal and transverse fields
- Non-equilibrium Relations for Spin Glasses with Gauge Symmetry
- Weighted averages in population annealing: analysis and general framework
- Exploration of Order in Chaos with Replica Exchange Monte Carlo
- Computing Bayes: From Then 'Til Now'
- Simulation of diffusions by means of importance sampling paradigm
- Nonflat Histogram Techniques for Spin Glasses
- Monte Carlo Simulation of Long Hard-Sphere Polymer Chains in Two to Five Dimensions
- Non-equilibrium criticality and efficient exploration of glassy landscapes with memory dynamics
- Nonequilibrium relations in spin glasses
- Numerical Estimation of the Current Large Deviation Function in the Asymmetric Simple Exclusion Process with Open Boundary Conditions
- Resampling schemes in population annealing -- numerical results
- Multilevel simulation of hard-sphere mixtures