• 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