# Simulating Rare Events in Dynamical Processes

@article{Giardin2011SimulatingRE, title={Simulating Rare Events in Dynamical Processes}, author={Cristian Giardin{\`a} and Jorge Kurchan and Vivien Lecomte and Julien Tailleur}, journal={Journal of Statistical Physics}, year={2011}, volume={145}, pages={787-811} }

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…

## 132 Citations

Sampling rare events across dynamical phase transitions.

- PhysicsChaos
- 2019

This work reviews the application of a particular rare-event simulation technique, based on cloning Monte Carlo methods, to characterize DPTs in paradigmatic stochastic lattice gases and provides a consistent picture of the phenomenology associated with D PTs and their measurement.

Rare event computation in deterministic chaotic systems using genealogical particle analysis

- Physics
- 2015

This paper addresses the use of rare event computation techniques to estimate small over-threshold probabilities of observables in determin-istic dynamical systems and shows how a time-dependent objective function based on the fluctuation path to a high threshold can greatly improve the performance of the estimator compared to a fixed-in-time objective function.

Rare-event trajectory ensemble approach to study dynamical phase transitions in the zero temperature Glauber model

- Physics
- 2015

The dynamics of a one-dimensional stochastic system of classical particles consisting of asymmetric death and branching processes is studied. The dynamical activity, defined as the number of…

Rare Event Simulation for Stochastic Dynamics in Continuous Time

- MathematicsJournal of Statistical Physics
- 2019

The tilted generator characterizing the large deviation rate function can be associated to non-linear processes which give rise to several representations of the dynamics and additional freedom for associated numerical approximations, which enables rigorous convergence bounds for cloning algorithms to be derived.

Efficient simulation of rare events in one-dimensional systems using a parallelised cloning algorithm

- Computer Science, Mathematics
- 2019

This work adapts a numerical algorithm which employs a combination of biased cloning and simulation of modified dynamics to establish its accuracy within particular regimes, determine which configurations are likely to produce rare events and quantify the convergence of the algorithm with respect to algorithmic parameters.

Large deviations in the presence of cooperativity and slow dynamics.

- Physics, MathematicsPhysical review. E
- 2018

Simple models of intermittency, involving switching between two states, within the dynamical large-deviation formalism, are studied and it is suggested that singularities of the dynamicals large- Deviation formalist can signal the dynamICAL equivalent of an equilibrium phase transition but do not necessarily do so.

String method for generalized gradient flows: computation of rare events in reversible stochastic processes

- Computer ScienceJournal of Statistical Mechanics: Theory and Experiment
- 2019

It is shown that metastable transitions in reversible stochastic processes can be interpreted as heteroclinic orbits of the generalized gradient flow, which suggests a numerical algorithm to compute the transition trajectories in configuration space efficiently, based on the string method traditionally restricted only to gradient diffusions.

Large deviations and dynamical phase transitions in stochastic chemical networks

- MathematicsThe Journal of Chemical Physics
- 2019

Chemical reaction networks offer a natural nonlinear generalisation of linear Markov jump processes on a finite state-space. In this paper, we analyse the dynamical large deviations of such models,…

Effective driven dynamics for one-dimensional conditioned Langevin processes in the weak-noise limit

- Physics, MathematicsJournal of Statistical Mechanics: Theory and Experiment
- 2019

In this work we focus on fluctuations of time-integrated observables for a particle diffusing in a one-dimensional periodic potential in the weak-noise asymptotics. Our interest goes to rare…

Rare behavior of growth processes via umbrella sampling of trajectories.

- MathematicsPhysical review. E
- 2018

A correspondence between reversible and irreversible processes, at particular points in parameter space, in terms of their typical and atypical trajectories is revealed, revealing key features of growth processes can be insensitive to the precise form of the rate constants used to generate them.

## References

SHOWING 1-10 OF 143 REFERENCES

Probing rare physical trajectories with Lyapunov weighted dynamics

- Physics
- 2007

In nonlinear dynamical systems, atypical trajectories often play an important role. For instance, resonances and separatrices determine the fate of planetary systems, and localized objects such as…

Space-time thermodynamics of the glass transition.

- PhysicsProceedings of the National Academy of Sciences of the United States of America
- 2005

The glass transition, where the system falls out of equilibrium, is then an order-disorder phenomenon in space-time occurring at a temperature T(g), which is a weak function of measurement time.

First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories

- Physics
- 2009

We investigate the dynamics of kinetically constrained models of glass formers by analysing the statistics of trajectories of the dynamics, or histories, using large deviation function methods. We…

Thermodynamic formalism and large deviation functions in continuous time Markov dynamics

- Physics
- 2007

Dynamics on the way to forming glass: bubbles in space-time.

- PhysicsAnnual review of physical chemistry
- 2010

A theoretical perspective of the dynamics of glass-forming liquids and the glass transition is reviewed, a perspective developed during this past decade based on the structure of trajectory space, which is characterized in terms of dynamical heterogeneity, facilitation, and excitation lines.

Diffusion Monte Carlo method: numerical analysis in a simple case

- Mathematics
- 2007

On a simple one-dimensional example, this paper proves the convergence of the Diffusion Monte Carlo method for a fixed number of reconfigurations when the number of walkers tends to +1 while the timestep tends to 0.

A numerical approach to large deviations in continuous time

- Physics, Mathematics
- 2007

We present an algorithm to evaluate large deviation functions associated to history-dependent observables. Instead of relying on a time discretization procedure to approximate the dynamics, we…

Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states

- Physics
- 2008

We give the explicit structure of the functional governing the dynamical density and current fluctuations for a mesoscopic system in a nonequilibrium steady state. Its canonical form determines a…

On and beyond entropy production: the case of Markov jump processes

- Physics
- 2007

How is it that entropy derivatives almost in their own are characterizing the state of a system close to equilibrium, and what happens further away from it? We explain within the framework of Markov…

Spontaneous symmetry breaking at the fluctuating level.

- PhysicsPhysical review letters
- 2011

These observations, which agree with predictions derived from hydrodynamic fluctuation theory, strongly suggest that rare events are generically associated with coherent, self-organized patterns which enhance their probability.