Matrix generator of pseudorandom numbers (Q1181897)

From MaRDI portal





scientific article; zbMATH DE number 29014
Language Label Description Also known as
English
Matrix generator of pseudorandom numbers
scientific article; zbMATH DE number 29014

    Statements

    Matrix generator of pseudorandom numbers (English)
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    The authors propose to use the following matrix recurrence as a random number generator: \(P_ N=AP_{N-1}\mod 1\) where \(P_ N\), \(P_{N-1}\) are \(d\)-dimensional vectors and \(A\) is an integer matrix. The paper states that if \(|\text{det }A|\neq 1\) and if all the eigenvalues of \(A\) satisfy the condition \(|\lambda_ i|\neq 1\), \(i=1,2,\dots,d\), then the above generator will have good statistical properties, providing an appropriate choice of \(P_ 0\). A method for constructing the matrix \(A\) is given. The results of a chi-square test for several numerical examples are presented.
    0 references
    linear recurrence
    0 references
    matrix recurrence
    0 references
    random number generator
    0 references
    chi-square test
    0 references
    numerical examples
    0 references

    Identifiers