English

A Nonlocal Functional Promoting Low-Discrepancy Point Sets

Optimization and Control 2019-05-24 v2

Abstract

Let X={x1,,xN}Td[0,1]dX = \left\{x_1, \dots, x_N\right\} \subset \mathbb{T}^d \cong [0,1]^d be a set of NN points in the dd-dimensional torus that we want to arrange as regularly possible. The purpose of this paper is to introduce a curious energy functional E(X)=1m,nNmnk=1d(1log(2sin(πxm,kym,k))) E(X) = \sum_{1 \leq m,n \leq N \atop m \neq n} \prod_{k=1}^{d}{ (1 - \log{\left(2 \sin{ \left( \pi |x_{m,k} - y_{m,k} |\right)} \right)})} and to suggest that moving a set XX into the direction E(X)-\nabla E(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=2d=2 are critical points of the energy functional, some (possibly all) are strict local minima.

Keywords

Cite

@article{arxiv.1902.00441,
  title  = {A Nonlocal Functional Promoting Low-Discrepancy Point Sets},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1902.00441},
  year   = {2019}
}
R2 v1 2026-06-23T07:29:37.616Z