Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Antithetic sampling for sequential Monte Carlo methods with application to state-space models
2016 (English)In: Annals of the Institute of Statistical Mathematics, ISSN 0020-3157, E-ISSN 1572-9052, Vol. 68, no 5, 1025-1053 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2016. Vol. 68, no 5, 1025-1053 p.
Keyword [en]
Antithetic sampling, Central limit theorem, Optimal filtering, Optimal kernel, Particle filter, State-space models
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-193793DOI: 10.1007/s10463-015-0524-yISI: 000382007400005ScopusID: 2-s2.0-84983331324OAI: oai:DiVA.org:kth-193793DiVA: diva2:1038603
Funder
Swedish Research Council, 2011-5577
Note

QC 20161019

Available from: 2016-10-19 Created: 2016-10-11 Last updated: 2016-10-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus
In the same journal
Annals of the Institute of Statistical Mathematics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf