Simulating rare events in dynamical processes

Abstract

Atypical, rare trajectories of dynamical systems are important: they are often the paths for chemical reactions, the haven of (relative) stability of planetary systems, the rogue waves that are detected in oil platforms, the structures that are responsible for intermittency in a turbulent liquid, the active regions that allow a supercooled liquid to flow... Simulating them in an efficient, accelerated way, is in fact quite simple. In this paper we review a computational technique to study such rare events in both stochastic and Hamiltonian systems. The method is based on the evolution of a family of copies of the system which are replicated or killed in such a way as to favor the realization of the atypical trajectories. We illustrate this with various examples.

References in corpus (13)

• The large deviation approach to statistical mechanics
• Glassy dynamics of kinetically constrained models
• 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
• A numerical approach to large deviations in continuous-time
• Probing rare physical trajectories with Lyapunov weighted dynamics
• Symmetries in Fluctuations Far from Equilibrium
• Current Fluctuations and Statistics During a Large Deviation Event in an Exactly-Solvable Transport Model
• Large Fluctuations of the Macroscopic Current in Diffusive Systems: A Confirmation of the Additivity Principle
• Thermodynamic formalism and large deviation functions in continuous time Markov dynamics
• Large deviations of lattice Hamiltonian dynamics coupled to stochastic thermostats
• Gallavotti-Cohen theorem, Chaotic Hypothesis and the zero-noise limit
• Slow relaxation, dynamic transitions and extreme value statistics in disordered systems

Cited by in corpus (144)

