Ancestor Sampling for Particle Gibbs

10/25/2012
by   Fredrik Lindsten, et al.
0

We present a novel method in the family of particle MCMC methods that we refer to as particle Gibbs with ancestor sampling (PG-AS). Similarly to the existing PG with backward simulation (PG-BS) procedure, we use backward sampling to (considerably) improve the mixing of the PG kernel. Instead of using separate forward and backward sweeps as in PG-BS, however, we achieve the same effect in a single forward sweep. We apply the PG-AS framework to the challenging class of non-Markovian state-space models. We develop a truncation strategy of these models that is applicable in principle to any backward-simulation-based method, but which is particularly well suited to the PG-AS framework. In particular, as we show in a simulation study, PG-AS can yield an order-of-magnitude improved accuracy relative to PG-BS due to its robustness to the truncation error. Several application examples are discussed, including Rao-Blackwellized particle smoothing and inference in degenerate state-space models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2014

Particle Gibbs with Ancestor Sampling

Particle Markov chain Monte Carlo (PMCMC) is a systematic way of combini...
research
09/26/2017

Particle rolling MCMC with double block sampling: conditional SMC update approach

An efficient simulation-based methodology is proposed for the rolling wi...
research
07/03/2022

On the complexity of backward smoothing algorithms

In the context of state-space models, backward smoothing algorithms rely...
research
07/31/2020

A Note on Particle Gibbs Method and its Extensions and Variants

High-dimensional state trajectories of state-space models pose challenge...
research
05/27/2022

Conditional particle filters with bridge backward sampling

The performance of the conditional particle filter (CPF) with backward s...
research
10/07/2022

A δf PIC method with auxiliary Forward-Backward Lagrangian reconstructions

In this note we describe a δ f particle method where the bulk density is...
research
07/15/2020

Backward Simulation of Multivariate Mixed Poisson Processes

The Backward Simulation (BS) approach was developed to generate, simply ...

Please sign up or login with your details

Forgot password? Click here to reset