Pour la méthode de Monte-Carlo, une variable de contrôle peut être utilisée afin d'obtenir une réduction de la variance, en exploitant la corrélation entre plusieurs statistiques.

Exposé du principe

modifier

On cherche à estimer le paramètre µ, et on dispose d'une estimation m non-biaisée de µ ; autrement dit,  . On dispose d'une autre statistique t, telle que  , et sa corrélation avec m, ρmt, est connue. En supposant connues toutes ces constantes, on peut construire un nouvel estimateur, pour une constante c donnée :

 

On montre que cet estimateur est un estimateur non-biaisé de µ, quel que soit le choix de la constante c. En outre, on peut montrer que le choix

 

permet de minimiser la variance   de  . Pour ce choix de c, la variance de l'estimateur vaut alors

 ;

Par construction, la variance de   sera inférieure à celle de l'estimateur initial m, d'où le terme de réduction de variance. Plus la corrélation est importante, plus la réduction de la variance sera importante.

Lorsque les écart-type σm, σt, ou la corrélation ρmt sont inconnus, on peut les remplacer par leurs estimations empiriques.

Exemple

modifier

On souhaite évaluer

 

dont la vraie valeur est  . Puisque cette intégrale peut être vue comme l'espérance de f (U), avec U la loi uniforme continue standard sur [0;1] et  , une estimation de Monte-Carlo est envisageable.

L'estimation classique se base sur un échantillon de n tirages de la loi uniforme u1, ..., un et vaut

 

On introduit comme variable de contrôle T = 1+U. Cette variable est uniforme continue sur [1;2], son espérance vaut 3/2 et sa variance 1/12. Par construction, sa covariance avec f (U) est

 .

À l'aide d'un logiciel de calcul formel, on peut continuer à évaluer exactement toutes les autres quantités entrant en jeu dans la méthode ; mais le plus pratique reste de remplacer tous les moments par leur contrepartie empirique. Avec un échantillon de n = 1500 réplications, on trouve σm = 0,14195, ρ = –0,98430 et σt = 0,29002. La constante optimale vaut -0,48175. On trouve les résultats suivants :

Estimation Variance
Monte Carlo basique 0,69631 0,02015
Monte Carlo – contrôle 0,69356 0,00063

Grâce à la corrélation massivement négative avec la variable de contrôle, on parvient à réduire très significativement la variance de l'estimateur de Monte-Carlo.

Notes et références

modifier

Bibliographie

modifier
  • (en) M. Kahn et A. W. Marshall, Methods of reducing sample size in Monte-Carlo computations, Operations Research, 1, 263, 1953.

Références

modifier

Liens internes

modifier

📚 Artikel Terkait di Wikipedia

Buse variable

« buse vulgaire », voire « buse » tout court désignent la Buse variable. L'épithète « variable » renvoie à la forte variabilité de son plumage. Buffon note :

VTC (mécanique)

voir VTC. Le système VTC, en anglais : variable timing control ou valve timing control pour « contrôle variable de la distribution », est un système utilisé

VTEC

VTEC Le VTEC, pour Variable valve Timing and lift Electronic Control (contrôle électronique progressif de calage et d'ouverture des soupapes) est un système

Signal électrique

 171-01-03 Commission électrotechnique internationale, « Technologie du contrôle - Variables et signaux », dans IEC 60050 Vocabulaire électrotechnique international

Variable dépendante

autres variables dépendantes (par exemple, l'advection possède une composante liée à l'évolution spatiale d'une variable dépendante, sous contrôle du champ

Variable d'environnement

processus héritera des variables d’environnement, mais pas des variables du shell. Une variable du shell peut devenir une variable d'environnement avec

BMW Série 3 (E46)

clignotant. Une nouvelle génération de moteurs quatre cylindres avec contrôle variable des soupapes Valvetronic est également apparue. La version reliftée

Système temps discret

« Mathématiques : valeur discrète ». « Technologie de contrôle : variable discrète ». « Technologie de contrôle : variable à temps discret ». Portail des mathématiques