Preserving Correlations Between Trajectories for Efficient Path Sampling

Abstract

Importance sampling of trajectories has proved a uniquely successful strategy for exploring rare dynamical behaviors of complex systems in an unbiased way. Carrying out this sampling, however, requires an ability to propose changes to dynamical pathways that are substantial, yet sufficiently modest to obtain reasonable acceptance rates. Satisfying this requirement becomes very challenging in the case of long trajectories, due to the characteristic divergences of chaotic dynamics. Here we examine schemes for addressing this problem, which engineer correlation between a trial trajectory and its reference path, for instance using artificial forces. Our analysis is facilitated by a modern perspective on Markov Chain Monte Carlo sampling, inspired by non-equilibrium statistical mechanics, which clarifies the types of sampling strategies that can scale to long trajectories. Viewed in this light, the most promising such strategy guides a trial trajectory by manipulating the sequence of random numbers that advance its stochastic time evolution, as done in a handful of existing methods. In cases where this "noise guidance" synchronizes trajectories effectively, as the Glauber dynamics of a two-dimensional Ising model, we show that efficient path sampling can be achieved even for very long trajectories.

14 pages, 7 figures

References in corpus (18)

• A nonequilibrium equality for free energy differences
• Stochastic thermodynamics, fluctuation theorems, and molecular machines
• Entropy production along a stochastic trajectory and an integral fluctuation theorem
• A Gallavotti-Cohen Type Symmetry in the Large Deviation Functional for Stochastic Dynamics
• Verification of the Crooks fluctuation theorem and recovery of RNA folding free energies
• Sampling rare switching events in biochemical networks
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Exact Large Deviation Function in the Asymmetric Exclusion Process
• Thermodynamic formalism for systems with Markov dynamics
• Nonequilibrium candidate Monte Carlo: A new tool for efficient equilibrium simulation
• Large deviation function for entropy production in driven one-dimensional systems
• Homogeneous nucleation under shear in a two-dimensional Ising model: cluster growth, coalescence and breakup
• Time step rescaling recovers continuous-time dynamical properties for discrete-time Langevin integration of nonequilibrium systems
• Precision shooting: Sampling long transition pathways
• Using nonequilibrium fluctuation theorems to understand and correct errors in equilibrium and nonequilibrium discrete Langevin dynamics simulations
• Steered Transition Path Sampling
• Damage Spreading in the Ising Model
• Path sampling with Stochastic Dynamics: Some new Algorithms

Cited by in corpus (17)

• Galerkin Approximation of Dynamical Quantities using Trajectory Data
• Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
• Near-optimal protocols in complex nonequilibrium transformations
• Importance sampling large deviations in nonequilibrium steady states. I
• Variational control forces for enhanced sampling of nonequilibrium molecular dynamics simulations
• Reinforcement learning of rare diffusive dynamics
• Phases of quantum dimers from ensembles of classical stochastic trajectories
• Quantifying Rare Events in Stochastic Reaction-Diffusion Dynamics Using Tensor Networks
• A Hybrid Monte Carlo algorithm for sampling rare events in space-time histories of stochastic fields
• Variational time reversal for free energy estimation in nonequilibrium steady states
• Estimating Reciprocal Partition Functions to Enable Design Space Sampling
• Path-accelerated molecular dynamics: Parallel-in-time integration using path integrals
• Path sampling challenges in large biomolecular systems: RETIS and REPPTIS for ABL-imatinib kinetics
• Chemical master equation parameter exploration using DMRG
• Breakdown of the Finite-Time and -Population Scalings of the Large Deviation Function in the Large-Size Limit of a Contact Process
• From high-dimensional committors to reactive insights
• Remembering the work of Phillip L. Geissler: A coda to his scientific trajectory