English

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 (γj)j1(\gamma_j)_{j \ge 1} such that the regular grid with different mesh-sizes achieves weak, uniform weak, quasi polynomial, polynomial or strong polynomial tractability for the γ\boldsymbol{\gamma}-weighted star discrepancy. For example, a necessary and sufficient condition such that the regular grid with different mesh-sizes achieves weak tractability for the γ\boldsymbol{\gamma}-weighted star discrepancy is limjjγj=0\lim_{j \rightarrow \infty}j \gamma_j=0.

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}
}