An enumerative formula for the spherical cap discrepancy

DOI10.1016/J.CAM.2021.113409zbMATH Open1466.11050arXiv2012.10303OpenAlexW3013550237MaRDI QIDQ2226329FDOQ2226329

Holger Heitsch, René Henrion

Publication date: 12 February 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: The spherical cap discrepancy is a widely used measure for how uniformly a sample of points on the sphere is distributed. Being hard to compute, this discrepancy measure is typically replaced by some lower or upper estimates when designing optimal sampling schemes for the uniform distribution on the sphere. In this paper, we provide a fully explicit, easy to implement enumerative formula for the spherical cap discrepancy. Not surprisingly, this formula is of combinatorial nature and, thus, its application is limited to spheres of small dimension and moderate sample sizes. Nonetheless, it may serve as a useful calibrating tool for testing the efficiency of sampling schemes and its explicit character might be useful also to establish necessary optimality conditions when minimizing the discrepancy with respect to a sample of given size.

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

zbMATH Keywords

optimality conditionsspherical cap discrepancyuniform distribution on sphere

Mathematics Subject Classification ID

Stochastic programming (90C15) Irregularities of distribution, discrepancy (11K38)

Cites Work

• Title not available (Why is that?)
• Sequences, discrepancies and applications
• A panorama of discrepancy theory
• Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
• Geometric discrepancy. An illustrated guide
• Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming
• Scenario reduction in stochastic programming with respect to discrepancy distances
• Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy
• Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
• Spherical Designs, Discrepancy and Numerical Integration
• Calculation of Discrepancy Measures and Applications
• (Sub-)Gradient Formulae for Probability Functions of Random Inequality Systems under Gaussian Distribution

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: An enumerative formula for the spherical cap discrepancy

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