Quasi-uniform designs with optimal and near-optimal uniformity constant - Archive ouverte HAL
Article Dans Une Revue Journal of Approximation Theory Année : 2023

Quasi-uniform designs with optimal and near-optimal uniformity constant

Résumé

A design is a collection of distinct points in a given set X, which is assumed to be a compact subset of R^d , and the mesh-ratio of a design is the ratio of its fill distance to its separation radius. The uniformity constant of a sequence of nested designs is the smallest upper bound for the mesh-ratios of the designs. We derive a lower bound on this uniformity constant and show that a simple greedy construction achieves this lower bound. We then extend this scheme to allow more flexibility in the design construction.
Fichier principal
Vignette du fichier
PZ-Quasi-uniform-Rev1.pdf (470.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03494864 , version 1 (20-12-2021)
hal-03494864 , version 2 (06-06-2023)

Identifiants

  • HAL Id : hal-03494864 , version 2

Citer

Luc Pronzato, Anatoly Zhigljavsky. Quasi-uniform designs with optimal and near-optimal uniformity constant. Journal of Approximation Theory, 2023, 294, pp.105931. ⟨hal-03494864v2⟩
50 Consultations
140 Téléchargements

Partager

More