Constructing optimal star discrepancy sets
Top Cited Papers
Open Access
- 2 May 2025
- journal article
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society, Series B
- Vol. 12 (7) , 78-90
Abstract
We provide in this paper a constructive proof of optimal L ∞ L_{\infty } star discrepancy values in dimension 2 for up to 21 points and up to 8 points in dimension 3. This extends work by White (Numer. Math. 27 (1976/77), no. 2, 157–164) for up to six points in dimension 2 and of Larcher and Pillichshammer (J. Comput. Appl. Math. 206 (2007), no. 2, 977–985) for two points in arbitrary dimensions. We show that these optimal sets have a far lower discrepancy than the previous references and, perhaps more importantly, present a very different structure.Keywords
Funding Information
- Deutscher Akademischer Austauschdienst (57705092)
This publication has 23 references indexed in Scilit:
- Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives2016
- Calculation of Discrepancy Measures and Applications2014
- A note on optimal point distributions inJournal of Computational and Applied Mathematics, 2007
- Minimizing the and star discrepancies of a single point in the unit hypercubeJournal of Computational and Applied Mathematics, 2006
- Bounds and constructions for the star-discrepancy via -coversJournal of Complexity, 2005
- The Design and Analysis of Computer Experiments2003
- Translations of nets and relationship between supreme andL ?-discrepanciesActa Mathematica Hungarica, 1996
- On optimal extreme-discrepancy point sets in the squareNumerische Mathematik, 1977
- Discrepancy and convex programmingAnnali di Matematica Pura ed Applicata (1923 -), 1972
- Funktionen von beschränkter Variatiou in der Theorie der GleichverteilungAnnali di Matematica Pura ed Applicata (1923 -), 1961