TWISTED PARTICLE FILTERS

• 成果类型: Article
• 署名作者: Whiteley, Nick; Lee, Anthony
• 署名单位: University of Bristol; University of Warwick
• 刊物名称: ANNALS OF STATISTICS
• ISSN/ISSBN: 0090-5364
• DOI: 10.1214/13-AOS1167
• 发表日期: 2014
• 页码: 115-141
• 关键词: CENTRAL-LIMIT-THEOREM; nonlinear filters; large deviations; STABILITY; approximation; simulation

摘要

We investigate sampling laws for particle algorithms and the influence of these laws on the efficiency of particle approximations of marginal likelihoods in hidden Markov models. Among a broad class of candidates we characterize the essentially unique family of particle system transition kernels which is optimal with respect to an asymptotic-in-time variance growth rate criterion. The sampling structure of the algorithm defined by these optimal transitions turns out to be only subtly different from standard algorithms and yet the fluctuation properties of the estimates it provides can be dramatically different. The structure of the optimal transition suggests a new class of algorithms, which we term twisted particle filters and which we validate with asymptotic analysis of a more traditional nature, in the regime where the number of particles tends to infinity.