Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints

Abstract : — The problem of estimating the probability p = P (g(X) ≤ 0) is considered when X represents a multivariate stochastic input of a monotonic function g. First, a heuristic method to bound p, originally proposed by de Rocquigny (2009), is formally described, involving a special-ized design of numerical experiments. Then a statistical estimation of p is considered based on a sequential stochastic exploration of the input space. A maximum likelihood estimator of p based on successive dependent Bernoulli data is defined and its theoretical convergence properties are studied. Under intuitive or mild conditions, the estimation is faster and more robust than the traditional Monte Carlo approach, therefore adapted to time-consuming computer codes g. The main result of the paper is related to the variance of the estimator. It appears as a new baseline measure of efficiency under monotonicity constraints, which could play a similar role to the usual Monte Carlo estimator variance in unconstrained frameworks. Furthermore the bias of the estimator is shown to be corrigible via bootstrap heuristics. The behavior of the method is illus-trated by numerical tests led on a class of toy examples and a more realistic hydraulic case-study.
Type de document :
Article dans une revue
Annales de la Faculté des Sciences de Toulouse. Mathématiques., Université Paul Sabatier _ Cellule Mathdoc 2012, 21(3), pp.557-591. 〈http://afst.cedram.org/afst-bin/fitem?id=AFST_2012_6_21_3_557_0〉. 〈10.5802/afst.1345〉
Liste complète des métadonnées

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

https://hal-upec-upem.archives-ouvertes.fr/hal-01101250
Contributeur : Nicolas Bousquet <>
Soumis le : jeudi 8 janvier 2015 - 12:48:30
Dernière modification le : mercredi 12 décembre 2018 - 15:29:10
Document(s) archivé(s) le : jeudi 9 avril 2015 - 10:30:35

Fichiers

article-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nicolas Bousquet. Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints. Annales de la Faculté des Sciences de Toulouse. Mathématiques., Université Paul Sabatier _ Cellule Mathdoc 2012, 21(3), pp.557-591. 〈http://afst.cedram.org/afst-bin/fitem?id=AFST_2012_6_21_3_557_0〉. 〈10.5802/afst.1345〉. 〈hal-01101250〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

124