Back to Search Start Over

A Study on the Cross-Entropy Method for Rare-Event Probability Estimation.

Authors :
Homem-de-Mello, Tito
Source :
INFORMS Journal on Computing. Summer2007, Vol. 19 Issue 3, p381-394. 14p. 6 Charts.
Publication Year :
2007

Abstract

We discuss the problem of estimating probabilities of rare events in static simulation models using the recently proposed cross-entropy method, which is a type of importance-sampling technique in which the new distributions are successively calculated by minimizing the cross-entropy with respect to the ideal (but unattainable) zero-variance distribution. In our approach, by working on a functional space we are able to provide an efficient procedure without assuming any specific family of distributions. We then describe an implementable algorithm that incorporates the ideas described in the paper. Some convergence properties of the proposed method are established, and numerical experiments are presented to illustrate the efficacy of the algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10919856
Volume :
19
Issue :
3
Database :
Academic Search Index
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
26280032
Full Text :
https://doi.org/10.1287/ijoc.1060.0176