Previous:
Simulations
Up:
Simulations
Next:
1.1 Pourquoi étudier les
Contents
Index
1. Générateurs uniformes
Subsections
1.1 Pourquoi étudier les générateurs uniformes ?
1.1.1 "Nothing is random, only uncertain"
1.1.2 Quel est donc le problème posé ?
1.2 Le test de Pollard (mesure de la période)
1.2.1 Algorithme du centre du carré (Neumann)
1.2.2 Générateurs congruentiels
1.2.3 L'algorithme de Pollard
1.2.4 Période du générateur de Fibonnaci
1.3 Le test des paramètres de répartition
1.3.1 Pose du problème
1.3.2 Le modèle théorique (variables iid)
1.4 Méthode des lots
1.4.1 Description de la méthode
1.4.2 Discussion de la méthode
1.5 Le test du
1.6 Le test du millefeuille (Marsaglia)
1.6.1 Passage en dimension deux
1.6.2 Réseau engendré par un générateur congruentiel
1.6.3 Un algorithme de minimax
1.6.4 Algorithme de Gauss-Euclide
1.6.5 Structure réticulaire pour
1.7 Le test des triplets (Marsaglia)
1.7.1 Un échec notoire : générateur additif simple
1.7.2 Le test du singe
1.8 Shuffling
1.8.1 description
1.8.2 principe
1.9 En conclusion
1.9.1 Test de quelques générateurs existants
1.9.2 Proposition
Previous:
Simulations
Up:
Simulations
Next:
1.1 Pourquoi étudier les
Contents
Index
douillet@ensait.fr
2005-01-04
