Sequential Monte Carlo methods for dynamic systems

被引:1441
|
作者
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 条
  • [41] Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods
    Andreas Eberle
    Carlo Marinelli
    Probability Theory and Related Fields, 2013, 155 : 665 - 701
  • [42] BACKWARD SEQUENTIAL MONTE CARLO FOR MARGINAL SMOOTHING
    Kronander, Joel
    Schon, Thomas B.
    Dahlin, Johan
    2014 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), 2014, : 368 - 371
  • [43] Waste-free sequential Monte Carlo
    Dau, Hai-Dang
    Chopin, Nicolas
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2022, 84 (01) : 114 - 148
  • [44] SMCTC: Sequential Monte Carlo in C plus
    Johansen, Adam M.
    JOURNAL OF STATISTICAL SOFTWARE, 2009, 30 (06): : 1 - 41
  • [45] Stratification and optimal resampling for sequential Monte Carlo
    Li, Yichao
    Wang, Wenshuo
    Deng, K. E.
    Liu, Jun S.
    BIOMETRIKA, 2022, 109 (01) : 181 - 194
  • [46] Comprehensive benchmarking of Markov chain Monte Carlo methods for dynamical systems
    Ballnus, Benjamin
    Hug, Sabine
    Hatz, Kathrin
    Goerlitz, Linus
    Hasenauer, Jan
    Theis, Fabian J.
    BMC SYSTEMS BIOLOGY, 2017, 11
  • [47] On the role of interaction in sequential Monte Carlo algorithms
    Whiteley, Nick
    Lee, Anthony
    Heine, Kari
    BERNOULLI, 2016, 22 (01) : 494 - 529
  • [48] Divide-and-Conquer With Sequential Monte Carlo
    Lindsten, F.
    Johansen, A. M.
    Naesseth, C. A.
    Kirkpatrick, B.
    Schon, T. B.
    Aston, J. A. D.
    Bouchard-Cote, A.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2017, 26 (02) : 445 - 458
  • [49] Sequential Monte Carlo Method Toward Online RUL Assessment with Applications
    Ya-Wei Hu
    Hong-Chao Zhang
    Shu-Jie Liu
    Hui-Tian Lu
    Chinese Journal of Mechanical Engineering, 2018, 31 (01) : 230 - 241
  • [50] Dynamic quasi-Monte Carlo for nonlinear filters
    Daum, F
    Huang, J
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XII, 2003, 5096 : 267 - 278