Skip to main navigation Skip to search Skip to main content

Importance splitting for finite-time rare event simulation

  • Shanghai University
  • University of Maryland, College Park

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1670-1677
Number of pages8
JournalIEEE Transactions on Automatic Control
Volume63
Issue number6
DOIs
StatePublished - Jun 2018
Externally publishedYes

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