On Bounds and Asymptotics of Sequential Monte Carlo Methods for Filtering, Smoothing, and Maximum Likelihood Estimation in State Space Models
(2007) Abstract
 This thesis is based on four papers (AD) treating filtering, smoothing, and maximum likelihood (ML) estimation in general state space models using stochastic particle filters (also referred to as sequential Monte Carlo (SMC) methods).
The aim of Paper A is to study the bias of Monte Carlo integration estimates produced by the socalled bootstrap particle filter. A bound on this bias which is inversely proportional to the number N of particles of the system is established. In addition, we refine the analysis by deriving the asymptotic bias as N tends to infinity and, under suitable mixing assumptions on the latent Markov model, a time uniform bound.
In Paper B we consider ML estimation based on EM... (More)  This thesis is based on four papers (AD) treating filtering, smoothing, and maximum likelihood (ML) estimation in general state space models using stochastic particle filters (also referred to as sequential Monte Carlo (SMC) methods).
The aim of Paper A is to study the bias of Monte Carlo integration estimates produced by the socalled bootstrap particle filter. A bound on this bias which is inversely proportional to the number N of particles of the system is established. In addition, we refine the analysis by deriving the asymptotic bias as N tends to infinity and, under suitable mixing assumptions on the latent Markov model, a time uniform bound.
In Paper B we consider ML estimation based on EM (ExpectationMaximization) methods. In this context, the key ingredient is the computation of smoothed sum functionals of the hidden states for given values of the model parameters. It has been observed by several authors that using standard SMC methods for this smoothing assignment may be unreliable for larger observations sizes. Thus we study a simple variant, based on forgetting ideas of the state space model dynamics, of the basic sequential smoothing approach which is transparent in terms of computation time and reduces the variability of the sum functional approximation. Under suitable regularity assumptions, it is shown that this modification indeed allows a tighter control of the L_p error and the bias of the approximation.
To perform ML estimation in state space models, the loglikelihood function must be approximated. In Paper C we study such approximations based on particle filters, and in particular conditions for consistency and asymptotic normality of the corresponding approximate ML estimators. Numerical results illustrate the theory.
Paper D is devoted to the study asymptotic properties of weighted particle samples produced by the so called twostage sampling (TSS) particle filter, which is a generalization of the auxiliary particle filter proposed by Pitt and Shephard (1999). Besides establishing a central limit theorem (CLT) for smoothed particle estimates, we also derive bounds on the L_p error and bias of the same for a finite particle sample size. Setting out from the recursive formula for the asymptotic varianc of the CLT, we discuss some possible improvements of the TSS algorithm. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/record/547827
 author
 Olsson, Jimmy ^{LU}
 supervisor

 Tobias Rydén ^{LU}
 opponent

 Professor Ritov, Ya'acov, The Hebrew University of Jerusalem, Jerusalem, Israel
 organization
 publishing date
 2007
 type
 Thesis
 publication status
 published
 subject
 keywords
 actuarial mathematics, programming, operations research, Statistics, Matematik, Mathematics, state space models, smoothing, sequential Monte Carlo, particle filter, EM algorithm, maximum likelihood, consistency, Asymptotic normality, Statistik, operationsanalys, programmering, aktuariematematik
 pages
 182 pages
 publisher
 Lund University
 defense location
 Sal MH:A, Matematikcentrum, Sölvegatan 18, Lund
 defense date
 20070126 10:15
 external identifiers

 other:ISRN: LUTFMS10292006
 ISSN
 14040034
 ISBN
 9162870483
 language
 English
 LU publication?
 yes
 id
 cdb77001c44c47b39d28117bb3fe93fb (old id 547827)
 date added to LUP
 20070927 16:02:28
 date last changed
 20180529 09:51:36
@phdthesis{cdb77001c44c47b39d28117bb3fe93fb, abstract = {This thesis is based on four papers (AD) treating filtering, smoothing, and maximum likelihood (ML) estimation in general state space models using stochastic particle filters (also referred to as sequential Monte Carlo (SMC) methods).<br/><br> <br/><br> The aim of Paper A is to study the bias of Monte Carlo integration estimates produced by the socalled bootstrap particle filter. A bound on this bias which is inversely proportional to the number N of particles of the system is established. In addition, we refine the analysis by deriving the asymptotic bias as N tends to infinity and, under suitable mixing assumptions on the latent Markov model, a time uniform bound.<br/><br> <br/><br> In Paper B we consider ML estimation based on EM (ExpectationMaximization) methods. In this context, the key ingredient is the computation of smoothed sum functionals of the hidden states for given values of the model parameters. It has been observed by several authors that using standard SMC methods for this smoothing assignment may be unreliable for larger observations sizes. Thus we study a simple variant, based on forgetting ideas of the state space model dynamics, of the basic sequential smoothing approach which is transparent in terms of computation time and reduces the variability of the sum functional approximation. Under suitable regularity assumptions, it is shown that this modification indeed allows a tighter control of the L_p error and the bias of the approximation.<br/><br> <br/><br> To perform ML estimation in state space models, the loglikelihood function must be approximated. In Paper C we study such approximations based on particle filters, and in particular conditions for consistency and asymptotic normality of the corresponding approximate ML estimators. Numerical results illustrate the theory.<br/><br> <br/><br> Paper D is devoted to the study asymptotic properties of weighted particle samples produced by the so called twostage sampling (TSS) particle filter, which is a generalization of the auxiliary particle filter proposed by Pitt and Shephard (1999). Besides establishing a central limit theorem (CLT) for smoothed particle estimates, we also derive bounds on the L_p error and bias of the same for a finite particle sample size. Setting out from the recursive formula for the asymptotic varianc of the CLT, we discuss some possible improvements of the TSS algorithm.}, author = {Olsson, Jimmy}, isbn = {9162870483}, issn = {14040034}, keyword = {actuarial mathematics,programming,operations research,Statistics,Matematik,Mathematics,state space models,smoothing,sequential Monte Carlo,particle filter,EM algorithm,maximum likelihood,consistency,Asymptotic normality,Statistik,operationsanalys,programmering,aktuariematematik}, language = {eng}, pages = {182}, publisher = {Lund University}, school = {Lund University}, title = {On Bounds and Asymptotics of Sequential Monte Carlo Methods for Filtering, Smoothing, and Maximum Likelihood Estimation in State Space Models}, year = {2007}, }