Sampling rare trajectories using stochastic bridges

Abstract

The numerical quantification of the statistics of rare events in stochastic processes is a challenging computational problem. We present a sampling method that constructs an ensemble of stochastic trajectories that are constrained to have fixed start and end points (so-called stochastic bridges). We then show that by carefully choosing a set of such bridges and assigning an appropriate statistical weight to each bridge, one can focus more processing power on the rare events of a target stochastic process while faithfully preserving the statistics of these rate trajectories. Further, we also compare the stochastic bridges produced using our method to the Wentzel-Kramers-Brillouin (WKB) optimal paths of the target process, derived in the limit of low noise. We see that the paths produced using our method, encoding the full statistics of the process, collapse onto the WKB optimal path as the level of noise is reduced. We propose that our method can be used to judge the accuracy of the WKB approximation at finite levels of noise.

References in corpus (28)

• The large deviation approach to statistical mechanics
• Forward Flux Sampling for rare event simulations
• Nonequilibrium Markov processes conditioned on large deviations
• Extinction of metastable stochastic populations
• WKB theory of large deviations in stochastic populations
• Extinction Rates for Fluctuation-Induced Metastabilities : A Real-Space WKB Approach
• Extinction of an infectious disease: a large fluctuation in a non-equilibrium system
• From the area under the Bessel excursion to anomalous diffusion of cold atoms
• The instanton method and its numerical implementation in fluid mechanics
• Numerical computation of rare events via large deviation theory
• Making rare events typical in Markovian open quantum systems
• A General Algorithm for Sampling Rare Events in Non-Equilibrium and Non-Stationary Systems
• The convex hull of the run-and-tumble particle in a plane
• Generating Transition Paths by Langevin Bridges
• Extreme-Value Statistics of Fractional Brownian Motion Bridges
• Building continuous time crystals from rare events
• Time between the maximum and the minimum of a stochastic process
• Distribution of the Time Between Maximum and Minimum of Random Walks
• Convex Hulls of Random Walks: Large-Deviation Properties
• WKB theory of epidemic fade-out in stochastic populations
• Fixation in Evolutionary Games under Non-Vanishing Selection
• Non-intersecting Brownian bridges in the flat-to-flat geometry
• Numerical analysis of the master equation
• Generating discrete-time constrained random walks and Lévy flights
• Stochastic epigenetic dynamics of gene switching
• Joint distributions of partial and global maxima of a Brownian Bridge
• Weighted-ensemble Brownian dynamics simulation: Sampling of rare events in non-equilibrium systems
• Generating constrained run-and-tumble trajectories