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 条
  • [41] Structure from motion using sequential Monte Carlo methods
    Qian, G
    Chellappa, R
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (01) : 5 - 31
  • [42] Stopping-time resampling for sequential Monte Carlo methods
    Chen, YG
    Xie, JY
    Liu, JS
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2005, 67 : 199 - 217
  • [43] Occlusion Management in Sequential Mean Field Monte Carlo Methods
    Medrano, Carlos
    Igual, Raul
    Orrite, Carlos
    Plaza, Inmaculada
    PATTERN RECOGNITION AND IMAGE ANALYSIS: 5TH IBERIAN CONFERENCE, IBPRIA 2011, 2011, 6669 : 444 - 451
  • [44] Sequential Monte Carlo methods for Bayesian elliptic inverse problems
    Alexandros Beskos
    Ajay Jasra
    Ege A. Muzaffer
    Andrew M. Stuart
    Statistics and Computing, 2015, 25 : 727 - 737
  • [45] APPLICATION OF SEQUENTIAL MONTE CARLO METHODS FOR SPACE OBJECT TRACKING
    Hussein, Islam I.
    Zaidi, Waqar
    Faber, Weston
    Roscoe, Christopher W. T.
    Wilkins, Matthew P.
    Schumacher, Paul W., Jr.
    Bolden, Mark
    SPACEFLIGHT MECHANICS 2017, PTS I - IV, 2017, 160 : 1313 - 1328
  • [46] Structure from Motion Using Sequential Monte Carlo Methods
    Gang Qian
    Rama Chellappa
    International Journal of Computer Vision, 2004, 59 : 5 - 31
  • [47] Some contributions to sequential Monte Carlo methods for option pricing
    Sen, Deborshee
    Jasra, Ajay
    Zhou, Yan
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2017, 87 (04) : 733 - 752
  • [48] Error analysis of sequential Monte Carlo methods for transport problems
    Kong, R
    Spanier, J
    MONTE CARLO AND QUASI-MONTE CARLO METHODS 1998, 2000, : 252 - 272
  • [49] 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
  • [50] Sequential Monte Carlo methods for Bayesian elliptic inverse problems
    Beskos, Alexandros
    Jasra, Ajay
    Muzaffer, Ege A.
    Stuart, Andrew M.
    STATISTICS AND COMPUTING, 2015, 25 (04) : 727 - 737