pith. sign in

arxiv: 1710.00573 · v1 · pith:OXMVXFHTnew · submitted 2017-10-02 · 🧮 math.NA · math.NT

Tractability properties of the weighted star discrepancy of regular grids

classification 🧮 math.NA math.NT
keywords discrepancygammaregularstartractabilityweighteddifferentmesh-sizes
0
0 comments X
read the original 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 $(\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 $\lim_{j \rightarrow \infty}j \gamma_j=0$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.