Low-discrepancy point sets
From MaRDI portal
Various point sets in the s-dimensional unit cube with small discrepancy are constructed. One construction principle is based on the method of good lattice points. Another construction principle employs schemes for setting up the digit expansions (relative to a given base) of the coordinates of the points. These schemes use linear recurrence relations in finite fields or linear functionals from an extension field to a finite ground field. The bounds for the discrepancy are obtained by a new method of estimating the discrepancy in terms of exponential sums that was developed recently by the author [Sitzungsber., Abt. II, Österr. Akad. Wiss., Math.-Naturwiss. Kl. (to appear)].
Recommendations
- Low-discrepancy point sets obtained by digital constructions over finite fields
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- Point sets and sequences with small discrepancy
- Low-discrepancy and low-dispersion sequences
- Explicit constructions of point sets and sequences with low discrepancy
Cites work
- A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
- Discrépance de suites associées à un système de numération (en dimension s)
- Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 3145344 (Why is no real title available?)
- scientific article; zbMATH DE number 3728384 (Why is no real title available?)
- scientific article; zbMATH DE number 3236166 (Why is no real title available?)
- scientific article; zbMATH DE number 3310475 (Why is no real title available?)
- Multidimensional numerical integration using pseudorandom numbers
- On the distribution of sequences connected with good lattice points
- Pseudo-random numbers and optimal coefficients
- Quasi-Monte Carlo methods and pseudo-random numbers
- Zur angenäherten Berechnung mehrfacher Integrale
Cited in
(37)- Low-discrepancy and low-dispersion sequences
- Optimal order quadrature error bounds for infinite-dimensional higher-order digital sequences
- On a class of uniformly distributed sequences of point sets
- A nonlocal functional promoting low-discrepancy point sets
- Construction of interlaced polynomial lattice rules for infinitely differentiable functions
- An explicit construction of point sets with large minimum Dick weight
- On the existence and distribution quality of hyperplane sequences
- Constructions of (t,m,s)-nets and (t,s)-sequences
- Quasi-Monte Carlo integration for twice differentiable functions over a triangle
- Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
- scientific article; zbMATH DE number 1629810 (Why is no real title available?)
- An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
- A multivariate fast discrete Walsh transform with an application to function interpolation
- On-line uniformity of points
- scientific article; zbMATH DE number 426358 (Why is no real title available?)
- Explicit constructions of point sets and sequences with low discrepancy
- Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding
- Improvements on Low Discrepancy One-Dimensional Sequences and Two-Dimensional Point Sets
- Component-by-component construction of low-discrepancy point sets of small size
- Low distortion maps between point sets
- Low Distortion Maps Between Point Sets
- Low-discrepancy point sets obtained by digital constructions over finite fields
- scientific article; zbMATH DE number 1052731 (Why is no real title available?)
- scientific article; zbMATH DE number 1512071 (Why is no real title available?)
- Low discrepancy polynomial lattice point sets
- A theoretical view on transforming low-discrepancy sequences from a cube to a simplex
- Nets obtained from rational functions over finite fields
- scientific article; zbMATH DE number 219974 (Why is no real title available?)
- On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets
- scientific article; zbMATH DE number 1829732 (Why is no real title available?)
- A method for exact calculation of the discrepancy of low-dimensional finite point sets (II)
- Point sets with optimal order of extreme and periodic discrepancy
- On generalizations of p-sets and their applications
- Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
- Point sets and sequences with small discrepancy
- On an example of finite hybrid quasi-Monte Carlo point sets
- A survey of some applications of finite fields
This page was built for publication: Low-discrepancy point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1070280)
