Point sets with optimal order of extreme and periodic discrepancy
From MaRDI portal
(Redirected from Publication:5097211)
Abstract: We study the extreme and the periodic discrepancy of point sets in the -dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on periodic intervals modulo one. This is in contrast to the classical star discrepancy, which uses exclusively intervals that are anchored in the origin as test sets. In a recent paper the authors together with Aicke Hinrichs studied relations between the versions of these notions of discrepancy and presented exact formulas for typical two-dimensional quasi-Monte Carlo point sets. In this paper we study the general case and deduce the exact order of magnitude of the respective minimal discrepancy in the number of elements of the considered point sets, for arbitrary but fixed dimension , which is .
Recommendations
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
- A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
- Low-discrepancy point sets
- Explicit constructions of point sets and sequences with low discrepancy
Cites work
- \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
- An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
- BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
- Digital nets in dimension two with the optimal order of \(L_p\) discrepancy
- Discrepancy and integration in function spaces with dominating mixed smoothness
- Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
- Discrépance de suites associées à un système de numération (en dimension s)
- Explicit constructions in the classical mean squares problem in irregularities of point distribution
- Explicit constructions of point sets and sequences with low discrepancy
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- Finding exact formulas for the L₂ discrepancy of digital (0,n,2)-nets via Haar functions
- Geometric discrepancy. An illustrated guide
- Harmonic analysis on totally disconnected groups and irregularities of point distributions
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3719241 (Why is no real title available?)
- scientific article; zbMATH DE number 3732609 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 3555292 (Why is no real title available?)
- scientific article; zbMATH DE number 3580629 (Why is no real title available?)
- scientific article; zbMATH DE number 1310856 (Why is no real title available?)
- scientific article; zbMATH DE number 4000052 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 850770 (Why is no real title available?)
- scientific article; zbMATH DE number 1390126 (Why is no real title available?)
- Introduction to quasi-Monte Carlo integration and applications
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- On irregularities of distribution
- On Roth's orthogonal function method in discrepancy theory
- On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base
- On the mean square weighted L2discrepancy of randomized digital (t,m,s)-nets over Z2
- On the small ball inequality in all dimensions
- On two versions of \(L^ 2\)-discrepancy and geometrical interpretation of diaphony
- Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Optimal order of L_p-discrepancy of digit shifted Hammersley point sets in dimension 2
- Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Point sets and sequences with small discrepancy
- Proof techniques in quasi-Monte Carlo theory
- Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
- Sequences, discrepancies and applications
- Sharp Square-Function Inequalities for Conditionally Symmetric Martingales
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
Cited in
(18)- Deterministic and probabilistic discrepancies
- Tusnády's problem, the transference principle, and non-uniform QMC sampling
- Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
- A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
- Extremal distributions of discrepancy functions
- A nonlocal functional promoting low-discrepancy point sets
- A note on optimal point distributions in \([0,1)^{s}\)
- Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
- Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
- The BMO-discrepancy suffers from the curse of dimensionality
- Optimal periodic L₂-discrepancy and diaphony bounds for higher order digital sequences
- An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings
- Explicit constructions of point sets and sequences with low discrepancy
- Average minimum distances of periodic point sets – foundational invariants for mapping periodic crystals
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- Riesz energy, \(L^2\) discrepancy, and optimal transport of determinantal point processes on the sphere and the flat torus
- On the L₂-discrepancy of Latin hypercubes
This page was built for publication: Point sets with optimal order of extreme and periodic discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097211)
