Méthode de la transformée inverse

Méthode de la transformée inverse

La méthode de la transformée inverse est une méthode informatique pour produire 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) ;
On désire obtenir une suite de réalisations de X.

Cette méthode est fondée sur la propriété que la variable aléatoire U = FX(X) est distribuée uniformément sur [0;1] dès que la fonction de répartition FX(x) est continue et strictement croissante sur \mathbb{R}. La distribution recherchée s'obtient donc comme l'ensemble des antécédents x des tirages u selon une distribution uniforme pour la fonction de répartition FX(x). Autrement dit, la variable aléatoire F_{X}^{-1}(U) a pour loi FX(x), où U est une loi uniforme sur [0;1]. Pour une formulation plus précise, voir le Théorème de la réciproque dans l'article Fonction de répartition.

La plupart des langages de programmation permettant de produire 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 FX(x).

Pour certaines lois, on sait inverser FX(x):

Mais la plupart du temps, le calcul de l'antécédent est problématique: on ne sait pas obtenir x vérifiant FX(x) = u, car on ne sait pas inverser la fonction FX. Il faut alors procéder numériquement, pour résoudre en x l'équation FX(x) − u = 0, en utilisant au choix une fonction tabulée, la Méthode de dichotomie, la Méthode de la fausse position, la Méthode de la sécante ou encore la Méthode de Newton.

Voir aussi

Références

  • Luc Devroye. Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1986. (site) Voir le chapitre 2, section 2, p. 28



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Méthode de la transformée inverse de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Methode de la transformee inverse — Méthode de la transformée inverse La méthode de la transformée inverse est une méthode informatique pour produire 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 …   Wikipédia en Français

  • Méthode De La Transformée Inverse — La méthode de la transformée inverse est une méthode informatique pour produire 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… …   Wikipédia en Français

  • Transformée inverse — Méthode de la transformée inverse La méthode de la transformée inverse est une méthode informatique pour produire 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 …   Wikipédia en Français

  • Transformée de Box-Muller — Méthode de Box Muller Représentation graphique de la transformation : les cercles de départ, répartis uniformément autour de l origine, deviennent un nouvel ensemble de cercles centrés, dont la répartition est proche de l origine puis s… …   Wikipédia en Français

  • Methode de Box-Muller — Méthode de Box Muller Représentation graphique de la transformation : les cercles de départ, répartis uniformément autour de l origine, deviennent un nouvel ensemble de cercles centrés, dont la répartition est proche de l origine puis s… …   Wikipédia en Français

  • Méthode De Box-Muller — Représentation graphique de la transformation : les cercles de départ, répartis uniformément autour de l origine, deviennent un nouvel ensemble de cercles centrés, dont la répartition est proche de l origine puis s étiole rapidement. Les… …   Wikipédia en Français

  • Méthode de box-muller — Représentation graphique de la transformation : les cercles de départ, répartis uniformément autour de l origine, deviennent un nouvel ensemble de cercles centrés, dont la répartition est proche de l origine puis s étiole rapidement. Les… …   Wikipédia en Français

  • Methode du rejet — Méthode de rejet Sommaire 1 But 2 Algorithme 3 Généralisations 4 Voir aussi 5 Références …   Wikipédia en Français

  • Méthode Du Rejet — Méthode de rejet Sommaire 1 But 2 Algorithme 3 Généralisations 4 Voir aussi 5 Références …   Wikipédia en Français

  • Méthode du rejet — Méthode de rejet Sommaire 1 But 2 Algorithme 3 Généralisations 4 Voir aussi 5 Références …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”