Générateurs de nombres aléatoires modulo un grand entier, dont l’uniformité est assurée
Ce mémoire s’intéresse au générateurs de nombres aléatoires linéaires modulo un grand entier. Vérifier qu’un générateur possède de bonnes propriétés théoriques est essentiel pour la simulation Monte-Carlo. La famille de générateurs dont il est question produit des points possédant une structure de réseau bien connue pouvant être étudiée pour vérifier l’uniformité de ces générateurs. Le présent travail est motivé par la mise à jour du logiciel LatMRG qui permet d’étudier la structure de réseau de tels générateurs.  Ce mémoire présente d’abord les types de générateurs qui sont considérés par le logiciel. Il explique comment ils peuvent être utilisés pour produire des nombres et comment étudier la longueur de leur période. Il présente ensuite des équivalences entre certains membres de la famille dont l’utilisation permet de simplifier le travail dans LatMRG.  Il couvre ensuite la structure de réseau. En plus de décrire en quoi elle consiste, il explique comment la caractériser. On décrit une caractérisation de cette structure pour les générateur considérés. À partir de cela, on présente quelques algorithmes permettant d’extraire de l’information sur l’uniformité des générateurs.  Le mémoire fait ensuite la description du logiciel LatMRG. LatMRG contient un programme exécutable et une librairie. Ce mémoire présente leur raison d’être et décrit leurs fonctionnalités. Il décrit aussi diverses améliorations qui ont été faites au logiciel avec pour objectif principal de simplifier son utilisation. La description du logiciel s’accompagne de quelques exemples illustrant sa flexibilité et des voies de recherche intéressantes.
nombres aléatoires structure de réseau simulation Monte-Carlo