Matrix generator of pseudorandom numbers (Q1181897)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matrix generator of pseudorandom numbers
scientific article

    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
    0 references
    linear recurrence
    0 references
    matrix recurrence
    0 references
    random number generator
    0 references
    chi-square test
    0 references
    numerical examples
    0 references