Quasi-Monte Carlo methods and pseudo-random numbers

DOI10.1090/S0002-9904-1978-14532-7zbMath0404.65003OpenAlexW2140262981WikidataQ96623555 ScholiaQ96623555MaRDI QIDQ4190029

Harald Niederreiter

Publication date: 1978

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9904-1978-14532-7

zbMATH Keywords

Bibliography Survey Exponential Sums Application of Diophantine Approximations Equidistribution Test Good Lattice Points Interdependence of Successive Terms Linear Congruential Pseudo-Random Numbers Pseudo-Random Numbers Quasi- Random Points Quasi-Monte Carlo Integration Quasi-Monte Carlo Methods Random Numbers Vs. Pseudorandom Numbers Serial Test

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Monte Carlo methods (65C05) Recurrences (11B37) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Continued fractions and generalizations (11J70) Random number generation in numerical analysis (65C10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical quadrature and cubature formulas (65D32) Trigonometric and exponential sums (general theory) (11L03) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Irregularities of distribution, discrepancy (11K38) Distribution modulo one (11J71) General theory of distribution modulo (1) (11K06)

Related Items (only showing first 100 items - show all)

Grid-free simulation of diffusion using random wall methods ⋮ Lattice methods for multiple integration ⋮ Integration of nonperiodic functions of two variables by Fibonacci lattice rules ⋮ A comparative study of pseudo and quasi random sequences for the solution of integral equations ⋮ A brief and understandable guide to pseudo-random number generators and specific models for security ⋮ Distribution of exponential functions with squarefull exponent in residue rings. ⋮ Sequential Monto Carlo techniques for the solution of linear systems ⋮ Quasi-random simulation of linear kinetic equations ⋮ General discrepancy estimates. III: The Erdös-Turán-Koksma inequality for the Haar function system ⋮ Monte Carlo radiosity ⋮ Existentially closed graphs via permutation polynomials over finite fields ⋮ Degradation-based maintenance decision using stochastic filtering for systems under imperfect maintenance ⋮ Method of good matrices for multi-dimensional numerical integrations - An extension of the method of good lattice points ⋮ On a problem of Kodama concerning the Hasse-Witt matrix and the distribution of residues ⋮ Low-discrepancy and low-dispersion sequences ⋮ Statistical independence of nonlinear congruential pseudorandom numbers ⋮ On the diaphony of the van der Corput-Halton sequence ⋮ A pseudo-marginal sequential Monte Carlo algorithm for random effects models in Bayesian sequential design ⋮ Irregularities of point distributions relative to homothetic convex bodies. I ⋮ Monte Carlo integration with quasi-random numbers: Some experience ⋮ A review of pseudorandom number generators ⋮ A direct simulation Monte Carlo scheme and uniformly distributed sequences for solving the Boltzmann equation ⋮ Designing combined physical and computer experiments to maximize prediction accuracy ⋮ Improved Markov chain Monte Carlo method for cryptanalysis substitution-transposition cipher ⋮ Optimal multipliers for linear congruential pseudorandom number generators with prime moduli ⋮ Bootstrap variance estimation for complex survey data: a quasi Monte Carlo approach ⋮ Low discrepancy sequences for solving the Boltzmann equation ⋮ Numerical integration of singular integrands using low-discrepancy sequences ⋮ Particle simulations of the Kac model of the Boltzmann equation ⋮ An improved low-discrepancy sequence for multidimensional quasi-Monte Carlo integration ⋮ A particle method for some parabolic equations ⋮ Computational investigations of scrambled Faure sequences ⋮ Robust adaptive numerical integration of irregular functions with applications to basket and other multi-dimensional exotic options ⋮ Some current issues in quasi-Monte Carlo methods ⋮ Bayesian-validated computer-simulation surrogates for optimization and design: Error estimates and applications ⋮ An iterative computation of approximations on Korobov-like spaces. ⋮ An efficient dimension-adaptive uncertainty propagation approach ⋮ A proof of Niederreiter's conjecture concerning error bounds for quasi- Monte Carlo integration ⋮ Multiple rank-1 lattices as sampling schemes for multivariate trigonometric polynomials ⋮ Optimal coefficients modulo prime powers in the three-dimensional case ⋮ Criteria for the assessment of random number generators ⋮ The dispersion of the Hammersley sequence in the unit square ⋮ An aperiodic pseudorandom number generator ⋮ Statistical independence properties of pseudorandom vectors produced by matrix generators ⋮ On the discrepancy of \((0,1)\)-sequences. ⋮ Approximating convolution products better than the DFT while keeping the FFT ⋮ Uncertainty quantification of MEMS using a data-dependent adaptive stochastic collocation method ⋮ Recent trends in random number and random vector generation ⋮ A new measure of irregularity of distribution ⋮ A search program for finding optimal integration lattices ⋮ Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension ⋮ On randomization of Halton quasi-random sequences ⋮ Multi-fidelity uncertainty quantification method with application to nonlinear structural response analysis ⋮ Lattice-based integration algorithms: Kronecker sequences and rank-1 lattices ⋮ An algorithm for finding optimal integration lattices of composite order ⋮ Long-term bounds on nonlinear Hamiltonian motion ⋮ Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes ⋮ On computing the exact value of dispersion of a sequence ⋮ Efficient multivariate approximation on the cube ⋮ Sorting methods and convergence rates for Array-RQMC: some empirical comparisons ⋮ Self-organization and a.s. convergence of the one-dimensional Kohonen algorithm with non-uniformly distributed stimuli ⋮ Average case complexity of linear multivariate problems. II: Applications ⋮ Numerical solution of the Poisson equation over hypercubes using reduced Chebyshev polynomial bases ⋮ Van der Corput sequences, Kakutani transforms and one-dimensional numerical integration ⋮ Multivariate permutation polynomial systems and nonlinear pseudorandom number generators ⋮ A new class of equal-weight integration rules on the hypercube ⋮ On pseudorandom numbers from multivariate polynomial systems ⋮ On a conjecture of Zaremba ⋮ Point sets and sequences with small discrepancy ⋮ Surface area estimation of digitized 3D objects using quasi-Monte Carlo methods ⋮ Existence of good lattice points in the sense of Hlawka ⋮ Optimization of functions by quasi-random search methods ⋮ Uniform random number generation ⋮ Reject the rejection technique ⋮ The ultratriangular form for prime-power lattice rules ⋮ Pseudo-random trees: Multiple independent sequence generators for parallel and branching computations ⋮ Evaluation of the discrepancy of the linear congruential pseudo-random number sequences ⋮ Tree based credible set estimation ⋮ Mean characteristics of Gibbsian point processes ⋮ Applications to risk theory of a Monte Carlo multiple integration method. ⋮ What Monte Carlo models can do and cannot do efficiently? ⋮ Incomplete character sums and a special class of permutations ⋮ Quasirandom permutations ⋮ Optimal multipliers for pseudo-random number generation by the linear congruential method ⋮ Monte Carlo integration with quasi-random numbers: Experience with discontinuous integrands ⋮ Good random number generators are (not so) easy to find ⋮ The serial test for pseudo-random numbers generated by the linear congruential method ⋮ Non-Archimedean Koksma inequalities, variation, and Fourier analysis ⋮ On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus ⋮ A method for exact calculation of the discrepancy of low-dimensional finite point sets. I ⋮ On integration lattices ⋮ On the discrepancy of quadratic congruential pseudorandom numbers ⋮ Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations ⋮ Dyadic fractions with small partial quotients ⋮ Low-discrepancy point sets ⋮ Adaptive random search in quasi-Monte Carlo methods for global optimization ⋮ On the distribution of the Diffie-Hellman pairs ⋮ A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley ⋮ Random and quasirandom sequences: Numerical estimates of uniformity of distribution ⋮ Hyperbolic automorphisms of tori and pseudo-random sequences

Uses Software

Cites Work

This page was built for publication: Quasi-Monte Carlo methods and pseudo-random numbers