Population Monte Carlo Algorithm in High Dimensions

Lee, Jeong Eun, McVinish, Ross, & Mengersen, Kerrie (2009) Population Monte Carlo Algorithm in High Dimensions. Methodology and Computing in Applied Probability.

View at publisher


The population Monte Carlo algorithm is an iterative importance sampling scheme for solving static problems. We examine the population Monte Carlo algorithm in a simplified setting, a single step of the general algorithm, and study a fundamental problem that occurs in applying importance sampling to high-dimensional problem. The precision of the computed estimate from the simplified setting is measured by the asymptotic variance of estimate under conditions on the importance function. We demonstrate the exponential growth of the asymptotic variance with the dimension and show that the optimal covariance matrix for the importance function can be estimated in special cases.

Impact and interest:

1 citations in Scopus
Search Google Scholar™
1 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 30090
Item Type: Journal Article
Refereed: Yes
Keywords: Asymptotic Variance of Estimate, Central Limit Theorem, Importance Sampling, Markov Chain Monte Carlo, Population Monte Carlo
DOI: 10.1007/s11009-009-9154-2
ISSN: 1573-7713
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Past > Schools > Mathematical Sciences
Copyright Owner: Copyright 2009 Kluwer
Deposited On: 31 Jan 2010 22:42
Last Modified: 31 Jan 2010 22:42

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page