Tractability properties of the weighted star discrepancy of regular grids
Numerical Analysis
2017-10-03 v1 Number Theory
Abstract
In this paper we study tractability properties of the weighted star discrepancy with general coefficients of centered regular grids with different mesh-sizes. We give exact characterizations of the weight sequences such that the regular grid with different mesh-sizes achieves weak, uniform weak, quasi polynomial, polynomial or strong polynomial tractability for the -weighted star discrepancy. For example, a necessary and sufficient condition such that the regular grid with different mesh-sizes achieves weak tractability for the -weighted star discrepancy is .
Keywords
Cite
@article{arxiv.1710.00573,
title = {Tractability properties of the weighted star discrepancy of regular grids},
author = {Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:1710.00573},
year = {2017}
}