Large deviations principle for the Adaptive Multilevel Splitting Algorithm in an idealized setting - Archive ouverte HAL
Article Dans Une Revue ALEA : Latin American Journal of Probability and Mathematical Statistics Année : 2015

Large deviations principle for the Adaptive Multilevel Splitting Algorithm in an idealized setting

Résumé

The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile method for the simulation of rare events. It is based on an interacting (via a mutation-selection procedure) system of replicas, and depends on two integer parameters: n ∈ N * the size of the system and the number k ∈ {1, . . . , n − 1} of the replicas that are eliminated and resampled at each iteration. In an idealized setting, we analyze the performance of this algorithm in terms of a Large Deviations Principle when n goes to infinity, for the estimation of the (small) probability P(X > a) where a is a given threshold and X is real-valued random variable. The proof uses the technique introduced in [BLR15]: in order to study the log-Laplace transform, we rely on an auxiliary functional equation. Such Large Deviations Principle results are potentially useful to study the algorithm beyond the idealized setting, in particular to compute rare transitions probabilities for complex high-dimensional stochastic processes.
Fichier principal
Vignette du fichier
LDP_AMS_depot.pdf (302.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01118745 , version 1 (20-02-2015)

Identifiants

Citer

Charles-Edouard Bréhier. Large deviations principle for the Adaptive Multilevel Splitting Algorithm in an idealized setting. ALEA : Latin American Journal of Probability and Mathematical Statistics, 2015. ⟨hal-01118745⟩
78 Consultations
50 Téléchargements

Altmetric

Partager

More