scholarly journals The Cross-Entropy Method with Patching for Rare-Event Simulation of Large Markov Chains

2009 ◽  
Author(s):  
Bahar Kaynar ◽  
Ad Ridder
2016 ◽  
Vol 53 (3) ◽  
pp. 633-649 ◽  
Author(s):  
Z. I. Botev ◽  
A. Ridder ◽  
L. Rojas-Nandayapa

AbstractThe cross entropy is a well-known adaptive importance sampling method which requires estimating an optimal importance sampling distribution within a parametric class. In this paper we analyze an alternative version of the cross entropy, where the importance sampling distribution is selected instead within a general semiparametric class of distributions. We show that the semiparametric cross entropy method delivers efficient estimators in a wide variety of rare-event problems. We illustrate the favourable performance of the method with numerical experiments.


Sign in / Sign up

Export Citation Format

Share Document