Mersenne twister

DOI10.1145/272991.272995zbMath0917.65005WikidataQ55871551 ScholiaQ55871551MaRDI QIDQ4228541

Publication date: 5 August 1999

Published in: ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL: http://ir.lib.hiroshima-u.ac.jp/files/public/1/15032/20141016122634147579/ACMTraModel_8_3.pdf

zbMATH Keywords

algorithm; computational complexity; finite fields; statistical tests; random number generation; Mersenne primes; primitive polynomials; Mersenne twister; incomplete array; multiple-recursive matrix method; $k$-distribution; inversive-decimation method

Mathematics Subject Classification ID

65C10: Random number generation in numerical analysis

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

A Monte Carlo algorithm for weighted integration over $\mathbb {R}^d$, ISIM: A Program for Grand Canonical Monte Carlo Simulations of the Ionic Environment of Biomolecules, Project duration prediction using a Monte Carlo simulation of the periodic output of the project resources, On the Asymptotic Number of Plane Curves and Alternating Knots, Genetic design of discrete dynamical basis networks that approximate data sequences and functions, RVGEN: a tool for generation of random variates, New primitive $t$-nomials $(t = 3,5)$ over $GF(2)$ whose degree is a Mersenne exponent, Efficient generation of exponential and normal deviates, Interspike Interval Statistics in the Stochastic Hodgkin-Huxley Model: Coexistence of Gamma Frequency Bursts and Highly Irregular Firing, POWER-LAWS IN THE COMPLETE SEQUENCES OF HUMAN GENOME, Synchronized firing of FitzHugh–Nagumo neurons by noise, A Repetition Test for Pseudo-Random Number Generators, Parallel random number generator for inexpensive configurable hardware cells, MersenneTwister, New simple and efficient heuristics for the uncapacitated single allocation hub location problem, Numerical modeling of discrete multi-crack growth applied to pattern formation in geological brittle media, Theoretical and empirical convergence results for additive congruential random number generators, Gene mapping via the ancestral recombination graph, Edgeworth expansion of Wilks' lambda statistic, A hybrid multistart heuristic for the uncapacitated facility location problem, Estimation for the distribution of two-dimensional discrete scan statistics, Tests of randomness by the gambler's ruin algorithm, On a simple quasi-Monte Carlo approach for classical ultimate ruin probabilities, Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks, Phase transition of an extrinsic curvature model on tori, An adaptive Monte Carlo integration algorithm with general division approach, A heuristic procedure for solving the dynamic probabilistic project expediting problem, Golden ratio versus pi as random sequence sources for Monte Carlo integration, Interior-point methods for nonconvex nonlinear programming: Regularization and warmstarts, A method of simulating multivariate nonnormal distributions by the Pearson distribution system and estimation, On the accuracy of statistical procedures in Microsoft Excel 2003, Optimal discriminant functions for normal populations, Modelling co-transcriptional cleavage in the synthesis of yeast pre-rRNA, Forbidden ordinal patterns in higher dimensional dynamics, Maximally equidistributed pseudorandom number generators via linear output transformations, Generating good pseudo-random numbers, A sharing-based fragile watermarking method for authentication and self-recovery of image tampering, Solving systems of nonlinear equations with continuous GRASP, Highly efficient volume generation reservoirs in molecular simulations of gas flows, GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model, A hybrid of the Newton-GMRES and electromagnetic meta-heuristic methods for solving systems of nonlinear equations, Using a TSP heuristic for routing order pickers in warehouses, Sharp asymptotic results for simplified mutation-selection algorithms, Distributional properties of $d$-FCSR sequences, Sum-discrepancy test on pseudorandom number generators, A comparison between (quasi-)Monte Carlo and cubature rule based methods for solving high-dimensional integration problems, Polynomial pseudo-random number generator via cyclic phase, Phase transition of triangulated spherical surfaces with elastic skeletons, Simulations of chemotaxis and random motility in 2D random porous domains, An analysis of polynomial chaos approximations for modeling single-fluid-phase flow in porous medium systems, The defeasible nature of coherentist justification, Phase transition of meshwork models for spherical membranes, An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming, A fast swap-based local search procedure for location problems, Bounds for in-progress floating-strike Asian options using symmetry, A note on a pseudo-random number generator for personal computers, Variance reduction in sample approximations of stochastic programs, A numerical approach to copolymers at selective interfaces, Generation of the Maxwellian inflow distribution, Cytonuclear models of epistatic mating with backcrossing and selection, Case studies in multivariate-to-anything transforms for partially specified random vector gener\-a\-tion, Interest guarantees and model risk in life insurance, A Duhamel approach for the Langevin equations with holonomic constraints, Fast strong approximation Monte Carlo schemes for stochastic volatility models, A new nonrecursive pseudorandom number generator based on chaos mappings, Velocity profile in the Knudsen layer according to the Boltzmann equation, On the Distributions of some Test Statistics for Profile Analysis in Elliptical Populations, Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation, A Fast Jump Ahead Algorithm for Linear Recurrences in a Polynomial Space, An efficient implementation of a least squares Monte Carlo method for valuing American-style options, A multiple stream generator based on de Bruijn digraph homomorphisms, Comparison of descriptive statistics for multidimensional point sets