Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Implementation and tests of low-discrepancy sequences
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Algorithm 659: Implementing Sobol's quasirandom sequence generator
ACM Transactions on Mathematical Software (TOMS)
Multidimensional quadrature algorithms
Computers in Physics
The mean square discrepancy of randomized nets
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Quasirandom points and global function fields
FFA '95 Proceedings of the third international conference on Finite fields and applications
Monte Carlo Variance of Scrambled Net Quadrature
SIAM Journal on Numerical Analysis
A generalized discrepancy and quadrature error bound
Mathematics of Computation
Faster evaluation of multidimensional integrals
Computers in Physics
Iterating an $\alpha$-ary Gray code
SIAM Journal on Discrete Mathematics
Scrambling sobol' and niederreiter-xing points
Journal of Complexity
On the L2-discrepancy for anchored boxes
Journal of Complexity
The asymptotic efficiency of randomized nets for quadrature
Mathematics of Computation
Monte Carlo and Quasi-Monte Carlo Methods, 1998: Proceedings of a Conference Held at the Claremont Graduate University, Claremont, California, USA, JU
Monte Carlo and Quasi-Monte Carlo Methods 2000
Monte Carlo and Quasi-Monte Carlo Methods 2000
Extensible Lattice Sequences for Quasi-Monte Carlo Quadrature
SIAM Journal on Scientific Computing
The Mean Square Discrepancy of Scrambled (t,s)-Sequences
SIAM Journal on Numerical Analysis
The discrepancy and gain coefficients of scrambled digital nets
Journal of Complexity
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
The discrepancy and gain coefficients of scrambled digital nets
Journal of Complexity
Variance with alternative scramblings of digital nets
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Discrepancy behaviour in the non-asymptotic regime
Applied Numerical Mathematics
Quasi-Monte Carlo methods in finance
WSC '04 Proceedings of the 36th conference on Winter simulation
Proceedings of the 38th conference on Winter simulation
Research Note: Generating parallel quasirandom sequences via randomization
Journal of Parallel and Distributed Computing
Hybrid method for the chemical master equation
Journal of Computational Physics
Applied Numerical Mathematics
Parallel quasirandom number generations for heterogeneous computing environments
International Journal of Parallel, Emergent and Distributed Systems
Practical, fast Monte Carlo statistical static timing analysis: why and how
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
On efficient Monte Carlo-based statistical static timing analysis of digital circuits
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
Advanced variance reduction and sampling techniques for efficient statistical timing analysis
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
On the scrambled soboĺ sequence
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
A scalable low discrepancy point generator for parallel computing
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Tuning the generation of sobol sequence with owen scrambling
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Mathematical and Computer Modelling: An International Journal
Constructions of (t ,m,s)-nets and (t,s)-sequences
Finite Fields and Their Applications
Computers & Mathematics with Applications
Benchmarking a hybrid multi level single linkagealgorithm on the bbob noiseless testbed
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Comparison of multistart global optimization algorithms on the BBOB noiseless testbed
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.02 |
Random scrambling of deterministic (t, m, s)-nets and (t, s)-sequences eliminates their inherent bias while retaining their low-discrepancy properties. This article describes an implementation of two types of random scrambling, one proposed by Owen and another proposed by Faure and Tezuka. The four different constructions of digital sequences implemented are those proposed by Sobol', Faure, Niederreiter, and Niederreiter and Xing. Because the random scrambling involves manipulating all digits of each point, the code must be written carefully to minimize the execution time. Computed root mean square discrepancies of the scrambled sequences are compared to known theoretical results. Furthermore, the performances of these sequences on various test problems are discussed.