Antithetic sampling for sequential Monte Carlo methods with application to state-space models

被引:0
|
作者
Bizjajeva, Svetlana [1 ]
Olsson, Jimmy [2 ]
机构
[1] Lund Univ, Ctr Math Sci, Box 118, S-22100 Lund, Sweden
[2] KTH Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden
基金
瑞典研究理事会;
关键词
Antithetic sampling; Central limit theorem; Optimal filtering; Optimal kernel; Particle filter; State-space models;
D O I
10.1007/s10463-015-0524-y
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper, we cast the idea of antithetic sampling, widely used in standard Monte Carlo simulation, into the framework of sequential Monte Carlo methods. We propose a version of the standard auxiliary particle filter where the particles are mutated blockwise in such a way that all particles within each block are, first, offspring of a common ancestor and, second, negatively correlated conditionally on this ancestor. By deriving and examining the weak limit of a central limit theorem describing the convergence of the algorithm, we conclude that the asymptotic variance of the produced Monte Carlo estimates can be straightforwardly decreased by means of antithetic techniques when the particle filter is close to fully adapted, which involves approximation of the so-called optimal proposal kernel. As an illustration, we apply the method to optimal filtering in state-space models.
引用
收藏
页码:1025 / 1053
页数:29
相关论文
共 50 条
  • [1] Antithetic sampling for sequential Monte Carlo methods with application to state-space models
    Svetlana Bizjajeva
    Jimmy Olsson
    Annals of the Institute of Statistical Mathematics, 2016, 68 : 1025 - 1053
  • [2] Sequential Monte Carlo methods for parameter estimation in nonlinear state-space models
    Gao, Meng
    Zhang, Hui
    COMPUTERS & GEOSCIENCES, 2012, 44 : 70 - 77
  • [3] SEQUENTIAL MONTE CARLO OPTIMIZATION USING ARTIFICIAL STATE-SPACE MODELS
    Migue, Joaquin
    Maiz, Cristina S.
    Djuric, Petar M.
    Crisan, Dan
    2009 IEEE 13TH DIGITAL SIGNAL PROCESSING WORKSHOP & 5TH IEEE PROCESSING EDUCATION WORKSHOP, VOLS 1 AND 2, PROCEEDINGS, 2009, : 268 - +
  • [4] Extended state-space Monte Carlo methods
    Opps, SB
    Schofield, J
    PHYSICAL REVIEW E, 2001, 63 (05):
  • [5] Monte Carlo approximations for general state-space models
    Hurzeler, M
    Kunsch, HR
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 1998, 7 (02) : 175 - 193
  • [6] Monte Carlo approach for switching state-space models
    Popescu, C
    Wong, YS
    INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2004, 3029 : 945 - 954
  • [7] Learning of state-space models with highly informative observations: A tempered sequential Monte Carlo solution
    Svensson, Andreas
    Schon, Thomas B.
    Lindsten, Fredrik
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2018, 104 : 915 - 928
  • [8] Markov Chain Monte Carlo Methods for State-Space Models with Point Process Observations
    Yuan, Ke
    Girolami, Mark
    Niranjan, Mahesan
    NEURAL COMPUTATION, 2012, 24 (06) : 1462 - 1486
  • [9] Adaptive methods for sequential importance sampling with application to state space models
    Julien Cornebise
    Éric Moulines
    Jimmy Olsson
    Statistics and Computing, 2008, 18 : 461 - 480
  • [10] Adaptive methods for sequential importance sampling with application to state space models
    Cornebise, Julien
    Moulines, Eric
    Olsson, Jimmy
    STATISTICS AND COMPUTING, 2008, 18 (04) : 461 - 480