A nonlocal functional promoting low-discrepancy point sets

DOI10.1016/J.JCO.2019.06.001MaRDI QIDQ2274413zbMATH OpenOpenAlexWikidataFDO

Authors Stefan Steinerberger

Publication date 19 September 2019

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.00441

zbMATH Keywords

energy functionalgradient flowlow discrepancy sequence

Mathematics Subject Classification ID

Existence theories for free problems in two or more independent variables (49J10)

Abstract: Let $X=left{x}_1,dots,x_{N}ightsubsetmathbb{T}^{d}cong[0,1{]}^d$ be a set of $N$ points in the $d-$dimensional torus that we want to arrange as regularly possible. The purpose of this paper is to introduce a curious energy functional ${\displaystyle }$ E(X) = sum_{1 leq m,n leq N atop m eq n} prod_{k=1}^{d}{ (1 - log{left(2 sin{ left( pi |x_{m,k} - y_{m,k} | ight)} ight)})}${\displaystyle }$ and to suggest that moving a set $X$ into the direction $-ablaE(X)$ may have the effect of increasing regularity of the set in the sense of decreasing discrepancy. We numerically demonstrate the effect for Halton, Hammersley, Kronecker, Niederreiter and Sobol sets. Lattices in $d=2$ are critical points of the energy functional, some (possibly all) are strict local minima.

Recommendations

• Low-discrepancy point sets
• Point sets with optimal order of extreme and periodic discrepancy
• Low-discrepancy point sets obtained by digital constructions over finite fields
• Explicit constructions of point sets and sequences with low discrepancy
• Extreme and periodic \(L_2\) discrepancy of plane point sets

Cites work

• A lower bound for the discrepancy of a random point set
• A new randomized algorithm to approximate the star discrepancy based on threshold accepting
• Bounds and constructions for the star-discrepancy via \(\delta\)-covers
• Calculation of discrepancy measures and applications
• Covering numbers, dyadic chaining and discrepancy
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Discrepancy theory and quasi-Monte Carlo integration
• Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
• Fractional Laplacian on the torus
• Geometric discrepancy. An illustrated guide
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 975548 (Why is no real title available?)
• scientific article; zbMATH DE number 3393648 (Why is no real title available?)
• scientific article; zbMATH DE number 3196612 (Why is no real title available?)
• scientific article; zbMATH DE number 3048718 (Why is no real title available?)
• scientific article; zbMATH DE number 3049260 (Why is no real title available?)
• scientific article; zbMATH DE number 3057477 (Why is no real title available?)
• Irregularities of distribution, VII
• Lattice rules for nonperiodic smooth integrands
• Localized quantitative criteria for equidistribution
• Minimal theta functions
• On Roth's orthogonal function method in discrepancy theory
• On the distribution of points in a cube and the approximate evaluation of integrals
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• Point sets and sequences with small discrepancy
• Quasi-Monte Carlo methods and pseudo-random numbers
• Sequences, discrepancies and applications
• Spectrally optimized pointset configurations
• The inverse of the star-discrepancy depends linearly on the dimension

Cited in

(9)

• Uniformly distributed sequences generated by a greedy minimization of the \(L_2\) discrepancy
• High-dimensional reliability analysis based on the improved number-theoretical method
• Dynamically defined sequences with small discrepancy
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• On the Wasserstein distance between classical sequences and the Lebesgue measure
• Sums of distances on graphs and embeddings into Euclidean space
• POLYNOMIALS WITH ZEROS ON THE UNIT CIRCLE: REGULARITY OF LEJA SEQUENCES
• On combinatorial properties of greedy Wasserstein minimization
• Heuristic approaches to obtain low-discrepancy point sets via subset selection

This page was built for publication: A nonlocal functional promoting low-discrepancy point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274413)