Sequential Quasi Monte Carlo
Authors:
Top Cited Papers
- 12 May 2015
- journal article
- Published by Oxford University Press (OUP) in Journal of the Royal Statistical Society Series B: Statistical Methodology
- Vol. 77 (3) , 509-579
Abstract
Summary: We derive and study sequential quasi Monte Carlo (SQMC), a class of algorithms obtained by introducing QMC point sets in particle filtering. SQMC is related to, and may be seen as an extension of, the array-RQMC algorithm of L'Ecuyer and his colleagues. The complexity of SQMC is O{Nlog(N)}, where N is the number of simulations at each iteration, and its error rate is smaller than the Monte Carlo rate OP(N−1/2). The only requirement to implement SQMC algorithms is the ability to write the simulation of particle xtn given xt−1n as a deterministic function of xt−1n and a fixed number of uniform variates. We show that SQMC is amenable to the same extensions as standard SMC, such as forward smoothing, backward smoothing and unbiased likelihood evaluation. In particular, SQMC may replace SMC within a particle Markov chain Monte Carlo algorithm. We establish several convergence results. We provide numerical evidence that SQMC may significantly outperform SMC in practical scenarios.Keywords
All Related Versions
Funding Information
- Agence Nationale de la Recherche (ANR-11-LABEX-0047)
This publication has 98 references indexed in Scilit:
- Estimating and Projecting Trends in HIV/AIDS Generalized Epidemics Using Incremental Mixture Importance SamplingBiometrics, 2010
- Approximate Methods for State-Space ModelsJournal of the American Statistical Association, 2010
- Implicit sampling for particle filtersProceedings of the National Academy of Sciences, 2009
- Smoothing algorithms for state–space modelsAnnals of the Institute of Statistical Mathematics, 2009
- Generalized Stratified Sampling Using the Hilbert CurveJournal of Graphics Tools, 2003
- Discrepancy and the Error in IntegrationMonatshefte für Mathematik, 2002
- Filtering via Simulation: Auxiliary Particle FiltersJournal of the American Statistical Association, 1999
- Monte Carlo Variance of Scrambled Net QuadratureSIAM Journal on Numerical Analysis, 1997
- Simulation of Multi-Dimensional Gaussian Stochastic Fields by Spectral RepresentationApplied Mechanics Reviews, 1996
- Estimation of the coefficients of a diffusion from discrete observationsStochastics, 1986