Smooth fixed volume discrepancy, dispersion, and related problems
type: Item
instance of: scholarly article
title: Smooth fixed volume discrepancy, dispersion, and related problems
zbMATH Open document ID: 1410.65073
published in: Journal of Approximation Theory
publication date: 2018-10-26T00:00:00Z
review text: Let \(T\) be a set of \(n\) points in \([0,1)^d\). The dispersion of \(T\) is the volume of the largest empty axis-parallel box (i.e. the largest such set not containing a point of \(T\)) which can be inscribed in \([0,1)^d\). In the context of numerical integration, upper bounds for the minimal dispersion of any \(d\)-dimensional point set of fixed cardinality \(n\), denoted as \(\mathrm{disp}^{\ast}(n,d)\), are of particular interest. \par It is known that \(c/n \leq \mathrm{disp}^{\ast}(n,d) \leq C^{\ast}(d)/n\), for an absolute constant \(c\) with \(c<C^{\ast}(d)\) [\textit{C. Aistleitner} et al., Discrete Appl. Math. 230, 146--150 (2017; Zbl 1373.51002); \textit{A. Dumitrescu} and \textit{M. Jiang}, Algorithmica 66, No. 2, 225--248 (2013; Zbl 1262.68186); \textit{G. Rote} and \textit{R. F. Tichy}, Math. Comput. Modelling 23, No. 8--9, 9--23 (1996; Zbl 0855.11041)]. The author shows that Fibonacci and Frolov point sets have optimal rate of decay of dispersion with respect to the cardinality \(n\) of sets. The new concept of smooth fixed volume discrepancy is introduced which can be used to derive the upper bounds on the dispersion. Finally, it is also proven that the Fibonacci point sets provide the universal discretization of all integral norms.
reviewed by: Florian Pausinger
Mathematics Subject Classification ID: 65D30
Mathematics Subject Classification ID: 11K38
zbMATH DE Number: 6966596
zbMATH Keywords: discrepancy
zbMATH Keywords: dispersion
zbMATH Keywords: universal discretization
author: V. N. Temlyakov
MaRDI profile type: Publication
full work available at URL: j.jat.2018.09.002
OpenAlex ID: W2892212765
cites work: On the size of the largest empty box amidst a point set
cites work: On the small ball inequality in three dimensions
cites work: On the small ball inequality in all dimensions
cites work: Q3546378
cites work: On the largest empty axis-parallel box amidst \(n\) points
cites work: A distribution-free theory of nonparametric regression
cites work: Geometric discrepancy. An illustrated guide
cites work: Low-discrepancy sequences and global function fields with many rational places
cites work: Quasi-Monte-Carlo methods and the dispersion of point sequences
cites work: On irregularities of distribution
cites work: An Upper Bound of the Minimal Dispersion via Delta Covers
cites work: Irregularities of distribution, VII
cites work: A note on minimal dispersion of point sets in the unit cube
cites work: Approximation by elements of a finite-dimensional subspace of functions from various Sobolev or Nikol'skij spaces
cites work: Q4348451
cites work: Cubature formulas, discrepancy, and nonlinear approximation
cites work: On universal estimators in learning theory
cites work: The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
cites work: Universal discretization
cites work: On “Upper Error Bounds for Quadrature Formulas on Function Classes” by K.K. Frolov
cites work: A lower bound for the dispersion on the torus
Wikidata QID: Q129251972
DOI: 10.1016/J.JAT.2018.09.002
description: scientific article; zbMATH DE number 6966596