Variational approach to rare event simulation using least-squares regression
From MaRDI portal
Publication:5227583
Abstract: We propose an adaptive importance sampling scheme for the simulation of rare events when the underlying dynamics is given by a diffusion. The scheme is based on a Gibbs variational principle that is used to determine the optimal (i.e. zero-variance) change of measure and exploits the fact that the latter can be rephrased as a stochastic optimal control problem. The control problem can be solved by a stochastic approximation algorithm, using the Feynman-Kac representation of the associated dynamic programming equations, and we discuss numerical aspects for high-dimensional problems along with simple toy examples.
Recommendations
- Regenerative rare events simulation via likelihood ratios
- Efficient simulation for dependent rare events with applications to extremes
- Opportunities of robust regression for variance reduction in discrete event simulation
- An iterative stochastic method for simulating large deviations and rare events
- Rare event simulation via importance sampling for linear SPDE's
- New efficient estimators in rare event simulation with heavy tails
- Optimisation of interacting particle systems for rare event estimation
- Rare Event Estimation for Computer Models
- The transform likelihood ratio method for rare event simulation with heavy tails
Cites work
- scientific article; zbMATH DE number 4207654 (Why is no real title available?)
- scientific article; zbMATH DE number 3903723 (Why is no real title available?)
- scientific article; zbMATH DE number 43057 (Why is no real title available?)
- scientific article; zbMATH DE number 1790585 (Why is no real title available?)
- A forward scheme for backward SDEs
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A variational representation for certain functionals of Brownian motion
- Adaptive Multilevel Splitting for Rare Event Analysis
- Adaptive importance sampling for control and inference
- Adaptive importance sampling with forward-backward stochastic differential equations
- Asymptotic analysis of nonlinear stochastic risk-sensitive control and differential games
- Asymptotic for the principal eigenvalue and eigenfunction of a nearly first-order operator with large potential
- Backward stochastic differential equations and partial differential equations with quadratic growth.
- Connections between stochastic control and dynamic games
- Controlled Markov processes and viscosity solutions
- Counterexamples in importance sampling for large deviations probabilities
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- Efficient computation of optimal actions
- Exit probabilities and optimal stochastic control
- Handbooks in operations research and management science: Simulation
- Importance Sampling, Large Deviations, and Differential Games
- Importance sampling for backward SDEs
- Importance sampling in rare event simulation
- Importance sampling techniques for estimation of diffusion models
- Least-squares Monte Carlo for backward SDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- On the uniqueness of solutions to quadratic BSDEs with convex generators and unbounded terminal conditions
- Optimal control as a graphical model inference problem
- Optimal control of molecular dynamics using Markov state models
- Path integrals and symmetry breaking for optimal control theory
- Rare event simulation of small noise diffusions
- Risk-Sensitive Control on an Infinite Time Horizon
- Risk-sensitivity, large deviations and stochastic control
- Sequential Monte Carlo for rare event estimation
- Stochastic differential equations. An introduction with applications.
- Stochastic optimal control via forward and backward stochastic differential equations and importance sampling
- Subsolutions of an Isaacs Equation and Efficient Schemes for Importance Sampling
Cited in
(16)- Collapse of transitional wall turbulence captured using a rare events algorithm
- Learning-based importance sampling via stochastic optimal control for stochastic reaction networks
- Rare event simulation of small noise diffusions
- Existence of relaxed stochastic optimal control for G-SDEs with controlled jumps
- Performance analysis conditioned on rare events: an adaptive simulation scheme
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- \(\alpha\)-hypergeometric uncertain volatility models and their connection to 2BSDEs
- Importance sampling for the empirical measure of weakly interacting diffusions
- On the existence and uniqueness of solutions to forward backward stochastic differential equations driven by G-Brownian motion
- A Koopman framework for rare event simulation in stochastic differential equations
- Improving control based importance sampling strategies for metastable diffusions via adapted metadynamics
- Adaptive importance sampling with forward-backward stochastic differential equations
- Rare event simulation via importance sampling for linear SPDE's
- Double-loop importance sampling for McKean-Vlasov stochastic differential equation
- Approximative policy iteration for exit time feedback control problems driven by stochastic differential equations using tensor train format
- Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning
This page was built for publication: Variational approach to rare event simulation using least-squares regression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5227583)
