An enumerative formula for the spherical cap discrepancy

DOI10.1016/J.CAM.2021.113409MaRDI QIDQ2226329zbMATH OpenOpenAlexFDO

Authors Holger Heitsch, René Henrion

Publication date 12 February 2021

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

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)

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.

Recommendations

• Discrepancy estimates on the sphere
• Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy
• Spherical cap discrepancy and inequalities on the sphere
• Spherical cap discrepancy of the diamond ensemble
• On the discrepancy of point distributions on spheres and hyperbolic spaces

Cites work

• scientific article; zbMATH DE number 2121076 (Why is no real title available?)
• (Sub-)gradient formulae for probability functions of random inequality systems under Gaussian distribution
• A panorama of discrepancy theory
• Calculation of discrepancy measures and applications
• Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming
• Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
• Geometric discrepancy. An illustrated guide
• Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
• Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy
• Scenario reduction in stochastic programming with respect to discrepancy distances
• Sequences, discrepancies and applications
• Spherical Designs, Discrepancy and Numerical Integration

Cited in

(8)

• The Spherical Cap Discrepancy of HEALPix Points
• Spherical cap discrepancy and inequalities on the sphere
• Single radius spherical cap discrepancy via gegenbadly approximable numbers
• Spherical cap discrepancy of perturbed lattices under the Lambert projection
• scientific article; zbMATH DE number 19376 (Why is no real title available?)
• On the discrepancy of point distributions on spheres and hyperbolic spaces
• Spherical cap discrepancy of the diamond ensemble
• Spherical discrepancy for designs on hyperspheres

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)