Sequential Monte Carlo methods for dynamic systems

被引:1440
|
作者
Liu, JS [1 ]
Chen, R
机构
[1] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[2] Texas A&M Univ, Dept Stat, College Stn, TX 77843 USA
关键词
blind deconvolution; bootstrap filter; Gibbs sampling; hidden Markov model; Kalman filter; Markov chain Monte Carlo; particle filter; sequential imputation; state-space model; target tracking;
D O I
10.2307/2669847
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide a general framework for using Monte Carlo methods in dynamic systems and discuss its wide applications. Under this framework, several currently available techniques are studied and generalized to accommodate more complex features. All of these methods are partial combinations of three ingredients: importance sampling and resampling, rejection sampling, and Markov chain iterations. We provide guidelines on how they should be used and under what circumstance each method is most suitable. Through the analysis of differences and connections, we consolidate these methods into a generic algorithm by combining desirable features. In addition, we propose a general use of Rao-Blackwellization to improve performance. Examples from econometrics and engineering are presented to demonstrate the importance of Rao-Blackwellization and to compare different Monte Carlo procedures.
引用
收藏
页码:1032 / 1044
页数:13
相关论文
共 50 条
  • [31] Sequential Monte Carlo techniques for the solution of linear systems
    Halton, John H.
    Journal of Scientific Computing, 1994, 9 (02) : 213 - 257
  • [32] Distributed tracking with sequential Monte Carlo methods for manoeuvrable sensors
    Jaward, M. H.
    Bull, D.
    Canagarajah, N.
    NSSPW: NONLINEAR STATISTICAL SIGNAL PROCESSING WORKSHOP: CLASSICAL, UNSCENTED AND PARTICLE FILTERING METHODS, 2006, : 113 - 116
  • [33] Sequential Monte Carlo methods for permutation tests on truncated data
    Chen, Yuguo
    Liu, Jun S.
    STATISTICA SINICA, 2007, 17 (03) : 857 - 872
  • [34] Satellite Image Denoising using Sequential Monte Carlo Methods
    Solarte, Kelvin
    Sanchez, Luis
    Ordonez, Joan
    INGENIERIA UC, 2014, 21 (02): : 35 - 42
  • [36] Linear multistep methods, particle filtering and sequential Monte Carlo
    Arnold, Andrea
    Calvetti, Daniela
    Somersalo, Erkki
    INVERSE PROBLEMS, 2013, 29 (08)
  • [37] Sequential Monte Carlo methods to train neural network models
    de Freitas, JFG
    Niranjan, M
    Gee, AH
    Doucet, A
    NEURAL COMPUTATION, 2000, 12 (04) : 955 - 993
  • [38] Sequential Monte Carlo methods for stochastic volatility models: a review
    Bishwal, Jaya P. N.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2010, 13 (06) : 619 - 635
  • [39] Structure from motion using sequential Monte Carlo methods
    Qian, G
    Chellappa, R
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, 2001, : 614 - 621
  • [40] Sequential Monte Carlo Methods in the nimble and nimbleSMC R Packages
    Michaud, Nicholas
    de Valpine, Perry
    Turek, Daniel
    Paciorek, Christopher J.
    Nguyen, Dao
    JOURNAL OF STATISTICAL SOFTWARE, 2021, 100 (03): : 1 - 39