Unbiased simulation of rare events in continuous time

02/16/2021
by   James Hodgson, et al.
0

For rare events described in terms of Markov processes, truly unbiased estimation of the rare event probability generally requires the avoidance of numerical approximations of the Markov process. Recent work in the exact and ε-strong simulation of diffusions, which can be used to almost surely constrain sample paths to a given tolerance, suggests one way to do this. We specify how such algorithms can be combined with the classical multilevel splitting method for rare event simulation. This provides unbiased estimations of the probability in question. We discuss the practical feasibility of the algorithm with reference to existing ε-strong methods and provide proof-of-concept numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2017

Importance sampling the union of rare events with an application to power systems analysis

This paper presents a method for estimating the probability μ of a union...
research
08/28/2019

A Universal Splitting Estimator for the Performance Evaluation of Wireless Communications Systems

We propose a unified rare-event estimator for the performance evaluation...
research
12/28/2021

GANISP: a GAN-assisted Importance SPlitting Probability Estimator

Designing manufacturing processes with high yield and strong reliability...
research
05/27/2018

Preferential Attachment When Stable

We study an urn process with two urns, initialized with a ball each. Bal...
research
04/30/2021

Unbiased Deterministic Total Ordering of Parallel Simulations with Simultaneous Events

In the area of discrete event simulation (DES), event simultaneity occur...
research
05/29/2021

An algorithm for identifying eigenvectors exhibiting strong spatial localization

We introduce an approach for exploring eigenvector localization phenomen...

Please sign up or login with your details

Forgot password? Click here to reset