A Note on Random Walks with Absorbing barriers and Sequential Monte Carlo Methods

Pierre Del Moral 1 Ajay Jasra 2
1 CQFD - Quality control and dynamic reliability
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : In this article we consider importance sampling (IS) and sequential Monte Carlo (SMC) methods in the context of 1-dimensional random walks with absorbing barriers. In particular, we develop a very precise variance analysis for several IS and SMC procedures. We take advantage of some explicit spectral formulae available for these models to derive sharp and explicit estimates; this provides stability properties of the associated normalized Feynman-Kac semigroups. Our analysis allows one to compare the variance of SMC and IS techniques for these models. The work in this article, is one of the few to consider an in-depth analysis of an SMC method for a particular model-type as well as variance comparison of SMC algorithms.
Type de document :
Rapport
[Research Report] Arxiv. 2016
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01593874
Contributeur : Pierre Del Moral <>
Soumis le : jeudi 28 septembre 2017 - 16:04:11
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Lien texte intégral

Identifiants

  • HAL Id : hal-01593874, version 1
  • ARXIV : 1611.03177

Collections

Citation

Pierre Del Moral, Ajay Jasra. A Note on Random Walks with Absorbing barriers and Sequential Monte Carlo Methods. [Research Report] Arxiv. 2016. 〈hal-01593874〉

Partager

Métriques

Consultations de la notice

118