A review of Monte Carlo simulations of polymers with PERM

Abstract

In this review, we describe applications of the pruned-enriched Rosenbluth method (PERM), a sequential Monte Carlo algorithm with resampling, to various problems in polymer physics. PERM produces samples according to any given prescribed weight distribution, by growing configurations step by step with controlled bias, and correcting "bad" configurations by "population control". The latter is implemented, in contrast to other population based algorithms like e.g. genetic algorithms, by depth-first recursion which avoids storing all members of the population at the same time in computer memory. The problems we discuss all concern single polymers (with one exception), but under various conditions: Homopolymers in good solvents and at the $\Theta$ point, semi-stiff polymers, polymers in confining geometries, stretched polymers undergoing a forced globule-linear transition, star polymers, bottle brushes, lattice animals as a model for randomly branched polymers, DNA melting, and finally -- as the only system at low temperatures, lattice heteropolymers as simple models for protein folding. PERM is for some of these problems the method of choice, but it can also fail. We discuss how to recognize when a result is reliable, and we discuss also some types of bias that can be crucial in guiding the growth into the right directions.

29 pages, 26 figures, to be published in J. Stat. Phys. (2011)

References in corpus (7)

• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Polymer chain stiffness versus excluded volume: A Monte Carlo study of the crossover towards the wormlike chain model
• The collapse transition of randomly branched polymers -renormalized field theory
• Adsorption of Multi-block and Random Copolymer on a Solid Surface: Critical Behavior and Phase Diagram
• Dragging a polymer chain into a nanotube and subsequent release
• Intramolecular phase separation of copolymer "bottle brushes": No sharp phase transition but a tunable length scale
• 2-Dimensional Polymers Confined in a Strip

Cited by in corpus (33)

• Stretching Semiflexible Polymer Chains: Evidence for the Importance of Excluded Volume Effects from Monte Carlo Simulation
• Universal dynamics of dilute and semidilute solutions of flexible linear polymers
• Non-Stationary Forward Flux Sampling
• Conformations, Transverse Fluctuations and Crossover Dynamics of a Semi-Flexible Chain in Two Dimensions
• Measuring logarithmic corrections to normal diffusion in infinite-horizon billiards
• Free energy of a folded polymer under cylindrical confinement
• Numerical study of extreme mechanical force exerted by a turbulent flow on a bluff body by direct and rare-event sampling techniques
• Monte Carlo Simulations of Lattice Models for Single Polymer Systems
• A framework for the direct evaluation of large deviations in non-Markovian processes
• Polymerization of Branched Polyetherimides: Comparison between Monte Carlo Simulation and Flory-Stockmayer Theory
• Scaling exponents for a monkey on a tree - fractal dimensions of randomly branched polymers
• Scaling Analysis of Random Walks with Persistence Lengths: Application to Self-Avoiding Walks
• Monte Carlo simulations of polymers with nearest- and next nearest-neighbor interactions on square and cubic lattices
• Microcanonical Simulations of Adsorbing Self-Avoiding Walks
• Random Polymers and Generalized Urn Processes
• Ideal chains with fixed self-intersection rate
• Entropic force of cone-tethered polymers interacting with a planar surface
• Collapse transition in polymer models with multiple monomers per site and multiple bonds per edge
• A Hybrid Monte Carlo Ant Colony Optimization Approach for Protein Structure Prediction in the HP Model
• Numerical estimates of square lattice star vertex exponents
• Accelerating the convergence of replica exchange simulations using Gibbs sampling and adaptive temperature sets
• Metropolis Monte Carlo sampling: convergence, localization transition and optimality
• Model and Statistical Analysis of the Motion of a Tired Random Walker in Continuum
• Exit probability and first passage time of a lazy Pearson walker: Scaling behaviour
• Energy of the Interacting Self-Avoiding Walk at the $\theta -$point
• Phase diagrams of confined square lattice links
• Multicanonical Monte Carlo Ensemble Growth Algorithm
• Multilevel simulation of hard-sphere mixtures
• Lattice star and acyclic branched polymer vertex exponents in 3d
• Coherent modeling of double-folded ring polymers and their underlying random tree structure
• Collapse of a single polymer chain: Effects of chain stiffness and attraction range
• Statistics of Projected Motion in one dimension of a d-dimensional Random Walker
• Entropic exponents of grafted lattices stars