Efficient characterisation of large deviations using population dynamics
arXiv:1711.05095 · doi:10.1088/1742-5468/aab3ef
Abstract
We consider population dynamics as implemented by the cloning algorithm for analysis of large deviations of time-averaged quantities. Using the simple symmetric exclusion process as a prototypical example, we investigate the convergence of the results with respect to the algorithmic parameters, focussing on the dynamical phase transition between homogeneous and inhomogeneous states, where convergence is relatively difficult to achieve. We discuss how the performance of the algorithm can be optimised, and how it can be efficiently exploited on parallel computing platforms.
arXiv comment23 pages, final version
References in corpus (33)
- The large deviation approach to statistical mechanics
- Non equilibrium steady states: fluctuations and large deviations of the density and of the current
- Sampling rare switching events in biochemical networks
- Dynamic first-order phase transition in kinetically constrained models of glasses
- First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
- Direct evaluation of large-deviation functions
- Nonequilibrium Markov processes conditioned on large deviations
- Large deviations and ensembles of trajectories in stochastic models
- Distribution of current in non-equilibrium diffusive systems and phase transitions
- Universal cumulants of the current in diffusive systems on a ring
- A numerical approach to large deviations in continuous-time
- Probing rare physical trajectories with Lyapunov weighted dynamics
- Generalisation of the Eyring-Kramers transition rate formula to irreversible diffusion processes
- Cumulants and large deviations of the current through non-equilibrium steady states
- Population dynamics method with a multi-canonical feedback control
- Dynamical symmetry breaking and phase transitions in driven diffusive systems
- Quantum theory from questions
- Go with the Winners: a General Monte Carlo Strategy
- Space-time thermodynamics and subsystem observables in a kinetically constrained model of glassy systems
- Thermodynamics of currents in nonequilibrium diffusive systems: theory and simulation
- Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
- Inactive dynamical phase of a symmetric exclusion process on a ring
- Fluctuating hydrodynamics, current fluctuations and hyperuniformity in boundary-driven open quantum chains
- Current Fluctuations and Statistics During a Large Deviation Event in an Exactly-Solvable Transport Model
- Dynamic transition in an atomic glass former: a molecular dynamics evidence
- Importance sampling large deviations in nonequilibrium steady states. I
- Experimental Evidence for a Structural-Dynamical Transition in Trajectory Space
- Value-indefinite observables are almost everywhere
- Finite size scaling of the dynamical free-energy in a kinetically constrained model
- Simulation of large deviation functions using population dynamics
- Finite-Time and -Size Scalings in the Evaluation of Large Deviation Functions: Numerical Approach in Continuous Time
- Capturing exponential variance using polynomial resources: applying tensor networks to non-equilibrium stochastic processes
- Validity of One-Dimensional QED for a System with Spatial Symmetry
Cited by in corpus (18)
- Ergodicity and large deviations in physical systems with stochastic dynamics
- Optimizing active work: Dynamical phase transitions, collective motion, and jamming
- How dissipation constrains fluctuations in nonequilibrium liquids: Diffusion, structure and biased interactions
- Dynamical phase behavior of the single- and multi-lane asymmetric simple exclusion process via matrix product states
- Collective motion in large deviations of active particles
- Universality in dynamical phase transitions of diffusive systems
- Sampling rare events across dynamical phase transitions
- Large deviations and optimal control forces for hard particles in one dimension
- A large deviation theory perspective on nanoscale transport phenomena
- Numerical study of extreme mechanical force exerted by a turbulent flow on a bluff body by direct and rare-event sampling techniques
- Rare event simulation for stochastic dynamics in continuous time
- Finite-size and finite-time effects in large deviation functions near dynamical symmetry breaking transitions
- Limit theorems for cloning algorithms
- Dynamical phase transitions for the activity biased Ising model in a magnetic field
- A unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes
- Effective bandwidth of non-Markovian packet traffic
- Non-empirical weighted Langevin mechanics for the potential escape problem: parallel algorithm and application to the Argon clusters
- AtomREM: Non-empirical seeker of the minimum energy escape paths on many-dimensional potential landscapes without coarse graining