Low-discrepancy and low-dispersion sequences

From MaRDI portal

Publication:1106264

Jump to:navigation, search

DOI10.1016/0022-314X(88)90025-XzbMath0651.10034MaRDI QIDQ1106264

Harald Niederreiter

Publication date: 1988

Published in: Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

irregularity of distribution low-discrepancy sequence (t,s)-sequences low-dispersion sequences

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06)

Related Items (98)

Quasi-Monte Carlo simulation of Brownian sheet with application to option pricing ⋮ Quasi-Monte Carlo integration using digital nets with antithetics ⋮ Strong tractability of multivariate integration using quasi–Monte Carlo algorithms ⋮ QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND ⋮ Sequential Monto Carlo techniques for the solution of linear systems ⋮ \(d\)-dimensional hypercubes and the Euler and MacNeish conjectures ⋮ A construction of low-discrepancy sequences involving finite-row digital \((t,s)\)-sequences ⋮ Variations on \((0,s)\)-sequences ⋮ Quasi-random simulation of linear kinetic equations ⋮ Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\) ⋮ On the numerical integration of high-dimensional Walsh-series by quasi-Monte Carlo methods ⋮ Irregularities of point distributions relative to homothetic convex bodies. I ⋮ Strong tractability of integration using scrambled Niederreiter points ⋮ Monte Carlo integration with quasi-random numbers: Some experience ⋮ Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration ⋮ Discrepancy behaviour in the non-asymptotic regime ⋮ Pair correlations of Halton and Niederreiter sequences are not Poissonian ⋮ Numerical integration of singular integrands using low-discrepancy sequences ⋮ Quasi-Monte Carlo methods for numerical integration of multivariate Haar series ⋮ Particle simulations of the Kac model of the Boltzmann equation ⋮ Combinatorial methods in the construction of point sets with uniformity properties ⋮ Quasi-Monte-Carlo methods and the dispersion of point sequences ⋮ Quasi-Monte Carlo methods for the numerical integration of multivariate Walsh series ⋮ Construction of interlaced scrambled polynomial lattice rules of arbitrary high order ⋮ Monte Carlo methods for security pricing ⋮ A particle method for some parabolic equations ⋮ Comparison of Sobol' sequences in financial applications ⋮ On the convergence of quasi-random sampling/importance resampling ⋮ Improved sampling strategies for ensemble-based optimization ⋮ A construction of digital \((0,s)\)-sequences involving finite-row generator matrices ⋮ From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules ⋮ My dream quadrature rule ⋮ Optimized stochastic approaches based on Sobol quasirandom sequences for Fredholm integral equations of the second kind ⋮ Kronecker-Halton sequences in \(\mathbb{F}_p((X^{-1}))\) ⋮ A Universal Median Quasi-Monte Carlo Integration ⋮ Expected integration approximation under general equal measure partition ⋮ Bayesian model selection for complex geological structures using polynomial chaos proxy ⋮ A survey of some applications of finite fields ⋮ Pricing Options Using Lattice Rules ⋮ Statistical measures of two dimensional point set uniformity ⋮ Quasi-Monte Carlo rules for numerical integration over the unit sphere \({\mathbb{S}^2}\) ⋮ Halton-type sequences from global function fields ⋮ Alternative sampling methods for estimating multivariate normal probabilities ⋮ On effective computation of expectations in large or infinite dimension ⋮ Quasi-Monte Carlo simulation of diffusion ⋮ Using permutations to reduce discrepancy ⋮ Discrepancy bounds for deterministic acceptance-rejection samplers ⋮ Recent trends in random number and random vector generation ⋮ A new measure of irregularity of distribution ⋮ Recent constructions of low-discrepancy sequences ⋮ Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration ⋮ On scrambled Halton sequences ⋮ Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes ⋮ Golden ratio versus pi as random sequence sources for Monte Carlo integration ⋮ Digital net properties of a polynomial analogue of Frolov's construction ⋮ Variance-based adaptive sequential sampling for polynomial chaos expansion ⋮ Optimal order quadrature error bounds for infinite-dimensional higher-order digital sequences ⋮ A standardized distance-based index to assess the quality of space-filling designs ⋮ 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 ⋮ On the exact \(t\)-value of Niederreiter and Sobol' sequences ⋮ Implementation of irreducible Sobol' sequences in prime power bases ⋮ Generalized Hofer-Niederreiter sequences and their discrepancy from an \((\boldsymbol{U}, \boldsymbol{e}, s)\)-point of view ⋮ Variance reduction in sample approximations of stochastic programs ⋮ Discrepancy estimates based on Haar functions ⋮ Particle approximation of convection-diffusion equations ⋮ A new class of equal-weight integration rules on the hypercube ⋮ Error trends in quasi-Monte Carlo integration ⋮ Error in Monte Carlo, quasi-error in quasi-Monte Carlo ⋮ On the Numerical Integration of Walsh Series by Number-Theoretic Methods ⋮ Weighted integration over a hyperrectangle based on digital nets and sequences ⋮ Nearly uniform design construction on flexible region ⋮ Representation of Functions as Walsh Series to Different Bases and an Application to the Numerical Integration of High-Dimensional Walsh Series ⋮ Irreducible Sobol’ sequences in prime power bases ⋮ Monte Carlo Method for Numerical Integration Based on Sobol’s Sequences ⋮ An Explicit Construction of Optimal Order Quasi--Monte Carlo Rules for Smooth Integrands ⋮ Online Risk Monitoring Using Offline Simulation ⋮ On improving the least squares Monte Carlo option valuation method ⋮ On efficient design of pilot experiment for generalized linear models ⋮ Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog technique ⋮ An evaluation of adaptive numerical integration algorithms on parallel systems ⋮ Comparison of descriptive statistics for multidimensional point sets ⋮ Infinite-dimensional integration on weighted Hilbert spaces ⋮ Distribution-free and model-free multivariate feature screening via multivariate rank distance correlation ⋮ Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences ⋮ Unnamed Item ⋮ Compositional falsification of cyber-physical systems with machine learning components ⋮ Low-discrepancy point sets obtained by digital constructions over finite fields ⋮ Reliability analysis of discrete-state performance functions via adaptive sequential sampling with detection of failure surfaces ⋮ Factorization of polynomials and some linear-algebra problems over finite fields ⋮ The discrepancy and gain coefficients of scrambled digital nets. ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration ⋮ Multidimensional quasi-Monte Carlo methods ⋮ Searching for targets of nonuniform size using mixing transformations: constructive upper bounds and limit laws ⋮ A novel hybrid adaptive scheme for kriging-based reliability estimation -- a comparative study ⋮ Fast construction of higher order digital nets for numerical integration in weighted Sobolev spaces ⋮ Comparison of Surrogate-Based Uncertainty Quantification Methods for Computationally Expensive Simulators ⋮ Random and quasirandom sequences: Numerical estimates of uniformity of distribution

Cites Work

This page was built for publication: Low-discrepancy and low-dispersion sequences

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1106264&oldid=13143699"