Tractability properties of the weighted star discrepancy (Q2483202): Difference between revisions

The well-distributed point sets are often used in quasi-Monte Carlo integration of functions over the \(s\)-dimensional unit cube \([0,1]^{s}.\) The well-known Koksma-Hlawka inequality presents the worst-case error of this integration in the terms of the discrepancy of the point sets used in the process of integration. The so-called weighted star discrepancy was introduced as a measure of the quality of the distribution of point sets in \([0,1]^{s}\) and a weighted version of the Koksma-Hlawka inequality was shown. The present paper considers the tractability properties of the weighted star discrepancy. The conditions which must satisfy the weights that guarantee the tractability of the weighted star discrepancy are obtained. In the Introduction the concepts of the classical star discrepancy and the weighted star discrepancy are presented. Two kinds of weights, the so-called product weights and finite-order weights are reminded. The notions of an inverse of the weighted star discrepancy, a tractability, a strong tractability of the weighted star discrepancy, an \(s\)-exponent and an \(\varepsilon\)-exponent of the tractability are given. The main results are exposed in Section 2. Using a technique for studying the classical star discrepancy, in Theorem 1 the existence of point sets in the \(s\)-dimensional unit cube, such that the weighted star discrepancy satisfies a certain upper bound is shown. From this Theorem the tractability results are deduced. In Corollary 1 a condition on the weights that the weighted star discrepancy is tractable with \(s\)-exponent zero and \(\varepsilon\)-exponent at most 2 is obtained. The constant of this result is unknown. In Theorem 2 the existence of a point set in the \(s\)-dimensional unit cube and an upper bound of the weighted star discrepancy with an explicit constant are realized. In Theorem 3 the condition which must satisfy the product weights that the weighted star discrepancy is strongly tractable with \(\varepsilon\)-exponent equal to one is presented. The aim of Section 3 is to show that the logarithmic factor in the dimension in the tractability results is indeed necessary for a large class of weights, that the star discrepancy is not strongly tractable for such weights. In Theorem 4, in the case that all weights of order 2 are bounded below by a positive constant, a lower bound of the weighted star discrepancy is given. The obtained result confirms that the weighted star discrepancy is not strongly tractable for such weights.