# Rare event computation in deterministic chaotic systems using genealogical particle analysis

@article{Wouters2015RareEC, title={Rare event computation in deterministic chaotic systems using genealogical particle analysis}, author={Jeroen Wouters and Freddy Bouchet}, journal={arXiv: Statistical Mechanics}, year={2015} }

In this paper we address the use of rare event computation techniques to estimate small over-threshold probabilities of observables in determin-istic dynamical systems. We demonstrate that the genealogical particle analysis algorithms can be successfully applied to a toy model of atmospheric dynamics, the Lorenz '96 model. We furthermore use the Ornstein-Uhlenbeck system to illustrate a number of implementation issues. We also show how a time-dependent objective function based on the… Expand

#### Figures and Topics from this paper

#### 36 Citations

Taming chaos to sample rare events: The effect of weak chaos.

- Physics, Computer Science
- Chaos
- 2019

Rare events in nonlinear dynamical systems are difficult to sample because of the sensitivity to perturbations of initial conditions and of complex landscapes in phase space. Here, we discuss… Expand

Monte Carlo sampling in diffusive dynamical systems.

- Computer Science, Physics
- Chaos
- 2018

A Monte Carlo algorithm is introduced to efficiently compute transport properties of chaotic dynamical systems using the importance sampling technique that favors trajectories in the tail of the distribution of displacements where deviations from a diffusive process are most prominent. Expand

Analysis and Simulation of Extremes and Rare Events in Complex Systems

- Mathematics, Computer Science
- 2020

Four modern methods of estimating the probability of rare events are compared: the generalized extreme value method from classical extreme value theory; two importance sampling techniques, genealogical particle analysis and the Giardina-Kurchan-Lecomte-Tailleur algorithm; as well as brute force Monte Carlo (MC). Expand

Application of Adaptive Multilevel Splitting to High-Dimensional Dynamical Systems

- Physics, Computer Science
- J. Comput. Phys.
- 2021

This paper modifications one of the methods developed to compute probabilities of Trajectory-Adaptive Multilevel Sampling (TAMS), to be able to apply it to high-dimensional systems, leading to a strong reduction in computational costs, in particular memory usage. Expand

Coupling rare event algorithms with data-based learned committor functions using the analogue Markov chain

- Mathematics, Physics
- 2021

Rare events play a crucial role in many physics, chemistry, and biology phenomena, when they change the structure of the system, for instance in the case of multistability, or when they have a huge… Expand

Numerical computation of rare events via large deviation theory.

- Physics, Mathematics
- Chaos
- 2019

An overview of rare event algorithms based on large deviation theory (LDT) is presented. It covers a range of numerical schemes to compute the large deviation minimizer in various setups and… Expand

Large-deviation probabilities for correlated Gaussian processes and intermittent dynamical systems.

- Medicine, Mathematics
- Physical review. E
- 2018

It is illustrated numerically, in agreement with the mathematical literature, that this type of intermittency in short- and long-range correlated Gaussian processes leads to a power law decay of LDPs. Expand

A self-similarity principle for the computation of rare event probability

- Computer Science, Physics
- Journal of Physics A: Mathematical and Theoretical
- 2019

It is shown how a genealogical importance splitting technique can be made more efficient if one knows how the rare event occurs in terms of the mean path followed by the observables, and a self-similarity model is formulated and tested. Expand

Adaptive Importance Sampling with Forward-Backward Stochastic Differential Equations

- Mathematics, Computer Science
- Stochastic Dynamics Out of Equilibrium
- 2019

An adaptive importance sampling algorithm for rare events that is based on a dual stochastic control formulation of a path sampling problem and shows that the associated semi-linear dynamic programming equations admit an equivalent formulation as a system of uncoupled forward-backward Stochastic differential equations that can be solved efficiently by a least squares Monte Carlo algorithm. Expand

Approximate Optimal Controls via Instanton Expansion for Low Temperature Free Energy Computation

- Physics, Mathematics
- 2020

The computation of free energies is a common issue in statistical physics. A natural technique to compute such high dimensional integrals is to resort to Monte Carlo simulations. However these… Expand

#### References

SHOWING 1-10 OF 45 REFERENCES

Genealogical particle analysis of rare events

- Mathematics
- 2005

In this paper an original interacting particle system approach is developed for studying Markov chains in rare event regimes. The proposed particle system is theoretically studied through a… Expand

Simulating Rare Events in Dynamical Processes

- Physics, Mathematics
- 2011

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… Expand

Diffusion Monte Carlo method: numerical analysis in a simple case

- Computer Science, 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. Expand

Probing rare physical trajectories with Lyapunov weighted dynamics

- Physics, Mathematics
- 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… Expand

Instanton filtering for the stochastic Burgers equation

- Physics, Mathematics
- 2012

We address the question whether one can identify instantons in direct numerical simulations of the stochastically driven Burgers equation. For this purpose, we first solve the instanton equations… Expand

A numerical approach to large deviations in continuous time

- Mathematics, Physics
- 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… Expand

Improved diffusion Monte Carlo

- Mathematics
- 2012

We propose a modification, based on the RESTART (repetitive simulation trials after reaching thresholds) and DPR (dynamics probability redistribution) rare event simulation algorithms, of the… Expand

Rare Event Simulation using Monte Carlo Methods

- Engineering, Computer Science
- 2009

This book sets out to present the mathematical tools available for the efficient simulation of rare events, and importance sampling and splitting are presented along with an exposition of how to apply these tools to a variety of fields ranging from performance and dependability evaluation of complex systems. Expand

Statistical behaviour of adaptive multilevel splitting algorithms in simple models

- Mathematics, Computer Science
- J. Comput. Phys.
- 2015

This work investigates the convergence in law of the algorithm as a function of the timestep for several simple stochastic models and considers the average duration of reactive trajectories for which no theoretical predictions exist, and investigates a three-state Markov chain which reproduces this phenomenon. Expand

Computing Transition Rates for the 1-D Stochastic Ginzburg–Landau–Allen–Cahn Equation for Finite-Amplitude Noise with a Rare Event Algorithm

- Mathematics, Physics
- 2015

In this article we compute and analyse the transition rates and duration of reactive trajectories of the stochastic 1-D Allen–Cahn equations for both the Freidlin–Wentzell regime (weak noise or… Expand