Statistical behaviour of adaptive multilevel splitting algorithms in simple models
From MaRDI portal
Abstract: Adaptive multilevel splitting algorithms have been introduced rather recently for estimating tail distributions in a fast and efficient way. In particular, they can be used for computing the so-called reactive trajectories corresponding to direct transitions from one metastable state to another. The algorithm is based on successive selection-mutation steps performed on the system in a controlled way. It has two intrinsic parameters, the number of particles/trajectories and the reaction coordinate used for discriminating good or bad trajectories. We investigate first the convergence in law of the algorithm as a function of the timestep for several simple stochastic models. Second, we consider the average duration of reactive trajectories for which no theoretical predictions exist. The most important aspect of this work concerns some systems with two degrees of freedom. They are studied in details as a function of the reaction coordinate in the asymptotic regime where the number of trajectories goes to infinity. We show that during phase transitions, the statistics of the algorithm deviate significatively from known theoretical results when using non-optimal reaction coordinates. In this case, the variance of the algorithm is peaking at the transition and the convergence of the algorithm can be much slower than the usual expected central limit behavior. The duration of trajectories is affected as well. Moreover, reactive trajectories do not correspond to the most probable ones. Such behavior disappears when using the optimal reaction coordinate called committor as predicted by the theory. We finally investigate a three-state Markov chain which reproduces this phenomenon and show logarithmic convergence of the trajectory durations.
Recommendations
- Adaptive multilevel splitting: historical perspective and recent results
- On the asymptotic normality of adaptive multilevel splitting
- Unbiasedness of some generalized adaptive multilevel splitting algorithms
- Analysis of adaptive multilevel splitting algorithms in an idealized case
- Adaptive Multilevel Splitting for Rare Event Analysis
- Central limit theorem for adaptive multilevel splitting estimators in an idealized setting
- scientific article; zbMATH DE number 5697699
- Mixed-effects multivariate adaptive splines models
- scientific article; zbMATH DE number 1069510
- Parallel adaptive multilevel sampling algorithms for the Bayesian analysis of mathematical models
Cites work
- scientific article; zbMATH DE number 3875656 (Why is no real title available?)
- scientific article; zbMATH DE number 754519 (Why is no real title available?)
- scientific article; zbMATH DE number 942202 (Why is no real title available?)
- Adaptive Multilevel Splitting for Rare Event Analysis
- Handbook of stochastic methods for physics, chemistry and natural sciences.
- Higher-order implicit strong numerical schemes for stochastic differential equations
- Non-classical large deviations for a noisy system with non-isolated attractors
- On the length of one-dimensional reactive paths
- Sequential Monte Carlo for rare event estimation
- Simulation and estimation of extreme quantiles and extreme probabilities
- Weak approximation of killed diffusion using Euler schemes.
Cited in
(17)- Numerical study of extreme mechanical force exerted by a turbulent flow on a bluff body by direct and rare-event sampling techniques
- Computing transition rates for the 1-D stochastic Ginzburg-Landau-Allen-Cahn equation for finite-amplitude noise with a rare event algorithm
- Coupling rare event algorithms with data-based learned committor functions using the analogue Markov chain
- The catalytic effect of near-inertial waves on -plane zonal jets
- scientific article; zbMATH DE number 5697699 (Why is no real title available?)
- Fluctuation analysis of adaptive multilevel splitting
- Computing non-equilibrium trajectories by a deep learning approach
- Analysis of adaptive multilevel splitting algorithms in an idealized case
- On a new class of score functions to estimate tail probabilities of some stochastic processes with adaptive multilevel splitting
- Collapse of transitional wall turbulence captured using a rare events algorithm
- Application of adaptive multilevel splitting to high-dimensional dynamical systems
- Computing return times or return periods with rare event algorithms
- The role of conceptual models in climate research
- Combinatorial analysis of the adaptive last particle method
- Adaptive Multilevel Splitting for Rare Event Analysis
- The instanton method and its numerical implementation in fluid mechanics
- Unbiasedness of some generalized adaptive multilevel splitting algorithms
This page was built for publication: Statistical behaviour of adaptive multilevel splitting algorithms in simple models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q728954)
