Go with the Winners: a General Monte Carlo Strategy

Abstract

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.

To appear in Computer Phys. Commun

Cited by in corpus (56)

• The structure and function of complex networks
• Simulating rare events in dynamical processes
• A numerical approach to large deviations in continuous-time
• Population dynamics method with a multi-canonical feedback control
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• A review of Monte Carlo simulations of polymers with PERM
• Simulations of grafted polymers in a good solvent
• Structure optimization in an off-lattice protein model
• Simulations of lattice animals and trees
• Population annealing: Theory and application in spin glasses
• Exact fluctuations of nonequilibrium steady states from approximate auxiliary dynamics
• GPU accelerated population annealing algorithm
• Importance sampling large deviations in nonequilibrium steady states. I
• Effective driven dynamics for one-dimensional conditioned Langevin processes in the weak-noise limit
• Estimating generalised Lyapunov exponents for products of random matrices
• Adaptive sampling of large deviations
• Computing return times or return periods with rare event algorithms
• Learning nonequilibrium control forces to characterize dynamical phase transitions
• Simulating structural transitions by direct transition current sampling: the example of LJ38
• Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
• Epidemic processes with immunization
• First-Passage Exponents of Multiple Random Walks
• Dispersion in the large-deviation regime. Part I: shear flows and periodic flows
• Ordering of Random Walks: The Leader and the Laggard
• Efficient characterisation of large deviations using population dynamics
• Methods and Conversations in (Post)Modern Thermodynamics
• Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering
• Instanton based importance sampling for rare events in stochastic PDEs
• Capturing exponential variance using polynomial resources: applying tensor networks to non-equilibrium stochastic processes
• Accelerating molecular dynamics simulations with population annealing
• Numerical study of extreme mechanical force exerted by a turbulent flow on a bluff body by direct and rare-event sampling techniques
• Stochastic cellular automaton for the coagulation-fission-process 2A->3A, 2A->A
• Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequence
• On the Aizenman exponent in critical percolation
• A framework for the direct evaluation of large deviations in non-Markovian processes
• The geometry of percolation fronts in two-dimensional lattices with spatially varying densities
• Exploring first-order phase transitions with population annealing
• Constructing Auxiliary Dynamics for Nonequilibrium Stationary States by Variance Minimization
• Statistics of the dissipated energy in driven diffusive systems
• Slow Kinetics of Brownian Maxima
• No self-similar aggregates with sedimentation
• Rare event simulation for stochastic dynamics in continuous time
• Universality of critically pinned interfaces in 2-dimensional isotropic random media
• Limit theorems for cloning algorithms
• Efficient large deviation estimation based on importance sampling
• Physics-informed graph neural networks enhance scalability of variational nonequilibrium optimal control
• Fractal Dimension of 3-Blocks in 4d, 5d, and 6d Percolation Systems
• A unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes
• Sampling rare fluctuations of height in the Oslo ricepile model
• The role of noise and advection in absorbing state phase transitions
• Importance sampling with imperfect cloning for the computation of generalized Lyapunov exponents
• Sampling Rare Event Energy Landscapes via Birth-Death Augmented Dynamics
• Ordering statistics of 4 random walkers on the line
• Multicanonical Monte Carlo Ensemble Growth Algorithm
• Breakdown of the Finite-Time and -Population Scalings of the Large Deviation Function in the Large-Size Limit of a Contact Process
• Multilevel simulation of hard-sphere mixtures