Discussion:Méthode de rejet

Je viens de lire l'article et je me pose des questions sur h: est-ce une fonction ? une constante ? et je trouve bizarre que l'on ait cf=gh. Qui plus est, la fonction h est utilisée sans avoir explicitée de manière claire.

Personnellement, je connais la version suivante de la méthode de rejet (plus claire me semble-t-il): On se choisit une enveloppe g telle que $f(x)\leq cg(x)$ avec c une constante positive et g une loi que l'on sait simuler

L'algorithme s'écrit alors

1. On simule Y selon la loi g et U selon U(0;1);
2. Si $U\geq f(Y)/(cg(Y))$, on "rejette" et on retourne à l'étape 1;
3. Sinon, on retourne Y comme tirage selon la loi f

Qui plus est, on peut alors simplement parler de l'efficacité de l'algorithme: c'est la proportion moyenne des points acceptés. C'est donc le ratio des surfaces situées sous f(x) et cg(x). On trouve facilement que l'efficacité est égale à 1/c.

Ludovic89 (d) 21 août 2008 à 15:31 (CEST)

---

Après réflexion, la méthode du rejet précédemment présentée correspond en fait à une généralisation. J'ai corrigé, en séparant bien la méthode de base et des généralisations. --Ludovic89 (d) 25 août 2008 à 15:18 (CEST)

"Méthode du rejet" ou "Méthode de rejet"

A propos de l'article Méthode du rejet, pour ma part j'ai toujours entendu "Méthode de rejet", dans mes discussions avec des collègues informaticiens ou mathématiciens. Ceci dit, je ne sais pas comment changer le titre (mais je peux faire les modifs ailleurs dans l'article). Amicalement, --Chassaing 29 novembre 2008 à 22:17 (CET)

de même, dans méthode de la transformée inverse, la "transformée inverse" est appelée "réciproque généralisée", du moins dans les ouvrages en français que j'ai eu sous la main. Lorsque la fonction de répartition est bijective et continue, on utilise effectivement la fonction réciproque de la fonction de répartition (l'inverse désigne plutôt 1/F, usuellement). Il y a un lien à établir dans les deux sens entre les deux articles fonction de répartition et méthode de la transformée inverse, mais la terminologie devrait être unifiée, auparavant.--Chassaing 29 novembre 2008 à 22:29 (CET)

Bonjour, je vous fais entièrement confiance concernant la terminologie. En effet, méthode de rejet semble mieux approprié ! Toutefois, il est bon que plusieurs terminologies puissent co-exister afin que tout le monde puisse s'y retrouver. Par exemple, dire que $\arctan$ est l'inverse de $\tan$ ne me dérange pas ! Je vous propose la chose suivante: 1/ évoquer dans le corps de l'article les différentes terminologies. 2/ créer des nouvelles pages, comme par exemple méthode de la transformée inverse puis la re-diriger vers la bonne page. 3/ recopier cette conversation dans la page de discussion de la page concernée, afin qu'un éventuel contributeur tierce puisse donner son avis. À moins que vous ne préfériez faire autrement... Merci en tout cas pour vos contributions et améliorations ! --Ludovic89 (d) 30 novembre 2008 à 12:45 (CET)

je vais me renseigner : autant, pour "Méthode de rejet", je suis tranquille, autant pour "méthode de la transformée inverse", j'ai peut-être forgé ma traduction personnelle des ouvrages anglais, qui serait plutôt "méthode de la réciproque" ou "méthode de la réciproque généralisée".--Chassaing 30 novembre 2008 à 13:35 (CET)

Partie "But" pas claire

La partie "But" de l'article devrait être réécrite je pense. Si je ne m'abuse, la distribution conditionnelle de Y sachant M est la distribution conditionnelle de X sachant que X appartient à l'intervalle [0,1] si on prend l'énoncé tel quel, et non la distribution de X.