Generalizing Parallel Replica Dynamics: Trajectory Fragments, Asynchronous Computing, and PDMPs
arXiv:1802.09444 · doi:10.1137/18M1177792
Abstract
We study the Parallel Replica Dynamics in a general setting. We introduce a trajectory fragment framework that can be used to design and prove consistency of Parallel Replica algorithms for generic Markov processes. We use our framework to formulate a novel condition that guarantees an asynchronous algorithm is consistent. Exploiting this condition and our trajectory fragment framework, we present new synchronous and asynchronous Parallel Replica algorithms for piecewise deterministic Markov processes.
arXiv comment32 pages, 9 figures
References in corpus (25)
- Statistically optimal analysis of samples from multiple equilibrium states
- Resolution exchange simulation
- Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
- Genealogical particle analysis of rare events
- The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
- Optimal non-reversible linear drift for the convergence to equilibrium of a diffusion
- Variance Reduction using Nonreversible Langevin Samplers
- Piecewise-Deterministic Markov Chain Monte Carlo
- Irreversible Langevin samplers and variance reduction: a large deviation approach
- Breakdown of fast-slow analysis in an excitable system with channel noise
- A piecewise deterministic scaling limit of Lifted Metropolis-Hastings in the Curie-Weiss model
- Metastability in a stochastic neural network modeled as a velocity jump Markov process
- Bistable switching asymptotics for the self regulating gene
- Isolating intrinsic noise sources in a stochastic genetic switch
- Irreversible local Markov chains with rapid convergence towards equilibrium
- Event-chain Monte Carlo algorithms for three- and many-particle interactions
- Self-optimized construction of transition rate matrices from accelerated atomistic simulations with Bayesian uncertainty quantification
- A Generalized Parallel Replica Dynamics
- Eigenvector method for umbrella sampling enables error analysis
- Analysis and optimization of weighted ensemble sampling
- Stochastic Bouncy Particle Sampler
- Accelerated dynamics: Mathematical foundations and algorithmic improvements
- The parallel replica method for simulating long trajectories of Markov chains
- Parallel replica dynamics method for bistable stochastic reaction networks: simulation and sensitivity analysis
- The parallel replica method for computing equilibrium averages of Markov chains