RANDU

From Wikipedia, the free encyclopedia

Tracé tridimensionnel de 100 000 valeurs générées avec RANDU. Chaque point représente 3 valeurs pseudo-aléatoires consécutives. On voit clairement que les points se situent dans 15 plans bidimensionnels.

RANDU est le nom d'un générateur congruentiel linéaire introduit dans les années 1960, sur des machines IBM System/370 ou d’autres machines 32 bits. Il est très impopulaire car il possède de nombreux biais auxquels ont dû faire face les personnes qui l'ont utilisé.

Il est défini par la relation de récurrence :

avec X0 impair. On engendre des nombres réels pseudo-aléatoires entre 0 et 1 par

Critiques

Voir aussi

Références

Related Articles

Wikiwand AI