LATIN_EDGE_DATASET
Generate Latin Edge Square Datasets

LATIN_EDGE_DATASET is a C++ program which creates a Latin Edge Square dataset.

A Latin square, in M dimensional space, with N points, can be thought of as being constructed by dividing each of the M coordinate dimensions into N equal intervals. The I-th coordinates of the N subsquares are defined by assigning each possible value exactly once to one subsquare. Such a set is called a Latin Square.

Now suppose that, in each spatial coordinate, we label successive squares by the values 0, 1/N-1, 2/N-1, ..., (N-2)/(N-1), 1. Then each element of our Latin Edge dataset is a vector of N such values, and our dataset contains N such vectors.

Usage:

latin_edge_dataset m n seed

• m is the spatial dimension;
• n is the number of points to generate;
• seed is the initial seed value.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

LATIN_EDGE_DATASET is available in a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

FAURE_DATASET, a C++ program which creates a Faure quasirandom dataset;

GRID_DATASET, a C++ program which creates a grid sequence and writes it to a file.

LATIN_CENTER_DATASET, a C++ program which creates a Latin Center Hypercube dataset;

LATIN_EDGE, a C++ library which computes the Latin Edge squares requested by LATIN_EDGE_DATASET.

LATIN_EDGE, a dataset directory which contains sample datasets created by LATIN_EDGE_DATASET.

LATIN_RANDOM_DATASET, a C++ program which creates a Latin Random Hypercube dataset;

NIEDERREITER2_DATASET, a C++ program which creates a Niederreiter quasirandom dataset with base 2;

NORMAL_DATASET, a C++ program which generates a dataset of multivariate normal pseudorandom values and writes them to a file.

SOBOL_DATASET, a C++ program which computes a Sobol quasirandom sequence and writes it to a file.

UNIFORM_DATASET, a C++ program which generates a dataset of multivariate uniform pseudorandom values and writes them to a file.

VAN_DER_CORPUT_DATASET, a C++ program which creates a van der Corput quasirandom sequence and writes it to a file.

Reference:

1. Paul Bratley, Bennett Fox, Linus Schrage,
   A Guide to Simulation,
   Springer Verlag, pages 201-202, 1983.
2. CJ Colbourn, JH Dinitz,
   CRC Handbook of Combinatorial Design,
   CRC, 1996.
3. Bennett Fox,
   Algorithm 647:
   Implementation and Relative Efficiency of Quasirandom Sequence Generators,
   ACM Transactions on Mathematical Software,
   Volume 12, Number 4, pages 362-376, 1986.
4. Michael McKay, William Conover, Richard Beckman,
   A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code,
   Technometrics,
   Volume 21, pages 239-245, 1979.
5. Albert Nijenhuis, Herbert Wilf,
   Combinatorial Algorithms,
   Academic Press, 1978, second edition,
   ISBN 0-12-519260-6.
6. Herbert Ryser,
   Combinatorial Mathematics,
   Mathematical Association of America, 1963.

Source Code:

• latin_edge_dataset.cpp, the source code.

Examples and Data:

• latin_edge_2_100.txt, is the file created by the command latin_edge_dataset 2 100 12346789.

List of Routines:

• MAIN is the main program for LATIN_EDGE_DATASET.
• GET_SEED returns a random seed for the random number generator.
• I4_MAX returns the maximum of two I4's.
• I4_MIN returns the smaller of two integers.
• I4_UNIFORM returns a scaled pseudorandom I4.
• LATIN_EDGE returns edge points in a Latin square.
• PERM_UNIFORM selects a random permutation of N objects.
• R4_ABS returns the absolute value of an R4.
• R4_NINT returns the nearest integer to an R4.
• R8MAT_WRITE writes an R8MAT file.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the C++ source codes.