Abstract
In this note, a general framework is proposed for using importance splitting to estimate rare event probabilities with finite-time constraints. We prove that the splitting estimator is unbiased and characterize the optimal splitting curves. A new unbiased estimator with truncated sample paths is proposed to improve computational efficiency, and a pilot algorithm is provided to determine the optimal truncation and splitting curves. Numerical examples illustrate the optimality of the splitting curves and the effectiveness of the new estimator.
| Original language | English |
|---|---|
| Pages (from-to) | 1670-1677 |
| Number of pages | 8 |
| Journal | IEEE Transactions on Automatic Control |
| Volume | 63 |
| Issue number | 6 |
| DOIs | |
| State | Published - Jun 2018 |
| Externally published | Yes |
Keywords
- Importance splitting
- rare event simulation
- truncated sample paths
- variance reduction
Fingerprint
Dive into the research topics of 'Importance splitting for finite-time rare event simulation'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver