Distribution of lattice points

Date

2006

Authors

Sezgin, F.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

Source Title

Computing

Print ISSN

0010-485X

Electronic ISSN

Publisher

Springer Wien

Volume

78

Issue

2

Pages

173 - 193

Language

English

Journal Title

Journal ISSN

Volume Title

Series

Abstract

We discuss the lattice structure of congruential random number generators and examine figures of merit. Distribution properties of lattice measures in various dimensions are demonstrated by using large numerical data. Systematic search methods are introduced to diagnose multiplier areas exhibiting good, bad and worst lattice structures. We present two formulae to express multipliers producing worst and bad laice points. The conventional criterion of normalised lattice rule is also questioned and it is shown that this measure used with a fixed threshold is not suitable for an effective discrimination of lattice structures. Usage of percentiles represents different dimensions in a fair fashion and provides consistency for different figures of merits.

Course

Other identifiers

Book Title

Citation