中文

一种促进低差异点集的非局部泛函

最优化与控制 2019-05-24 v2

摘要

X={x1,,xN}Td[0,1]dX = \left\{x_1, \dots, x_N\right\} \subset \mathbb{T}^d \cong [0,1]^ddd 维环面上的 NN 个点组成的集合,我们希望将其排列得尽可能规则。本文旨在引入一个奇特的能泛函 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)})} 并表明将集合 XX 沿 E(X)-\nabla E(X) 方向移动可能产生增加集合规则性(即降低差异度)的效果。我们针对 Halton、Hammersley、Kronecker、Niederreiter 和 Sobol 集合数值演示了该效应。d=2d=2 时的格点是该能泛函的临界点,其中一些(可能全部)是严格局部极小点。

关键词

引用

@article{arxiv.1902.00441,
  title  = {A Nonlocal Functional Promoting Low-Discrepancy Point Sets},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1902.00441},
  year   = {2019}
}