Adaptive importance sampling in monte carlo integration

Man Suk Oh, James O. Berger

Research output: Contribution to journalArticlepeer-review

96 Scopus citations

Abstract

An Adaptive Importance Sampling (AIS) scheme is introduced to compute integrals of the form [Formula Omitted] as a mechanical, yet flexible, way of dealing with the selection of parameters of the importance function. AIS starts with a rough estimate for the parameters λ of the importance function [Formula Omitted], and runs importance sampling in an iterative way to continually update λ using only linear accumulation. Consistency of AIS is established. The efficiency of the algorithm is studied in three examples and found to be substantially superior to ordinary importance sampling.

Original languageEnglish
Pages (from-to)143-168
Number of pages26
JournalJournal of Statistical Computation and Simulation
Volume41
Issue number3-4
DOIs
StatePublished - 1 Jul 1992

Keywords

  • Monte Carlo integration
  • adaptive importance sampling
  • approximate normality
  • basic importance sampling
  • importance function
  • linear accumulation
  • martingale limit theorem

Fingerprint

Dive into the research topics of 'Adaptive importance sampling in monte carlo integration'. Together they form a unique fingerprint.

Cite this