DocumentCode
3270818
Title
An importance sampling method based on a one-step look-ahead density from a Markov chain
Author
Botev, Zdravko I. ; L´Ecuyer, Pierre ; Tuffin, Bruno
Author_Institution
DIRO, Univ. de Montreal, Montreal, QC, Canada
fYear
2011
fDate
11-14 Dec. 2011
Firstpage
528
Lastpage
539
Abstract
We propose a new importance sampling method that constructs an importance sampling density which approximates the zero-variance sampling density nonparametrically as follows. In a first stage, it generates a sample (possibly approximately) from the zero-variance density using, for example, Markov chain Monte Carlo methodology. In a second stage, the method constructs a kernel density estimator of the zero-variance density based on the sample in the first stage. The most important aspect of the method is that, unlike other kernel estimation methods, the kernel of the estimator is defined as the one-step transition density of a Markov chain whose stationary distribution is the zero-variance one. We give examples where this one-step transition density is available analytically and provide numerical illustrations in which the method performs very well.
Keywords
Markov processes; importance sampling; Markov chain Monte Carlo methodology; importance sampling method; kernel density estimator; one-step look-ahead density; zero-variance sampling density approximation; Approximation algorithms; Approximation methods; Density measurement; Estimation; Kernel; Markov processes; Monte Carlo methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location
Phoenix, AZ
ISSN
0891-7736
Print_ISBN
978-1-4577-2108-3
Electronic_ISBN
0891-7736
Type
conf
DOI
10.1109/WSC.2011.6147782
Filename
6147782
Link To Document