Title
On efficiency of multilevel splitting
Abstract
This article focuses on estimating rare events using multilevel splitting schemes. The event of interest is that a Markov process enters some rare set before another ("tabu") set. It is known that in this setting a large deviations analysis is not always sufficient for constructing asymptotically efficient importance sampling schemes; additional modifications to the change of measure suggested by large deviations are needed. As an alternative, we design an asymptotically efficient multilevel splitting scheme that relies on the large deviations analysis only. This property makes it more flexible and easier to implement than corresponding importance sampling schemes.
Year
DOI
Venue
2012
10.1080/03610918.2012.625337
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION
Keywords
DocType
Volume
Asymptotic efficiency,Fast simulation techniques,Queueing networks,Server slowdown,Splitting method,Variance reduction
Journal
41
Issue
ISSN
Citations 
SP6
0361-0918
4
PageRank 
References 
Authors
0.48
8
3
Name
Order
Citations
PageRank
Denis I. Miretskiy1223.82
W. R. W. Scheinhardt2202.94
Michel Mandjes353473.65