2007•Unpublished venueRequires access

An importance sampling method with applications to rare event probability

Yue Qiu, Hong Fei Zhou, Yueqin Wu

Open publisher page 9 citations

Abstract

It usually takes long time to simulate rare event using traditional Monte Carlo method, while importance sampling techniques can effectively reduce the simulation time and improve simulation efficiency. A new implementation for importance sampling method to estimate rare event probability in simulation models is proposed in this paper, in which the classical exponential change of measure is adopted to construct the family of importance sampling distributions, and the optimal importance sampling distribution is obtained by minimizing the variance of importance sampling estimator. Numerical experiment has been conducted and the result indicates that the method can effectively estimate the rare event probability.

About this research paper

What this paper is about

It usually takes long time to simulate rare event using traditional Monte Carlo method, while importance sampling techniques can effectively reduce the simulation time and improve simulation efficiency. A new implementation for importance sampling method to estimate rare event probability in simulation models is proposed in this paper, in which the classical exponential change of measure is adopted to construct the family of importance sampling distributions, and the optimal importance sampling distribution is obtained by minimizing the variance of importance sampling estimator. Numerical experiment has been conducted and the result indicates that the method can effectively estimate the rare event probability.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

It usually takes long time to simulate rare event using traditional Monte Carlo method, while importance sampling techniques can effectively reduce the simulation time and improve simulation efficiency. A new implementation for importance sampling method to estimate rare event probability in simulation models is proposed in this paper, in which the classical exponential change of measure is adopted to construct the family of importance sampling distributions, and the optimal importance sampling distribution is obtained by minimizing the variance of importance sampling estimator. Numerical experiment has been conducted and the result indicates that the method can effectively estimate the rare event probability.

Key concepts: Importance sampling, Sampling (signal processing), Rare events, Event (particle physics), Computer science, Variance reduction, Rejection sampling, Monte Carlo method

Related papers

Back to paper searchBrowse research topicsOriginal source
An importance sampling method with applications to rare event probability — Research Paper | ScholarLens