Measures minimizing regularized dispersion

Abstract : We consider a continuous extension of a regularized version of the minimax, or dispersion , criterion widely used in space-filling design for computer experiments and quasi-Monte Carlo methods. We show that the criterion is convex for a certain range of the regularization parameter (depending on space dimension) and give a necessary and sufficient condition characterizing the optimal distribution of design points. Using results from potential theory, we investigate properties of optimal measures. The example of design in the unit ball is considered in details and some analytic results are presented. Using recent results and algorithms from experimental design theory, we show how to construct optimal measures numerically. They are often close to the uniform measure but do not coincide with it. The results suggest that designs minimizing the regularized dispersion for suitable values of the regularization parameter should have good space-filling properties. An algorithm is proposed for the construction of n-point designs.
Type de document :
Article dans une revue
Journal of Scientific Computing, Springer Verlag, In press
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Luc Pronzato <>
Soumis le : mercredi 29 août 2018 - 13:46:15
Dernière modification le : lundi 5 novembre 2018 - 15:52:02
Document(s) archivé(s) le : vendredi 30 novembre 2018 - 16:00:17


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01864088, version 1



Luc Pronzato, Anatoly Zhigljavsky. Measures minimizing regularized dispersion. Journal of Scientific Computing, Springer Verlag, In press. 〈hal-01864088〉



Consultations de la notice


Téléchargements de fichiers