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 条
  • [1] Sequential Monte Carlo methods for navigation systems
    Sotak, Milos
    PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (06): : 249 - 252
  • [2] A SURVEY OF SEQUENTIAL MONTE CARLO METHODS FOR ECONOMICS AND FINANCE
    Creal, Drew
    ECONOMETRIC REVIEWS, 2012, 31 (03) : 245 - 296
  • [3] Sequential Monte Carlo Methods for System Identification
    Schon, Thomas B.
    Lindsten, Fredrik
    Dahlin, Johan
    Wagberg, Johan
    Naesseth, Christian A.
    Svensson, Andreas
    Dai, Liang
    IFAC PAPERSONLINE, 2015, 48 (28): : 775 - 786
  • [4] An overview of existing methods and recent advances in sequential Monte Carlo
    Cappe, Olivier
    Godsill, Simon J.
    Moulines, Eric
    PROCEEDINGS OF THE IEEE, 2007, 95 (05) : 899 - 924
  • [5] Central limit theorem for sequential Monte Carlo methods and its application to bayesian inference
    Chopin, N
    ANNALS OF STATISTICS, 2004, 32 (06) : 2385 - 2411
  • [6] CONDITIONAL SEQUENTIAL MONTE CARLO IN HIGH DIMENSIONS
    Finke, Axel
    Thiery, Alexandre H.
    ANNALS OF STATISTICS, 2023, 51 (02) : 437 - 463
  • [7] Bayesian estimation via sequential Monte Carlo sampling-Constrained dynamic systems
    Lang, Lixin
    Chen, Wen-Shiang
    Bakshi, Bhavik R.
    Goel, Prem K.
    Ungarala, Sridhar
    AUTOMATICA, 2007, 43 (09) : 1615 - 1622
  • [8] Estimation of agent-based models using sequential Monte Carlo methods
    Lux, Thomas
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2018, 91 : 391 - 408
  • [9] Sequential Monte Carlo methods for permutation tests on truncated data
    Chen, Yuguo
    Liu, Jun S.
    STATISTICA SINICA, 2007, 17 (03) : 857 - 872
  • [10] Satellite Image Denoising using Sequential Monte Carlo Methods
    Solarte, Kelvin
    Sanchez, Luis
    Ordonez, Joan
    INGENIERIA UC, 2014, 21 (02): : 35 - 42