EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION - Université Côte d'Azur
Pré-Publication, Document De Travail Année : 2012

EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION

Résumé

Particle methods, also known as Sequential Monte Carlo methods, are a popular set of computational tools used to sample approximately from non-standard probability distri- butions. A variety of convergence results ensure that, under weak assumptions, the distribution of the particles converges to the target probability distribution of interest as the number of particles increases to infinity. Unfortunately it can be difficult to determine practically how large this number needs to be to obtain a reliable approximation. We propose here a procedure which allows us to return exact samples. The proposed algorithm relies on the combination of an original branching variant of particle Markov chain Monte Carlo methods and dominated coupling from the past.
Fichier principal
Vignette du fichier
simulation-parfaite-simple-case-07.pdf (753.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00737040 , version 1 (01-10-2012)
hal-00737040 , version 2 (01-03-2013)
hal-00737040 , version 3 (05-11-2014)
hal-00737040 , version 4 (18-10-2016)

Identifiants

Citer

Christophe Andrieu, Nicolas Chopin, Arnaud Doucet, Sylvain Rubenthaler. EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION. 2012. ⟨hal-00737040v4⟩
757 Consultations
337 Téléchargements

Altmetric

Partager

More