Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator A new algorithm called Mersenne twister (MT) is proposed for generating uniform pseudorandom numbers. For a particular choice of parameters, the algorithm provides a super astronomical period of 2 19937 -1 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words. This is a new variant of the previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. The characteristic polynomial has many terms. The distribution up to v bits accuracy for 1≤v≤32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p 2 ) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field. (Source:

References in zbMATH (referenced in 211 articles , 2 standard articles )

Showing results 1 to 20 of 211.
Sorted by year (citations)

1 2 3 ... 9 10 11 next

  1. Adler, Michael C.; Gonzalez, David R.; Stack, Cory M.; Gaitonde, Datta V.: Synthetic generation of equilibrium boundary layer turbulence from modeled statistics (2018)
  2. Bakiri, Mohammed; Guyeux, Christophe; Couchot, Jean-François; Oudjida, Abdelkrim Kamel: Survey on hardware implementation of random number generators on FPGA: theory and experimental analyses (2018)
  3. de Andrade, Bernardo B.; Souza, Geraldo S.: Likelihood computation in the normal-gamma stochastic frontier model (2018)
  4. Ito, Daisuke; Ueta, Tetsushi; Aihara, Kazuyuki: Bifurcation analysis of eight coupled degenerate optical parametric oscillators (2018)
  5. Lin, Y.; Wang, F.; Liu, B.: Random number generators for large-scale parallel Monte Carlo simulations on FPGA (2018)
  6. Rose, Gregory G.: KISS: a bit too simple (2018)
  7. Savvidy, George; Savvidy, Konstantin: Exponential decay of correlations functions in MIXMAX generator of pseudorandom numbers (2018)
  8. Segredo, Eduardo; Paechter, Ben; Segura, Carlos; González-Vila, Carlos I.: On the comparison of initialisation strategies in differential evolution for large scale optimisation (2018)
  9. Yianni, Panayioti C.; Neves, Luis C.; Rama, Dovile; Andrews, John D.: Accelerating Petri-net simulations using NVIDIA graphics processing units (2018)
  10. Beebe, Nelson H. F.: The mathematical-function computation handbook. Programming using the MathCW portable software library (2017)
  11. Changaival, Boonyarit; Rosalie, Martin; Danoy, Grégoire; Lavangnananda, Kittichai; Bouvry, Pascal: Chaotic traversal (CHAT): very large graphs traversal using chaotic dynamics (2017)
  12. Contassot-Vivier, Sylvain; Couchot, Jean-François; Guyeux, Christophe; Heam, Pierre-Cyrille: Random walk in a $\mathsf N$-cube without Hamiltonian cycle to chaotic pseudorandom number generation: theoretical and practical considerations (2017)
  13. Harbrecht, Helmut; Peters, Michael; Siebenmorgen, Markus: On the quasi-Monte Carlo method with halton points for elliptic PDEs with log-normal diffusion (2017)
  14. Komori, Yoshio; Cohen, David; Burrage, Kevin: Weak second order explicit exponential Runge-Kutta methods for stochastic differential equations (2017)
  15. LeFloch, Philippe G.; Mercier, Jean-Marc: A new method for solving Kolmogorov equations in mathematical finance (2017)
  16. Machicao, Jeaneth; Bruno, Odemir M.: Improving the pseudo-randomness properties of chaotic maps using deep-zoom (2017)
  17. M. N. Gevorkyan, A. V. Demidova, A. V. Korolkova, D. S. Kulyabov, L. A. Sevastianov: The Stochastic Processes Generation in OpenModelica (2017) arXiv
  18. Pinnau, René; Totzeck, Claudia; Tse, Oliver; Martin, Stephan: A consensus-based model for global optimization and its mean-field limit (2017)
  19. Rathijit Sen, Jianqiao Zhu, Jignesh M. Patel, Somesh Jha: ROSA: R Optimizations with Static Analysis (2017) arXiv
  20. Blaser, Rico; Fryzlewicz, Piotr: Random rotation ensembles (2016)

1 2 3 ... 9 10 11 next