Page d'accueil encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Méthode de la transformée inverse

Tirage d'un nombre aléatoire par la méthode de la transformée inverse. La distribution recherchée est l'ensemble des antécédents x des tirages u selon une distribution uniforme pour la fonction de répartition (notée ici d(x)).
Agrandir
Tirage d'un nombre aléatoire par la méthode de la transformée inverse. La distribution recherchée est l'ensemble des antécédents x des tirages u selon une distribution uniforme pour la fonction de répartition (notée ici d(x)).

La méthode de la transformée inverse est une méthode pour générer par ordinateur une suite de nombres aléatoires de distribution donnée, à partir de l'expression de sa fonction de répartition.

Le problème auquel s'adresse cette méthode est le suivant :

Soit X une variable aléatoire dont la distribution est décrite par la fonction de répartition F(x) ;
Nous voulons générer une suite de réalisations de X.


Cette méthode est fondée sur la propriété qu'a la variable aléatoire d'être distribuée uniformément quelle que soit la forme de la fonction de répartition . La distribution recherchée est en effet l'ensemble des antécédents x des tirages u selon une distribution uniforme pour la fonction de répartition .

La plupart des langages de programmation permettant de générer des nombres pseudo-aléatoires de distribution uniforme, il suffit de calculer l'antécédent des nombres tirés selon la fonction de distribution F(x), comme illustré sur la figure ci-contre.


Voir aussi : Méthode du rejet



This site support the Wikimedia Foundation. This Article originally from Wikipedia. All text is available under the terms of the GNU Free Documentation License Page HistoryOriginal ArticleWikipedia