A pseudo-marginal sequential Monte Carlo online smoothing algorithm
Preprint
Abstract
We consider online computation of expectations of additive state functionals under general path probability measures proportional to products of unnormalised transition densities. These transition densities are assumed to be intractable but possible to estimate, with or without bias. Using pseudo-marginalisation techniques we are able to extend the particle-based, rapid incremental smoother (PaRIS) algorithm proposed in [J.Olsson and J.Westerborn. Efficient particle-based online smoothing in general hidden Markov models: The PaRIS algorithm. Bernoulli, 23(3):1951--1996, 2017] to this setting. The resulting algorithm, which has a linear complexity in the number of particles and constant memory requirements, applies to a wide range of challenging path-space Monte Carlo problems, including smoothing in partially observed diffusion processes and models with intractable likelihood. The algorithm is furnished with several theoretical results, including a central limit theorem, establishing its convergence and numerical stability. Moreover, under strong mixing assumptions we establish a novel $O(n \varepsilon)$ bound on the asymptotic bias of the algorithm, where $n$ is the path length and $\varepsilon$ controls the bias of the density estimators.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Online Smoothing for Diffusion Processes Observed with NoiseJournal of Computational and Graphical Statistics, 2022
- Particle-based online estimation of tangent filters with application to parameter estimation in nonlinear state-space modelsAnnals of the Institute of Statistical Mathematics, 2018
- A methodology based on Hidden Markov Models for occupancy detection and a case study in a low energy residential buildingEnergy and Buildings, 2017
- A pseudo-marginal sequential Monte Carlo algorithm for random effects models in Bayesian sequential designStatistics and Computing, 2015
- Approximate Bayesian computational methodsStatistics and Computing, 2011
- Rao-Blackwellized particle filter for multiple target trackingInformation Fusion, 2007
- Parameter estimation and asymptotic stability in stochastic filteringStochastic Processes and their Applications, 2006
- Estimation of Population Growth or Decline in Genetically Monitored PopulationsGenetics, 2003
- Stability and approximation of nonlinear filters in the Hilbert metric, and application to particle filters2000
- On sequential Monte Carlo sampling methods for Bayesian filteringStatistics and Computing, 2000