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
Published Version (Please cite this version)