Title :
Backward sequential Monte Carlo for marginal smoothing
Author :
Kronander, Joel ; Schon, Thomas ; Dahlin, Johan
Author_Institution :
Dept. of Sci. & Technol., Linkoping Univ., Linköping, Sweden
fDate :
June 29 2014-July 2 2014
Abstract :
In this paper we propose a new type of particle smoother with linear computational complexity. The smoother is based on running a sequential Monte Carlo sampler backward in time after an initial forward filtering pass. While this introduces dependencies among the backward trajectories we show through simulation studies that the new smoother can outperform existing forward-backward particle smoothers when targeting the marginal smoothing densities.
Keywords :
Monte Carlo methods; computational complexity; particle filtering (numerical methods); smoothing methods; backward sequential Monte Carlo method; forward filtering; forward-backward particle smoothers; linear computational complexity; marginal smoothing densities; Approximation algorithms; Approximation methods; Monte Carlo methods; Runtime; Signal processing; Signal processing algorithms; Smoothing methods; Forward-backward algorithms; Particle filter; Particle smoother; Sequential Monte Carlo;
Conference_Titel :
Statistical Signal Processing (SSP), 2014 IEEE Workshop on
Conference_Location :
Gold Coast, VIC
DOI :
10.1109/SSP.2014.6884652