Grid Particle Gibbs with Ancestor Sampling for State-Space Models

Read full text
Authors: Mary Llewellyn, Ruth M. King, V́ıctor Elvira, Gordon D. Ross
Cited by: 0
References: 87

Abstract

We consider the challenge of estimating the model parameters and latent states of general state-space models within a Bayesian framework. We extend the commonly applied particle Gibbs framework by proposing an efficient particle generation scheme for the latent states. The approach efficiently samples particles using an approximate hidden Markov model (HMM) representation of the general state-space model via a partition of the state space, forming a ‘grid’. We refer to the approach as the grid particle Gibbs with ancestor sampling algorithm. We discuss several computational and practical aspects of the algorithm in detail and highlight further computational adjustments that improve the efficiency of the algorithm. The efficiency of the approach is investigated via challenging regime-switching models, including a post-COVID tourism demand model, and we demonstrate substantial computational gains compared to previous particle Gibbs with ancestor sampling methods. Code, data and appendices to supplement the results in this manuscript are available in the online supplementary materials.

Fields of Study & Subjects

Scientific Research and Discoveries Markov Chains and Monte Carlo Methods Target Tracking and Data Fusion in Sensor Networks

Publication details

Journal / source
Journal of Computational and Graphical Statistics
Publisher
Informa UK Limited
Pages
1–15
Publication date
17 July 2026
Language
EN