A sequential smoothing algorithm with linear computational cost

• 成果类型: Article
• 署名作者: Fearnhead, Paul; Wyncoll, David; Tawn, Jonathan
• 署名单位: Lancaster University
• 刊物名称: BIOMETRIKA
• ISSN/ISSBN: 0006-3444
• DOI: 10.1093/biomet/asq013
• 发表日期: 2010
• 页码: 447464
• 关键词: monte-carlo methods

摘要

In this paper we propose a new particle smoother that has a computational complexity of O(N), where N is the number of particles. This compares favourably with the O(N-2) computational cost of most smoothers. The new method also overcomes some degeneracy problems in existing algorithms. Through simulation studies we show that substantial gains in efficiency are obtained for practical amounts of computational cost. It is shown both through these simulation studies, and by the analysis of an athletics dataset, that our new method also substantially outperforms the simple filter-smoother, the only other smoother with computational cost that is O(N).