• Towards a theory of metastability in open quantum dynamics
• Computation of extreme heat waves in climate models using a large deviation algorithm
• Exact Current Statistics of the ASEP with Open Boundaries
• Variational and optimal control representations of conditioned and driven processes
• Trajectory phase transitions, Lee-Yang zeros, and high-order cumulants in full counting statistics
• Phase Diagram of Active Brownian Spheres: Crystallization and the Metastability of Motility-Induced Phase Separation
• Fluctuations of Current in Non-Stationary Diffusive Lattice Gases
• The Physicist's Companion to Current Fluctuations: One-Dimensional Bulk-Driven Lattice Gases
• Numerical computation of rare events via large deviation theory
• The instanton method and its numerical implementation in fluid mechanics
• Optimizing active work: Dynamical phase transitions, collective motion, and jamming
• A minimal model of dynamical phase transition
• Duality for stochastic models of transport
• Dynamical phase transition for current statistics in a simple driven diffusive system
• 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
• Rare event algorithm study of extreme warm summers and heat waves over Europe
• Phase separation and large deviations of lattice active matter
• Exact fluctuations of nonequilibrium steady states from approximate auxiliary dynamics
• Large deviations and dynamical phase transitions in stochastic chemical networks
• Fluctuating hydrodynamics, current fluctuations and hyperuniformity in boundary-driven open quantum chains
• Anomalous scaling of dynamical large deviations
• Singularities in large deviation functions
• Current fluctuations in non-interacting run-and-tumble particles in one-dimension
• Generic Dynamical Phase Transition in One-Dimensional Bulk-Driven Lattice Gases with Exclusion
• Rare behavior of growth processes via umbrella sampling of trajectories
• Importance sampling large deviations in nonequilibrium steady states. I
• Effective driven dynamics for one-dimensional conditioned Langevin processes in the weak-noise limit
• A reinforcement learning approach to rare trajectory sampling
• Experimental Evidence of Hydrodynamic Instantons: The Universal Route to Rogue Waves
• Computation of Large Deviation Statistics via Iterative Measurement-and-Feedback Procedure
• Theory of classical metastability in open quantum systems
• Large deviations conditioned on large deviations II: Fluctuating hydrodynamics
• Convergence of large deviation estimators
• Large deviations of Lyapunov exponents
• Finite size scaling of the dynamical free-energy in a kinetically constrained model
• Large deviations at level 2.5 for Markovian open quantum systems: quantum jumps and quantum state diffusion
• Computing return times or return periods with rare event algorithms
• Classical stochastic dynamics and continuous matrix product states: gauge transformations, conditioned and driven processes, and equivalence of trajectory ensembles
• Order and symmetry-breaking in the fluctuations of driven systems
• Joint probability distributions and fluctuation theorems
• Variational control forces for enhanced sampling of nonequilibrium molecular dynamics simulations
• Universality in dynamical phase transitions of diffusive systems
• Rare event computation in deterministic chaotic systems using genealogical particle analysis
• Sampling rare events across dynamical phase transitions
• Matrix Ansatz for the Fluctuations of the Current in the ASEP with Open Boundaries
• Typical and rare fluctuations in nonlinear driven diffusive systems with dissipation
• Non differentiable large-deviation functionals in boundary-driven diffusive systems
• Applications of large deviation theory in geophysical fluid dynamics and climate science
• Condensation of Fluctuations in and out of Equilibrium
• Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
• Trajectory phase transitions in non-interacting spin systems
• Periodically driven jump processes conditioned on large deviations
• Transition path sampling algorithm for discrete many-body systems
• Intermittency and dynamical Lee-Yang zeros of open quantum systems
• Phases of quantum dimers from ensembles of classical stochastic trajectories
• Large deviations in the presence of cooperativity and slow dynamics
• Nonequilibrium diffusion processes via non-Hermitian electromagnetic quantum mechanics with application to the statistics of entropy production in the Brownian gyrator
• Large deviations in boundary-driven systems: Numerical evaluation and effective large-scale behavior
• Computation of extremes values of time averaged observables in climate models with large deviation techniques
• A Large Deviation Theory-based Analysis of Heat Waves and Cold Spells in a Simplified Model of the General Circulation of the Atmosphere
• The grand canonical catastrophe as an instance of condensation of fluctuations
• Finite-Time and -Size Scalings in the Evaluation of Large Deviation Functions: Numerical Approach in Continuous Time
• Transport Coefficients from Large Deviation Functions
• Weighted ensemble: Recent mathematical developments
• Large deviations and optimal control forces for hard particles in one dimension
• Methods and Conversations in (Post)Modern Thermodynamics
• Effective Hamiltonians and Lagrangians for conditioned Markov processes at large volume
• Instanton based importance sampling for rare events in stochastic PDEs
• Finite size effects in a mean-field kinetically constrained model: dynamical glassiness and quantum criticality
• A generic map from non-Lindblad to Lindblad master equations
• Weak additivity principle for current statistics in d-dimensions
• Generating discrete-time constrained random walks and Lévy flights
• Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
• A large deviation theory perspective on nanoscale transport phenomena
• Nonequilibrium thermodynamic potentials for continuous-time Markov chains
• Numerical study of extreme mechanical force exerted by a turbulent flow on a bluff body by direct and rare-event sampling techniques
• Conditioned diffusion processes with an absorbing boundary condition for finite or infinite horizon
• Entanglement statistics in Markovian open quantum systems: a matter of mutation and selection
• Replica symmetry breaking in trajectories of a driven Brownian particle
• A Deep Learning Functional Estimator of Optimal Dynamics for Sampling Large Deviations
• Rare-Event Properties of the Nagel-Schreckenberg Model
• Dynamical heterogeneities in a two dimensional driven glassy model: current fluctuations and finite size effects
• Energy and Heat Fluctuations in a Temperature Quench
• Dynamical criticality in open systems: non-perturbative physics, microscopic origin and direct observation
• Generating stochastic trajectories with global dynamical constraints
• Current large deviations for partially asymmetric particle systems on a ring
• Generating constrained run-and-tumble trajectories
• Constructing Auxiliary Dynamics for Nonequilibrium Stationary States by Variance Minimization
• Sampling rare fluctuations of discrete-time Markov chains
• Fluctuations of the product of random matrices and generalized Lyapunov exponent
• Statistics of the dissipated energy in driven diffusive systems
• Microcanonical conditioning of Markov processes on time-additive observables
• Lower current large deviations for zero-range processes on a ring
• Localisation in space and time in disordered-lattice open quantum dynamics
• A Hybrid Monte Carlo algorithm for sampling rare events in space-time histories of stochastic fields
• Large deviations for the Pearson family of ergodic diffusion processes involving a quadratic diffusion coefficient and a linear force
• Replica symmetry breaking in trajectory space for the trap model
• Particle-number distribution in large fluctuations at the tip of branching random walks
• Generalized Lyapunov exponents of the random harmonic oscillator: cumulant expansion approach
• Rare event simulation for stochastic dynamics in continuous time
• Approaching a large deviation theory for complex systems
• Dynamical symmetries and crossovers in a three-spin system with collective dissipation
• Finding the effective dynamics to make rare events typical in chaotic maps
• Revisiting boundary-driven non-equilibrium Markov dynamics in arbitrary potentials via supersymmetric quantum mechanics and explicit large deviations at various levels
• Finite-size and finite-time effects in large deviation functions near dynamical symmetry breaking transitions
• Limit theorems for cloning algorithms
• Exact Large Deviations of the Current in the Asymmetric Simple Exclusion Process with Open Boundaries
• Large deviations and conditioning for chaotic non-invertible deterministic maps: analysis via the forward deterministic dynamics and the backward stochastic dynamics
• Conditioning diffusion processes with respect to the local time at the origin
• Meta-work and the analogous Jarzynski relation in ensembles of dynamical trajectories
• String Method for Generalized Gradient Flows: Computation of Rare Events in Reversible Stochastic Processes
• Numerical Aspects of Large Deviations
• Using rare event algorithms to understand the statistics and dynamics of extreme heatwave seasons in South Asia
• On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
• Monitored Fluctuating Hydrodynamics
• Joint distribution of two Local Times for diffusion processes with the application to the construction of various conditioned processes
• Large deviations at level 2.5 and for trajectories observables of diffusion processes : the missing parts with respect to their random-walks counterparts
• Discreteness Effects in Population Dynamics
• Stochastic formalism for thermally driven distribution frontier: A nonempirical approach to the potential escape problem
• Multi-point nonequilibrium umbrella sampling and associated fluctuation relations
• Large deviations of current for the symmetric simple exclusion process on a semi-infinite line, and on an infinite line with a slow bond
• Explicit dynamical properties of the Pelikan random map in the chaotic region and at the intermittent critical point towards the non-chaotic region
• A model with Darwinian dynamics on a rugged landscape
• Current fluctuations in a stochastic system of classical particles with next-nearest-neighbor interactions
• Transport properties of diffusive particles conditioned to survive in trapping environments
• Rare-event trajectory ensemble approach to study dynamical phase transitions in the zero temperature Glauber model
• Calculating the free energy difference by applying the Jarzynski equality to a virtual integrable system
• Large deviations for trajectory observables of diffusion processes in dimension $d>1$ in the double limit of large time and small diffusion coefficient
• A supersymmetric quantum perspective on the explicit large deviations for reversible Markov jump processes, with applications to pure and random spin chains
• Finite size corrections to the large deviation function of the density in the one dimensional symmetric simple exclusion process
• Lecture notes on large deviations in non-equilibrium diffusive systems
• Breakdown of the Finite-Time and -Population Scalings of the Large Deviation Function in the Large-Size Limit of a Contact Process
• Monte Carlo study of the tip region of branching random walks evolved to large times
• Non-empirical weighted Langevin mechanics for the potential escape problem: parallel algorithm and application to the Argon clusters
• Effective bandwidth of non-Markovian packet traffic
• Markov spin models for image generation : explicit large deviations with respect to the number of pixels
• Inverse problem in the conditioning of Markov processes on trajectory observables : what canonical conditionings can connect two given Markov generators ?
• Multilevel simulation of hard-sphere mixtures
• System-size independence of a large deviation function for frequency of events in a one-dimensional forest-fire model with a single ignition site
• Density-dependent stochastic resetting: a large deviations framework for achieving target distributions over networks
• Making rare events typical in $d$-dimensional chaotic maps
• Rare-event detection in a backward-facing-step flow using live optical-flow velocimetry: observation of an upstream jet burst
• Conditioning two diffusion processes with respect to their first-encounter properties