Hastings-Metropolis algorithm on Markov chains for small-probability estimation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ESAIM: Proceedings Année : 2015

Hastings-Metropolis algorithm on Markov chains for small-probability estimation

Résumé

Shielding studies in neutron transport, with Monte-Carlo codes, yield challenging problems of small-probability estimation. The particularity of these studies is that the small probability to estimate is formulated in terms of the distribution of a Markov chain, instead of that of a random vector in more classical cases. Thus, it is not straightforward to adapt classical statistical methods, for estimating small probabilities involving random vectors, to these neutron-transport problems. A recent interacting-particle method for small-probability estimation, relying on the Hastings-Metropolis algorithm, is presented. It is shown how to adapt the Hastings-Metropolis algorithm when dealing with Markov chains. A convergence result is also shown. Then, the practical implementation of the resulting method for small-probability estimation is treated in details, for an academic one-dimensional problem, and for a two-dimensional shielding study. Finally, it is shown, for these two cases, that the proposed interacting-particle method considerably outperforms a simple-Monte Carlo method, when the probability to estimate is small.
Fichier principal
Vignette du fichier
manuscript_REDVAR_accepted.pdf (673.16 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01058939 , version 1 (08-09-2014)
hal-01058939 , version 2 (20-11-2014)
hal-01058939 , version 3 (27-11-2014)
hal-01058939 , version 4 (28-11-2014)
hal-01058939 , version 5 (26-03-2015)

Identifiants

Citer

François Bachoc, Achref Bachouch, Lionel Lenôtre. Hastings-Metropolis algorithm on Markov chains for small-probability estimation. ESAIM: Proceedings, 2015, 48, pp.33. ⟨10.1051/proc/201448013⟩. ⟨hal-01058939v4⟩
608 Consultations
664 Téléchargements

Altmetric

Partager

More