Calculation of Discrepancy Measures and Applications
Numerical Analysis
2021-09-21 v1
Abstract
In this book chapter we survey known approaches and algorithms to compute discrepancy measures of point sets. After providing an introduction which puts the calculation of discrepancy measures in a more general context, we focus on the geometric discrepancy measures for which computation algorithms have been designed. In particular, we explain methods to determine -discrepancies and approaches to tackle the inherently difficult problem to calculate the star discrepancy of given sample sets. We also discuss in more detail three applications of algorithms to approximate discrepancies.
Keywords
Cite
@article{arxiv.1405.1653,
title = {Calculation of Discrepancy Measures and Applications},
author = {Carola Doerr and Michael Gnewuch and Magnus Wahlström},
journal= {arXiv preprint arXiv:1405.1653},
year = {2021}
}