Bad lattice points

DOI10.1007/s00607-004-0105-zzbMath1115.11048OpenAlexW2102123398MaRDI QIDQ2572941

Thomas Schell, Andreas Uhl, Karl Entacher

Publication date: 7 November 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0105-z

zbMATH Keywords

lattice rulesspectral testrandom number generation

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items

Distribution of lattice points

Uses Software

• RngSteam

Cites Work

• Controlling correlations in parallel Monte Carlo
• A new class of random number generators
• Thoughts on pseudorandom number generators
• Upper bounds for the Beyer ratios of linear congruential generators
• Parallelization of random number generators and long-range correlations
• A remark on long-range correlations in multiplicative pseudo random number generators
• Computation of critical distances within multiplicative congruential pseudorandom number sequences
• Random and quasi-random point sets
• Good random number generators are (not so) easy to find
• A random number generator for PC's
• Uniform random number generation
• Random number generators with long period and sound statistical properties
• Random Number Generators on Vector Supercomputers and Other Advanced Architectures
• The lattice structure of pseudo-random number generators
• Lattice Methods for Multiple Integration: Theory, Error Analysis and Examples
• Quasi-Monte Carlo methods and pseudo-random numbers
• Tables of linear congruential generators of different sizes and good lattice structure
• The weighted spectral test
• Bad subsequences of well-known linear congruential pseudorandom number generators
• Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
• Efficient lattice assessment for LCG and GLP parameter searches
• Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
• Parallel streams of linear random numbers in the spectral test
• On the lattice structure of the add-with-carry and subtract-with-borrow random number generators
• A search for good multiple recursive random number generators
• A new uniform pseudorandom number generator
• On selection criteria for lattice rules and other quasi-Monte Carlo point sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item