Efficient lattice assessment for LCG and GLP parameter searches

DOI10.1090/S0025-5718-01-01415-6zbMath1029.11041OpenAlexW2062825483MaRDI QIDQ4529715

Thomas Schell, Karl Entacher, Andreas Uhl

Publication date: 6 May 2002

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-01-01415-6

zbMATH Keywords

lattice parametersquasi-Monte Carlo node sets

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Random number generation in numerical analysis (65C10) Algebraic number theory computations (11Y40) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (3)

A parallel search for good lattice points using LLL-spectral tests ⋮ Distribution of lattice points ⋮ Bad lattice points

Uses Software

• NTL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The sub-lattice structure of linear congruential random number generators
• Factoring polynomials with rational coefficients
• Random and quasi-random point sets
• Monte Carlo and quasi-Monte Carlo methods 1996. Proceedings of a conference at the University of Salzburg, Austria, July 9--12, 1996
• Uniform random number generation
• Monte Carlo and quasi-Monte Carlo methods in scientific computing. Proceedings of a conference at the University of Nevada, Las Vegas, Nevada, USA, June 23-25, 1994
• Variance Reduction via Lattice Rules
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• The lattice structure of pseudo-random number generators
• How to Calculate Shortest Vectors in a Lattice
• Tables of linear congruential generators of different sizes and good lattice structure
• Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
• Linear Congruential Generators for Parallel Monte Carlo: the Leap-Frog Case.
• Parallel streams of linear random numbers in the spectral test
• Fourier Analysis of Uniform Random Number Generators

This page was built for publication: Efficient lattice assessment for LCG and GLP parameter searches