For finite p, the periodic r-smooth fixed volume L_p discrepancy of the Fibonacci point set with b_n points is O(sqrt(log(b_n v)) / b_n^r); for p=∞ it is O(log(b_n v)/b_n^r).
Dispersion of the Fibonacci and the Frolov point sets
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
It is proved that the Fibonacci and the Frolov point sets, which are known to be very good for numerical integration, have optimal rate of decay of dispersion with respect to the cardinality of sets. This implies that the Fibonacci and the Frolov point sets provide universal discretization of the uniform norm for natural collections of subspaces of the multivariate trigonometric polynomials. It is shown how the optimal upper bounds for dispersion can be derived from the upper bounds for a new characteristic -- the smooth fixed volume discrepancy. It is proved that the Fibonacci point sets provide the universal discretization of all integral norms.
fields
math.NA 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
On the fixed volume discrepancy of the Fibonacci sets in the integral norms
For finite p, the periodic r-smooth fixed volume L_p discrepancy of the Fibonacci point set with b_n points is O(sqrt(log(b_n v)) / b_n^r); for p=∞ it is O(log(b_n v)/b_n^r).