5. Génération de nombres pseudo-aléatoires
Au cœur de l'utilisation du hasard pour faire du calcul se trouve le problème de la génération de nombres pseudo-aléatoires. On appelle de cette façon la production de suites de nombres se comportant, du point de vue statistique, comme des réalisations de suites de variables aléatoires i.i.d. Les mots en italiques sont importants : il faut parler de suites (en général, de longues suites) de nombres. Si l'on souhaitait « produire » une seule valeur binaire uniforme (un ‘0' ou un ‘1' avec probabilité 1/2), on pourrait aussi bien écrire ‘0' que ‘1', les deux possibilités sont également « bonnes ». S'il fallait un réel se comportant comme une réalisation d'une v.a. uniforme sur [0, 1], on pourrait écrire 0,0, ou 0,5, ou 0,12345, cela ne fait aucune différence. Il en va tout autrement pour produire 106 nombres se comportant comme une réalisation possible de 106...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Génération de nombres pseudo-aléatoires
Méthodes de quasi-Monte Carlo
Bibliographie
Références
- (1) - BUCKLEW (J.A.) - Introduction to Rare Event Simulation - . Springer-Verlag, New York (2004).
- (2) - CANCELA (H.), RUBINO (G.), TUFFIN (B.) - New measures of robustness in rare event simulation - . In F.B. Armstrong, M.E. Kuhl, N.M. Steiger and J.A. Joines (éd.), Proceedings of the 2005 Winter...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
