Numerical computation of rare events via large deviation theory
From MaRDI portal
Publication:5227587
Abstract: An overview of rare events 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 discusses best practices, common pitfalls, and implementation trade-offs. Generalizations, extensions, and improvements of the minimum action methods are proposed. These algorithms are tested on example problems which illustrate several common difficulties which arise e.g. when the forcing is degenerate or multiplicative, or the systems are infinite-dimensional. Generalizations to processes driven by non-Gaussian noises or random initial data and parameters are also discussed, along with the connection between the LDT-based approach reviewed here and other methods, such as stochastic field theory and optimal control. Finally, the integration of this approach in importance sampling methods using e.g. genealogical algorithms is explored.
Recommendations
- Large Deviation Theory-based Adaptive Importance Sampling for Rare Events in High Dimensions
- scientific article; zbMATH DE number 1790422
- Adaptive sampling of large deviations
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Instantons for rare events in heavy-tailed distributions
Cites work
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- scientific article; zbMATH DE number 847278 (Why is no real title available?)
- A theory of regularity structures
- Adaptive Multilevel Splitting for Rare Event Analysis
- Adaptive sampling of large deviations
- Arclength Parametrized Hamilton's Equations for the Calculation of Instantons
- Counterexamples in importance sampling for large deviations probabilities
- Dominating points and the asymptotics of large deviations for random walk on \(R^ r\).
- Efficient computation of instantons for multi-dimensional turbulent flows with large scale forcing
- Exit probabilities and optimal stochastic control
- Finding the quasipotential for nongradient SDEs
- Fluctuations and Irreversible Processes
- Instanton filtering for the stochastic Burgers equation
- Introduction to rare event simulation.
- Large deviations and rare events in the study of stochastic algorithms
- Large deviations for stochastic processes.
- Large deviations for white-noise driven, nonlinear stochastic PDEs in two and three dimensions
- Large deviations in Monte Carlo methods
- Long Term Effects of Small Random Perturbations on Dynamical Systems: Theoretical and Computational Tools
- Minimum action method for the study of rare events
- Nonequilibrium Markov processes conditioned on large deviations
- Random Perturbations of Dynamical Systems
- Rare event computation in deterministic chaotic systems using genealogical particle analysis
- Rare event simulation of small noise diffusions
- Rogue waves and large deviations in deep sea
- Simulating rare events in dynamical processes
- Statistics of large currents in the Kipnis-Marchioro-Presutti model in a ring geometry
- The geometric minimum action method: A least action principle on the space of curves
- The instanton method and its numerical implementation in fluid mechanics
- The large deviation function for entropy production: the optimal trajectory and the role of fluctuations
- Unbiasedness of some generalized adaptive multilevel splitting algorithms
Cited in
(36)- Large deviations for trajectory observables of diffusion processes in dimension \(d > 1\) in the double limit of large time and small diffusion coefficient
- Scalable methods for computing sharp extreme event probabilities in infinite-dimensional stochastic systems
- Optimal control problem for nonlinear optical communications systems
- Metadynamics for Transition Paths in Irreversible Dynamics
- Computing non-equilibrium trajectories by a deep learning approach
- Collapse of transitional wall turbulence captured using a rare events algorithm
- A machine learning method for computing quasi-potential of stochastic dynamical systems
- Large Deviation Theory-based Adaptive Importance Sampling for Rare Events in High Dimensions
- Eddy-viscous modeling and the topology of extreme circulation events in three-dimensional turbulence
- Symmetries and zero modes in sample path large deviations
- Non-equilibrium large deviations and parabolic-hyperbolic PDE with irregular drift
- Uniform large deviation principle for the solutions of two-dimensional stochastic Navier-Stokes equations in vorticity form
- A dynamical systems approach for most probable escape paths over periodic boundaries
- Understanding the stochastic dynamics of sequential decision-making processes: a path-integral analysis of multi-armed bandits
- Computation of extreme values of time averaged observables in climate models with large deviation techniques
- A large deviation principle for fluids of third grade
- Sex, ducks, and rock ``n roll: mathematical model of sexual response
- Approximate Optimal Controls via Instanton Expansion for Low Temperature Free Energy Computation
- Efficient Computation of Extreme Excursion Probabilities for Dynamical Systems through Rice's Formula
- Sharp asymptotic estimates for expectations, probabilities, and mean first passage times in stochastic systems with small noise
- Large deviation analysis of function sensitivity in random deep neural networks
- Transition Path Theory for Langevin Dynamics on Manifolds: Optimal Control and Data-Driven Solver
- Optimal finite-differences discretization for the diffusion equation from the perspective of large-deviation theory
- A deep learning method for computing mean exit time excited by weak Gaussian noise
- Coupling rare event algorithms with data-based learned committor functions using the analogue Markov chain
- Instantons for rare events in heavy-tailed distributions
- Sticky Brownian Motion and Its Numerical Solution
- Large deviations for Markov jump processes with uniformly diminishing rates
- Gel’fand–Yaglom type equations for calculating fluctuations around instantons in stochastic systems
- Extreme first passage times for populations of identical rare events
- Rare events in stochastic partial differential equations on large spatial domains
- Stochastic viscosity approximations of Hamilton–Jacobi equations and variance reduction
- Computation of extreme heat waves in climate models using a large deviation algorithm
- Multifidelity Bayesian Experimental Design to Quantify Rare-Event Statistics
- Path integral derivation and numerical computation of large deviation prefactors for non-equilibrium dynamics through matrix Riccati equations
- Periodically driven jump processes conditioned on large deviations
This page was built for publication: Numerical computation of rare events via large deviation theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5227587)